很基础的一道DFS，开始的时候觉得可能剪枝要处理的好一些，于是我的剪枝是：如果当前的值合适，那么剩下的和一定要大于剩下的个数*1&&小于剩下的个数*9，这虽然不是最优，但是处理起来比较简单，没想到样例只有18组，跑了0ms，数据太水了。
class Solution {
private:
vector >ans;
vector v;
public:
void dfs(i...
分类：
其他好文 时间：
2015-09-03 01:52:27
阅读次数：
167
DescriptionStarting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications:x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, x3...
分类：
其他好文 时间：
2015-09-01 23:57:44
阅读次数：
519
题意：告诉格子规格，颜色个数，以及每个颜色能涂得格子数目，问是否能够实现相邻两个格子的颜色数目不相同。分析：因为数据很小，格子最多是5 * 5大小的，因此可以dfs。TLE了一次之后开始剪枝，31ms过。剪枝看代码。 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2015-08-31 21:37:38
阅读次数：
166
题目大意给出一个由2*S*(S+1)构成的S*S大小的火柴格。火柴可以构成1x1,2x2...SxS大小的方格。其中已经拿走了几个火柴，问最少再拿走几个火柴可以使得这些火柴无法构成任何一个方格。题目分析考虑每个火柴被几个方格占用，这样似乎可以使用贪心算法来解，每次都选择当前剩余的火柴中被完整的方格占...
分类：
其他好文 时间：
2015-08-30 19:15:51
阅读次数：
159
传送门
这是一道裸的K短路的问题，我们将会用A*解决。
我们设计估值函数h的时候可以像这样想。因为h(n) k时就可以剪枝了，因为这一定不再K短路的路线上了。很好通过反证法得到证明。当目标...
分类：
其他好文 时间：
2015-08-29 18:50:10
阅读次数：
151
SticksTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 129606Accepted: 30388DescriptionGeorge took sticks of the same length and cut them rand...
分类：
其他好文 时间：
2015-08-29 16:51:02
阅读次数：
105
题目大意：求将一个r*c的按钮矩阵由全部为关变成全部为开的最少按扭次数，每按一次开关能作用到的范围不定。题目分析：开关问题。打眼一看就是BFS+位压缩，但是写出来之后TLE。用DFS不断更新最优解。最坏有2^25种情况，加两个剪枝： 一、每一个开关最多只能影响三行，当第now_r-2行仍然有开关关....
分类：
其他好文 时间：
2015-08-29 15:15:30
阅读次数：
181
Introduction决策树这种算法有着很多良好的特性，比如说训练时间复杂度较低，预测的过程比较快速，模型容易展示（容易将得到的决策树做成图片展示出来）等。但是同时，单决策树又有一些不好的地方，比如说容易over-fitting，虽然有一些方法，如剪枝可以减少这种情况，但是还是不太理想。模型组合（比如说有Boosting，Bagging等）与决策树相关的算法比较多，如randomForest、Ad...
分类：
编程语言 时间：
2015-08-29 12:43:17
阅读次数：
427
这道题目还是理解了很久的，英语烂真是头大。题意是，求长度为N,且每个元素都是双平方数（双平方数是指一个数能被写成其他两个数的平方相加）的等比数列的个数。给出长度N,和平方数的范围（两数q，p各小于M;也就是双平方数小于2*M*M）暴搜+简单剪枝/*ID: modengd1PROG: ariprogL...
分类：
其他好文 时间：
2015-08-28 16:57:20
阅读次数：
130
素数环时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入 有多组测试数据，每组输入一个n(0#in...
分类：
其他好文 时间：
2015-08-28 12:36:53
阅读次数：
134
