HDU 1010 Tempter of the Bone 思路： 小狗走n * m迷宫，从S位置到E位置，时间要正好为T， 每秒走一步，可以向上下左右四个方向走。 DFS + 剪枝： 1、当前位置[x, y]，当前所用时间k, 到终点[ex, ey]的最短步数是abs(ex-x) + abs(ey- ...
分类：
其他好文 时间：
2016-05-24 11:57:19
阅读次数：
138
题目信息1103. Integer Factorization (30)时间限制1200 ms
内存限制65536 kB
代码长度限制16000 B
The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are su...
分类：
其他好文 时间：
2016-05-18 19:29:49
阅读次数：
102
http://acm.hdu.edu.cn/showproblem.php?pid=1010 折磨我一下午 题目大意： 从s点走到d点能否恰好走k步 刚开始以为是广搜，其实是深搜。 dfs多优化一下才会过。 ...
分类：
其他好文 时间：
2016-05-13 09:56:49
阅读次数：
187
一、决策树的生成算法 基本的决策树生成算法主要有ID3和C4.5, 它们生成树的过程大致相似，ID3是采用的信息增益作为特征选择的度量，而C4.5采用信息增益比。构建过程如下：
从根节点开始，计算所有可能的特征的信息增益（信息增益比），选择计算结果最大的特征。
根据算出的特征建立子节点，执行第一步，直到所有特征的信息增益（信息增益比）很小或者没有特征可以选择为止。...
分类：
其他好文 时间：
2016-05-13 01:33:21
阅读次数：
191
应用解释：要求找出一组数中的第n大的数字1.快速排序改进-1（快速选择算法）快速选择算法在于排除，因为一次快排之后便可以确定要找的数在那个子区间，然后不断递归知道找到解，如果没有解最终会导致left>right,从而返回-1,代表输入的要找的数比容量要大当然为了简化的话，是一定要进行剪枝，即当输入的数比容量大的时候直接返回error#include"iostream"
#include"cstdi...
分类：
编程语言 时间：
2016-05-12 16:03:38
阅读次数：
204
SCU - 4499
已有 x，求利用除法和乘法算出 x^n的最小步数
IDA* 迭代加深地去搜
如果能在step步得出解，那么大于这个步数的也一定有解
所以从小到大枚举步数，然后暴力去搜
由于限定步数，就可以加一个 A*的估价剪枝
当前最值反复平方也不能在限定步数得出解的时候，则不往下搜
由于N只有1000,而 2^10 > 1000，所以最终步数其实不会很大#pragma comm...
分类：
其他好文 时间：
2016-05-12 15:53:40
阅读次数：
169
传送门
搜索套餐第二题 迭代加深
比较经典 由于他在时间和空间上的搜索层数都是未知
所以我们呢可以给他一个预定的层数进行搜索
如果本层不存在最优解
那就跳到下一层再进行搜索对于每一层的搜索注意剪枝
首先是可行性剪枝 对于本数 如果本数大于所要的 那么T掉本点
如果本数乘三尚且小于所求 T掉本点
注意分数的性质 注意通分
注意字典序最小的要求
吐槽一下 本题数据略弱
下面是AC代...
分类：
其他好文 时间：
2016-05-12 15:26:45
阅读次数：
163
SCU - 4497
给定一个 N*N的拼图，要求重新排列
使得一个方块上下左右相邻的方块连接处数字相等
这题写起来比较恶心
我刚开始通过把每一行可行状态存下来，丢到 set里转移，结果MLE了后来换了种想法，蛇形地去找可连接的方块
然后尝试了若干剪枝，效果都不理想自己生成了几组随机数据
发现当数字均为 0~3，比较集中时，跑得巨慢
本来 0~3这种可重复的概率比较大
相应地能搜...
分类：
其他好文 时间：
2016-05-12 14:12:24
阅读次数：
274
两道题都需要进行双向SPFA，比范例复杂，代码也较长，其中第二题应该可以用DFS或者BFS做，如果用DFS可能需要的剪枝较多。 ZOJ3088-Easter Holydays ZOJ3103-Cliff Climbing ...
分类：
其他好文 时间：
2016-05-11 13:15:24
阅读次数：
160
爆搜没什么好说的。。。
剪枝思路：
一开始将每个点可能取的值的数量统计出，排序，从小到大搜
然后贪心可行性(就是剩下的地方都填9，得分10)
不过在vj上测85。。。日。。加了卡时，2E7次之内跳出，总算过了。。。
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2016-05-11 07:27:39
阅读次数：
197
