- 论坛徽章:
- 0
|
本帖最后由 cspscode 于 2013-03-14 11:48 编辑
今天做了个实现。这种方法，速度很快，不知是否有BUG。
代码贴到blog: http://blog.chinaunix.net/uid-28643643-id-3520918.html
下面是打印结果
[csp@arch include]$ ./a.out
persion id[-1] has friends:
142 659 761 780 620 479 931 209 965 74 296 397 560 400 682 916
934 411 348 85 60 644 306 239 522 651 51 173 111 675 350 605
686 111 385 307 943 669 868 908 95 164 657 655 916 339 571 851
750 919 288 162 916 595 754 438 598 805 963 61 832 314 666 518
777 404 177 720 425 398 980 520 914 637 175 831 328 98 682 79
18 322 593 286 269 347 724 867 504 688 280 336 354 299 207 131
55 736 204 480
persion id[-2] has friends:
134 184 0 49 822 527 880 150 625 914 581 995 236 527 281 506
226 358 725 731 398 358 67 752 657 274 235 712 11 439 544 497
976 896 546 150 423 778 652 48 44 234 396 281 113 677 139 339
35 216 70 433 574 138 537 583 764 773 647 127 564 191 625 540
439 523 42 862 302 695 263 346 281 659 979 394 688 470 733 724
687 156 509 613 646 399 197 762 524 196 890 88 388 515 981 827
38 23 42 692 70 657 391 351 316 370 745 356 841 831 432 880
339 942 493 985 693 42 747 217 239 989 657 979 856 990 158 247
366 200 939 436 209 330 788 877 53 885 234 894 68 666 126 407
960 619 744 653 14 844 222 253 833 880 584 690 222 742 937 588
295 228 25 504 911 165 382 964 402 616 858 471 634 984 230 595
955 975 248 321 171 471 574 356 703 510 398 925 253 335 866 900
916 243 404 827 408 138 791 810
A,B have common friends:
914 398 657 339 659 688 724 657 831 339 239 657 209 666 504 595
398 916 404 |
|
免费注册
楼主: lingyv119
发表于 2013-03-12 11:06
