毒酒问题(加强版)

mathe

mathe 发表于 2018-3-23 15:11
最新的代码

没关系，参数s现在不用了，忘了删除了，rsearch就是随机搜索一个不差得离谱的解即可。
开始可以没有任何参数，也可以将我上面的一些结果作为输入，去掉前面的 [数目] 即可

mathe

比如K=28时（28个人），程序名字为evolution,可以直接运行
./evolution
也可以从一个973瓶酒的解开始
./evolution e0111a0 3451018 4189126 18302d 213a550 485a520 12d2ac0 32606e1 9245e02 23d8441 17c2811 c821512 53204a3 aa5025 5021198 1284852 82216d0 129481c 9100d1e a92609 95ca00c 8ba6400 9008ec8 6a3218 113 9a644 c40e600 2b51c0 710404a a0ee0c 1561402 503b0b0 6840433 61428c2 a6041a9 107664 a203924 8862988 c3c0904 26a544 1080ec5 c1c0201 a080d38 980c83c 48c594 54264d0 589816 1c12108 1042310 10888cb 62c424c 4e500c5 124408a 8508403 a120e07 8766202 b050501 45181e4 449310a 3041506 ac620c4 207287 80148a 5114028 6c8000e 5a10c03 9016066 8142645 1401870 4151008 1a48c11 1007498 240a602 717408c 2640039 2c51242 8421421 c40428d 50a1c4e 5c2017a 4236c0a 4980c40 182303a 640d948 34413a 20819ca 5508074 862c816 c48004b 7061206 8023352 3f00581 982038d 11120f0 e210c05 7880608 b30d100 10b0482 4d1c06 9278081 d142189 958846 e6c0e f808b c638260 14d01ca 1ba902 2f2460 804c4a2 a154043 dc0410a c225509 5e0443 914c884 f042013 7033400 70c9220 5229809 e82428 ec186a0 7055044 158d00b 2780388 10e024f a402b08 92024a8 875282 384b4e0 3001603 434b2 ac00196 a1c4406 80b8246 204c94b 250ca05 2c421a8 95d0450 d29628 23a20a 8d48114 8d013c 4280b32 1113d1 9500866 41c2094 9815630 81c948 a00a91 8218591 c0a4411 c00b712 7462142 1604429 d404831 ca10086 1941c14 f94008a 3411c5 2823444 4e006d0 b110c8a 3881852 3207250 d104b1 51b0045 c0c3a03 c80888a 5608e0 250e0a1 88848a3 408b834 6202855 8ac8a80 c8c10c2 8062c2 2909c42 1875051 417840a 40b228d ab02451 8005110 e2055c4 a5d1540 4602534 1b0514a 5c83b 9486520 2630891 2a84190 4a20d4 3812e0 3065301 b845092 4c68026 41e4124 52e60c0 6164830 98e4300 8cd2803 8448a60 b4570 6805c03 832921 b6024c 4195401 891087 6502503 60f1800 2051cc1 9092e08 20860b8 414e411 893c12 6290207 160b908 8c4232 a002cc0 8a41424 808e909 c011219 2d2306 8189ac0 24c01b4 5220b9 2984702 52a3280 18300d9 2017442 8683620 e64d000 a142854 1a45a6 692215 901b811 a6900d1 2924988 110a0e b0c9c00 a218402 ce04860 1470228 242022b 8a84324 d8a6802 206048f 49f00c0 690e1 9a42440 888177 a11004c 8f1001a c24922a 2049f9 151652 b92c24 c06f90 a0d0a51 e00b43 3904144 803c380 8b182 241a68 a43c802 404a2b8 9902a00 840cdd 24488ae 1490780 a4c08c 8ec046 468c211 2d0ab01 8320391 40000 c225802 4202c42 3e101c 290e414 2b61320 1003524 6329420 4623820 8010643 1d14311 89814b0 4094144 484a4d 1121d80 320cc10 60800e1 98c0905 5582250 4454928 1cd2060 7c08819 335130 123d002 2246821 284a890 a27900 8411a83 4310550 2704424 a2708c 110018f 6820304 a234008 28a8cc8 461a88 2020874 d8a1240 8124185 6a5a00 80829d2 9364140 8910885 303c90 8990a28 2e02d05 48e2118 8828561 6450209 1a9043 4a06016 5012d54 90f1084 c4104a8 a086a22 6c01425 4012296 40c82d9 6122181 3c04600 8043450 cf02048 5a1d4 83804d8 5208786 7089844 40c4883 6003695 4c42c24 a2210a2 102277 429ac80 8213845 52c1c8 9030e44 3421123 8128059 80082f8 28a1510 15052c8 c6c912 a452c12 21246e4 c880b9 d920500 4400965 4e30c10 4840454 9e032 956380 4044c5a 902a10e 1750002 170819 c01a083 36010cc 1d82084 2803023 4a04cb0 8440684 1154b02 8a8a60 6258888 803142a 881a2a4 11c0da d1a45 abe0108 208a426 f18a009 fe00520 152d030 864c049 4402e11 c149280 180d280 be20880 1126a08 dc90010 10552b b608608 6914130 d004359 4f08004 105c500 e130460 d010c5 1900530 d152805 40a30d9 a6f0202 8510702 1860e01 d144130 4810274 964b0a0 27e30 20390c0 1017ca 40642a9 d2b100 8c9098 e0c50b0 926a012 466214 9500b40 44d146 16e2202 94a0460 2523e00 c104880 1894514 a0e6040 b800062 82e2405 1a23b4 ec840a0 44156c 9810916 16400b4 5910142 40361a0 6134290 6209140 1c87404 cc9a41 3d4005a 91912c 82c51a2 871748 498842d a2509a0 8208396 3854b a200a9 a912020 62a7004 4039116 44c9109 905041a 1430485 169148 1514cc0 bb64800 6616028 805ce0 4960807 8a40692 1246445 43c8818 31c0aa0 b280214 d08c006 6940216 1038033 9862248 4144781 5006a14 4520244 b1200b2 41064a8 4dca208 b4a8801 a416015 c44103c 4042aa 94241a0 1211a92 2d480c0 b20934 20c4e10 d030125 170810a 8014c2e 3328821 405206a 6350182 9482aa 424540a 5285230 10aa028 8503610 21c0488 2a04107 20084c6 4c24488 d0402ca 6815022 82807 e270210 c140a1c 501c043 6402e62 1790a20 3224522 c185050 4161b01 940a30 a0062c9 810d805 c238901 5402221 8d80640 139b048 680089c d810481 824f201 2882586 84a0d15 bbc0 1184698 103e401 6d45808 4e30203 304f019 b50110c 10c21a5 a48c468 8160328 20b2340 b8901c0 4c90a80 3818c04 c09411 18fa800 12c0469 380600e 470950 180182f 4803151 201164d 18e241 8130372 3990061 e809408 4661660 5b0348 a40007e a48a01a 6410d00 4a81128 811d414 6b01083 33c 184c189 afb 78c448 259d 4412449 57b1 a1208e1 314321 4448350 6b2d d60d 5340207 f05c 6c88a4 f1e3 5212618 15ec6 3d00230 83504c1 1853a 1384404 1ce34 1e352 255ec 27b1040 4c0a102 28e8b 2c5d2 101e7 2224309 778110 288a7 868818c 5160c50 168e1 cd11006 8a01948 2e64444 1ba8080 32c5a 34ab2 3650c 2ab8100 eb080a 1948490 aa40a25 2aa11 4906606 3f920 6a08013 5868c 401305 18601d2 61d38 2372201 67013 1034da8 14a9940 312a480 c806421 8b0b020 68434 1f289 4683041 c116418 9c0c901 718b1 81c59 4564518 5108633 206c642 8ec81 2268092 8309123 97166 b100478 31b509 8400b1f a16a4 b46064 a5923 a6648 ac12d 50019b1 c1467 9c11a0 c0a0022 760a802 704813 1287c1 c0a31c 134446 92908a5 2289c88 70a0456 a921103 14358c 14620e 8858164 14f107 805a406 15ba10 160cc6 18067a 4580131 188b18 e6980 6c66020 1abc20 f202602 1d10d4 1d2431 1ea20d 20130e c844018 59131 e0e882 7084182 a287080 7c805 c5b0c d229c 12ab24 111e840 e50488 1304bc 15a029 1d8304 2010b5 334800c 9700432 430c129 291a112 10ee8 7388202 6301b10 b4303 c815e ce008c 255a420 1620154 201c4f 3c282a0 5301a2 2981047 2217110 20a8e5 46a8844 20cda4 218251 da05001 21e468 222224 227461 1673000 22845e c644005 22c495 a815284 2194230 240d89 c74611 243701 22c2158 259883 275107 680a068 74490 2321216 1808b42 cf4c2 1a6c8a0 146c23 18619a 188721 1d402a 248ad4 280ca2 28c020 a5a2802 4a40241 2a1452 d84109 2e0231 8818418 4416360 2a53081 17c1300 f101085 ea90024 d210328 188a014 90d4800 48328c4 5518c08 a8a0441 50150d2 cc8500 6920621 9209b81 3c0d014 90301e8 4419603 2416580 b50941 9000055 d91a104 270a015 12a0b01 a092089 d20c460 e0e8908 2f4900a 2cd0054 a80a025 1458045 c30002c 849d080 c6001a2 1d98022 56012a8 3642482 130340a 1412b24 2409052 2423910 2240742 30302c8 e00410c 2165082 168c242 72d0030 1125245 6192200 4a0c445 1681183 78120ac 1330258 e108924 4684d02 c021a24 5704200 2b89014 a090c0b c407044 6020843 2484422 2e81821 3350d00 4f05502 a02e430 444849c 304e380 4192b0 94a80aa a42b0a 5281c28 80d04a6 6040985 81828a4 9203a34 528e841 1941208 e844b00 465c090 5c40602 d482304 91a1800 8a30113 318620 a04320c 2061135 7913002 2204a84 25e9004 e0a0258 8503009 e142524 9600c4c c790080 5812015 1423a46 d2200d1 3a11300 1024626 5087101 505f00 526081a 6981104 8c24503 6083d80 c9a081 8802819 641b004 a0a02a 34cc101 8890252 c16886 3148241 8450848 aca0290 4815b10 91ad80 1ca4220 bc6201 58a3520 9024cb 6018030 5004417 e06095 886060a 8c21944 2015829 5109542 c8d800c 1a60168 925014 30281e9 60a82c4 64a59 1019262 b31a04 5803812 492ca00 2c00a49 8c60032 643080d 2660d14 4005476 886100d 2180315 1a10939 28a200b 30c8042 2842b24 53c084 8095049 4888985 6c10d2 da98042 680d180 300ca28 11d5440 6020e80 c00c72 c01c4d0 e068221 7008a90 2604058 350f040 11c0d08 508928 e09064 c902878 9621604 7cc3000 3000aae 8546060 b024213 60c570 6630141 7400545 830c218 b831004 4d52a20 2430234 2302560 9438602 d042620 a112318 e401811 409091b 404614d a022382 142202f 3034912 8048147 58108aa c402190 2899221 818c091 590a041 1d32440 2126052 8306d02 8b0218a 3422432 94d060 9118890 8704146 a908310 1504998 2645841 a8204a4 102ac8c 447a080 6888490 ad34001 24b1026 e88c840 2111079 3202a09 8c1a440 3ca5009 652862 2195108 da4062 601c085 4231348 9002a86 b203842 104d803 8c88930 21b2885 280486c b28a401

