Herbs Gathering Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 687 Accepted Submission(s): 145 P ...
分类：
其他好文 时间：
2016-09-20 21:10:53
阅读次数：
120
题目(lintcode)： 1.二数之和 2.三数之和 3.最接近的三数之和 4.四数之和 取三数之和为例： （一） 普通算法，多重遍历数组，需要多重for嵌套，但严重超时。 （二） 剪枝，在外层循环中考虑有没有“不可能符合要求”的情况。 例如，在三数之和中，若两个数之和大于0，直接break。但题 ...
分类：
编程语言 时间：
2016-09-19 19:47:28
阅读次数：
127
uva1354 天平难题。主要有 回溯法，二叉树模拟。
当然，这道题也有很多剪枝，但是这个用二叉树性质模拟的数组应该过了，这样写，这道题，完全就足够了。 ...
分类：
其他好文 时间：
2016-09-18 13:32:51
阅读次数：
115
http://acm.hdu.edu.cn/showproblem.php?pid=1175 dfs(x,y,i,num)，xy表示位置，i表示方向，num表示转向次数，num=2时候的剪枝很重要。 ...
分类：
其他好文 时间：
2016-09-14 20:21:31
阅读次数：
94
链接：http://vjudge.net/problem/23314 分析：两种剪枝方案。 1.找出在当前位置下还能够到达的点的个数（尽管实际能到达的点的个数比它小，但乐观估计就可以了），若当前数字加上个数仍小于目前最优解的长度，则剪枝。 2.若将还能够到达的数字按从小到大连接到当前数字后面，若仍比 ...
分类：
其他好文 时间：
2016-09-11 12:52:13
阅读次数：
119
链接：http://vjudge.net/problem/19648 分析：这题重要的是剪枝。maxd表示的是最小可能长度（把砍完的木棍长度降序排好，最小可能长度大于等于砍完后最长的木棍长度，小于等于总长度的一半，且木棍的根数是整数，所以（总长度%每段最小可能长度=0）），dfs的三个状态分别为cu ...
分类：
其他好文 时间：
2016-09-11 06:47:36
阅读次数：
164
链接：http://vjudge.net/problem/35587 分析：先预处理出走i次的总步数step_sum，方便以后剪枝。然后初始化map，把map整体移到第一象限，(x+maxd,y+maxd)。对于x或y的坐标值的绝对值大于maxd的障碍点可以直接忽视，因为根本走不到。把障碍物的坐标值 ...
分类：
其他好文 时间：
2016-09-10 22:09:23
阅读次数：
183
【Description】请解决一个 N 阶幻方。(N=3或4)为了凑够 15 字补一个幻方的简介好了。给定 N*N 个数，把它们填入 N*N 的方格中，使每行每列和两个斜对角线里数的和都相等。【Input】第一行一个正整数 N第二行 N*N 个整数，代表要填入幻方中的数【Output】N 行每行 ...
分类：
其他好文 时间：
2016-09-10 14:32:21
阅读次数：
241
这次主要想写两篇，一篇把决策树的相关思想和方法解释清楚，另外一个说一下ensemble形式的决策树，random forest，依据主要是breiman的论文。 这篇讲决策树（主要以cart为例，因为random forest的大多实现也是根据cart） 1、cart的生成。 cart的全称是cla ...
分类：
其他好文 时间：
2016-09-09 16:40:50
阅读次数：
106
给出一个图，找出其中的最小带宽的排列。具体要求见传送门：UVa140 这题有些小技巧可以简化代码的编写。 本题的实现参考了刘汝佳老师的源码，的确给了我许多启发，感谢刘老师。 思路： 代码实现如下： ...
分类：
其他好文 时间：
2016-09-07 01:40:41
阅读次数：
160
