nihonium
/
mipt_clang
Archived
1
0
Fork 0
Code Releases Activity

added big data

Browse Source
master
nihonium 2 years ago
parent 2b4d2ae03b
commit 1a63610dff
No known key found for this signature in database
GPG Key ID: 0924047F4136012C
7 changed files with 1216 additions and 2 deletions
Show Stats Download Patch File Download Diff File

21
algo/first/Makefile
Unescape Escape View File

@ -6,35 +6,52 @@ EXECS=application_select warshall topological dijkstra prim kruskal
build_application: application_select.c
$(CC) $(CFLAGS) application_select.c -o application_select
application_run: application_select
@printf "Обычные данные\n"
cat application_select.data | ./application_select
@printf "Большие данные\n"
cat application_select_big.data | ./application_select
build_warshall: warshall.c
$(CC) $(CFLAGS) warshall.c -o warshall
warshall_run: warshall
@printf "Обычные данные\n"
cat warshall.data | ./warshall
@printf "Большие данные\n"
cat warshall_big.data | ./warshall
build_topological: topological.c
$(CC) $(CFLAGS) topological.c -o topological
topological_run: topological
@printf '===Без циклов:===\n'
@printf 'Обычные данные\n===Без циклов:===\n'
cat topological_good.data | ./topological
@printf "\n===С циклом:===\n"
cat topological_bad.data | ./topological
@printf "Большие данные\n"
cat topological_big.data | ./topological
build_dijkstra: dijkstra.c
$(CC) $(CFLAGS) dijkstra.c -o dijkstra
dijkstra_run: dijkstra
@printf "Обычные данные\n"
cat dijkstra.data | ./dijkstra
@printf "Большие данные\n"
cat dijkstra_big.data | ./dijkstra
build_prim: prim.c
$(CC) $(CFLAGS) prim.c -o prim
prim_run: prim
@printf "Обычные данные\n"
cat prim.data | ./prim
@printf "Большие данные\n"
cat prim_big.data | ./prim
build_kruskal: kruskal.c
$(CC) $(CFLAGS) kruskal.c -o kruskal
kruskal_run: kruskal
@printf "Обычные данные\n"
cat kruskal.data | ./kruskal
@printf "Большие данные\n"
cat kruskal_big.data | ./kruskal
clean:
rm -f $(EXECS)

1001
algo/first/application_select_big.data
View File

File diff suppressed because it is too large Load Diff

52
algo/first/dijkstra_big.data
Unescape Escape View File

