VBGood网站全文搜索 Google

搜索VBGood全站网页(全文搜索)

VB爱好者乐园(VBGood)

 找回密码
 立即注册
搜索
楼主: 八戒2

擂台第69期[混乱的顶点]

  [复制链接]
发表于 2011-2-24 16:06:20 | 显示全部楼层
本帖最后由 仙剑魔 于 2011-2-24 16:09 编辑

回复 acme_pjz 的帖子

全开了
加了列优化也要5秒才OK
而且我还没纪录路径,纯计算的说...


那个8*8的满点是64*336的矩阵么?难道是因为我的矩阵有冗余的行?
回复 支持 反对

使用道具 举报

发表于 2011-2-24 16:40:05 | 显示全部楼层
回复 仙剑魔 的帖子

不知道,反正我那个是稀疏矩阵,用了双向循环十字链表来存储(网上的文档和实现都是这么说的)……
回复 支持 反对

使用道具 举报

发表于 2011-2-24 16:55:27 | 显示全部楼层
回复 支持 反对

使用道具 举报

发表于 2011-2-24 17:09:48 | 显示全部楼层
回复 acme_pjz 的帖子

那我用的存法和你不一样
我是为了VB专用的
恩,有空再想想怎么存比较好,呵呵
回复 支持 反对

使用道具 举报

发表于 2011-2-24 21:57:13 | 显示全部楼层
回复 仙剑魔 的帖子

VB专用的也不能用非稀疏格式,这样搜索会很慢的……另外用数组来模拟指针操作经过VB开启所有高级编译选项编译之后会变得非常优化(我用IDA看过),和C/C++的代码差不了多少……
回复 支持 反对

使用道具 举报

发表于 2011-2-25 10:59:07 | 显示全部楼层
回复 acme_pjz 的帖子

突然发现我那写法是针对密集矩阵的...

点评

那就不对了,Exact Cover问题的矩阵一般都是稀疏的,例如这个问题每行只有4个1……  发表于 2011-2-25 16:11
回复 支持 反对

使用道具 举报

发表于 2011-2-25 16:47:46 | 显示全部楼层
又升级了一下,修正了有解的必要条件,把原来无解的那三个例子都瞬间判定出来了……

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复 支持 反对

使用道具 举报

发表于 2011-2-27 16:35:55 | 显示全部楼层
仙剑魔 你怎么没动静了?搞得我现在想新增一个出题功能了……
回复 支持 反对

使用道具 举报

发表于 2011-2-28 08:54:26 | 显示全部楼层
回复 acme_pjz 的帖子

周末我在打酱油呢,没登陆

出题功能是什么?
回复 支持 反对

使用道具 举报

发表于 2011-2-28 13:30:10 | 显示全部楼层
回复 仙剑魔 的帖子

就是随机出一个题目只有唯一解,这个功能貌似不是很难(LZ没有要求有这个功能)……
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

文字版|手机版|小黑屋|VBGood  

GMT+8, 2022-7-1 00:49

VB爱好者乐园(VBGood)
快速回复 返回顶部 返回列表