找回密码
 欢迎注册
楼主: mathe

[讨论] 毒酒问题(加强版)

  [复制链接]
 楼主| 发表于 2018-3-25 06:23:08 | 显示全部楼层
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!27改13,14.....,能来几个吗?  发表于 2018-3-25 15:16
4568有问题,6个1的不能出现?  发表于 2018-3-25 07:45
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-3-25 07:08:02 | 显示全部楼层
删除错误的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
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-3-25 10:57:36 | 显示全部楼层
本帖最后由 小铃铛 于 2018-3-25 11:23 编辑
mathe 发表于 2018-3-25 07:08
出乎意料
[1159]3530886 509201d 410a683 294316 8084b1 354a211 245141 17c42c0 32124a4 32104c9 23045bc ...


倒数第9行:...1a89d 1b71500 4353820 2c442c2 d9821 1167210 56c00a4 6044a44 1b09816
倒数第7行:...1a89d 6009164 405b081 3458088 281542c 6044a44 51a8480 2118d05

-----------------------------------------
27-[1005]:检测通过!

点评

嗯,一个条件判断写反了  发表于 2018-3-25 14:02
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-3-26 06:15:17 | 显示全部楼层
$26$人最多去到$836$就调不动了,mathe你把下面的解输入你的程序,看看还能调得动不?

十进制: 26_836_10.txt (6.87 KB, 下载次数: 1)

十六进制: 26_836_16.txt (6 KB, 下载次数: 3)

点评

26我就是上次700多的结果,后面没有更新了,差距太远,就没有继续计算了  发表于 2018-3-26 08:43
$27$你大,我去不到$1000$。你$26$多少?  发表于 2018-3-26 08:07
你可以试一试27人,看看最大能到多少,26人你这个结果很难再进步了,除非算法有很好的改进  发表于 2018-3-26 06:57
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-3-26 08:54:40 | 显示全部楼层
cevoe4.26.out (12.03 KB, 下载次数: 4)
我试着修改了一下算法,每次从当前最优解随机删除一些集合,然后找出所有可以添加到当前解里的集合(只添加一个几何)
然后试着判断这些集合同时添加两个的冲突情况,可以构造出一个图,然后对图的顶点按度数排列,最后用贪心法把这些集合按照度数递增顺序添加进去
结果可以把你的结果改进到838

点评

直接忽略了,反正后面是贪心法,我们不需要精确的结果。唯一的问题是一次不能淘汰太多的点,这样会导致3个或4个冲突的比例过高,影响精度  发表于 2018-3-27 08:48
添加3个或者4个才冲突的情况怎么处理?  发表于 2018-3-27 07:34
不错的想法,另外我们俩方法不同,如果相互拿对方数据作为输入可能效果会更好一些  发表于 2018-3-26 11:33
我的算法是每次随机加点,同时统计冲突次数。随机了一定次数都加不进去,就删掉冲突次数最多的点,如此重复。由于不知道应该失败多少次才删点,就同时跑不同的参数,结果表明试10000次是最佳的,其余次数都去不到800  发表于 2018-3-26 11:24
我的意思不是写多线程程序,而是把删除的集合个数作为程序的一个参数,然后以不同的参数运行这个程序的多个副本,看看哪个参数最佳  发表于 2018-3-26 11:17
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-3-26 10:57:03 | 显示全部楼层
cevoe4.60.26.out (6.06 KB, 下载次数: 2) cevoe4.60.27.out (7.54 KB, 下载次数: 2)
26人845,27人1016

添加26人866的解 866.txt (6.19 KB, 下载次数: 2)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-3-26 11:30:10 | 显示全部楼层
觉得27能否突破1024挺关键
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-3-26 12:19:04 来自手机 | 显示全部楼层
问题不大,已经进化到1019了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-3-26 17:45:01 来自手机 | 显示全部楼层
刚才查看一下,27人已经达到1027了,现在要去游泳,晚上再整理数据
3/27/9:08
26: 870
27:1044
3/27/11:08
26:871
27:1046
3/27/12:47
26:871
27:1049

26人871的十进制解: out1.txt (7.13 KB, 下载次数: 3)

点评

暂时足够了,可以考虑求512桶级的最少囚犯数了,然后256,128.最终看看能否发现点什么  发表于 2018-3-26 17:50
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-3-26 19:32:17 | 显示全部楼层
本帖最后由 王守恩 于 2018-3-26 20:25 编辑
mathe 发表于 2018-3-26 17:45
刚才查看一下,27人已经达到1027了,现在要去游泳,晚上再整理数据


每次取2瓶酒相加,相当于二进制的 Or 运算:
5位数最多能算出6个数
6位数最多能算出8个数
7位数最多能算出10个数
8位数最多能算出13个数
9位数最多能算出17个数
10位数最多能算出22个数
11位数最多能算出31个数
12位数最多能算出46个数
............

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-25 02:13 , Processed in 0.026042 second(s), 18 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表