题意： 在N*N(N <= 10)的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 思路: 回溯 + 剪枝，有点类似于DFS全排列。利用emp[i]表示从左往右第 i ...
分类：
其他好文 时间：
2016-04-16 18:38:11
阅读次数：
115
题意： 给你一个数字N(N <= 20)，要求你把这N个数组成一个环，环内的数字不能重复，左右相邻的两个的和是素数。给出最后的答案。 思路： 利用回溯剪枝算法，N个数，每个数有N种状态，枚举这N个状态，枚举过程中剪枝优化。 代码： ...
分类：
其他好文 时间：
2016-04-16 18:29:41
阅读次数：
163
题意： 给你一个 9*9 的矩阵，同一行相邻的两个元素用一个空格分开。其中1-9代表该位置的已经填好的数，问号（?）表示需要你填的数。输出这个数独的解，每组有且只有一个解。 思路： 记录下空缺的地方，每个空缺的地方有 9 中状态，DFS + 剪枝处理其他的，用scanf进行输入，gets() TLE ...
分类：
其他好文 时间：
2016-04-16 18:15:55
阅读次数：
171
题意： 输入一个 N * M的迷宫，这个迷宫里'S'代表小狗的位置，'X'代表陷阱，‘D’代表门，‘.’代表可行走的地方，小狗每次可以选择往周围的四个方向行走，问这个小狗能否正好T步找到门。 思路： 利用回溯 + 剪枝，这道题剪枝特别重要。 剪枝一： 可以把图看成这样： 1 0 1 0 10 1 0 ...
分类：
其他好文 时间：
2016-04-16 18:11:33
阅读次数：
188
爆搜。 一个一个位置搜下去。第一列的格子可以反转也可以不反转，之后的每一列，看他左边的那一个格是1还是0，如果是1，这一格必须反转，否则必须不反转。这是一个很强的剪枝。 ...
分类：
其他好文 时间：
2016-04-15 15:31:20
阅读次数：
156
很水的题目 路径的最优子结构，仅当代价满足时 dp[i][j] += dp[k][l] (k<=i&&l<=j) 这题剪枝可以省600ms，不剪枝基本压着1s过，数据还是可以的 以后要注意适当优化了 #include <iostream> #include <cstdio> #include <cs ...
分类：
其他好文 时间：
2016-04-15 02:03:48
阅读次数：
189
Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8900 Accepted Submission(s): 2893 Proble ...
分类：
其他好文 时间：
2016-04-13 13:04:12
阅读次数：
188
总的来讲，这是一道很⑨的题，因为： （1）题目中有⑨个挂钟 （2）有⑨种操作方案 （3）这题因为解空间太小所以可以直接⑨重循环！！ 这题可以用迭代加深搜索高效求解，剪枝的策略也很显然： >所求的操作序列一定是单调不递减的 >同一操作不可能在解中出现4次及以上（操作4次等于没有操作） 代码： 1 #i ...
分类：
其他好文 时间：
2016-04-10 12:55:38
阅读次数：
203
转载于：http://princetonboy.ycool.com/post.2805302.html 【摘要】本文讨论了搜索算法中“剪枝”这一常见的优化技巧. 首先由回溯法解决迷宫问题展开论述,介绍了什么是剪枝; 而后分析剪枝的三个原则正确、准确、高效,并分别就剪枝的两种思路:可行性剪枝及最优性剪 ...
分类：
编程语言 时间：
2016-04-05 19:47:37
阅读次数：
382
课程地址：https://class.coursera.org/ntumltwo-002/lecture 重要！重要！重要~ 一、随机森林（RF） 1.RF介绍 RF通过Bagging的方式将许多个CART组合在一起，不考虑计算代价，通常树越多越好。 RF中使用CART没有经过剪枝操作，一般会有比较... ...
分类：
其他好文 时间：
2016-04-05 12:09:44
阅读次数：
340