@ -0,0 +1,52 @@
50
0 999 999 999 60 22 999 17 999 21 85 999 999 89 26 999 10 20 59 999 19 999 999 38 37 35 29 95 60 999 80 99 63 10 48 85 11 999 9 60 999 999 35 999 64 60 35 24 74 89
999 0 53 999 37 32 97 999 27 86 87 97 999 999 999 14 76 999 12 999 999 60 999 33 999 999 39 79 64 999 63 999 9 8 999 38 77 999 999 28 76 999 53 999 26 19 63 25 40 999
999 53 0 26 75 62 26 999 81 999 27 999 76 82 999 73 12 61 88 50 63 58 100 65 55 21 68 36 999 21 999 999 34 22 13 34 70 98 999 92 100 12 57 999 999 49 85 15 61 68
999 999 26 0 999 100 95 49 82 75 99 14 15 999 76 999 61 999 6 56 54 89 999 48 40 80 34 73 42 84 33 999 999 54 999 32 999 999 62 88 18 999 67 10 2 85 999 86 81 97
60 37 75 999 0 5 30 6 75 10 42 99 92 999 45 26 86 5 86 999 999 86 999 27 74 43 56 55 80 47 79 999 52 72 999 54 13 81 999 999 64 999 39 84 36 999 999 56 29 8
22 32 62 100 5 0 4 999 67 89 999 94 999 80 68 40 84 87 999 98 999 98 32 76 65 999 63 88 9 999 92 999 999 76 24 999 74 999 85 20 999 87 38 23 60 85 74 999 999 999
999 97 26 95 30 4 0 999 999 12 20 13 999 3 999 999 53 75 39 80 999 999 63 63 999 15 999 42 5 61 999 999 45 33 999 999 999 7 999 999 53 999 84 999 37 84 34 61 54 32
17 999 999 49 6 999 999 0 999 999 14 999 74 53 999 63 999 999 95 23 22 74 64 999 999 56 54 74 74 53 15 93 999 999 24 83 999 95 999 999 999 24 6 55 99 999 999 94 79 999
999 27 81 82 75 67 999 999 0 999 44 61 25 43 66 999 51 92 88 999 999 67 29 999 999 84 999 999 999 19 69 32 999 88 999 70 13 999 39 6 42 999 999 999 82 33 78 999 18 999
21 86 999 75 10 89 12 999 999 0 35 999 38 58 76 59 85 68 42 56 66 90 79 59 999 91 999 36 27 95 999 999 999 999 999 57 35 48 999 999 4 999 1 96 80 999 999 999 73 91
85 87 27 99 42 999 20 14 44 35 0 95 75 56 999 26 999 9 80 64 999 54 73 49 29 60 49 66 34 95 82 20 999 4 36 68 999 5 999 80 999 999 66 999 2 42 100 999 39 91
999 97 999 14 99 94 13 999 61 999 95 0 78 999 99 93 98 27 17 100 999 74 19 70 51 999 999 7 68 14 50 96 92 999 999 63 84 11 3 22 18 999 999 999 999 9 89 77 65 41
999 999 76 15 92 999 999 74 25 38 75 78 0 71 53 70 999 60 61 21 76 46 86 60 999 999 11 999 999 76 74 999 54 100 999 999 999 2 49 999 53 98 50 999 999 56 999 16 38 36
89 999 82 999 999 80 3 53 43 58 56 999 71 0 42 82 6 999 76 20 88 999 51 50 60 96 24 999 999 79 82 64 6 2 999 999 9 77 63 11 42 5 70 999 999 999 999 69 62 40
26 999 999 76 45 68 999 999 66 76 999 99 53 42 0 26 999 999 38 57 81 84 999 27 70 2 999 999 51 2 999 65 80 69 34 999 72 100 80 43 88 47 999 6 999 85 95 999 999 54
999 14 73 999 26 40 999 63 999 59 26 93 70 82 26 0 46 52 4 999 41 999 999 85 999 999 38 91 8 999 75 79 100 26 999 39 4 78 999 99 999 79 999 999 91 12 999 999 52 39
10 76 12 61 86 84 53 999 51 85 999 98 999 6 999 46 0 45 999 2 999 52 2 30 59 999 71 88 79 999 1 38 97 51 5 55 81 90 80 999 58 87 13 999 98 7 95 999 81 59
20 999 61 999 5 87 75 999 92 68 9 27 60 999 999 52 45 0 39 999 40 73 23 999 999 999 49 43 95 27 21 999 73 999 42 999 999 58 999 12 57 49 79 999 999 999 40 999 59 1
59 12 88 6 86 999 39 95 88 42 80 17 61 76 38 4 999 39 0 999 25 83 999 39 98 2 999 43 11 98 70 999 37 81 29 67 16 6 63 999 74 49 28 8 38 53 9 999 45 4
999 999 50 56 999 98 80 23 999 56 64 100 21 20 57 999 2 999 999 0 999 999 999 999 999 1 999 999 999 31 63 59 32 93 999 999 95 999 43 52 999 999 999 42 97 4 12 29 52 999
19 999 63 54 999 999 999 22 999 66 999 999 76 88 81 41 999 40 25 999 0 49 999 17 99 2 94 999 100 7 36 47 62 80 999 999 999 82 96 10 999 67 26 999 63 15 51 999 999 87
999 60 58 89 86 98 999 74 67 90 54 74 46 999 84 999 52 73 83 999 49 0 25 999 15 13 49 85 999 91 999 12 999 5 1 31 76 999 12 999 999 26 68 999 99 56 79 16 999 82
999 999 100 999 999 32 63 64 29 79 73 19 86 51 999 999 2 23 999 999 999 25 0 5 83 98 999 999 51 83 3 19 999 31 999 99 55 79 26 91 18 999 20 999 999 999 90 999 59 57
38 33 65 48 27 76 63 999 999 59 49 70 60 50 27 85 30 999 39 999 17 999 5 0 999 59 90 1 999 999 999 93 999 25 33 36 9 999 94 48 23 999 41 90 37 55 32 29 999 52
37 999 55 40 74 65 999 999 999 999 29 51 999 60 70 999 59 999 98 999 99 15 83 999 0 63 999 999 37 12 999 85 10 19 30 35 78 74 6 999 999 42 999 89 999 19 74 69 999 23
35 999 21 80 43 999 15 56 84 91 60 999 999 96 2 999 999 999 2 1 2 13 98 59 63 0 999 30 81 999 86 999 28 58 999 64 999 46 4 28 999 42 999 999 999 76 99 37 64 55
29 39 68 34 56 63 999 54 999 999 49 999 11 24 999 38 71 49 999 999 94 49 999 90 999 999 0 62 999 999 999 96 50 999 999 999 20 21 32 64 67 999 35 999 29 74 94 80 14 18
95 79 36 73 55 88 42 74 999 36 66 7 999 999 999 91 88 43 43 999 999 85 999 1 999 30 62 0 40 999 999 999 59 999 23 9 64 999 67 97 54 999 65 82 999 67 85 999 69 63
60 64 999 42 80 9 5 74 999 27 34 68 999 999 51 8 79 95 11 999 100 999 51 999 37 81 999 40 0 999 70 999 69 999 98 70 63 5 999 72 67 12 20 999 999 73 29 81 999 999
999 999 21 84 47 999 61 53 19 95 95 14 76 79 2 999 999 27 98 31 7 91 83 999 12 999 999 999 999 0 999 21 999 17 59 82 999 11 73 59 97 999 25 74 46 68 99 999 98 51
80 63 999 33 79 92 999 15 69 999 82 50 74 82 999 75 1 21 70 63 36 999 3 999 999 86 999 999 70 999 0 62 999 89 68 90 999 44 14 999 88 31 999 6 48 97 999 23 98 69
99 999 999 999 999 999 999 93 32 999 20 96 999 64 65 79 38 999 999 59 47 12 19 93 85 999 96 999 999 21 62 0 56 999 60 36 28 29 42 999 999 999 999 74 999 999 86 45 93 999
63 9 34 999 52 999 45 999 999 999 999 92 54 6 80 100 97 73 37 32 62 999 999 999 10 28 50 59 69 999 999 56 0 67 75 999 999 999 69 75 11 60 93 999 5 999 10 999 999 999
10 8 22 54 72 76 33 999 88 999 4 999 100 2 69 26 51 999 81 93 80 5 31 25 19 58 999 999 999 17 89 999 67 0 6 999 999 83 93 999 11 40 999 999 999 46 45 85 999 999
48 999 13 999 999 24 999 24 999 999 36 999 999 999 34 999 5 42 29 999 999 1 999 33 30 999 999 23 98 59 68 60 75 6 0 26 26 37 999 58 30 12 21 999 59 40 13 999 999 11
85 38 34 32 54 999 999 83 70 57 68 63 999 999 999 39 55 999 67 999 999 31 99 36 35 64 999 9 70 82 90 36 999 999 26 0 999 54 999 50 14 999 75 999 22 39 86 99 41 67
11 77 70 999 13 74 999 999 13 35 999 84 999 9 72 4 81 999 16 95 999 76 55 9 78 999 20 64 63 999 999 28 999 999 26 999 0 31 47 39 999 14 75 40 80 51 80 999 32 999
999 999 98 999 81 999 7 95 999 48 5 11 2 77 100 78 90 58 6 999 82 999 79 999 74 46 21 999 5 11 44 29 999 83 37 54 31 0 7 31 91 999 999 61 74 82 22 999 999 6
9 999 999 62 999 85 999 999 39 999 999 3 49 63 80 999 80 999 63 43 96 12 26 94 6 4 32 67 999 73 14 42 69 93 999 999 47 7 0 41 999 999 999 58 999 999 24 999 20 52
60 28 92 88 999 20 999 999 6 999 80 22 999 11 43 99 999 12 999 52 10 999 91 48 999 28 64 97 72 59 999 999 75 999 58 50 39 31 41 0 56 61 24 999 40 2 999 999 999 47
999 76 100 18 64 999 53 999 42 4 999 18 53 42 88 999 58 57 74 999 999 999 18 23 999 999 67 54 67 97 88 999 11 11 30 14 999 91 999 56 0 999 999 999 68 99 63 21 13 80
999 999 12 999 999 87 999 24 999 999 999 999 98 5 47 79 87 49 49 999 67 26 999 999 42 42 999 999 12 999 31 999 60 40 12 999 14 999 999 61 999 0 999 95 97 999 999 36 999 14
35 53 57 67 39 38 84 6 999 1 66 999 50 70 999 999 13 79 28 999 26 68 20 41 999 999 35 65 20 25 999 999 93 999 21 75 75 999 999 24 999 999 0 4 999 38 72 67 999 999
999 999 999 10 84 23 999 55 999 96 999 999 999 999 6 999 999 999 8 42 999 999 999 90 89 999 999 82 999 74 6 74 999 999 999 999 40 61 58 999 999 95 4 0 30 999 43 88 54 27
64 26 999 2 36 60 37 99 82 80 2 999 999 999 999 91 98 999 38 97 63 99 999 37 999 999 29 999 999 46 48 999 5 999 59 22 80 74 999 40 68 97 999 30 0 999 999 999 59 34
60 19 49 85 999 85 84 999 33 999 42 9 56 999 85 12 7 999 53 4 15 56 999 55 19 76 74 67 73 68 97 999 999 46 40 39 51 82 999 2 99 999 38 999 999 0 36 69 7 37
35 63 85 999 999 74 34 999 78 999 100 89 999 999 95 999 95 40 9 12 51 79 90 32 74 99 94 85 29 99 999 86 10 45 13 86 80 22 24 999 63 999 72 43 999 36 0 41 41 60
24 25 15 86 56 999 61 94 999 999 999 77 16 69 999 999 999 999 999 29 999 16 999 29 69 37 80 999 81 999 23 45 999 85 999 99 999 999 999 999 21 36 67 88 999 69 41 0 999 999
74 40 61 81 29 999 54 79 18 73 39 65 38 62 999 52 81 59 45 52 999 999 59 999 999 64 14 69 999 98 98 93 999 999 999 41 32 999 20 999 13 999 999 54 59 7 41 999 0 999
89 999 68 97 8 999 32 999 999 91 91 41 36 40 54 39 59 1 4 999 87 82 57 52 23 55 18 63 999 51 69 999 999 999 11 67 999 6 52 47 80 14 999 27 34 37 60 999 999 0
3

