一、实现过程： 首先这个项目我把求解和生成分开写了，生成函数我用回溯法+规则变换来生成终局。先用随机数加回溯生成一个终局，再通过这个终局交换行、列、数字生成1372个终局。这样共需要随机回溯生成1000个左右终局即可。实现过程用了5个函数，分别是dfs回溯生成函数，一个初始化函数，一个随机填数函数， ...
分类：
其他好文 时间：
2018-04-12 23:59:22
阅读次数：
308
题目描述 数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球最难的“数独游戏”，并刊登在报纸上，让大家 ...
分类：
其他好文 时间：
2018-03-06 00:59:00
阅读次数：
222
Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即随意2个皇后不同意处在同一排，同一列，也不同意处在与棋盘边框成45角的斜线上。 你的任务是。对于给定的N，求出有多少种合法的放置方法。 Input 共同拥有若干行。每行一个正整数N≤10，表示棋盘和皇后的 ...
分类：
其他好文 时间：
2018-02-24 15:00:25
阅读次数：
128
给一个矩形棋盘，每次走日字，问能否不重复的走完棋盘的每个点，并将路径按字典序输出 *解法：按字典序输出路径，因此方向向量的数组按字典序写顺序，dfs+回溯，注意flag退出递归的判断，并且用pre记录路径 #include <iostream> #include <cstdio> #include ...
分类：
其他好文 时间：
2018-02-03 20:02:47
阅读次数：
192
棋盘上#可以放，.不可以放，每行每列只能放一个 *解法：类似八皇后问题 dfs+回溯，考虑每一行和每一列 【【【【dfs的样子】】】】最前面写达到目标状态or不能走下去了 然后return #include <iostream> #include <cstdio> using namespace s ...
分类：
其他好文 时间：
2018-02-02 23:18:20
阅读次数：
208
Description A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,3，...，n into each circle separately, and the su ...
分类：
其他好文 时间：
2017-12-18 14:17:33
阅读次数：
216
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2894 题目大意：旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3（k=3）处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可 ...
分类：
其他好文 时间：
2017-12-04 23:35:36
阅读次数：
269
总时间限制:1000ms内存限制:65536kB描述BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a j... ...
分类：
其他好文 时间：
2017-08-22 10:34:18
阅读次数：
255
【题目链接】：click here~~ 【题目大意】 一组题目的数目（n<=15），每一个题目有对应的难度，问你选择一定的题目（大于r个且小于l个）且选择后的题目里最小难度与最大难度差不小于x，求选择方案数。 【解题思路】： DFS+回溯。 先发一发比較拙的代码： #include <bits/st ...
分类：
其他好文 时间：
2017-06-18 11:50:27
阅读次数：
169
题意就是给你一个n*m的棋盘，然后上面已经有了 棋子。并给出这些棋子的坐标，可是这些棋子是死的就是不能动，然后让你在棋盘上面摆炮。可是炮之间不能互相吃。吃的规则我们斗懂得 炮隔山打嘛。问你最多能放几个炮 肯定是搜索了，n,m最大才5，可能挺久没做了，对于回溯反而把握不好了。写了好久调试了好久，才过 ...
分类：
其他好文 时间：
2017-05-02 13:42:02
阅读次数：
128
