洛谷P1118 [USACO06FEB]数字三角形Backward Digit Su… 搜索 这题我们发现每一个位置的加权就是 杨辉三角 yh[ n ][ i ] 然后我们就可以求 n! 暴力 ，但是会 TLE 额 好像是会T 因为12! 已经 4亿了然后我们加一个强力剪枝 如果当前求出来的 s 已 ...
分类：
其他好文 时间：
2017-05-16 11:09:02
阅读次数：
252
P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 题意 找出所有 n 位的十进制数要求其每一个前缀均为质数 搜索 加两个剪枝 ， 1、最高位有4种选择 ，可以选择 2 3 5 7 然后其他位只有 5 种选择 选 1 3 5 7 9 2、高位向低位枚举 这样 枚举的时候如果 ...
分类：
其他好文 时间：
2017-05-13 18:06:11
阅读次数：
145
题目链接：点击打开链接 题目大意：有n个点。m条有向边，经过边须要一个花费，a b c p q代表 a到b的一条道路，假设经过这条边之前经过c点，那么须要p的花费，否则须要q的花费。问从1点到n点的最小花费。 方法1、每条边可能会经过多次，每一个点也能够经过多次，这样就没有了边界不能直接进行dfs， ...
分类：
其他好文 时间：
2017-05-07 13:59:18
阅读次数：
198
首先Floyd算法得到任意两点间的最短时间； 然后之间进行DFS，剪枝优化时间。 ...
分类：
其他好文 时间：
2017-05-06 12:00:04
阅读次数：
189
Paint Pearls 思路： 离散化+dp+剪枝； dp是个n方的做法； 重要就在剪枝； 如果一个长度为n的区间，有大于根号n种颜色，还不如一个一个涂； 来，上代码： ...
分类：
其他好文 时间：
2017-05-05 18:25:03
阅读次数：
222
题目的大致意思是： 如今有n根木棍，然后须要把它们拼成相同长度的木棍，问满足这个条件的最短的长度是多少？ 想法嘛：那肯定是dfs把长度搜一遍就好，但问题的关键是这里会超时。那么就要用到剪枝的原理了。 下面部分是来自于pku的gw老师说哒 1）不要在同一个位置多次尝试同样长度的木棒（在某一次拼接时选择 ...
分类：
其他好文 时间：
2017-05-05 10:45:38
阅读次数：
161
部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 这是一道相当简单的DFS类型的题目，从第一个数开始按顺序进行选择是否加入到Sum中，然后再判断Sum是否满足目标值，如果小于目标值则继续对下 ...
分类：
其他好文 时间：
2017-05-03 20:41:38
阅读次数：
244
先上一张alpha beta原理图，一看就懂 代码有点长，主要是因为算评估值得时候用的是穷举。 玩家是1，电脑是2，可以选择难度以及先手。 运行截图： ...
分类：
编程语言 时间：
2017-05-02 10:09:50
阅读次数：
286
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意：从迷宫的一个点走到另一个点，要求转弯数不能超过k次，并且有可能走不到 典型的走迷宫问题，主要是如何处理转弯和剪枝的问题。转弯的话可以用if(dir!=-1&&i!=dir）来判断。 剪枝：1 ...
分类：
其他好文 时间：
2017-05-01 01:17:23
阅读次数：
149
算法思想: 1.模拟 2.搜索 (Search) 枚举(穷举) / 遍历 / 剪枝 / 产生式系统（估价函数）/双向BFS/记忆化搜索 3.查找(字典)：折半查找(二分法) / 树形查找(二叉排序树) / Hash 4.递推或归纳 (To 数学方法) > 递推式 > DP (ex: 4 Hanoi ...
分类：
其他好文 时间：
2017-04-30 21:25:45
阅读次数：
165
