E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
poj1664
poj 放苹果 1664
M个苹果放到N个盘子里有几种放法,允许有盘子空着/** * *
poj1664
*自己还是想不到啊 *f(m,n)=f(m-n,n)+f(m,n-1) *f(m,n):把m个苹果放到n个盘子中的方法数
Tdreamge
·
2012-02-11 07:00
POJ1664
放苹果 递归
题意:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?思路:我用的是很纯朴的递归法。分别在纸上自己枚举73和74的各种情况。就发现其实是有规律的。你枚举的过程就会发现其实是一棵树,深度为n。所以可以直接用dfs解。#include #include #definemax(a,b)(a>b?a:b) #definemin(a,b)(a=now) { return1
wuyanyi
·
2012-01-23 00:00
poj 1664 放苹果
poj1664
放苹果一道比较水的题,数据范围很小,打表能过,不过其中的递归思想很不错,很有dp的感觉int dfs(int m, int n){ if ( m == 0 || n == 1 )
purplest
·
2011-09-06 17:00
ACM题解
北大
poj1664
,问题:将m个相同的苹果放入n个相同的盘子中,有多少放法 package pkuACM; //本题是很简单的递推。
hnzhoujunmei
·
2011-06-01 09:00
java
编程
.net
socket
J#
ACM题解
北大
poj1664
,问题:将m个相同的苹果放入n个相同的盘子中,有多少放法 package pkuACM; //本题是很简单的递推。
hnzhoujunmei
·
2011-06-01 09:00
java
编程
.net
socket
J#
POJ1664
放苹果
放苹果TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 16055 Accepted: 10133Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法。Input第一行是测试数据的数目t(0n时,也分两种情况讨论,一种是至少有一个盘子里不放
JackyZhengX1990
·
2010-12-02 09:00
c
测试
input
output
2010
整数划分问题
POJ1664
放苹果 Time Limit:1000MS Memory Limit:10000K Total Submissions:15927 Accepted:10049 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第
thecloud
·
2010-11-18 16:00
poj
整数划分问题
POJ1664
放苹果 Time Limit:1000MS Memory Limit:10000K Total Submissions:15927 Accepted:10049 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第
soboer
·
2010-11-18 16:00
poj
poj1664
package middle; import java.io.BufferedInputStream; import java.util.Scanner; /** * *
poj1664
200830740306
·
2010-02-26 11:00
F#
poj1664
解题报告
//DP问题:a[i][j]=a[i][j-1]+a[i-j][x]:x属于i-j,j中较小的//a[x][1]=1//a[1][x]=1//a[x][y]=a[x][x];当且x#include#include#include#include#include#includeusingnamespacestd;intmain(){//freopen("test.txt","r",stdin);in
sTeVes
·
2008-10-01 16:00
apple
上一页
1
2
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他