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.

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#includeusing namespace std;#define BLANKS

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();  递归看起来逻辑更清晰，

QQ及邮箱：1 4 2 3 1 7 3  7 8 3 @qq.com 欢迎吹毛求疵。//耗时152815秒266毫秒  约42.45h/* 这一版是简单技巧用的极致的成果版，做了100个测验全部正确，可以在这版上让计算机识别更多高难度的模式，至于这版的函数都有回溯的标志可以不管，技巧回溯有另一版本在做*/#include#include#include#include#

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#includeusing

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

QQ及邮箱：1 4 2 3 1 7 3 7 8  3 @qq.com  欢迎吹毛求疵 /*这一版本实现了简单技巧的极致应用，但速度并不快*///这一版测试，tecnology会删除一些候选数，explore（）又会把这些候选数恢复，这叫不该恢复的恢复了但好像不影响解题，事实上in_vstart_or_v3（）  改为in_v3（）就行了有待实证//神舟测试七天七夜没出一个错误，按经

QQ及邮箱：1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。 /*这一版本实现了简单技巧的极致应用，但速度并不快*///这一版测试，tecnology会删除一些候选数，explore（）又会把这些候选数恢复，这叫不该恢复的恢复了但好像不影响解题，事实上in_vstart_or_v3（）  改为in_v3（）就行了有待实证//神舟测试七天七夜没出一个错误，按经验

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------   实际

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--------//这一版测试忘了把测试不通过的题目和结果打印

原链接：http://blog.sina.com.cn/s/blog_51cea4040100gxn1.html//在神舟上测试了19个多小时，测试通过//BLANKS==55    2.687ms解决一个数独题目。BLANKS==50     186us解决一个数独题目。（神舟测试）这项速度测试的代码没有贴出，把下面代码稍做改动就行。#include#include#incl

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//转移到

QQ及邮箱：1  4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。实际耗时35.54h（神舟）#include#include#include#include#include#include#includeusing namespace std;#define BLANKS   55#define FAIL     20int t

QQ及邮箱：1  4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。//测试耗时132012s   36.67h#include#include#include#include#include#include#includeusing namespace std;#define BLANKS   55#define FAIL     2

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#includeusing namespace std;#define BLANKS   55#define FAI

原链接：http://yzmduncan.iteye.com/blog/1151695//测试花了17.58h#include    #include#includeusing namespace std; #define BLANKS   55#define FAIL     20int table[9][9],table_for_solve[9][9],solv

QQ及邮箱：1 4 2 3 1 7 3 7 8 3 @qq.com// 本代码用DLX算法解决9*9数独，特点是覆盖了前81列，战斗就解决了，把战斗浓缩在前81列。缺点是用了new 调试不方便，new的数组不好观测//解题填空顺序存储在O[]中      舞池本来应该用双向十字链表做材料，本代码用二维数组模拟//检查只有45原则，但一旦测试失败会输出题目和结果#include#

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#includeusing namespace std;  #define B

QQ及邮箱：1  4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。//本代码进行了以下改动，min_probable_node全局变量取消   explore一旦得到正确结果马上返回   这两个改动耗时没有减少//void explore()  改为  bool explore();  递归看起来逻辑更清晰，空间复杂度也有微微降低，耗时不变//这一测试代码检查功能全面，

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

QQ及邮箱：1  4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。/* 这一版是简单技巧用的极致的成果版，做了100个测验全部正确，可以在这版上让计算机识别更多高难度的模式，至于这版的函数都有回溯的标志可以不管，技巧回溯有另一版本在做*///实际耗时27.04h#include#include#include#include#includeusing

QQ及邮箱：1  4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。//测试耗时34.226h  （神舟）  #include#include#include#include#includeusing namespace std;#define BLANKS   55#define FAIL     20int table[9][9],ta

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

QQ及邮箱：1 4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。#include#include#include#include#includeusing namespace std;struct{    int semaphore[11];//semaphore[10]表示存储值 int probable; int semaphore_ex

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

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#includeusin

QQ及邮箱：1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。代码混乱黏贴到vc2010就很工整。本代码摘自  数独游戏的解题算法——刘晓宝     《电脑编程技巧与维护》//shuduf（）函数的回溯部分可以用dfs，但用dfs反而更慢，这一问题在构造终盘有类似的荒谬的结论，在华东师大那篇文章中我也把搜索过程改为dfs但同样变慢了，本来想提速结果事与愿违，无法解释。