一、题目 1、审题 2、分析 给出一个整数数组，求其所有的不重复的子数组集合。 二、解答 1、思路： 方法一、采用回溯法。 ①、通过确定子集合数组的元素个数进行元素的字典排列。返回的是字典序的有序序列 ②、直接将子集合全部返回并进行回溯。 方法二、直接创建一个 List 存放所有子集，遍历数组； 每 ...
分类：
其他好文 时间：
2018-09-23 13:29:07
阅读次数：
162
题目描述 输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来 输入描述: 每个测试输入包含2个整数,n和m 输出描述: 按每个组合的字典序排列输出,每行输出一种组合 示例1 输入 5 5 输出 1 42 35 #include ...
分类：
其他好文 时间：
2018-09-19 16:16:51
阅读次数：
162
题目描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 表示 ...
分类：
编程语言 时间：
2018-09-19 13:29:11
阅读次数：
272
1.递推法 2.回溯法 3.贪婪法 4.分治法 5.动态规划法 ...
分类：
编程语言 时间：
2018-09-15 13:08:53
阅读次数：
167
题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。 这是一个可以用回溯法解决的经典题。首先，在矩阵中任选一个格子作为路径的起点。假 ...
分类：
其他好文 时间：
2018-09-14 01:09:45
阅读次数：
163
回溯法 回溯法是暴力搜索法的一种，从直观的角度来看，它是建立了一颗树。但和完全的暴力法不同的是，它在求解的过程中能够对于那些不符合要求的节点及时的剪枝，“回溯”回去。 在建立这颗树的过程当中，控制好递归当中循环的细节、退出的条件、添加哪些节点的值是至关重要的。不同的方法得到的树不同，结果也不同。 下 ...
分类：
其他好文 时间：
2018-09-04 23:30:17
阅读次数：
270
八皇后问题 在国际象棋中，皇后是最强大的一枚棋子，可以吃掉与其在同一行、列和斜线的敌方棋子。 将八个皇后摆在一张8 8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇后，一共有多少种摆法？ 程序实现 程序摘自 "回溯法与八皇后问题" include include using namespace std ...
分类：
编程语言 时间：
2018-09-04 00:06:58
阅读次数：
121
八皇后问题是这样一个问题：将八个皇后摆在一张8*8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇后，一共有多少种摆法，其中皇后是最强大的一枚棋子，可以吃掉与其在同一行、列和斜线的敌方棋子？ 经典解法：回溯法 算法是逐行安排皇后的，其参数row为现在正执行到第几行。n是皇后数，在八皇后问题里当然就是8啦 ...
分类：
其他好文 时间：
2018-08-30 12:25:13
阅读次数：
182
题目描述 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 解题思路 回溯法，每次遍历到一个元素分为放入与不放入集合两种情况，若集合长度为k，则加入到结果中。 代码 ...
分类：
其他好文 时间：
2018-08-28 13:04:34
阅读次数：
129
题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路：回溯法，求全排列求集合的全部子集 代码： ...
分类：
其他好文 时间：
2018-08-25 18:50:34
阅读次数：
169
