![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
SunnyPotter
http://sunnypotter8.sinaapp.com/
展开
-
学习】poj题目推荐+50题说明
【学习】poj题目推荐+50题说明 2009-08-28 14:14:17 OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739 ,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2转载 2013-12-12 10:14:19 · 1025 阅读 · 0 评论 -
poj 2362 Square(简单深搜+剪枝)
题目链接:http://poj.org/problem?id=2362 题目大意: 有t组输入数据,每组数据一行;每行第一个为木棍根数(4 判断能否拼成一个正方形 解析: 深搜剪枝: 剪枝:1、木棍数目小于4 2、总木棍长度/4=正方形边长不为整数 3、最大的木棍长度大于正方形边的长度 4、除1、2、3外,找到三条边即可 Code: #原创 2013-12-14 03:27:09 · 734 阅读 · 0 评论 -
康托展开(ny139)和逆康托展开
转自:http://www.cnblogs.com/hxsyl/archive/2012/04/11/2443009.html 1.康托展开的解释 康托展开就是一种特殊的哈希函数 把一个整数X展开成如下形式: X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1! 其中,a为整数,并且0<=a<i,i=1,2,..,n {1,2,3,4转载 2013-12-19 16:08:56 · 819 阅读 · 0 评论 -
动态规划法的定义
动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本方法。转载 2013-12-21 01:59:46 · 857 阅读 · 0 评论 -
nyoj 5Binary String Matching
Code1:#include #include using namespace std; // 简单STL应用, 涉及str.length() str.size() str.find(sub, pos) int main(void) { int n, times; string sub, str; cin >> n; while(n--) { times = 0; cin原创 2014-01-20 13:32:02 · 600 阅读 · 0 评论