楼主: mathe
|
[讨论] 毒酒问题(加强版) |
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
发表于 2018-3-25 10:57:36
|
显示全部楼层
点评
嗯,一个条件判断写反了
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
发表于 2018-3-26 06:15:17
|
显示全部楼层
点评
26我就是上次700多的结果,后面没有更新了,差距太远,就没有继续计算了
$27$你大,我去不到$1000$。你$26$多少?
你可以试一试27人,看看最大能到多少,26人你这个结果很难再进步了,除非算法有很好的改进
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
点评
直接忽略了,反正后面是贪心法,我们不需要精确的结果。唯一的问题是一次不能淘汰太多的点,这样会导致3个或4个冲突的比例过高,影响精度
添加3个或者4个才冲突的情况怎么处理?
不错的想法,另外我们俩方法不同,如果相互拿对方数据作为输入可能效果会更好一些
我的算法是每次随机加点,同时统计冲突次数。随机了一定次数都加不进去,就删掉冲突次数最多的点,如此重复。由于不知道应该失败多少次才删点,就同时跑不同的参数,结果表明试10000次是最佳的,其余次数都去不到800
我的意思不是写多线程程序,而是把删除的集合个数作为程序的一个参数,然后以不同的参数运行这个程序的多个副本,看看哪个参数最佳
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
发表于 2018-3-26 11:30:10
|
显示全部楼层
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
| |
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
|
发表于 2018-3-26 19:32:17
|
显示全部楼层
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
小黑屋|手机版|数学研发网 ( 苏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.