找回密码
 立即注册

QQ登录

只需一步,快速开始

Jered

注册会员

8

主题

31

帖子

192

积分

注册会员

积分
192

活字格认证

Jered
注册会员   /  发表于:2015-4-20 12:38  /   查看:6226  /  回复:5
RT,感觉题目比较难的,求教大家都用什么算法来解的题?互相学习一下啊

5 个回复

倒序浏览
空城
银牌会员   /  发表于: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
5#
回复 4楼x2012303540x的帖子

才3组,不错啊,算错是不扣分的
回复 使用道具 举报
zzh
注册会员   /  发表于:2015-4-20 18:27:00
6#
本来想用两个方法一个是DancingLinks的,但是没时间写了,另一个用了局部贪心的策略。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 立即注册
返回顶部