- 博客(27)
- 资源 (1)
- 收藏
- 关注
转载 测试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 310
转载 两种dlx解法比较 以及靶形数独
原链接1:http://blog.sina.com.cn/s/blog_51cea4040100gxn1.html 这女娃子改变我对女性的看法 第一个代码和第三个第四个代码(靶形数独)来源于此链接。原链接2:http://yzmduncan.iteye.com/blog/1151695本文第一个代码建舞池既节省时间重要的的是耗时也少。建舞池耗时在0-1ms,对于大量测试来说正满
2012-10-31 22:15:00 2073
转载 测试 pure dlx(one form)
原链接: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
2012-10-30 18:30:24 339
原创 测试dfs subtraction(测试不通过) 求助:
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com//随机生成任意空格题目(终盘随机,随机挖洞),然后测试任意解数独题的算法//test时只做45检测#include#include#include#include#includeusing namespace std;#define BLANKS 59#define FAIL 2
2012-10-27 13:30:56 331
原创 测试dfs dlx(测试不通过)求助:
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com//本代码用于测试dlx dfs算法,后来写的recover_part_graph()可谓一箭三雕 时空降低,且不用重复delete//最后把惯用的system("pause") 是因为计算机并行测试多个算法,去掉后运行完自动退出程序释放全局变量中的一部分内存。//解出题后用两原则检测,45 ,每个小集团内部互异
2012-10-27 13:20:53 333
转载 测试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 473
转载 59空格超简单数独题
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com1000000题目中第401个题目出现59空格超简单数独题目 003 000 200 020 000 000 000 040 150 800 500 063 400 020 000 700 060 900 010 000 570 000 000 48
2012-10-27 10:20:40 2640
转载 59空格超简单数独题
QQ及邮箱:1423173783@qq.com0 0 0 0 9 0 0 3 8 3 0 0 0 0 0 0 0 0 6 0 0 0 0 4 0 0 0 4 1 0 0 0 0 0 2 0 0 6 0 0 0 0 0 0 0 0 0 5 2 7 0 0 0 0 9
2012-10-23 15:10:16 1860
转载 二级C出题
第一题: if(test()) { if(op==10) break ; } else fprintf(out_stream,"第%u题出错\n",op);第二题:#include int square(int i) { return i*i; } int main(int argc,char *argv[
2012-10-22 20:19:22 376
原创 求助 c小知识
QQ 1423173783 邮箱:1423173783@qq.comint main(){ short e=-2; printf("%u\n",e);}它输出4294967295 相当于32个bit位都填1 按unsigned输出 可是我知道我的编译系统sizeof(short)=2WHY?
2012-10-21 15:23:49 443
转载 回溯法解数独
欢迎吹毛求疵 QQ:1423173783 邮箱:1423173783@qq.com//代码修改后可以依次输出填数顺序,哪一个空填了哪一个数,保存在vstart中 subtraction()精简后不会直接递归调用使得逻辑思想清楚,效率差多少不清楚,估计相差不大 解决芬兰那题用时620ms// storage[10][10] probable[10][10]的设置给调试带来了方
2012-10-14 17:00:26 744
转载 十进制转化为二进制的方法的理论证明
十进制0.4 转化为二进制为0.0110011001100110011001100110011001100110011001100110011...这个如何操作过来的我知道。我要问的是:为啥这样操作可以表示任一个十进制小数。小于1的正小数,一亿个人一辈子也枚举不完,对于任一个小数都能用这套方法求出它的二进制表示。一句话:我就是需要这种操作方法的理论证明。操作方法我没提,网上很容易搜
2012-10-11 15:46:44 1170
转载 已知二叉树先序遍历,中序遍历创建二叉树并输出后序遍历
QQ:1423173783 邮箱1423173783@qq.com下面两两段代码是别人贴到搜搜问问中的东西,我觉得问问题的人的代码的质量总体要比回答的人的好。我对他俩的代码稍作了修改,见第三,四段代码,修改处以别的颜色标明。#include using namespace std;#define FALSE 1#define OK 0typedef s
2012-10-07 17:56:03 1662
原创 求助 :一篇阅读理解(gre)
QQ:1423173783 邮箱:1423173783@qq.com下面这篇阅读理解,我看了挺多遍,有一问始终不明白,请赐教。问题:Which of the following best expresss an opinion presented by the author of the passage?我对这篇阅读大意的理解:请指出错误: 这篇文章的主要
2012-10-07 12:32:18 669
原创 求助:两个代码调试遇到一类问题 :有未经处理的异常: 0xC0000005: Access violation
下面这个代码是生成一个数独题目(58空格),有时能生产,有时则出现错误。#include #include #include #include#include#define BLANKS 58#define FAIL 50using namespace std;int table[9][9],solves=0,nothing[162+1],n_sub
2012-10-06 19:40:48 3277
转载 61空数独题(终盘随机,随机挖洞)计算机跑出来的。
000 960 010 500 000 800 300 000 000 000 000 700 000 300 208 640 090 000 090 004 000 070 200 030 002 000 060 000 380 002 019 000
2012-10-06 10:08:06 1814
转载 60空数独题(终盘随机,随机挖洞)1000题
030 000 050 000 047 900 500 010 040 000 000 000 700 006 800 048 000 037 001 000 000 023 000 090 000 200 500 006 040 000 000 007
2012-10-06 07:31:37 3686
转载 数独小规律
QQ:1423173783 邮箱:1423173783@qq.com文章最后有总结。和展望。#include#include#includeusing namespace std;int count=0,vessel[362880][9]; int b[9]={1,2,3,4,5,6,7,8,9},m=0;int data[9][9],data
2012-10-05 19:40:25 1258
转载 数独终盘生成器(调试成果)
欢迎吹毛求疵 QQ:1423173783 邮箱:1423173783@qq.com这个代码是我做事时脑中突然递归到这里,才贴出来的。我认为有必要把调试遇到的错误的特例贴出来。 代码没做啥美观修饰,抱歉,本来就是递归到这我想马上,返回那里还有一些问题没解决。 #include #include #include #include#include#def
2012-10-03 17:13:08 2082 1
原创 求助:生成一个16*16数独终盘
QQ:1423173783 邮箱:1423173783@qq.com我想在一秒内生成一个16*16数独的终盘。(终盘就是16*16都填满了,又符合每行每列每宫包含1,2,...16这些数) 当然是随机生成,如果构造一个我1ms就能造一个,还能造一堆。就是说随机生成一个终盘(这里不作严格要求:生成的那一个终盘是理论上有可能的任一个)。不需要如此严格的要求。只要1m内能生成一个随机的16*1
2012-10-03 14:30:00 1736
转载 59空数独 1000题(计算机跑出来的随机挖洞)
000 300 050 100 205 000 070 000 901 086 002 000 007 000 800 000 000 003 000 600 070 900 004 032 010 050 000 000 009 010 002 500 006 109 300
2012-10-03 10:12:08 766
转载 数独自动生成题目与解题(挖洞,DLX) 十字双向链表与数组支撑
欢迎吹毛求疵 QQ:1423173783@qq.com挖洞数目可由宏控制,数独9*9修改一下容易变成各种规模数独。DLX改进算法解题。随机挖洞。数独终盘是随机生成的,题库庞大。后来发现挖57-60个洞耗时实时性不好#include#include#include#include#include#includeusing namespace std;#def
2012-10-01 21:28:51 2162
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人