mathe

考虑到K太大时由于考虑到性能，我们总是只能随机添加数据，必然会有很多遗漏数据没有被使用的
所以我试着将K=28的一个解再依次顺序添加所有可以加进去的集合，结果一下子就超过了1024，所以28个人已经足够检测1024瓶以上的毒酒了
不过一趟完整的扫描也至少需要一个小时，我们还是再等等看最终结果是多少，难道还要考虑27个人？

mathe

28个人一下子增加到
[1260]e0111a0 321a188 3451018 4189126 18302d 213a550 485a520 12d2ac0 32606e1 9245e02 23d8441 17c2811 c821512 53204a3 aa5025 5021198 1284852 82216d0 129481c 9100d1e a92609 95ca00c 8ba6400 9008ec8 6a3218 113 9a644 c40e600 2b51c0 710404a a0ee0c 503b0b0 6840433 61428c2 a6041a9 107664 a203924 8862988 c3c0904 26a544 1080ec5 c1c0201 a080d38 980c83c 48c594 54264d0 589816 1c12108 1042310 10888cb 62c424c 4e500c5 124408a 8508403 a120e07 8766202 b050501 45181e4 449310a 3041506 ac620c4 207287 80148a 5114028 6c8000e 5a10c03 9016066 8142645 1401870 4151008 1a48c11 1007498 240a602 717408c 2640039 2c51242 8421421 c40428d 50a1c4e 5c2017a 4236c0a 4980c40 182303a 640d948 34413a 20819ca 5508074 862c816 e21394 c48004b 7061206 8023352 3f00581 982038d 11120f0 e210c05 b30d100 10b0482 4d1c06 9278081 d142189 958846 e6c0e f808b c638260 14d01ca 1ba902 2f2460 804c4a2 a154043 dc0410a c225509 5e0443 914c884 f042013 7033400 70c9220 5229809 e82428 ec186a0 7055044 158d00b 2780388 10e024f a402b08 92024a8 875282 384b4e0 3001603 434b2 ac00196 a1c4406 80b8246 204c94b 250ca05 2c421a8 95d0450 d29628 23a20a 8d48114 8d013c 4280b32 1113d1 9500866 41c2094 9815630 81c948 a00a91 8218591 c0a4411 c00b712 1604429 ca10086 1941c14 f94008a 3411c5 2823444 4e006d0 b110c8a 3881852 3207250 d104b1 51b0045 c0c3a03 c80888a 5608e0 250e0a1 88848a3 408b834 6202855 8ac8a80 c8c10c2 8062c2 2909c42 1875051 417840a 40b228d ab02451 8005110 e2055c4 a5d1540 4602534 1b0514a 5c83b 9486520 2630891 2a84190 4a20d4 3812e0 3065301 b845092 4c68026 41e4124 52e60c0 6164830 98e4300 8cd2803 8448a60 b4570 6805c03 832921 b6024c 4195401 891087 6502503 60f1800 2051cc1 9092e08 20860b8 414e411 893c12 6290207 160b908 8c4232 a002cc0 8a41424 808e909 c011219 2d2306 8189ac0 24c01b4 5220b9 2984702 52a3280 18300d9 2017442 8683620 e64d000 a142854 1a45a6 692215 901b811 a6900d1 2924988 110a0e b0c9c00 a218402 ce04860 1470228 242022b 8a84324 d8a6802 206048f 49f00c0 690e1 9a42440 888177 a11004c 8f1001a c24922a 2049f9 151652 b92c24 c06f90 a0d0a51 3904144 803c380 8b182 241a68 a43c802 404a2b8 9902a00 840cdd 24488ae 1490780 a4c08c 8ec046 468c211 2d0ab01 8320391 40000 c225802 4202c42 3e101c 290e414 2b61320 1003524 6329420 4623820 8010643 1d14311 89814b0 4094144 484a4d 1121d80 320cc10 60800e1 98c0905 5582250 4454928 1cd2060 7c08819 335130 123d002 2246821 284a890 a27900 8411a83 4310550 2704424 110018f 6820304 a234008 28a8cc8 461a88 d8a1240 8124185 6a5a00 80829d2 9364140 8910885 303c90 2e02d05 48e2118 8828561 6450209 5108a48 1a9043 4a06016 5012d54 90f1084 c4104a8 a086a22 6c01425 4012296 40c82d9 6122181 3c04600 8043450 cf02048 5a1d4 83804d8 5208786 7089844 40c4883 6003695 4c42c24 a2210a2 102277 429ac80 8213845 52c1c8 9030e44 3421123 8128059 80082f8 28a1510 15052c8 c6c912 a452c12 21246e4 c880b9 d920500 4400965 4e30c10 4840454 9e032 4044c5a 902a10e 1750002 170819 c01a083 36010cc 1d82084 2803023 4a04cb0 8440684 1154b02 8a8a60 6258888 803142a 881a2a4 11c0da d1a45 abe0108 208a426 f18a009 152d030 864c049 4402e11 c149280 180d280 be20880 1126a08 28212e2 dc90010 10552b b608608 6914130 d004359 4f08004 105c500 e130460 d010c5 1900530 d152805 40a30d9 424a242 a6f0202 8510702 1860e01 4810274 964b0a0 27e30 20390c0 1017ca 40642a9 d2b100 8c9098 e0c50b0 926a012 466214 9500b40 44d146 16e2202 94a0460 2523e00 c104880 1894514 a0e6040 b800062 82e2405 1a23b4 ec840a0 44156c 9810916 16400b4 5910142 40361a0 6134290 6209140 1c87404 cc9a41 3d4005a 91912c 82c51a2 871748 498842d a2509a0 8208396 3854b a200a9 a912020 62a7004 4039116 44c9109 905041a 1430485 169148 1514cc0 bb64800 6616028 805ce0 4960807 8a40692 1246445 43c8818 31c0aa0 b280214 d08c006 6940216 1038033 9862248 4144781 5006a14 4520244 b1200b2 41064a8 4dca208 b4a8801 a416015 c44103c 4042aa 94241a0 1211a92 2d480c0 b20934 20c4e10 d030125 170810a 8014c2e 3328821 405206a 6350182 9482aa 424540a 5285230 10aa028 8503610 21c0488 2a04107 20084c6 4c24488 d0402ca 6815022 82807 e270210 c140a1c 501c043 6402e62 1790a20 3224522 c185050 4161b01 940a30 a0062c9 810d805 c238901 5402221 8d80640 139b048 680089c d810481 824f201 2882586 84a0d15 bbc0 1184698 103e401 6d45808 4e30203 304f019 b50110c 10c21a5 a48c468 8160328 20b2340 b8901c0 4c90a80 3818c04 c09411 18fa800 12c0469 380600e 470950 180182f 4803151 201164d 18e241 8130372 3990061 e809408 4661660 5b0348 a40007e a48a01a 6410d00 811d414 6b01083 33c 184c189 afb 78c448 259d 4412449 57b1 a1208e1 314321 4448350 6b2d d60d 5340207 f05c 6c88a4 41a8ca f1e3 5212618 15ec6 3d00230 83504c1 1853a 1384404 1ce34 1e352 255ec 27b1040 4c0a102 28e8b 2c5d2 101e7 2224309 778110 288a7 868818c 5160c50 168e1 cd11006 8a01948 2e64444 1ba8080 32c5a 34ab2 3650c 2ab8100 eb080a 1948490 aa40a25 2aa11 4906606 3f920 6a08013 5868c 401305 18601d2 61d38 2372201 67013 1034da8 14a9940 312a480 c806421 8b0b020 68434 1f289 4683041 c116418 9c0c901 718b1 81c59 4564518 5108633 206c642 8ec81 2268092 8309123 97166 b100478 31b509 8400b1f a16a4 b46064 a5923 a6648 ac12d 50019b1 c1467 9c11a0 c0a0022 760a802 704813 1287c1 132888 c0a31c 134446 92908a5 2289c88 70a0456 a921103 14358c 14620e 8858164 14f107 805a406 15ba10 160cc6 18067a 4580131 188b18 e6980 1abc20 f202602 1d10d4 1d2431 1ea20d 20130e c844018 59131 e0e882 7084182 a287080 7c805 c5b0c d229c 111e840 e50488 1304bc 15a029 1d8304 2010b5 334800c 9700432 430c129 291a112 10ee8 7388202 6301b10 b4303 c815e ce008c 255a420 1620154 201c4f 3c282a0 5301a2 2981047 2217110 20a8e5 46a8844 20cda4 218251 da05001 21e468 222224 227461 1673000 22845e c644005 22c495 a815284 2194230 240d89 c74611 243701 22c2158 259883 275107 680a068 74490 2321216 1808b42 cf4c2 1a6c8a0 146c23 18619a 188721 1d402a 248ad4 280ca2 28c020 a5a2802 4a40241 d84109 2e0231 8818418 4416360 2a53081 17c1300 f101085 ea90024 d210328 188a014 90d4800 48328c4 5518c08 a8a0441 50150d2 cc8500 6920621 9209b81 3c0d014 90301e8 4419603 2416580 b50941 9000055 d91a104 270a015 12a0b01 a092089 d20c460 e0e8908 2f4900a 2cd0054 a80a025 1458045 c30002c 849d080 c6001a2 1d98022 56012a8 3642482 130340a 1412b24 2409052 2423910 2240742 30302c8 e00410c 2165082 168c242 72d0030 1125245 6192200 4a0c445 1681183 78120ac e108924 4684d02 c021a24 5704200 2b89014 a090c0b c407044 6020843 2484422 3350d00 4f05502 a02e430 444849c 304e380 4192b0 94a80aa a42b0a 5281c28 80d04a6 6040985 81828a4 9203a34 528e841 1941208 e844b00 465c090 5c40602 d482304 91a1800 8a30113 318620 a04320c 2061135 7913002 2204a84 25e9004 e0a0258 8503009 e142524 9600c4c c790080 5812015 d2200d1 3a11300 1024626 5087101 505f00 526081a 6981104 8c24503 6083d80 c9a081 8802819 641b004 a0a02a 34cc101 8890252 c16886 3148241 8450848 aca0290 4815b10 1ca4220 bc6201 9024cb 6018030 5004417 e06095 886060a 8c21944 2015829 5109542 c8d800c 1a60168 925014 30281e9 60a82c4 1019262 b31a04 5803812 492ca00 2c00a49 8c60032 643080d 2660d14 4005476 886100d 2180315 1a10939 28a200b 30c8042 2842b24 53c084 8095049 4888985 6c10d2 da98042 680d180 300ca28 11d5440 6020e80 c00c72 c01c4d0 e068221 7008a90 2604058 350f040 11c0d08 508928 e09064 c902878 9621604 7cc3000 3000aae 8546060 b024213 60c570 6630141 7400545 830c218 b831004 4d52a20 2430234 2302560 9438602 d042620 a112318 e401811 409091b 404614d a022382 142202f 3034912 8048147 58108aa c402190 2899221 818c091 590a041 1d32440 2126052 8306d02 8b0218a 3422432 94d060 9118890 8704146 a908310 1504998 2645841 a8204a4 102ac8c 447a080 6888490 ad34001 24b1026 e88c840 2111079 3202a09 8c1a440 3ca5009 652862 2195108 da4062 601c085 13021d2 a741408 4003a0a 8c03c1 3a20010 c62c08 89009d0 10449c4 487302 88f988 52101c9 5019f00 8848cc 908148d 3063218 14e0919 9c15042 6007628 6c28121 b226a0 4489660 a4411c0 2302086 58a4814 39be 9e38 22578 2936c 2ba06 45992 47174 4984d 64a59 78c68 99da0 a3d45 ac951 b0c14 b4055 100be4 10ac1d 112f40 1152a6 124d01 1ac412 2023ea 2130ac 21469a 215b41 22491c 230784 24cb00 25290d 254870 2826b0 29901b 30083f 320a22 34d202 350c16 38016b 3c1c03 3c284a 3f6100 400fa3 411592 41181c 425c0a 4270a4 42a507 42c25a 439a42 4422cb 442551 44a217 453380 498921 4a2709 4a4838 4c04f8 4c6029 580b22 5c0c25 6044c3 6078c4 61600e 620292 62a1c1 631029 680446 709a0c 712a09 722984 7e0604 803269 8086b7 80c612 810715 83218e 84e251 85620d 88d528 8eb401 905658 922312 92420b a09c21 a1f050 a38843 a52130 a8141c a82962 aa0a86 aa4250 aa4c81 aca192 c0164e c28e84 c58782 c940f0 d1e200 d4040d d85211 e101c2 e45204 100a9b0 1013143 1017225 101c24c 102388b 1024176 104d803 10502b3 108103e 10c1744 10e1410 10fa250 1181282 11e2832 1209138 124a026 12805f0 130a289 1344011 140ac61 141c618 1444a91 1456602 148a2c8 1512216 178a120 18d1821 1937080 19400e3 198a505 1a051a0 1a11444 1a38308 1c41e80 1d25801 1e08984 201821b 2031720 20348d4 2050e92 205298a 20a1093 20a4168 20d284c 211c824 21d2103 2249274 2285411 23080e8 242a82c 2485930 24a0a16 2622245 262d400 268a940 26e2081 2813848 2814451 28407e0 284a509 29008b6 2936c00 2a32422 2c4c118 2c81328 3022a60 3058960 309002c 3111494 3191205 32404d8 34040e4 348241c 38028c5 4001d2c 4020bc8 40312a3 4054e05 40632c4 40a8588 40c0712 40c2548 40edc00 4120196 412a2e2 41b0852 42040ee 4233011 43006c9 43a400b 44300ca 4463504 450d08a 4511ca0 458148c 4594206 48441a2 4868809 4881622 4900b23 4a0b290 4ac3020 4c7100c 4f11801 500e309 5010b84 5050134 5380522 5409c22 54c0c90 5611824 58006cc 5822c20 598c8a0 5a44510 6280409 6344c40 640238e 6446804 6780860 6821698 6984019 7222148 7580901 7a50048 7b00824 80414b9 804614a 80710d8 8116186 8141da0 8153102 817c210 8201516 822e844 8281a0d 8286213 82c8130 83322c0 840ba21 850d320 8651810 86c4c00 880c261 8871802 8924831 8988002 89900e8 8a14a06 8ca8148 8e83042 9048b0e 9088524 9125068 9229449 9400e25 9480293 9941822 9d18841 a099910 a20d224 a594012 ac21068 b019082 b028700 b180c11 b203046 bd00203 c00a549 c093430 c148c01 c24a580 c5600a1 c62a008 c822066 cd01130 ce00309 d109604 e002705 e0502c4 e12b010 e568002 f008152 f014821