51
algo/first/kruskal_big.data
Unescape Escape View File

@ -0,0 +1,51 @@
50
0 0 0 946 0 217 520 157 517 573 216 439 413 907 123 990 722 689 994 613 98 637 0 561 486 248 533 925 380 0 0 819 657 64 204 801 744 0 0 807 285 618 710 786 0 703 0 915 350 0
0 0 857 883 953 910 249 146 292 649 598 0 131 381 118 247 809 984 951 933 538 344 0 0 320 839 463 409 351 86 500 0 825 0 321 0 14 65 728 780 776 662 132 949 127 856 86 921 0 104
0 857 0 525 690 904 496 527 273 743 923 531 95 831 882 0 983 0 0 227 0 0 0 895 0 124 478 911 0 659 389 459 747 405 255 999 994 244 727 491 0 848 825 445 0 577 623 431 220 0
946 883 525 0 155 700 624 896 0 0 0 316 0 0 886 9 911 603 0 0 364 0 761 730 712 608 835 773 645 492 229 896 613 37 608 875 0 303 0 475 813 0 527 75 662 3 440 227 814 0
0 953 690 155 0 874 613 261 467 590 269 422 151 0 936 514 451 0 852 114 780 887 630 0 320 684 476 896 351 0 376 37 350 0 0 333 50 907 0 782 355 0 15 0 999 0 5 6 158 273
217 910 904 700 874 0 379 86 0 0 807 0 364 798 437 54 131 240 985 725 0 272 475 377 880 412 588 223 872 0 630 325 808 745 940 83 571 705 647 262 684 824 418 694 59 668 445 0 647 623
520 249 496 624 613 379 0 701 34 90 855 0 122 383 665 895 101 705 0 2 0 0 795 203 191 0 991 0 479 0 182 240 12 637 193 736 0 0 560 867 965 578 458 793 99 260 956 782 0 711
157 146 527 896 261 86 701 0 617 795 734 0 272 0 472 9 867 630 383 916 336 0 567 0 612 0 299 727 775 0 167 912 270 704 831 78 0 141 590 393 154 970 254 493 681 545 13 0 319 0
517 292 273 0 467 0 34 617 0 542 367 0 953 586 0 803 797 321 142 726 694 791 637 0 352 511 201 0 125 131 39 896 842 818 0 125 614 718 147 925 303 807 991 272 993 0 72 152 36 923
573 649 743 0 590 0 90 795 542 0 0 870 845 602 233 522 200 135 899 0 620 6 455 185 0 878 0 921 268 0 0 372 505 0 676 0 214 0 481 938 0 67 0 568 207 994 557 306 221 198
216 598 923 0 269 807 855 734 367 0 0 560 809 0 980 0 0 153 624 448 81 0 0 953 901 987 541 350 530 153 309 570 541 992 368 74 922 607 959 714 659 669 665 853 758 547 64 574 0 18
439 0 531 316 422 0 0 0 0 870 560 0 70 377 603 608 504 412 148 815 0 843 0 553 191 127 745 250 791 26 382 834 0 259 787 347 0 818 723 300 81 723 539 282 367 222 727 276 0 153
413 131 95 0 151 364 122 272 953 845 809 70 0 397 738 0 585 33 181 0 917 451 194 694 890 663 0 341 183 8 68 62 0 411 627 303 847 493 698 0 816 672 893 0 147 771 441 38 211 269
907 381 831 0 0 798 383 0 586 602 0 377 397 0 604 905 400 647 234 326 924 210 96 616 937 618 323 690 384 769 490 0 558 0 0 803 0 116 547 398 585 922 359 506 678 360 0 760 204 583
123 118 882 886 936 437 665 472 0 233 980 603 738 604 0 659 634 0 370 545 475 0 0 949 0 899 483 406 376 241 0 386 175 434 334 166 549 63 988 550 571 0 0 807 987 491 0 671 0 0
990 247 0 9 514 54 895 9 803 522 0 608 0 905 659 0 642 850 288 790 757 42 987 553 804 518 547 0 501 367 412 0 74 887 217 698 826 785 629 281 15 836 851 263 542 793 0 768 762 967
722 809 983 911 451 131 101 867 797 200 0 504 585 400 634 642 0 0 522 828 372 2 414 666 255 0 378 867 503 717 577 373 474 343 916 934 0 325 370 438 0 918 734 16 587 639 438 225 841 0
689 984 0 603 0 240 705 630 321 135 153 412 33 647 0 850 0 0 885 0 0 929 0 502 173 531 888 221 657 137 867 839 84 525 572 476 676 172 211 929 184 289 947 726 653 905 858 878 0 222
994 951 0 0 852 985 0 383 142 899 624 148 181 234 370 288 522 885 0 139 334 0 605 320 858 617 314 283 318 0 145 954 121 630 0 673 0 149 762 903 885 690 618 644 400 92 577 187 183 941
613 933 227 0 114 725 2 916 726 0 448 815 0 326 545 790 828 0 139 0 461 561 941 523 472 880 633 319 620 22 974 0 460 363 669 513 0 550 811 238 403 288 248 648 172 876 949 196 0 209
98 538 0 364 780 0 0 336 694 620 81 0 917 924 475 757 372 0 334 461 0 154 313 420 604 414 415 310 271 560 517 223 689 198 306 360 805 542 758 304 427 556 0 879 740 761 347 717 16 756
637 344 0 0 887 272 0 0 791 6 0 843 451 210 0 42 2 929 0 561 154 0 502 657 919 0 378 35 571 474 0 830 772 567 0 802 576 0 241 865 560 687 0 391 648 786 730 0 581 898
0 0 0 761 630 475 795 567 637 455 0 0 194 96 0 987 414 0 605 941 313 502 0 0 24 0 993 339 450 729 594 848 354 264 362 607 381 293 706 619 0 373 220 304 587 190 509 180 966 26
561 0 895 730 0 377 203 0 0 185 953 553 694 616 949 553 666 502 320 523 420 657 0 0 213 651 517 431 50 149 971 866 823 271 801 813 619 0 161 644 696 587 269 718 784 0 0 392 463 0
486 320 0 712 320 880 191 612 352 0 901 191 890 937 0 804 255 173 858 472 604 919 24 213 0 650 552 0 330 0 115 201 855 14 319 692 825 0 565 353 526 32 0 245 0 66 63 428 0 0
248 839 124 608 684 412 0 0 511 878 987 127 663 618 899 518 0 531 617 880 414 0 0 651 650 0 250 67 951 904 249 969 561 319 67 814 375 741 0 0 274 453 498 737 457 926 640 643 279 417
533 463 478 835 476 588 991 299 201 0 541 745 0 323 483 547 378 888 314 633 415 378 993 517 552 250 0 960 799 788 173 454 584 526 786 57 276 0 730 433 493 463 618 327 0 754 304 410 765 831
925 409 911 773 896 223 0 727 0 921 350 250 341 690 406 0 867 221 283 319 310 35 339 431 0 67 960 0 881 349 53 193 0 476 515 989 532 593 499 660 521 683 576 642 340 0 926 888 495 35
380 351 0 645 351 872 479 775 125 268 530 791 183 384 376 501 503 657 318 620 271 571 450 50 330 951 799 881 0 930 0 186 799 601 830 89 450 182 519 0 0 871 698 186 960 383 0 827 235 165
0 86 659 492 0 0 0 0 131 0 153 26 8 769 241 367 717 137 0 22 560 474 729 149 0 904 788 349 930 0 460 288 534 948 324 0 837 0 579 404 252 520 545 253 26 66 123 0 945 801
0 500 389 229 376 630 182 167 39 0 309 382 68 490 0 412 577 867 145 974 517 0 594 971 115 249 173 53 0 460 0 518 663 652 847 783 390 787 0 443 587 0 64 320 1 32 108 559 657 980
819 0 459 896 37 325 240 912 896 372 570 834 62 0 386 0 373 839 954 0 223 830 848 866 201 969 454 193 186 288 518 0 986 509 441 799 44 755 772 92 483 63 529 344 867 0 0 858 70 942
657 825 747 613 350 808 12 270 842 505 541 0 0 558 175 74 474 84 121 460 689 772 354 823 855 561 584 0 799 534 663 986 0 985 60 0 85 699 62 478 338 307 977 980 0 532 368 924 0 946
64 0 405 37 0 745 637 704 818 0 992 259 411 0 434 887 343 525 630 363 198 567 264 271 14 319 526 476 601 948 652 509 985 0 0 30 0 979 689 696 351 873 0 112 660 896 780 725 0 0
204 321 255 608 0 940 193 831 0 676 368 787 627 0 334 217 916 572 0 669 306 0 362 801 319 67 786 515 830 324 847 441 60 0 0 0 203 104 0 371 40 81 301 311 616 127 252 449 485 191
801 0 999 875 333 83 736 78 125 0 74 347 303 803 166 698 934 476 673 513 360 802 607 813 692 814 57 989 89 0 783 799 0 30 0 0 512 982 538 443 482 616 533 0 19 499 287 986 145 0
744 14 994 0 50 571 0 0 614 214 922 0 847 0 549 826 0 676 0 0 805 576 381 619 825 375 276 532 450 837 390 44 85 0 203 512 0 273 261 878 526 110 472 618 32 82 247 0 351 45
0 65 244 303 907 705 0 141 718 0 607 818 493 116 63 785 325 172 149 550 542 0 293 0 0 741 0 593 182 0 787 755 699 979 104 982 273 0 432 745 544 0 539 721 707 368 0 840 0 15
0 728 727 0 0 647 560 590 147 481 959 723 698 547 988 629 370 211 762 811 758 241 706 161 565 0 730 499 519 579 0 772 62 689 0 538 261 432 0 100 329 846 388 308 0 359 0 917 0 789
807 780 491 475 782 262 867 393 925 938 714 300 0 398 550 281 438 929 903 238 304 865 619 644 353 0 433 660 0 404 443 92 478 696 371 443 878 745 100 0 888 47 923 388 73 385 397 647 308 645
285 776 0 813 355 684 965 154 303 0 659 81 816 585 571 15 0 184 885 403 427 560 0 696 526 274 493 521 0 252 587 483 338 351 40 482 526 544 329 888 0 987 258 306 433 268 0 275 903 722
618 662 848 0 0 824 578 970 807 67 669 723 672 922 0 836 918 289 690 288 556 687 373 587 32 453 463 683 871 520 0 63 307 873 81 616 110 0 846 47 987 0 379 942 0 0 0 0 522 932
710 132 825 527 15 418 458 254 991 0 665 539 893 359 0 851 734 947 618 248 0 0 220 269 0 498 618 576 698 545 64 529 977 0 301 533 472 539 388 923 258 379 0 938 18 139 920 123 834 242
786 949 445 75 0 694 793 493 272 568 853 282 0 506 807 263 16 726 644 648 879 391 304 718 245 737 327 642 186 253 320 344 980 112 311 0 618 721 308 388 306 942 938 0 269 947 861 678 123 0
0 127 0 662 999 59 99 681 993 207 758 367 147 678 987 542 587 653 400 172 740 648 587 784 0 457 0 340 960 26 1 867 0 660 616 19 32 707 0 73 433 0 18 269 0 793 930 0 236 847
703 856 577 3 0 668 260 545 0 994 547 222 771 360 491 793 639 905 92 876 761 786 190 0 66 926 754 0 383 66 32 0 532 896 127 499 82 368 359 385 268 0 139 947 793 0 378 58 0 567
0 86 623 440 5 445 956 13 72 557 64 727 441 0 0 0 438 858 577 949 347 730 509 0 63 640 304 926 0 123 108 0 368 780 252 287 247 0 0 397 0 0 920 861 930 378 0 850 885 436
915 921 431 227 6 0 782 0 152 306 574 276 38 760 671 768 225 878 187 196 717 0 180 392 428 643 410 888 827 0 559 858 924 725 449 986 0 840 917 647 275 0 123 678 0 58 850 0 97 0
350 0 220 814 158 647 0 319 36 221 0 0 211 204 0 762 841 0 183 0 16 581 966 463 0 279 765 495 235 945 657 70 0 0 485 145 351 0 0 308 903 522 834 123 236 0 885 97 0 0
0 104 0 0 273 623 711 0 923 198 18 153 269 583 0 967 0 222 941 209 756 898 26 0 0 417 831 35 165 801 980 942 946 0 191 0 45 15 789 645 722 932 242 0 847 567 436 0 0 0

