一个简单的动态规划题
2013-05-10 15:17
260 查看
一直感觉 动态 规划和排列好难的
一个简单的题目。
開司,一个整日游手好闲、无所事事、混迹人生、软弱无能、放纵欲望、毫无进取……嗯,实在是太多了,就不一一列举了。总之,他就是完美的符合了我们日常中对人渣这一词的认识。不过他有这唯一,也是无敌般的特长,就是逆境求生——不论是什么样的逆境,他都可以翻盘。这不是超能力,只是越是在绝境中,開司就越是冷静,越是能发现不可能中的可能。所以千万不要把它逼入绝望,那样,他只是个人渣!
这不,自以为聪明的一条(一个地下赌场的老板),想要彻底整死開司,结果在最后一刻被彻底翻盘,输的血本无归。而開司总共得到了m万元。现在開司要把这笔钱分给他和他的战朋,共n人,每人至少可分得1万元。问:有多少种分赃方案?
Input
每一行有一个n和m(1<n<=m<=1000)
Output
每一行输出一个可能的放法数(模10007取余)
Sample Input
3 4
2 5
Sample Output
3
4
Hint
Source
SnowWind
一个简单的题目。
開司,一个整日游手好闲、无所事事、混迹人生、软弱无能、放纵欲望、毫无进取……嗯,实在是太多了,就不一一列举了。总之,他就是完美的符合了我们日常中对人渣这一词的认识。不过他有这唯一,也是无敌般的特长,就是逆境求生——不论是什么样的逆境,他都可以翻盘。这不是超能力,只是越是在绝境中,開司就越是冷静,越是能发现不可能中的可能。所以千万不要把它逼入绝望,那样,他只是个人渣!
这不,自以为聪明的一条(一个地下赌场的老板),想要彻底整死開司,结果在最后一刻被彻底翻盘,输的血本无归。而開司总共得到了m万元。现在開司要把这笔钱分给他和他的战朋,共n人,每人至少可分得1万元。问:有多少种分赃方案?
Input
每一行有一个n和m(1<n<=m<=1000)
Output
每一行输出一个可能的放法数(模10007取余)
Sample Input
3 4
2 5
Sample Output
3
4
Hint
Source
SnowWind
#include <stdio.h> #include <stdlib.h> /*================== 将m个东西分给n个人的方法总数记为f [m]; 那么能分为两种情况,要么第n个人分到了东西 要么没有分到。 f [m]=f[n-1][m]+{f[n-1][0]+f[n-1][1]+f[n-1][2]+...+f[n-1][m-1]} 后一项能化为f [m-1],就是n个人分m个东西等于前n-1个人 分0到n-1个东西。 最后得到f [m]=f[n-1][m]+f [m-1]; ====================*/ int main() { int m,n; int i,j; int ans[1010][1010]={0}; for(i=1;i<=1000;i++) { ans[1][i]=1; ans[i][0]=1; for(j=1;j<=1000;j++) { ans[i][j]=(ans[i-1][j]+ans[i][j-1])%10007; } } while(scanf("%d %d",&n,&m)!=EOF) { printf("%d\n",ans [m-n]%10007); } return 0; }
相关文章推荐
- hdu1069 Monkey and Banana 一个简单的动态规划
- 动态规划-------一个简单爬梯子问题
- 一个简单的动态规划问题
- 动态规划的一个简单实例java
- 简单动态规划---动态的数字三角形
- 【练习09】简单动态规划 1002 Max Sum
- 简单动态规划——三逆数的O(N^2)解法!
- 一个简单的动态加载js和css的jquery代码
- 动态规划----求一个数组的最长增序列
- 写了一个简单的第三方库,功能包括包括转化时间,计算动态行高,获取缓存文件在沙盒的路径
- 一个简单的模板系统的实现(动态载入DLL)
- 动态规划之简单递推——hdu2577
- CSS3 实现的一个简单的"动态主菜单" 示例[转]
- HDU 5366 简单动态规划DP
- Minimum Path Sum 求方格总从左上到右下的最短路径 简单动态规划
- 一个很特别的动态规划 入门的教程!
- HDU 1267(简单的动态规划)
- Nyoj 492 骨牌铺方格[简单动态规划||斐波那契数列]
- 很特别的一个动态规划入门教程
- .net c# 一个简单但是功能强大动态模板引擎(一)