摘要： 某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5：3。现在已知：双方开始时的体力值甲：1000，乙：2000。假设战斗中，甲乙获胜的概率都是50%求解：双方经过4个回合的战斗，体力值之差小于1000的理论概率。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 using namesp 阅读全文

摘要： http://blog.csdn.net/vinci_lau/article/details/7078575 1 #include <iostream> 2 using namespace std; 3 4 int a[10]={0}; 5 int len = 0; 6 7 void fun(int n,int m){ 8 if(n==0){ //所求数已被全部分划 9 cout<<a[0];10 //每行最后一个恰有m个数相加 11 for(int i=1;i<m;++i) 12 cout<<"+"<<a[i... 阅读全文

摘要： youkongxie 阅读全文

摘要： 苹果时间限制：3000 ms | 内存限制：65535 KB难度：2描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此... 阅读全文

摘要： （1）放苹果：M个同样的苹果放N个同样的盘子，允许有盘子空着, 问有多少种放法。 注意：5 1 1和1 5 1是同一种放法 分析： 分两种情况： a.至少有一个盘子为空。此时放法种数与减去这个空盘子的放法种数相同。 b.所有盘子都不为空。此时可以从每个盘子里拿掉一个苹果而不影响放法种数。 显然m<n时，只能满足第一种情况. 很好的算法： f(m, n) = f(m-n, n) + f(m, n-1) f(m, n): 把m个苹果放到n个盘子中的方法数 f(m, n-1): 把m个苹果放到n-1个盘子中的方法数(其中至少有一个空盘子) f(m-n, n):... 阅读全文