![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
测试(数独算法)
文章平均质量分 80
for_every_one
这个作者很懒,什么都没留下…
展开
-
测试靶形数独
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com //测试过程遇到一个问题,没错速度特别快,但生产题目也是随机的,可是每个题目要重复生产n边,其实我加了两个srand(time(0)) ,一个,在Csudoku(int n)函数中,一个在main函数中,结果都不管用。我怀疑,生成题目的dfs和解题的dlx速度太快了,导致不是生产的每个题目都随机。 //http://blog.转载 2012-11-02 17:34:27 · 669 阅读 · 0 评论 -
测试must_add(mate)_(e_t)_no_tec_rec
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。 //测试耗时预计 55.556h 约2.315天 清华同方预测 9月21日 07:00结束运行 在神舟上运行约37.4h #include #include #include #include #include using namespace std; #define BLANKS转载 2012-11-13 13:44:58 · 499 阅读 · 0 评论 -
测试not_w_add(mate)_no_tec_rec1修改2
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。 //测试用时 用时213609秒47毫秒约59.3358h //本代码进行了以下改动,min_probable_node全局变量取消 explore一旦得到正确结果马上返回 这两个改动耗时没有减少 //void explore() 改为 bool explore(); 递归看起来逻辑更清晰,转载 2012-11-13 13:50:18 · 476 阅读 · 0 评论 -
测试not_in_vstart_and_v3(mate)_no_tec_rec错误
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。 //耗时152815秒266毫秒 约42.45h /* 这一版是简单技巧用的极致的成果版,做了100个测验全部正确,可以在这版上让计算机识别更多高难度的模式,至于这版的函数都有回溯的标志可以不管,技巧回溯有另一版本在做*/ #include #include #include #include #转载 2012-11-15 08:13:43 · 408 阅读 · 0 评论 -
测试not_w_add(mate)_no_tec_rec1修改
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。 //耗时143001秒375毫秒 约39.72h //本代码进行了以下改动,min_probable_node全局变量取消 explore一旦得到正确结果马上返回 这两个改动耗时没有减少 #include #include #include #include #include using转载 2012-11-15 08:15:54 · 650 阅读 · 0 评论 -
可以多恢复e_t
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。 /*这一版本实现了简单技巧的极致应用,但速度并不快*/ //这一版测试,tecnology会删除一些候选数,explore()又会把这些候选数恢复,这叫不该恢复的恢复了但好像不影响解题,事实上in_vstart_or_v3() 改为in_v3()就行了有待实证 //bool in_vstart_or_v3转载 2012-11-16 09:06:08 · 421 阅读 · 0 评论 -
可以多恢复
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵 /*这一版本实现了简单技巧的极致应用,但速度并不快*/ //这一版测试,tecnology会删除一些候选数,explore()又会把这些候选数恢复,这叫不该恢复的恢复了但好像不影响解题,事实上in_vstart_or_v3() 改为in_v3()就行了有待实证 //神舟测试七天七夜没出一个错误,按经转载 2012-12-03 22:51:24 · 276 阅读 · 0 评论 -
测试(v3)_(no_tec_rec)
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。 /*这一版本实现了简单技巧的极致应用,但速度并不快*/ //这一版测试,tecnology会删除一些候选数,explore()又会把这些候选数恢复,这叫不该恢复的恢复了但好像不影响解题,事实上in_vstart_or_v3() 改为in_v3()就行了有待实证 //神舟测试七天七夜没出一个错误,按经验转载 2012-12-03 22:53:12 · 469 阅读 · 0 评论 -
ccy测试朴素版
http://blog.sina.com.cn/s/blog_51cea4040100gxn1.html 下面内容是此链接的作者发给我的,可能是ccy自己写的也可能是她的朋友写的。 QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。 //fenlan那题约500ms //测试预计耗时14h(同方预测试) 11-20 17:44------ 实际转载 2012-11-21 10:18:50 · 350 阅读 · 0 评论 -
ccy测试dlx 模块化与全局变量
http://blog.sina.com.cn/s/blog_51cea4040100gxn1.html 下面内容是此链接的作者发给我的,可能是ccy自己写的也可能是她的朋友写的。 QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。 //测试预计14h (同方预测) 11-20 13:20-------- //这一版测试忘了把测试不通过的题目和结果打印转载 2012-11-21 10:32:25 · 402 阅读 · 0 评论 -
测试pure dlx(best)
原链接:http://blog.sina.com.cn/s/blog_51cea4040100gxn1.html //在神舟上测试了19个多小时,测试通过 //BLANKS==55 2.687ms解决一个数独题目。BLANKS==50 186us解决一个数独题目。(神舟测试)这项速度测试的代码没有贴出,把下面代码稍做改动就行。 #include #include #incl转载 2012-10-31 22:17:01 · 301 阅读 · 0 评论 -
ccy测试影响因子版270ms
http://blog.sina.com.cn/s/blog_51cea4040100gxn1.html 下面内容是此链接的作者发给我的,可能是ccy自己写的也可能是她的朋友写的。 QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵 //这一版的特点是dfs时是按照 影响因子(存储在f[][]中) 顺序搜索的。 fenlan那题耗时约270ms //转移到转载 2012-11-22 15:00:09 · 407 阅读 · 0 评论 -
测试must_add(l_to_s)_tec_rec修改
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。 实际耗时35.54h(神舟) #include #include #include #include #include #include #include using namespace std; #define BLANKS 55 #define FAIL 20 int t转载 2012-11-13 13:44:07 · 472 阅读 · 0 评论 -
测试must_add(l_t_s)_(e_t)_tec_rec
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。 //测试耗时132012s 36.67h #include #include #include #include #include #include #include using namespace std; #define BLANKS 55 #define FAIL 2转载 2012-11-13 13:42:10 · 595 阅读 · 0 评论 -
测试must_add(l_t_s)_(e_t)_no_tec_rec
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。 //测试约41.67h 09—25 14:11--------- 实际耗时36.24h(神舟) #include #include #include #include #include using namespace std; #define BLANKS 55 #define FAI转载 2012-11-13 13:40:31 · 790 阅读 · 0 评论 -
测试 pure dlx(one form)
原链接:http://yzmduncan.iteye.com/blog/1151695 //测试花了17.58h #include #include #include using namespace std; #define BLANKS 55 #define FAIL 20 int table[9][9],table_for_solve[9][9],solv转载 2012-10-30 18:30:24 · 334 阅读 · 0 评论 -
测试dlx 数组
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com // 本代码用DLX算法解决9*9数独,特点是覆盖了前81列,战斗就解决了,把战斗浓缩在前81列。缺点是用了new 调试不方便,new的数组不好观测 //解题填空顺序存储在O[]中 舞池本来应该用双向十字链表做材料,本代码用二维数组模拟 //检查只有45原则,但一旦测试失败会输出题目和结果 #include #转载 2012-10-27 12:22:30 · 464 阅读 · 0 评论 -
测试must_add(mate)_no_tec_ rec
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。 //测试耗时预计83.333小时 约3.5天 用清华同方做的预测 2012 09 22 17:00结束 //神舟运行58多小时 #include #include #include #include #include using namespace std; #define B转载 2012-11-13 13:45:49 · 363 阅读 · 0 评论 -
测试not_w_add(mate)_no_tec_rec
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。 //本代码进行了以下改动,min_probable_node全局变量取消 explore一旦得到正确结果马上返回 这两个改动耗时没有减少 //void explore() 改为 bool explore(); 递归看起来逻辑更清晰,空间复杂度也有微微降低,耗时不变 //这一测试代码检查功能全面,转载 2012-11-13 13:49:10 · 670 阅读 · 0 评论 -
测试数独自主版
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。 //测试预计28小时,只有测试不通过才输出题目和结果到文件 2012 09 19 20:00结束 神舟运行约45.4h //代码修改后可以依次输出填数顺序,哪一个空填了哪一个数,保存在vstart1中 #include #include #include #include #includ转载 2012-11-13 13:36:39 · 456 阅读 · 0 评论 -
测试not_in_vstar_and_v3(mate)_(e_t)_no_tec_rec
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。 /* 这一版是简单技巧用的极致的成果版,做了100个测验全部正确,可以在这版上让计算机识别更多高难度的模式,至于这版的函数都有回溯的标志可以不管,技巧回溯有另一版本在做*/ //实际耗时27.04h #include #include #include #include #include using转载 2012-11-13 13:48:05 · 1247 阅读 · 0 评论 -
测试must_add(l_to_s)_(e_t)_no_tec_rec修改
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。 //测试耗时34.226h (神舟) #include #include #include #include #include using namespace std; #define BLANKS 55 #define FAIL 20 int table[9][9],ta转载 2012-11-13 13:43:11 · 323 阅读 · 0 评论 -
测试not_in_ne_v2(mate)_(e_t)_no_tec_rec
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。 /*这一版本实现了简单技巧的极致应用,但速度并不快,这一版经过100次非技巧回溯实验,恢复时不该恢复的就不恢复的处理办法有变化,在最近的v2里观察着为技巧回溯奠定了基础*/ //测试预计耗时41.67h 09-25 18:10 实际耗时25.98h #include #include #inclu转载 2012-11-13 13:46:41 · 1029 阅读 · 0 评论 -
smust_add(l_t_s)_(e_t)_no_tec_rec
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。 #include #include #include #include #include using namespace std; struct{ int semaphore[11];//semaphore[10]表示存储值 int probable; int semaphore_ex转载 2012-11-13 13:57:42 · 529 阅读 · 0 评论 -
测试not_w_add(l_t_s)_(e_t)_no_tec_rec
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。 //fenlan 那题竟然用了150多秒。 //测试预计41.67h(同方) 11-12 15:00-------- //耗时106453m685ms 实际耗时20.57h 不知中途是否待机,如果没有待机这个时间是准确的 #include #include #include #inclu转载 2012-11-14 09:04:41 · 610 阅读 · 0 评论 -
测试not_w_add(mate)_(e_t)_no_tec_rec1
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。 // fenlan那题耗时318s 不可思议 //同方预测试 耗时预计41.67h //耗时102212秒355毫秒 实际耗时28.39h 不知中途是否待机,如果没有待机这个时间是准确的 #include #include #include #include #include usin转载 2012-11-14 09:06:50 · 772 阅读 · 0 评论 -
测试 离散数学(隐形唯一数)回溯(cpu_nc)
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。代码混乱黏贴到vc2010就很工整。 本代码摘自 数独游戏的解题算法——刘晓宝 《电脑编程技巧与维护》 //shuduf()函数的回溯部分可以用dfs,但用dfs反而更慢,这一问题在构造终盘有类似的荒谬的结论,在华东师大那篇文章中我也把搜索过程改为dfs但同样变慢了,本来想提速结果事与愿违,无法解释。转载 2012-12-05 22:59:21 · 484 阅读 · 0 评论