UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
题目链接：点击打开链接
我们把 1 / { u(i)*v(i) }拆开-> (1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) )
若n +1 是素数，则显然(1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) ) 这样完全相同的式子有 u(i)-v(i) 个
那么就可以把前面系数约掉，那么剩下的式子就是 1/2 - 1/(n+1)
若不是，则...
分类：
其他好文 时间：
2014-06-24 21:36:17
阅读次数：
216
hdu 3037 Saving Beans
题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。
解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。但是n，m很大，所以用到Lucas定理。
#include
#include
#include
using namespace std;
typedef long long ll;
ll n, m,...
分类：
其他好文 时间：
2014-06-24 21:07:40
阅读次数：
220
大数取余以及求素数表比较好的方法，如果还有更好的方法，欢迎留言讨论...
分类：
其他好文 时间：
2014-06-24 19:31:09
阅读次数：
135
题目：给你一个数和一棵树，问时钟是否存在根到叶子的路径使得路径上的数字和与已知数相等。
分析：递归、栈。因为除了最外边的树外，其他都有两颗子树，直接递归求解即可。
如果存在一棵子树成立，即返回成立。注意空叶子为空不是0，它的上级加点返回结果。
说明：注意数据中可能有负数。（POJ1145）
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-06-24 18:32:10
阅读次数：
187
本题也是挺特别的题目，因为要递归到树的叶子节点然后初始化。
一开始看题也很困难，以为只是一条路径的最大获利计算，使用保存路径，然后DP，结果WA了。
原来本题是需要分路径探索的，就是说每一个分岔路都可以分兵探索下去，如果兵力不足就结束，看最大收益是多少。
题目并没有说的那么清楚，也许看题目也考人的IQ吧，要放聪明点。
本题是考人的递归能力，动态规划法能力，总结起来难度还是很高的。
...
分类：
其他好文 时间：
2014-06-24 18:24:25
阅读次数：
167
题目描述：计算相似度，其实本质就是计算编辑距离思路：一开始先递归，然后加备忘改DP，发现有很多重复子问题，再重新设计dp算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using ...
分类：
其他好文 时间：
2014-06-24 15:10:34
阅读次数：
168
1.（经典楼梯算法-递归）台阶总数n个，一次可以登1-m个台阶，m= m) { for (int i = 1; i <= m; i++) { sumStep += stairs(n - i, m); } } el...
分类：
其他好文 时间：
2014-06-24 14:45:17
阅读次数：
189
在算法分析中，当一个算法中包括递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比較经常使用的有下面四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先猜測递归方程....
分类：
其他好文 时间：
2014-06-24 13:36:31
阅读次数：
195
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-06-24 11:13:13
阅读次数：
287
