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

收藏

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

空城 · 空城

你用的什么？我用的回溯

Jered · Jered

回复 2楼空城的帖子

我的用Dancing Links

x2012303540x · x2012303540x

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

abel · abel

回复 4楼x2012303540x的帖子

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

zzh · zzh

本来想用两个方法一个是DancingLinks的，但是没时间写了，另一个用了局部贪心的策略。

		自动登录	找回密码
密码			立即注册

5 个回复