问题 数独（Sūdoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 给定一个 9×9 二维数组 ‘grid[9][9]’ 表示初始的局面，判断试放可求解，并输出最终的局面． 回溯法...
分类：
其他好文 时间：
2015-06-03 23:10:58
阅读次数：
170
判断回文，简单的入栈出栈判断，其他的就是简单的回溯了。class Solution {private: vector> res; vector tempRes;public: bool isValid(string str) { stack stk; ...
分类：
其他好文 时间：
2015-06-02 21:26:50
阅读次数：
162
第一个问题：有红球4个，白球3个，黄球3个，将它们排成一排共有多少种排法#include int BallsIUsed[201];int BallsIHave[201]={0};int total=0;int k;void op(){ int i; total++; printf(...
分类：
其他好文 时间：
2015-06-02 19:56:38
阅读次数：
151
常识性优化 1、避免重新编译 编译和定义正则表达式的次数应尽可能的少。 2、使用非捕获型括号 如果不需要引用括号内的文本，请使用非捕获型括号(?:...)。这样不但能节省捕获的时间，而且会减少回溯使用的状态的数量，从两方面提高速度。而且能够进一步的优化，例如消除务必要括号。 3、不要滥用...
分类：
其他好文 时间：
2015-06-01 20:11:43
阅读次数：
111
题目：数组中的数分为两组，给出一个算法，使得两个组的和的差的绝对值最小数组中的数的取值范围是0weight[i]另外，如果想知道是由那几件物品组成的最大价值，可以从后往前回溯，当V[i][j]>V[i-1][j],说明第i件物品被加入（路径不唯一）。代码：#include #include usin...
分类：
编程语言 时间：
2015-06-01 11:09:20
阅读次数：
441
回溯算法的模型是 x++, not satisfy ? x-- : continue.代码中x作列号，y[x]保存第x列上皇后放置的位置。 1 #include 2 #include 3 #define N 5 4 int position_check(int,int*); 5 void print...
分类：
编程语言 时间：
2015-05-31 15:19:11
阅读次数：
109
http://acm.hdu.edu.cn/showproblem.php?pid=1226难以想到怎么去bfs,还是对状态的划分不明确,知道了之后感觉还是挺简单的。这题关键是密码可能很长,然后判断是否整除用到了一点技巧,确保不会溢出,输出的时候是用递归回溯输出。因为同一个数可以取多次,而最终取的是...
分类：
其他好文 时间：
2015-05-29 22:54:28
阅读次数：
146
/************************************************************************/
/* 八后问题 */
/*****************************************************...
分类：
编程语言 时间：
2015-05-29 12:02:58
阅读次数：
93
1 Subsets
Given a set of distinct integers, nums, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For...
分类：
编程语言 时间：
2015-05-28 12:42:36
阅读次数：
125
