poj 1664[dfs]
来源:互联网 发布:钓鱼源码 编辑:程序博客网 时间:2024/06/08 14:10
放苹果
题意:M个苹果放到N个相同的盘子里,可有空盘,求有多少放法
三种情况:
1.0苹果或1盘子,则只有一种
2.N<M,则放置方法和N=M相同
3.N>M,先把N苹果分别放置到每一个M中,则放法为(N-M,M);当至少有一个空盘时,(N,M-1)
代码:
#include<stdio.h>#include<algorithm>int dfs(int n,int m){if (n==0||m==1)return 1;if (n<m)//刚开始这里写的n<=m,无法运行return dfs(n,n);elsereturndfs(n-m,m)+dfs(n,m-1); } int main() { int t,x,y; scanf("%d",&t); while (t--) { scanf("%d%d",&x,&y); printf ("%d\n",dfs(x,y)); }return 0; }
0 0
- poj 1664[dfs]
- POJ 1664 放苹果(DFS)
- Poj 1664 放苹果(dfs
- DFS POJ
- POJ DFS
- POJ 1664 数苹果(dfs搜索)
- POJ 1664 放苹果【DFS/递归】
- POJ 1664 放苹果(dfs)
- poj 3083 DFS+DFS+BFS
- POJ 1753 ID+DFS
- poj 1950 数字dfs
- poj 1816(trie+dfs)
- POJ 3107 Godfather(DFS)
- poj 3620(DFS)
- poj 1020 DFS
- poj 2362Square(DFS)
- POJ 2676 Sudoku dfs
- POJ 2357 Labyrinth [DFS]
- hdu4031 Atack(树状数组区间更新单点求值)
- 在企业内部分发 iOS 应用程序
- Android学习:数据持久化技术(一,File & SharePreference)
- 三角形3
- Java 设计模式-适配器模式
- poj 1664[dfs]
- Hacker 学习发展流程图
- Kotlin
- Spark快速入门指南 – Spark安装与基础使用
- 常用正则表达式
- Android横竖屏切换总结
- web前端兼容问题
- 自己创建一个异常
- CSS 相对/绝对(relative/absolute)定位系列(四)