题目大意：刚开始栈中有一个数字，要求你经过一定的操作后，栈中最后保留下来的数等于所给的数。解题思路：纯暴力，但要加上剪枝
1.当前的操作步数中，DUP的次数要大于等于其他操作的和
2.判断的时候，只有操作次数为偶数，且DUP的次数等于其他操作次数的和#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-04-28 14:12:42
阅读次数：
142
利用递归算法输出正整数和为n的所有不增的正整数和式。例如当n=5时，不增的和式如下： 5=5 5=4+1 5=3+2 5=3+1+1 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 形如这种求子集的问题都可以采用回溯法来解决，回溯法即一种加上剪枝判断的递归算法。 解决问题的关键词：不增 ...
分类：
编程语言 时间：
2015-04-25 22:26:10
阅读次数：
203
题意：
一个人从（０，０）开始，每次走的长度是１，２，３．．．，每次走完一段，就必须向左或向右转，停留的点不能重复，并且不能经过障碍物；
现在给出最后一步走多远，以及障碍物的位置，求最后又走回（０，０）点的方法有几种，输出每种走法，还有走法总数；
思路：
暴力dfs()；因为坐标有负数，所以我们把所有坐标＋１０５，确保变正数；
还有一个剪枝就是，当现在的距离已经不可能回得去了，就...
分类：
其他好文 时间：
2015-04-25 10:48:58
阅读次数：
216
题目大意：几根棒子能否组成一个正方形Sample Input3 //测试组数4 1 1 1 1 //棒子数目以及每根棒子的长度5 10 20 30 40 508 1 7 2 6 4 4 3 5Sample Outputyesnoyes虽然不用pos直接从0开始枚举也可以有答案，但会超时，加个pos，...
分类：
其他好文 时间：
2015-04-25 10:42:16
阅读次数：
116
div2的F题，只想到了一个复杂度略高的dp，T了几次，后来加了剪枝减掉一些无用的状态终于过了。。题意：一个n*m的矩阵 (n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using name...
分类：
其他好文 时间：
2015-04-24 12:24:48
阅读次数：
147
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,m,t;
int vx[][2] = {{0,1},{1,0},{-1,0},{0,-1}};
struct node{
int x,y;
}...
分类：
其他好文 时间：
2015-04-24 10:39:23
阅读次数：
99
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 82702Accepted Submission(s): 2...
分类：
其他好文 时间：
2015-04-23 19:36:09
阅读次数：
87
对于一个或节点P(MAX),只有α剪枝.有子节点确定是α,另外的子节点的估值是β,如果α>=β,则可以α剪枝.对于一个与节点(MIN),只有β剪枝.有子节点确定是β,另外的子节点的估值是α,如果α>=β,则可以β剪枝.
分类：
其他好文 时间：
2015-04-23 13:03:20
阅读次数：
221
1. C4.5C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法. C4.5算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进：1)用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足；2)在树构造过程中进行剪枝；3)能够完成对连续属性的离...
分类：
编程语言 时间：
2015-04-23 12:30:07
阅读次数：
203
题意：
有一个r*c的矩阵上选择一些格子进行“点亮”操作，使得最终所有格子都是“亮”的状态。初始时矩阵上面的所有格子是暗的，从左上到右下，编号从1开始。
现在我们给出一个3*3的矩阵，作为按钮规则：
例如：
**.
.*.
*..
也就是你按任意按钮，都把这个按钮当作是这个3*3矩阵的中心，按照这个规则，也就是按一个按钮，则这个按钮周围的 * 的位置，按照该规...
分类：
其他好文 时间：
2015-04-22 18:13:50
阅读次数：
123