mathe

现在基本上27人可以解决1000人应该没有悬念了，可以看出我们方法离最优解还是挺远的，现在的问题在于我们到底可以找到多少人
也许再找到一个不错的解以后，可以先将所有可以添加到当前解里面的单个集合都找出来，然后穷举(或如果复杂度太高可以随机选取)它们最多有多少个集合可以一起添加进去会有一个不错的解，我现在工作的机器网络断开了，暂时就先到此为止

mathe

26个人现在只能找到769瓶毒酒，基本进入瓶颈了，所以突破1000可能性不大，但是27个人已经进化到989人了，突破目标问题不大。
下面是26人现在找到的答案
[769]41aaa0 3000908 550b2 5282ae 37280a e82750 8a8749 f80625 bc4043 cb0d11 212aa13 240ba09 21a040e 1611685 2092430 8e88aa 34cb000 2323042 760404 4d1a05 22c1262 d02905 2802172 1202b00 d01f5 66720c 17010a9 a3d100 2929022 946111 3818492 2b91cc0 2a08a4a 15820c1 285c8c1 1260d18 120a242 c10354 31622a 20656c2 2170a1c 243024 321549 3285300 394a044 24954a0 3032428 2c03059 2c68201 103e098 10d511c 2904621 3289a50 820a9e 41c143 3549228 288b990 2226180 689c42 3420d03 c4b2c 1463681 91d207 3c04690 50c51d 50a234 a0a692 206f60 243918a 1b20590 100e132 649301 22a2823 b34118 88a216 c24189 1539d0 3310152 93a414 174450 2475802 3b30640 3261212 b18901 1405b0e 112529a 152644 1c09110 2138c38 104b059 c02ec0 25504e5 434685 1060a56 1001006 1202d1 2292240 9d810c 1c60950 11c0994 380a1a4 683122 1010135 1406d41 c03433 c15211 20113e2 8129d8 3742a10 2c85804 310b0c 1480b62 ca2622 1d28c2 890863 1822827 2058158 6c4b4 34c0489 114d016 2a28226 111a00b 24e0d08 83b082 147aa4 2619602 698f10 44026c 342a60 1331380 242685 1116854 13f0041 28c1846 c2a028 298233 1902a8a 7500c8 3e00462 2a111 a3461 48529 11a1854 1304a2 e33044 1017a12 1826a40 1a1204f 58a6c0 c50886 d6608 678170 260c240 484a03 c295a0 34880c8 115382 3021370 3b40428 200c02c 14b2248 2948112 30039a1 61d802 24aa844 cd200c 18c8350 f8840 84a926 d91030 9300c3 11c1511 c2a47 48402d 82b698 2098204 101a7a 130e8c0 a09b20 990544 238c04 456904 2872129 71c00c 4004a6 254488c 140824d 1db000 2b80123 1507920 58a80a 20084e9 8f0052 11e7600 2a2208a 407871 1202ea8 34810b0 a85286 c28c05 1c5828 24a22a4 14a1023 202005f 249005c 160c968 174823 18402a1 2051221 992a14 a68841 21036b0 e9a002 928246 2478a24 3c0000b 3054041 1029941 2d28308 e06e4 924072 62b09 1a8a4c0 2a0680e 2406187 1300163 72c89 1051494 ca520b 112d80c 19e1a10 180209 368412 14aa7 18097 2f000c3 1470861 4d3820 31089b 1100230 108074c 7009f4 2408527 1a83841 9b822c 3050956 38c8024 1915822 10e918 121b600 1027219 1a10631 3840e30 712311 961902 18c2b2 4d2141 1926205 1344188 ed4010 558047 10488e2 2ca502 a03580 2488292 cec890 fc1080 20c0183 20241f9 10d0472 1279044 8f70 622639 2065a10 244445 1010a5 2388c02 551700 12c4550 7a00e6 170d007 32442b2 1063832 2093e84 202b514 c8e304 1131425 2a101a8 100a8ec 309a81 17015c2 1853418 e30a7 1160700 4094c4 1600648 104a72a 2220870 2660881 10b4162 138084c 1024459 3020327 a80d09 211a041 640e0d 1224308 538260 86440c 2084879 290bc00 450c11 296a480 20d9491 1d85408 821313 10ac207 1801666 3e50080 120490d 1246013 180188d 10a1868 308c042 2814102 2048c10 21052d8 da0098 32080a6 10060f1 14c0271 1588491 2b0246 261451 e0603 2ca811 d254a 29b882 183005c 280c037 481147 3d04240 8de00 2488cf0 60638 28a290c 2981892 34a1601 2214c82 15c400c 104d2c0 1731a1 2185c40 88c0e1 4948a 1744c10 3320009 d10419 185406b 280c5c8 207956 151c74 2201174 21c0f10 e20142 2484461 1847220 3805482 250c0d4 6b3009 3420064 124003f 324962 4ec001 2a14209 1044345 1c04035 2301650 42c872 10a30ca a40326 2521094 391d008 3b4a00 250202b 44259c 3042484 1550e22 2114aa0 a89424 6218c8 189da0 1232086 2f20411 4c1058 10565a0 2126d8 4352c0 21c2421 2a83818 284809c 1009f82 1101c33 2a44d0 12702e0 3646098 28524c 2826049 3821c04 181b41 138a026 7d8202 2c909a1 b78024 122c521 3520848 262070c 2288700 1c82c06 280b340 5c17 24c826 80c328 1894984 1583302 da4044 b421c 2260cac 128c09 a024a9 1d401c4 1a68200 10000 259e28 20ad820 14f300 2118322 2398298 2441390 1043168 20be810 1622034 40720a 2846080 16a4084 cb94 2412295 18b5024 90d581 460117 1424e04 2831238 1f30c00 42332c 18c3070 9f060 9e8408 148301e 88b125 2c5a210 2142803 538980 106435 2c8008d 3110688 504d02 2690405 61041e 102838a 38cc60 1244606 30b8c08 424130 1209e8 4d851 1d62018 148a508 11b2902 14b010e 853e0 2a01688 110805a 2461c20 628c5 1b208d 1039214 210434c 3aa0130 94529 a04a12 220541a 8360c0 8c8e80 321a903 c0d61 10c0a8a 184685 2034c05 2313886 1c4181c 1a28148 114420b 2881a1 1d99 12a8902 2002a26 2c10cd 468b9 843d2a 13942c0 262852 114280d 1e021a5 1ae4081 2e08834 1514191 312a0b1 351930 1261e5 20c46a8 2109546 32c384 268811a 17c48 1503249 3c702 958281 5c2492 2240a15 a908b0 2c5c80 205e421 e18098 3340124 87c00f 2882619 8902e8 532412 49238a 2996820 2830ce8 30491a8 b14460 21334a 2f2110 2131901 5a1053 81aa31 871648 817524 28a13c0 1c344c 1084891 9030d4 e80a60 9023a0 2888945 e002c4 2618184 c8c219 7d08c 288157 2e01d40 a2220c 2645029 22c650c 983d c0d05c 101cd0a d80c48 1ac2e 3c99014 38090d1 2562268 a3c16 20a81f4 10829d2 14040d7 1108534 590c84 128587 480656 9103e 380cc01 396409 1a22890 2729800 2511581 282944a 22e4048 2428613 2486150 2c61012 2b14034 222828d 4807c1 2001ad3 14a28a0 2c00c2c a048ec 1427005 16d0500 8c5462 2900951 d21470 781918 1298928 4455e0 805e54 b0006d 318e208 2018e61 2c90e02 204820f 2174024 720121 8824b4 386d0 189a201 10a2690 b25c20 4a9891 642146 c621a2 108e054 3c16c00 214c483 206b80a 821e81 101a264 a00359 2b32281 1146192 134a401 2430540 1906450 466251 412132 283b84 281906c 10780a6 3780204 c76801 120f028 3250403 1a11052 3c41141 20cd309 21d10e0 1c48402 11504b 10351e 1980002 a9b08 b5103 80e40d 3a30a02 574608 240c4e 58906c 7019b 3584901 190114c 1201c54 2a846a 1285821 26584a0 84485a 38240d4 205191 140c4b8 5d4812 184ca08 14400fa 2b60a8 90a870 a43ac0 21038a8 18a0c51 d9544 62d281 20a8886 20a0c35 1cb8181 3e1104 4c262 146c104 2606534 780817 3c20216 1200ccb 824ea2 219019 2224016 89ab 919150 184e0aa 164a980 1c16086 44b152 22f06 2387030 f2a050 acc421 44dc4 3002a78 616890 54112a 3a54900 3002701 208908f 30e7044 22442f 52600e 33605 1013550 891c08 1720312 348da 30d6025 1d00496 d08703 1410f09 186642 121cd 81090f 190c906 3472100 258007a 110708c 2f422 28a0a69 18ca109 1c59801 296844 e4c064 60a06b 34a08c 1a118b 1089443 1c851c0 225201d 8d1306 1e0300a 1910303 d3c0a0 a0a11c 6142e1 e46230 24130c0 c6d03 21420da 240c949 230d484 4b286 39a0081 1410c46 2114538 2241992 442c70 3341045 2850614 16c2220 884516 14111a0 149115 be124 329108a 22203e1

