Jered 发表于 2015-4-20 12:38:00

比赛已经结束了，大家来讨论一下算法吧

RT，感觉题目比较难的，求教大家都用什么算法来解的题？互相学习一下啊

空城 发表于 2015-4-20 12:39:00

你用的什么？我用的回溯

Jered 发表于 2015-4-20 12:53:00

回复 2楼空城的帖子

我的用Dancing Links

x2012303540x 发表于 2015-4-20 12:54:00

跳舞链，对于多解的情况先随机找到一个解，然后调用进化算法，随机搜索。
但……想哭的是，进化算法的一个参数找bug的时候改了忘改回来了……哭死……直接导致给的600组样例中有3组有解找不到解。。。至少扣6分。。。

abel 发表于 2015-4-20 13:35:00

回复 4楼x2012303540x的帖子

才3组，不错啊，算错是不扣分的

zzh 发表于 2015-4-20 18:27:00

本来想用两个方法一个是DancingLinks的，但是没时间写了，另一个用了局部贪心的策略。
页: [1]
查看完整版本: 比赛已经结束了，大家来讨论一下算法吧