爆杀所有退火搜索随机化贪心

P1284 三角形牧场

好!
by Cerisier @ 2022-08-04 10:21:47


@[离散小波变换°](/user/68344) 建议加强数据,撤下错误题解
by 方123456 @ 2022-08-04 10:22:04


@[方123456](/user/128754) 但是退火与搜索不算乱搞吧……确实有模拟退火算法啊,搜索显然是算法,只是退火因为随机化可以卡答案或者卡精度,搜索可以卡掉常见剪枝,但是这并不等同于乱搞啊……
by Plozia @ 2022-08-04 10:48:55


当然随机化贪心也不算乱搞,只是这些算法都可以定向卡掉而已
by Plozia @ 2022-08-04 10:50:24


@[Plozia](/user/134000) 搜索不是乱搞,但搜索不应该拿到满分。但退火和随机化贪心就是乱搞,因为它并不能保证正确率为100%。
by syf2008 @ 2022-08-04 10:51:40


@[syf2008](/user/230243) 不能拿到 100% 正确率就是乱搞吗 ![](//啧.tk/jk)
by Nephren_Sakura @ 2022-08-04 10:53:22


???
by critnos @ 2022-08-04 10:53:47


@[syf2008](/user/230243) 并不认同。 如果正确率为 100% 是区分乱搞的标准,那么一般 hash 包括部分双 hash 甚至小部分更多 hash 也是乱搞,因为 hash 也不能做到 100%,但是一般认为 hash 不是乱搞。 关键在于,随机化贪心、模拟退火、hash 都是牺牲了一定正确性换取时间的做法,只是前两者正确率更低,hash 正确率更高而已。
by Plozia @ 2022-08-04 10:53:57


@[syf2008](/user/230243) 只要证明正确率十分高,比如终末祭 Pre 的 T2 一样正确率十分接近与 100% 就基本不算乱搞了吧
by Nephren_Sakura @ 2022-08-04 10:54:46


个人认为,勿喷
by Nephren_Sakura @ 2022-08-04 10:55:15


| 下一页