数独
文章平均质量分 64
for_every_one
这个作者很懒,什么都没留下…
展开
-
意外发现的人工模式
转载 2013-03-14 22:13:14 · 613 阅读 · 0 评论 -
couple sudoku
黏贴到记事本会很工整 0 1 2 3 4 5 6 7 8 +-------+-------+-------+0 | 5 | 2 | 1 |1 | 6 | 4 | 2 |2 | 2 | 8 | 7 | +-------+-------+-------+3 | 1 | 9转载 2013-01-05 22:20:25 · 311 阅读 · 0 评论 -
cross sudoku
黏贴到。txt文件 会很工整,这里可能涉及到格式转换很乱 0 1 2 3 4 5 6 7 8 +-------+-------+-------+0 | 5 4 | 9 | 2 3 |1 | | 6 4 2 | |2 | | 5 | | +-------+-------+-------转载 2013-01-05 21:32:57 · 253 阅读 · 0 评论 -
数独2012 07 11
这是我闭关七天写的最早的数独代码,现在看来真是牛逼的不得了啊,要吐槽就吐哈。现在想写篇文章发期刊才想到把这篇牛逼的文章晒晒,能找到这篇文章真是高兴啊,还好当年发给了某老师看看。/*问题描述: 数独即九宫格:根据九宫格中已经填写的数字把剩余的数字补充完,要求:每行每列有1-9这九个数字,整个大正方形(九行九列)分成九个小正方形(每小块三行三列)原创 2012-12-08 20:10:00 · 432 阅读 · 0 评论 -
60空格超简单数独题
10000000题目中第458个题目出现60空格超简单数独题目 000 400 000 300 000 600 800 060 000 102 000 068 000 000 300 050 001 020 020 085 070 000 003 900 900 000 010 虽然没长时间运行,但这转载 2012-11-24 09:53:57 · 642 阅读 · 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#inc转载 2012-11-22 14:58:36 · 353 阅读 · 0 评论 -
离散数学(隐形唯一数)回溯(cpu_nc)30ms
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。代码混乱黏贴到vc2010就很工整。本代码摘自 数独游戏的解题算法——刘晓宝 《电脑编程技巧与维护》#include#include#include#include#define N 9using namespace std;struct shudu{ int ok;转载 2012-12-05 22:49:14 · 623 阅读 · 0 评论 -
ccy_dlx 模块化与全局变量7-8ms
http://blog.sina.com.cn/s/blog_51cea4040100gxn1.html 下面内容是此链接的作者发给我的,可能是ccy自己写的也可能是她的朋友写的。QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。#include #includeusing namespace std;#define NN 3#defin转载 2012-11-21 10:34:08 · 430 阅读 · 0 评论 -
ccy 朴素版(顺序搜索)19ms
http://blog.sina.com.cn/s/blog_51cea4040100gxn1.html 下面内容是此链接的作者发给我的,可能是ccy自己写的也可能是她的朋友写的。QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。//fenlan那题约19ms#include #include#include#define s 3#d转载 2012-11-21 10:28:14 · 331 阅读 · 0 评论 -
snot_w_add(mate)_(e_t)_no_tec_rec1修改
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。//本代码进行了以下改动,min_probable_node全局变量取消 explore一旦得到正确结果马上返回 这两个改动耗时没有减少#include#include#include#include#includeusing namespace std; struct{转载 2012-11-14 09:12:04 · 1056 阅读 · 0 评论 -
snot_w_add(mate)_(e_t)_no_tec_rec1
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com欢迎吹毛求疵。// fenlan那题耗时318s 不可思议#include#include#include#include#includeusing namespace std;struct{ int semaphore[11];//semaphore[10]表示存储值 int pr转载 2012-11-13 14:10:11 · 497 阅读 · 0 评论 -
snot_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多秒。#include#include#include#include#includeusing namespace std; struct{ int semaphore[11];//semaphore[10]表示存储值 int pr转载 2012-11-13 14:09:01 · 741 阅读 · 0 评论 -
smust_add(mate)_(e_t)_no_tec_rec
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转载 2012-11-13 14:04:26 · 722 阅读 · 0 评论 -
radiate sudoku
黏贴到记事本会很工整 0 1 2 3 4 5 6 7 8 +-------+-------+-------+0 | 4 | 6 | 9 |1 | 9 | 3 | 4 |2 | 7 | 8 | 3 | +-------+-------+-------+3 | | 3 9转载 2013-01-05 22:24:41 · 447 阅读 · 0 评论 -
diamond sudoku
黏贴到记事本会很工整。 0 1 2 3 4 5 6 7 8 +-------+-------+-------+0 | 9 | 6 | 2 |1 | 1 | 8 9 | 7 |2 | 7 | | 3 | +-------+-------+-------+3 | 2 | 8转载 2013-01-05 22:01:20 · 284 阅读 · 0 评论 -
链
转载 2012-12-22 12:22:00 · 242 阅读 · 0 评论 -
极限递归
转载 2013-03-13 14:12:02 · 582 阅读 · 0 评论 -
lines
转载 2013-03-05 20:15:22 · 512 阅读 · 0 评论 -
强弱交替与链环
转载 2013-02-17 21:01:25 · 364 阅读 · 0 评论 -
w_chain
0 1 2 3 4 5 6 7 8 ++===+===+===++===+===+===++===+===+===++ || | | || | | || 2 | 2 | ||0 ||(8)|(5)|(3)||(6)|(1)|(7)|| | |(4)|| || | | || | |转载 2013-02-15 20:54:52 · 367 阅读 · 0 评论 -
wxyz
转载 2013-02-15 13:30:41 · 326 阅读 · 0 评论 -
矩形模式3
转载 2013-02-11 21:06:52 · 282 阅读 · 0 评论 -
一阶准多链数 lines_2_plus, lines_3_plus, lines_4_plus
转载 2013-01-21 21:52:23 · 312 阅读 · 0 评论 -
矩形模式
转载 2013-01-22 21:38:11 · 452 阅读 · 0 评论 -
矩形模式2
转载 2013-02-02 19:55:38 · 273 阅读 · 0 评论 -
samurai sudoku
转载自sudoku programming giulio zambon 黏贴到记事本会很工整。=== k_corner=0 123456789map = 134578296857169234163284957942753186374895621281476395596312748638941572725638419419527863972186345转载 2013-01-05 22:29:49 · 387 阅读 · 0 评论 -
heart sudoku
黏贴到记事本会很工整 0 1 2 3 4 5 6 7 8 +-------+-------+-------+0 | 4 6 | | 8 3 |1 | 3 9 8 | 4 5 | 7 6 1 |2 | 5 1 | 3 6 8 | 9 2 | +-------+-------+-------+3 | 1 2 | 8转载 2013-01-05 22:15:32 · 316 阅读 · 0 评论 -
smiley sudoku
黏贴到记事本会很工整 0 1 2 3 4 5 6 7 8 +-------+-------+-------+0 | 2 | 5 8 7 | 3 |1 | 1 | | 7 |2 | 7 | 3 1 | 2 | +-------+-------+-------+3 | 3 |转载 2013-01-05 22:09:55 · 266 阅读 · 0 评论 -
must_add(l_t_s)_(e_t)_(tec_rec)档案
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。#include#include#include#include#include#include#includeusing namespace std;struct{ int semaphore[11];//semaphore[10]表示存储值 int probab转载 2012-11-14 09:31:23 · 625 阅读 · 0 评论 -
snot_w_add(mate)_no_tec_rec1修改2
QQ及邮箱:1 4 2 3 1 7 3 7 8 3 @qq.com 欢迎吹毛求疵。//本代码进行了以下改动,min_probable_node全局变量取消 explore一旦得到正确结果马上返回 这两个改动耗时没有减少//void explore() 改为 bool explore(); 递归看起来逻辑更清晰,空间复杂度也有微微降低,耗时不变#include#inc转载 2012-11-14 09:13:32 · 911 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
DLX解 各种规模数独
QQ;1423173783 email:1423173783@qq.com// 本代码用DLX算法解决K*K*K*K数独,特点是覆盖了前K*K*K*K列,战斗就解决了,把战斗浓缩在前K*K*K*K列。缺点是用了new 调试不方便,new的数组不好观测//解题填空顺序存储在O[]中 舞池本来应该用双向十字链表做材料,本代码用二维数组模拟//本代码虽然可以做规模不同的数独(自转载 2012-09-23 15:27:04 · 1173 阅读 · 0 评论 -
数独阶段性浓缩与感悟,万物相通
QQ:14231737831,满 1-12,—— | + 不重复3,1-----9满足上面三原则,题便解出。我用过两种回溯法,每种回溯法都是一个系列,换句话说在细节处理上有很多变化。当我越来越熟悉,不断对比时,我发现这两种回溯法在思想上,程序设计上 本质一样。转载 2012-09-24 14:47:55 · 1466 阅读 · 0 评论 -
数独阶段浓缩(感悟 ) 万物相通
QQ :14231737831.慢 1--12,--- | + 不重复3,1--9我用过两种回溯系列,一种是自己写的(我没给它起称呼),一种是DLX 随着理解的加深发现两个系列,在数学思想和程序设计关键处的控制本质一样形式不同。本质就是满足上面三原则。两个系列,一个像破案,一个像跳舞。转载 2012-09-24 17:30:41 · 678 阅读 · 0 评论 -
泛数独 细节小证明(以后做规范,美观工作)加上:row_room=(row-1)/k*k+1 col_room类似
转载 2012-09-29 10:43:04 · 1177 阅读 · 0 评论 -
61空 数独题
3小时生成的数独题。神舟新梦。转载 2012-09-29 15:26:05 · 1506 阅读 · 0 评论 -
泛数独小规律
转载 2012-09-29 22:10:21 · 720 阅读 · 0 评论 -
61空数独题(计算机随机挖洞跑出来的)
QQ: 1423173783转载 2012-10-01 12:57:19 · 1291 阅读 · 0 评论 -
调试
转载 2012-10-03 14:20:42 · 324 阅读 · 0 评论