51
algo/first/prim_big.data
Unescape Escape View File

@ -0,0 +1,51 @@
50
0 0 0 946 0 217 520 157 517 573 216 439 413 907 123 990 722 689 994 613 98 637 0 561 486 248 533 925 380 0 0 819 657 64 204 801 744 0 0 807 285 618 710 786 0 703 0 915 350 0
0 0 857 883 953 910 249 146 292 649 598 0 131 381 118 247 809 984 951 933 538 344 0 0 320 839 463 409 351 86 500 0 825 0 321 0 14 65 728 780 776 662 132 949 127 856 86 921 0 104
0 857 0 525 690 904 496 527 273 743 923 531 95 831 882 0 983 0 0 227 0 0 0 895 0 124 478 911 0 659 389 459 747 405 255 999 994 244 727 491 0 848 825 445 0 577 623 431 220 0
946 883 525 0 155 700 624 896 0 0 0 316 0 0 886 9 911 603 0 0 364 0 761 730 712 608 835 773 645 492 229 896 613 37 608 875 0 303 0 475 813 0 527 75 662 3 440 227 814 0
0 953 690 155 0 874 613 261 467 590 269 422 151 0 936 514 451 0 852 114 780 887 630 0 320 684 476 896 351 0 376 37 350 0 0 333 50 907 0 782 355 0 15 0 999 0 5 6 158 273
217 910 904 700 874 0 379 86 0 0 807 0 364 798 437 54 131 240 985 725 0 272 475 377 880 412 588 223 872 0 630 325 808 745 940 83 571 705 647 262 684 824 418 694 59 668 445 0 647 623
520 249 496 624 613 379 0 701 34 90 855 0 122 383 665 895 101 705 0 2 0 0 795 203 191 0 991 0 479 0 182 240 12 637 193 736 0 0 560 867 965 578 458 793 99 260 956 782 0 711
157 146 527 896 261 86 701 0 617 795 734 0 272 0 472 9 867 630 383 916 336 0 567 0 612 0 299 727 775 0 167 912 270 704 831 78 0 141 590 393 154 970 254 493 681 545 13 0 319 0
517 292 273 0 467 0 34 617 0 542 367 0 953 586 0 803 797 321 142 726 694 791 637 0 352 511 201 0 125 131 39 896 842 818 0 125 614 718 147 925 303 807 991 272 993 0 72 152 36 923
573 649 743 0 590 0 90 795 542 0 0 870 845 602 233 522 200 135 899 0 620 6 455 185 0 878 0 921 268 0 0 372 505 0 676 0 214 0 481 938 0 67 0 568 207 994 557 306 221 198
216 598 923 0 269 807 855 734 367 0 0 560 809 0 980 0 0 153 624 448 81 0 0 953 901 987 541 350 530 153 309 570 541 992 368 74 922 607 959 714 659 669 665 853 758 547 64 574 0 18
439 0 531 316 422 0 0 0 0 870 560 0 70 377 603 608 504 412 148 815 0 843 0 553 191 127 745 250 791 26 382 834 0 259 787 347 0 818 723 300 81 723 539 282 367 222 727 276 0 153
413 131 95 0 151 364 122 272 953 845 809 70 0 397 738 0 585 33 181 0 917 451 194 694 890 663 0 341 183 8 68 62 0 411 627 303 847 493 698 0 816 672 893 0 147 771 441 38 211 269
907 381 831 0 0 798 383 0 586 602 0 377 397 0 604 905 400 647 234 326 924 210 96 616 937 618 323 690 384 769 490 0 558 0 0 803 0 116 547 398 585 922 359 506 678 360 0 760 204 583
123 118 882 886 936 437 665 472 0 233 980 603 738 604 0 659 634 0 370 545 475 0 0 949 0 899 483 406 376 241 0 386 175 434 334 166 549 63 988 550 571 0 0 807 987 491 0 671 0 0
990 247 0 9 514 54 895 9 803 522 0 608 0 905 659 0 642 850 288 790 757 42 987 553 804 518 547 0 501 367 412 0 74 887 217 698 826 785 629 281 15 836 851 263 542 793 0 768 762 967
722 809 983 911 451 131 101 867 797 200 0 504 585 400 634 642 0 0 522 828 372 2 414 666 255 0 378 867 503 717 577 373 474 343 916 934 0 325 370 438 0 918 734 16 587 639 438 225 841 0
689 984 0 603 0 240 705 630 321 135 153 412 33 647 0 850 0 0 885 0 0 929 0 502 173 531 888 221 657 137 867 839 84 525 572 476 676 172 211 929 184 289 947 726 653 905 858 878 0 222
994 951 0 0 852 985 0 383 142 899 624 148 181 234 370 288 522 885 0 139 334 0 605 320 858 617 314 283 318 0 145 954 121 630 0 673 0 149 762 903 885 690 618 644 400 92 577 187 183 941
613 933 227 0 114 725 2 916 726 0 448 815 0 326 545 790 828 0 139 0 461 561 941 523 472 880 633 319 620 22 974 0 460 363 669 513 0 550 811 238 403 288 248 648 172 876 949 196 0 209
98 538 0 364 780 0 0 336 694 620 81 0 917 924 475 757 372 0 334 461 0 154 313 420 604 414 415 310 271 560 517 223 689 198 306 360 805 542 758 304 427 556 0 879 740 761 347 717 16 756
637 344 0 0 887 272 0 0 791 6 0 843 451 210 0 42 2 929 0 561 154 0 502 657 919 0 378 35 571 474 0 830 772 567 0 802 576 0 241 865 560 687 0 391 648 786 730 0 581 898
0 0 0 761 630 475 795 567 637 455 0 0 194 96 0 987 414 0 605 941 313 502 0 0 24 0 993 339 450 729 594 848 354 264 362 607 381 293 706 619 0 373 220 304 587 190 509 180 966 26
561 0 895 730 0 377 203 0 0 185 953 553 694 616 949 553 666 502 320 523 420 657 0 0 213 651 517 431 50 149 971 866 823 271 801 813 619 0 161 644 696 587 269 718 784 0 0 392 463 0
486 320 0 712 320 880 191 612 352 0 901 191 890 937 0 804 255 173 858 472 604 919 24 213 0 650 552 0 330 0 115 201 855 14 319 692 825 0 565 353 526 32 0 245 0 66 63 428 0 0
248 839 124 608 684 412 0 0 511 878 987 127 663 618 899 518 0 531 617 880 414 0 0 651 650 0 250 67 951 904 249 969 561 319 67 814 375 741 0 0 274 453 498 737 457 926 640 643 279 417
533 463 478 835 476 588 991 299 201 0 541 745 0 323 483 547 378 888 314 633 415 378 993 517 552 250 0 960 799 788 173 454 584 526 786 57 276 0 730 433 493 463 618 327 0 754 304 410 765 831
925 409 911 773 896 223 0 727 0 921 350 250 341 690 406 0 867 221 283 319 310 35 339 431 0 67 960 0 881 349 53 193 0 476 515 989 532 593 499 660 521 683 576 642 340 0 926 888 495 35
380 351 0 645 351 872 479 775 125 268 530 791 183 384 376 501 503 657 318 620 271 571 450 50 330 951 799 881 0 930 0 186 799 601 830 89 450 182 519 0 0 871 698 186 960 383 0 827 235 165
0 86 659 492 0 0 0 0 131 0 153 26 8 769 241 367 717 137 0 22 560 474 729 149 0 904 788 349 930 0 460 288 534 948 324 0 837 0 579 404 252 520 545 253 26 66 123 0 945 801
0 500 389 229 376 630 182 167 39 0 309 382 68 490 0 412 577 867 145 974 517 0 594 971 115 249 173 53 0 460 0 518 663 652 847 783 390 787 0 443 587 0 64 320 1 32 108 559 657 980
819 0 459 896 37 325 240 912 896 372 570 834 62 0 386 0 373 839 954 0 223 830 848 866 201 969 454 193 186 288 518 0 986 509 441 799 44 755 772 92 483 63 529 344 867 0 0 858 70 942
657 825 747 613 350 808 12 270 842 505 541 0 0 558 175 74 474 84 121 460 689 772 354 823 855 561 584 0 799 534 663 986 0 985 60 0 85 699 62 478 338 307 977 980 0 532 368 924 0 946
64 0 405 37 0 745 637 704 818 0 992 259 411 0 434 887 343 525 630 363 198 567 264 271 14 319 526 476 601 948 652 509 985 0 0 30 0 979 689 696 351 873 0 112 660 896 780 725 0 0
204 321 255 608 0 940 193 831 0 676 368 787 627 0 334 217 916 572 0 669 306 0 362 801 319 67 786 515 830 324 847 441 60 0 0 0 203 104 0 371 40 81 301 311 616 127 252 449 485 191
801 0 999 875 333 83 736 78 125 0 74 347 303 803 166 698 934 476 673 513 360 802 607 813 692 814 57 989 89 0 783 799 0 30 0 0 512 982 538 443 482 616 533 0 19 499 287 986 145 0
744 14 994 0 50 571 0 0 614 214 922 0 847 0 549 826 0 676 0 0 805 576 381 619 825 375 276 532 450 837 390 44 85 0 203 512 0 273 261 878 526 110 472 618 32 82 247 0 351 45
0 65 244 303 907 705 0 141 718 0 607 818 493 116 63 785 325 172 149 550 542 0 293 0 0 741 0 593 182 0 787 755 699 979 104 982 273 0 432 745 544 0 539 721 707 368 0 840 0 15
0 728 727 0 0 647 560 590 147 481 959 723 698 547 988 629 370 211 762 811 758 241 706 161 565 0 730 499 519 579 0 772 62 689 0 538 261 432 0 100 329 846 388 308 0 359 0 917 0 789
807 780 491 475 782 262 867 393 925 938 714 300 0 398 550 281 438 929 903 238 304 865 619 644 353 0 433 660 0 404 443 92 478 696 371 443 878 745 100 0 888 47 923 388 73 385 397 647 308 645
285 776 0 813 355 684 965 154 303 0 659 81 816 585 571 15 0 184 885 403 427 560 0 696 526 274 493 521 0 252 587 483 338 351 40 482 526 544 329 888 0 987 258 306 433 268 0 275 903 722
618 662 848 0 0 824 578 970 807 67 669 723 672 922 0 836 918 289 690 288 556 687 373 587 32 453 463 683 871 520 0 63 307 873 81 616 110 0 846 47 987 0 379 942 0 0 0 0 522 932
710 132 825 527 15 418 458 254 991 0 665 539 893 359 0 851 734 947 618 248 0 0 220 269 0 498 618 576 698 545 64 529 977 0 301 533 472 539 388 923 258 379 0 938 18 139 920 123 834 242
786 949 445 75 0 694 793 493 272 568 853 282 0 506 807 263 16 726 644 648 879 391 304 718 245 737 327 642 186 253 320 344 980 112 311 0 618 721 308 388 306 942 938 0 269 947 861 678 123 0
0 127 0 662 999 59 99 681 993 207 758 367 147 678 987 542 587 653 400 172 740 648 587 784 0 457 0 340 960 26 1 867 0 660 616 19 32 707 0 73 433 0 18 269 0 793 930 0 236 847
703 856 577 3 0 668 260 545 0 994 547 222 771 360 491 793 639 905 92 876 761 786 190 0 66 926 754 0 383 66 32 0 532 896 127 499 82 368 359 385 268 0 139 947 793 0 378 58 0 567
0 86 623 440 5 445 956 13 72 557 64 727 441 0 0 0 438 858 577 949 347 730 509 0 63 640 304 926 0 123 108 0 368 780 252 287 247 0 0 397 0 0 920 861 930 378 0 850 885 436
915 921 431 227 6 0 782 0 152 306 574 276 38 760 671 768 225 878 187 196 717 0 180 392 428 643 410 888 827 0 559 858 924 725 449 986 0 840 917 647 275 0 123 678 0 58 850 0 97 0
350 0 220 814 158 647 0 319 36 221 0 0 211 204 0 762 841 0 183 0 16 581 966 463 0 279 765 495 235 945 657 70 0 0 485 145 351 0 0 308 903 522 834 123 236 0 885 97 0 0
0 104 0 0 273 623 711 0 923 198 18 153 269 583 0 967 0 222 941 209 756 898 26 0 0 417 831 35 165 801 980 942 946 0 191 0 45 15 789 645 722 932 242 0 847 567 436 0 0 0

21
algo/first/topological_big.data
Unescape Escape View File

@ -0,0 +1,21 @@
20
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

21
algo/first/warshall_big.data
Unescape Escape View File

@ -0,0 +1,21 @@
20
0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0
1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 1
1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0
0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0
0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0
1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0
0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 1
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0