mathe

27人现在已经突破1000大关了
[1005]3530886 509201d 791e8 508b5c0 410a683 294316 8084b1 780cc86 354a211 245141 17c42c0 32124a4 32104c9 23045bc 5f0e000 1522140 4949980 60d0750 22c8110 901bb0 21b8881 3d0300c 1019da4 68a052 62043a 1c0fc10 6918854 51b59 40a0730 340a21 48978c0 642963 6a02628 3622911 480d450 2d10150 5ca0448 78052d0 c85134 4901805 304c040 2421018 5060729 438f0 980080 3a2318 6221b0a 18b08d0 5503122 5942842 301482d 410bd90 a0b523 9082a5 18e3402 4910263 4139a04 246c881 2361251 90dc22 3e8822 12088da a5105e 4838825 1a04f1 214b105 4b0170 6680aa1 210334a 951d20 28cb810 20a993 1d44059 3a22062 4841142 482c087 1320c 1069624 c163 49a900 e54816 7009714 201d31a 11d08b0 1353182 5004ae0 48c3a02 1282e80 83c0ac 5688860 704081 120a50d c2116 4b18230 5002e8 2b8434 16f2021 509068a 885e5 3102813 5426010 184f018 1390c2 ac8d04 452841c 1681621 1088d46 80974a 126a09 50a03d1 1400613 9250a0 2401c60 41000da 23482e0 49c045 1611834 3990680 2861a06 38185e 2b81240 58c808c 18820c 20c6505 3662080 7a04308 2c69101 438004d 10a68a5 3084026 2a00f80 e30488 2853c0 5242892 12609b0 4915583 411676 10191b 1407c05 5a2903 42212c3 c34342 5808890 130c28a 3287440 6321418 a930a8 8d814 1bb1052 5490922 856701 1929808 1850196 2582082 283e320 7588300 781151 10c8074 981592 18064a0 631200a 2196308 1302db0 42d2230 332208c 288282 4f5004 7304814 38e5008 3247111 4433006 20f004c 11700aa 4684a13 6555800 314951 1a4cc02 41832a4 2110620 614a500 10a2c14 6640d41 628469a 13c2490 ce4850 61d4 2064156 445550 1493305 221b304 2b26040 509680 41ac034 3241958 2368740 20684ca 1a6100b 2107074 6960506 16193c0 4d4a090 12440e2 50d8c08 3634028 21ca28 10fc410 606901a 60268e 4361848 a6582 220006 5a465 1154442 1913640 60ec202 7058491 1ca8003 24508a 21360a2 2122835 882615 20010ef 1211a81 2b1c05 4025a15 2a9a41 41a022a 1935007 4204518 1a12909 50000f7 6118190 60e2001 2402a50 1dc1026 c41b85 4710291 60e1460 41a4444 4300e24 7238801 128a303 74221a 51c423 541096 202a026 2902384 848344 116281a e808a2 2ac4908 2811301 74c142 2f80031 425a01e 6004334 53503 2690854 56d1028 43cc410 4c0634 14e3800 7404069 28001f8 68210e1 83c52 4d0003d 440385c 41b451 c24889 4b60481 610064c 20a00d7 212040 a68810 5620382 a82c60 406037 1232216 330564 8f0901 30213c 448407 42a0ab 390a242 bd4200 19d8031 4c012c0 40c55 4bb0020 c4052c 1885e00 24a3b00 280bac4 24918ca 1a9c60 78c0c 632c86 2822511 50500cc 3a09461 6144123 620ce48 492b012 883986 2300312 204a033 52d5050 2cc80b 4928c09 6e2944 2d14288 684080d 6254409 908a2a e48582 6109164 5483080 2800ccc 2c442c2 d31268 c0ac49 4131d40 26a4a2 66430a8 4d92e0 2184a28 2a08614 10032e3 480650b a07e14 3450510 460344a 418790 6122d28 218c88a 1451185 5020cf 4c2440 40382a9 32b45 3c1d020 101427 1840b3c 18018a6 427325 237511 4650c20 4568 4824822 1a3944 1234058 4082659 4843cc d87803 4844b4a 640c08e 4620908 5921604 2000aad 4195008 11486d8 3909488 1ca341 143202c 2fd0022 300aa88 8c40b7 424298c 444a125 83415c 1062641 10c610b 2009a3a 243c4e0 e72004 23820d8 30e809c 431f801 42a665 24e40a5 6a00413 641104c 4aac88 125a124 1024cc3 20ca24e 252c010 6886821 540e348 a8c501 40acf00 60404a6 17942 1f018c 6a71204 2671140 932443 4252a2 a06c8a 423aa 706083c 3918026 2081e83 7832808 f02701 408530b 229090d 3c80420 1224035 1f40a04 173030 6291015 5568008 43c1061 2f28420 351a06 4aa02c4 93780 3413406 45068b0 1e05121 21b2a04 1890232 6e001a0 3519050 219003c 44c4c82 42b60c0 501442a 7810930 250bc8 2d33001 1141784 81a11e 102d208 2a0c038 70866 1167210 4b24d00 1a40e49 1009152 101c588 5100638 6881506 a101d2 1718218 190c904 1183408 41d1406 7220281 60851a0 60c02e8 3090031 838ca0 202065b 2b180cc 26a2244 9a6094 5106946 20386c 51c018a 6e458 12b8642 e0d260 2086172 1e0558 401c0f0 40c9259 1011c92 1a95083 3905045 41623c2 310a522 5201911 e47009 20045d9 3354120 fc0841 1c4e003 546511 142e08 1c5043 9c6c04 4c4282a 21c0205 3068a22 2c13190 1161881 5cd4800 5050e12 42c0146 5822a06 6065c04 1045a23 1021122 786504 2826b40 c588c0 4c10384 40f0098 50a3240 508b09 d8841a 6410505 2224584 50e324 6264542 fda 9a1245 9a8302 3608581 2214103 7288224 122c54e 4800 408aad0 3680c5 1110b0a 2c28a0c 21066b 570082c 3820104 2858902 b0e290 2ac221 252419 a01928 c69822 118a8c4 398000b 400c256 1997010 2045720 4018741 60b4149 20cc18e 1449b8 4441360 132c405 2063290 4425840 1080c0f 1240319 304b824 28d8520 2a0484b 2490b4 2c03230 6420037 5035130 196c30 2494603 520148c 5c03a01 5622049 52c9802 b50024 516c0a 60cb10 c39019 460e205 45a1210 6a100b4 4a1d10a 8e8445 3104e02 2942130 5000c66 2303800 4100389 352023 3209209 48c4161 3920168 70d0002 4588643 28e42a a41612 14708c 8124d8 202d906 1150370 e21710 2856000 225ba4 10911b8 18bc00a 4a9206 1002b6e 4288439 5866100 2449608 9e0da 4590821 4099422 159144c 7880153 202290b 7604144 2f00442 6031328 42a246c 4600723 7d8320 101861e 40f1e0 2250a92 62008c0 1800a57 46829a 1682838 33a5810 1b401c8 cd6108 4104c69 974812 2a410d0 5c0c111 c82b0a 505700a 4813c14 4028c52 4e4b80 44ec028 3c40980 51030a8 54201ac 1375 2b30 cac9 10af3 145e6 1804f 18333 1a286 1a89d 1b129 1c60d 218be 22e33 2b614 35189 35621 44a96 4e9a0 58d38 5ee40 66424 742b1 803c7 8092c 8b518 93073 958b1 a06e2 a1e18 a5117 b214a ba1a8 c1ec4 c6868 cb081 d461a 10550e 115c45 1209e9 132990 136684 14449b 16104f 18a025 198e12 1f4a40 219506 220755 224e70 2404ad 24ba08 2a0299 2ba013 2f0884 2f1310 304926 32130d 346055 358115 3814ca 403746 421c4e 428a39 445249 44611c 454264 47102b 47e032 48049d 486262 4c8958 5088a6 53011b 545c24 54a854 558409 560920 588195 5a0076 5b0508 617818 62a181 64083f 684d90 7310e0 7a88c8 8152c4 820794 8602f0 872622 88d1a8 8c0a19 904664 92aa61 a22895 a644c6 aa203a ae3220 b12328 c0c0d8 c47502 c4904c d0a132 d1e806 dc1188 e12851 f1b140 1038521 10d9182 10de881 10e0505 10e8b48 1101195 1116049 111a0a1 114480c 1244604 129500e 14082c5 140d483 141085d 14841b1 14c0229 1525184 1616412 1721c02 1821349 18a4d60 1900d41 1a9a410 1ad0441 1c0410e 1c88484 1c91061 201e291 2094b90 20994c0 209f001 20b3822 210cd50 226ac41 23044e2 240a5a8 2584522 25d00c1 2617280 2618843 2664a08 281d848 28234c0 2840a60 28c044a 2964301 2ca1084 2d008b8 2e14c00 3030c64 30849c1 31a90a2 3242294 33012b0 3404284 340803e 35c8804 384448c 4005b82 401e824 406081b 41304b2 4152151 4152cc0 4184e84 422660a 423d082 427e400 4344304 4429429 4481c2c 4561401 460d0c9 4874282 4888b08 4b02819 4b49054 4c06044 4c88846 4e204c2 4e90404 504628d 511a404 520c980 5419e00 5952208 5a80322 5ba2800 6012c09 6013270 6404e90 6452085 6560045 6618440 6807281 6993100 7021850 704c128 7142aa0 748a00c 7609902 230d9 184c230 5a0a034 3502862 69f01 cae200 21216a4 858288 1401a98 6120832 5c90209 3190c48 13a0101 22b2c8 af84 108e621 4c10012 20c60b8 1118d8 5524221 2472c20 288922c 6d24808 2644125 44d8204 704110b 628a184 12e3c 2209e2 3202361 6941441 5c3a080 608ac30 2805073 75024c0 6047148 601029b 5514480 645f 98459 505372 912aa 309c842 16b0d10 6489141 148553 2354610 89016e 2c502a1 216e280 1705048 307221 265040e 22e0322 98c251 3416b00 501b14 4a14885 1442c82 2041ca8 1206099 48912b 84420f 50a2883 281542c 600c5a1 2282c85 1872091 42406d0 6640202 508115c 2c02925 28b0423 68c2074 70581 4968310 4c8180b 18fa00 1e84214 215494 3489c 5071904 24050d5 854e9 228d04a 6c08062 7100b7 498411a 21b1490 1b0041c 4a28161 2107419 426026c 4a19a0c 1149161 420522d 33810a 4a480aa 1708c09 20a4c11 498a048 42a502 34b020a 7400552 512425a 6203816 3c91810 2512494 5914411 548cb 640b908 3701007 8d1418 23b910 42c8c6 a8802f 5248005 130254 262149 20921c5 3021581 ec1c0 480303a 44910a5 380409a 6048ed 22288a8 2681409 524f106 63424e 3c25402 165d400 610903b 6114006 1281a64 6822182 5a00068 50690c0 4d80e40 414d0a2 46025a4 22b8248 182268e 1841539 2c2a07 4119b2 124c16 4c44601 1003564 4180970 58420c1 29128e1 401091e 280a04d 20a752 4c2110d 2905a2 2118d05 1a0da80 4500d82 2170c03 4789104 b4d003 4889231 7900321 3628054 7128043 d890f0 2001d1c

