代码发芽网最新评论

Codee#26210

Mon, 21 May 2012 21:51:28 +0800


Devin 在 21天前 说:


这和Codee#26210 

一模一样，建议删除。

Joseph Problem

Mon, 21 May 2012 21:51:28 +0800


leaveye 在 24天前 说:


中文字...



/tmp$ gcc -Wall -o joseph joseph.c 



/tmp$ ./joseph 10 5

Got N=10, M=5

Array: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. total 10 elems

Array: 4, 9, 5, 1, 8, 7, 0, 3, 6, 2. total 10 elems



/tmp$ ./joseph 10 1

Got N=10, M=1

Array: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. total 10 elems

Array: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. total 10 elems



/tmp$ ./joseph 10 2

Got N=10, M=2

Array: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. total 10 elems

Array: 1, 3, 5, 7, 9, 2, 6, 0, 8, 4. total 10 elems

Codee#26167

Mon, 21 May 2012 21:51:28 +0800


invalid_user 在 1个月前 说:


识别一下stl的关键字 好么？

这样着色跟没着色是一样的哇

目前最快的数独求解程序 - 实现了Knuth的Dancing Links+Algorithm X算法

Mon, 21 May 2012 21:51:28 +0800


lazycat007 在 1个月前 说:


其实是代码写得太烂，不好意思往上发。

目前最快的数独求解程序 - 实现了Knuth的Dancing Links+Algorithm X算法

Mon, 21 May 2012 21:51:28 +0800


lazycat007 在 1个月前 说:


@njuaplusplus: 请仔细看105~120行的代码。并请仔细检查得出的结果。

目前最快的数独求解程序 - 实现了Knuth的Dancing Links+Algorithm X算法

Mon, 21 May 2012 21:51:28 +0800


lazycat007 在 1个月前 说:


其中需要注意的是，如果是9区块，可以按照普通数独的方法设置，将9个候选数都设置进去即可。并且在行头上记录该行是哪些位置上有哪些候选数。在解题时，每选择一行，就记录该行对应的位置和候选数。

因为代码太多，就不往上发了。

目前最快的数独求解程序 - 实现了Knuth的Dancing Links+Algorithm X算法

Mon, 21 May 2012 21:51:28 +0800


lazycat007 在 1个月前 说:


给出其中的关键部分，供大家参考。

目前最快的数独求解程序 - 实现了Knuth的Dancing Links+Algorithm X算法

Mon, 21 May 2012 21:51:28 +0800


lazycat007 在 1个月前 说:


@njuaplusplus: 你说的这个问题应该不存在，本身算法就是可回溯的，必须要在函数返回后，将删除的结点进行恢复。因为函数在挑选列时，每次只找一个CNT最少的列，然后对这一列进行循环，所以每次函数返回，就会选择该列的下一个结点，也即下一种可能，因此不会有重复。现在这段代码只能显示2个解，需要稍微修改下，才能显示更多的解。



关于杀手数独，需要重新定义行，将每个区块的所有可能列出，然后再进行全排列，每个排列作为一行，列的设置不变。每行是这个区块的一个固定解（位置固定，候选数固定），这样就可以解杀手数独了。

目前最快的数独求解程序 - 实现了Knuth的Dancing Links+Algorithm X算法

Mon, 21 May 2012 21:51:28 +0800


njuaplusplus 在 1个月前 说:


@lazycat007: 请问你是怎么用这个来改杀手数独的呢~

目前最快的数独求解程序 - 实现了Knuth的Dancing Links+Algorithm X算法

Mon, 21 May 2012 21:51:28 +0800


njuaplusplus 在 1个月前 说:


@半瓶墨水: 不好意思。。之前在赶作业。。所以没有回复。。这个回复好像没有提醒功能呢~

没有过分测试，只是发现，可能程序无限递归回溯然后再递归，因为你测试之后将删除的结点全部放回了。。。目前猜测可能是这边的问题。。

这样讲不清楚。。

举个例子吧：

你去掉那个scnt>2，就是说我这里有个数独其存在多个不同的解，我想将这些解全部求出来，那么可能会一直进入上述状态，只重复找到多个解中的同一个解。。

你可以用个空的数独，即81个"."来测个20个解，打印出来，发现都是一样的。。