自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

转载 -1为什么要用补码表示

QQ及邮箱:1423173783@qq.com

2012-10-27 09:57:05 581

转载 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.com -1 /2=0  -1%2=-1   底层是如何操作的?

2012-10-22 10:11:52 549

原创 求助 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

转载 调试

2012-10-03 14:20:42 325

转载 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

转载 61空数独题(计算机随机挖洞跑出来的)

QQ:  1423173783

2012-10-01 12:57:19 1291

转载 60空数独题

QQ:1423173783

2012-10-01 12:42:37 1506

C数独人工模式代码翻译

你要它,它无价,你不要它,它就是废物。多说无益,一针一线,汗水尽在代码里。 对于想开发数独软件的朋友有帮助。 提供算法支撑,界面开发找别人。

2013-03-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除