mathe

删除错误的1159解，改为27人1012的解。
[1012]3530886 509201d 791e8 410a683 8084b1 780cc86 245141 17c42c0 32104c9 23045bc 5f0e000 1522140 4949980 60d0750 22c8110 901bb0 21b8881 3d0300c 1019da4 68a052 62043a 1c0fc10 6918854 51b59 40a0730 48978c0 642963 6a02628 480d450 2d10150 5ca0448 78052d0 c85134 4901805 304c040 438f0 3a2318 6221b0a 18b08d0 5942842 410bd90 a0b523 9082a5 18e3402 4910263 4139a04 2361251 90dc22 12088da a5105e 4838825 1a04f1 214b105 4b0170 6680aa1 210334a 951d20 28cb810 20a993 1d44059 3a22062 4841142 482c087 1320c 1069624 c163 49a900 e54816 201d31a 11d08b0 1353182 5004ae0 83c0ac 5688860 704081 120a50d c2116 4b18230 5002e8 2b8434 16f2021 509068a 885e5 5426010 184f018 ac8d04 452841c 1681621 1088d46 80974a 126a09 50a03d1 1400613 9250a0 2401c60 41000da 1611834 2861a06 38185e 2b81240 58c808c 20c6505 3662080 7a04308 2c69101 438004d 10a68a5 2a00f80 e30488 2853c0 5242892 12609b0 4915583 411676 10191b 5a2903 c34342 5808890 130c28a 3287440 6321418 8d814 1bb1052 5490922 856701 1929808 1850196 7588300 781151 10c8074 981592 18064a0 631200a 2196308 1302db0 42d2230 332208c 288282 4f5004 7304814 38e5008 3247111 4433006 20f004c 11700aa 4684a13 6555800 1a4cc02 41832a4 2110620 614a500 10a2c14 628469a 13c2490 ce4850 445550 1493305 221b304 2b26040 509680 41ac034 2368740 1a6100b 2107074 6960506 16193c0 12440e2 50d8c08 3634028 21ca28 10fc410 606901a 60268e 4361848 a6582 220006 5a465 1154442 1913640 7058491 1ca8003 24508a 21360a2 2122835 882615 20010ef 1211a81 2b1c05 2a9a41 41a022a 1935007 4204518 1a12909 50000f7 60e2001 2402a50 1dc1026 c41b85 60e1460 41a4444 4300e24 7238801 128a303 74221a 51c423 541096 202a026 2902384 848344 116281a e808a2 2ac4908 74c142 2f80031 425a01e 6004334 53503 2690854 56d1028 43cc410 4c0634 14e3800 7404069 28001f8 68210e1 4d0003d 440385c 41b451 c24889 4b60481 610064c 20a00d7 212040 a68810 5620382 a82c60 406037 1232216 330564 8f0901 30213c 448407 42a0ab 390a242 bd4200 19d8031 4c012c0 4bb0020 c4052c 24a3b00 280bac4 24918ca 632c86 2822511 50500cc 3a09461 620ce48 492b012 883986 2300312 204a033 52d5050 2cc80b 4928c09 6e2944 2d14288 684080d 6254409 908a2a e48582 6109164 5483080 2800ccc 2c442c2 d31268 c0ac49 66430a8 4d92e0 2184a28 2a08614 10032e3 480650b a07e14 460344a 418790 6122d28 218c88a 1451185 5020cf 101427 18018a6 427325 237511 4650c20 4568 4824822 1a3944 1234058 4082659 4843cc d87803 4844b4a 4620908 5921604 2000aad 4195008 11486d8 3909488 1ca341 143202c 300aa88 8c40b7 424298c 444a125 83415c 1062641 10c610b 2009a3a 243c4e0 e72004 23820d8 30e809c 42a665 24e40a5 6a00413 641104c 4aac88 125a124 1024cc3 20ca24e 252c010 6886821 540e348 a8c501 40acf00 60404a6 17942 1f018c 6a71204 2671140 932443 4252a2 a06c8a 423aa 706083c 2081e83 7832808 f02701 408530b 229090d 3c80420 1224035 1f40a04 173030 6291015 5568008 43c1061 2f28420 351a06 45068b0 1e05121 1890232 6e001a0 219003c 44c4c82 42b60c0 501442a 7810930 250bc8 2d33001 1141784 102d208 2a0c038 70866 4b24d00 1a40e49 101c588 5100638 6881506 1183408 41d1406 60851a0 60c02e8 3090031 838ca0 202065b 2b180cc 26a2244 9a6094 5106946 51c018a 6e458 12b8642 e0d260 2086172 1e0558 401c0f0 40c9259 1011c92 1a95083 3905045 41623c2 5201911 e47009 20045d9 3354120 fc0841 1c4e003 546511 142e08 1c5043 9c6c04 4c4282a 21c0205 3068a22 1161881 5cd4800 5050e12 42c0146 5822a06 6065c04 1021122 786504 2826b40 c588c0 4c10384 40f0098 50a3240 508b09 d8841a 6410505 2224584 6264542 fda 9a1245 9a8302 3608581 2214103 7288224 122c54e 4800 408aad0 3680c5 1110b0a 21066b 570082c 3820104 2858902 2ac221 252419 a01928 c69822 118a8c4 398000b 400c256 1997010 60b4149 20cc18e 1449b8 4441360 132c405 2063290 4425840 28d8520 2a0484b 2490b4 6420037 5035130 196c30 2494603 520148c 5c03a01 52c9802 b50024 60cb10 c39019 460e205 45a1210 6a100b4 4a1d10a 8e8445 3104e02 2942130 2303800 4100389 352023 3209209 3920168 70d0002 4588643 28e42a 14708c 8124d8 202d906 1150370 e21710 2856000 225ba4 10911b8 18bc00a 1002b6e 4288439 5866100 2449608 9e0da 4590821 4099422 159144c 7880153 202290b 2f00442 6031328 42a246c 4600723 7d8320 40f1e0 2250a92 1800a57 46829a 33a5810 1b401c8 cd6108 4104c69 974812 2a410d0 5c0c111 c82b0a 505700a 4813c14 4028c52 4e4b80 44ec028 51030a8 54201ac 1375 2b30 cac9 145e6 1804f 18333 1a286 1a89d 1b129 1c60d 218be 2b614 35621 44a96 4e9a0 5ee40 742b1 803c7 8092c 8b518 93073 958b1 a06e2 a1e18 a5117 b214a ba1a8 c1ec4 c6868 cb081 d461a 10550e 115c45 1209e9 132990 14449b 16104f 18a025 198e12 1f4a40 220755 24ba08 2ba013 2f0884 2f1310 32130d 358115 3814ca 403746 428a39 445249 44611c 47102b 47e032 48049d 486262 4c8958 5088a6 53011b 545c24 558409 560920 588195 5a0076 617818 62a181 64083f 684d90 7310e0 7a88c8 820794 8602f0 8c0a19 904664 92aa61 a22895 a644c6 aa203a ae3220 b12328 c0c0d8 c47502 c4904c d0a132 e12851 1038521 10d9182 10de881 10e0505 1101195 1116049 111a0a1 114480c 1244604 14082c5 140d483 14841b1 14c0229 1525184 1616412 1721c02 1821349 18a4d60 1a9a410 1ad0441 1c88484 1c91061 201e291 20994c0 209f001 20b3822 210cd50 226ac41 23044e2 240a5a8 2584522 25d00c1 2617280 2618843 2664a08 281d848 28234c0 2840a60 2964301 2d008b8 2e14c00 3030c64 30849c1 31a90a2 3242294 33012b0 384448c 4005b82 406081b 41304b2 4152cc0 4184e84 422660a 423d082 427e400 4344304 4429429 4561401 460d0c9 4874282 4b02819 4c06044 4c88846 4e204c2 4e90404 504628d 511a404 520c980 5419e00 5a80322 5ba2800 6012c09 6452085 6560045 6618440 6807281 6993100 7021850 7142aa0 748a00c 7609902 230d9 3502862 21216a4 858288 1401a98 6120832 5c90209 3190c48 13a0101 af84 108e621 4c10012 20c60b8 1118d8 5524221 2472c20 288922c 2644125 44d8204 704110b 628a184 3202361 6941441 608ac30 2805073 75024c0 6047148 601029b 645f 98459 505372 912aa 309c842 16b0d10 6489141 148553 89016e 2c502a1 216e280 1705048 307221 265040e 22e0322 98c251 3416b00 501b14 4a14885 1442c82 2041ca8 1206099 48912b 600c5a1 2282c85 1872091 42406d0 6640202 508115c 2c02925 28b0423 70581 4968310 4c8180b 18fa00 1e84214 215494 5071904 24050d5 854e9 228d04a 7100b7 21b1490 1b0041c 4a28161 2107419 426026c 1149161 420522d 33810a 4a480aa 20a4c11 498a048 42a502 34b020a 7400552 512425a 6203816 3c91810 2512494 548cb 640b908 3701007 8d1418 23b910 42c8c6 a8802f 5248005 130254 262149 20921c5 3021581 ec1c0 480303a 380409a 6048ed 22288a8 2681409 524f106 3c25402 165d400 610903b 6822182 5a00068 4d80e40 414d0a2 46025a4 22b8248 182268e 1841539 2c2a07 4c44601 1003564 4180970 20a752 4c2110d 2905a2 2118d05 1a0da80 4500d82 2170c03 4789104 b4d003 4889231 7900321 3628054 7128043 d890f0 2001d1c 3c1d020 588a045 5a0a034 431f801 354490a 5049446 4407196 34e8440 513292 3519050 170cc08 382a2b0 700c223 3918026 3404284 3102813 10e8b48 304926 63424e 5210127 22b2c8 454264 25c0c10 1384710 1c201d3 274a048 5910411 3241958 1009152 9c2013 1080c0f 22e33 4387602 d1e806 4d3c180 5952208 6404e90 502ac60 2696030 2a0299 401091e 3990680 30805d4 1282e80 401e824 6685006 2404ad 3a88805 602a24c 346055 136684 3c40980 1402ea4 54a854 5622049 42212c3 283e320 4aa02c4 6640d41 4448030 5b0508 5c02642 6044a44 2442461 4500a8e 314951 6013270 12aa0e0 1c0410e 291c740 7cc0081 224e70 2811301 1049291 b0e290 40c55 4432681 1407c05 2ca1084 81a11e 294316 4119a3 a930a8 4cae200 83c52 124c16 4b49054 872622 300f084 35189 487b001 3388406 12e3c 4e44090 5060729 2064156 498411a 4a9206 4888b08 2c28a0c 146a805 3413406 4131d40 1167210 340803e 1281a64 a41612 78c0c 50e324 143a094 dc1188 4178060 88d1a8 7220281 101861e 62008c0 20d1824 5844230 2886206 29c00a2 18820c 2045720 66424 f99800 2094b90 310a522 508b5c0 5c00474 2509182 2c03230 49c045 2354610 301482d 1c52320 180625c 688c2c0 84420f 354a211 1914164 69f01 93740 219506 2209e2 58d38 1024cb8 4018741 516c0a 5514480 1885e00 6c38602 340a21 270a289 162011d 5400887 42383a1 d22e10 3450510 141085d 1045a23 44910a5 2421018 26a4a2 3181921 640c08e 20386c 48c24ca 704c128 7604144 4a19a0c 129500e 29128e1 3084d4 1718218 4517240 6d24808

mathe

cevoe4.26.out (12.03 KB, 下载次数: 4)

2018-3-26 08:51 上传

点击文件名下载附件

我试着修改了一下算法，每次从当前最优解随机删除一些集合，然后找出所有可以添加到当前解里的集合（只添加一个几何）
然后试着判断这些集合同时添加两个的冲突情况，可以构造出一个图，然后对图的顶点按度数排列，最后用贪心法把这些集合按照度数递增顺序添加进去
结果可以把你的结果改进到838

mathe

cevoe4.60.26.out (6.06 KB, 下载次数: 2)

2018-3-26 10:56 上传

点击文件名下载附件

cevoe4.60.27.out (7.54 KB, 下载次数: 2)

2018-3-26 10:56 上传

点击文件名下载附件

26人845，27人1016

添加26人866的解 866.txt (6.19 KB, 下载次数: 2)

2018-3-26 20:19 上传

点击文件名下载附件