04 2015 档案

错排——不容易系列之(4)——考新郎
摘要：1401: 不容易系列之(4)——考新郎 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte 总提交: 512 测试通过:175 描述 七夕节那天，临海江南古长城刚刚举行了一场盛大的集体婚礼，以长城为证，撒播爱情的芬芳。为了使婚礼进行的丰富一些,司仪临时想出了有 阅读全文
posted @ 2015-04-21 00:48 Spiderman.L 阅读(238) 评论(0) 推荐(0)
错排——不容易系列之一
摘要：1357: 不容易系列之一 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte 总提交: 807 测试通过:384 描述 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就 阅读全文
posted @ 2015-04-21 00:44 Spiderman.L 阅读(325) 评论(0) 推荐(0)
错排
摘要：错排问题是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为Dn。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。 对于排列数较多的情况，难以采用枚举法。这时可以用递归思想推导错排数的递推 阅读全文
posted @ 2015-04-21 00:28 Spiderman.L 阅读(213) 评论(0) 推荐(0)
巴什博弈
摘要：巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数， 阅读全文
posted @ 2015-04-19 16:37 Spiderman.L 阅读(216) 评论(0) 推荐(0)
acm常见算法及例题
摘要：1 acm常见算法及例题 2 3 初期: 4 一.基本算法: 5 (1)枚举. (poj1753,poj2965) 6 (2)贪心(poj1328,poj2109,poj2586) 7 (3)递归和分治法. 8 (4)递推. 9... 阅读全文
posted @ 2015-04-19 15:48 Spiderman.L 阅读(1219) 评论(0) 推荐(0)
判断——出栈能否实现
摘要：#include<cstdio>#include<iostream>#include<stack> using namespace std; int main(){ int n,i,k; int a[1010]; stack<int> s; while(scanf("%d",&n),n) { whi 阅读全文
posted @ 2015-04-18 16:21 Spiderman.L 阅读(123) 评论(0) 推荐(0)
贪心 —— 今年暑假不AC
摘要：贪心基本题， 有助于理解贪心算法的思想 #include <cstdio> #include <algorithm> using namespace std; struct Program { int begin, end; } programs[100]; /** 贪心： 贪心算法的基本步骤 ： 阅读全文
posted @ 2015-04-08 23:24 Spiderman.L 阅读(253) 评论(0) 推荐(0)
最大公约数——辗转相除法——判断互质
摘要：int gcd(int a,int b){ int temp; if(a<b){/*交换两个数，使大数放在a上*/ temp=a; a=b; b=temp;}while(b!=0){/*利用辗除法，直到b为0为止*/ temp=a%b; a=b; b=temp; } return a;}int is... 阅读全文
posted @ 2015-04-06 10:11 Spiderman.L 阅读(659) 评论(0) 推荐(0)