zoukankan      html  css  js  c++  java
  • 放苹果问题

    Problem Description
    把M 个同样的苹果放在N 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K 表示)5,1,1和1,5,1 是同一种分法。
    Input
    第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M 和N,以空格分开。1<=M,N<=10。
    Output
    对每行输入的一组数据M 和N,每行输出相应的K
    Sample Input
    1
    7 3
    Sample Output
    8

    可以分两种情况当m>=n,这个时候可以有空盘,所以f(m,n)有两部分组成,空盘情况为f(m,n-1),非空盘情况为f(n-m,n):先给每个盘子放一个苹果,再分配
    当m<n,这个时候肯定有空盘,即在m个盘子放置m个苹果的放法,f(m,n)=f(m,m);
    递归的出口为当m=0(即m==n时),或者n=1,f(m,n)=1;

    #include<stdio.h> int f[11][11]; int solve(int m,int n); int main() { int t,m,n; scanf("%d",&t); while(t--){ scanf("%d %d",&m,&n); printf("%d ",solve(m,n)); } } int solve(int m,int n) { if(f[m][n]) return f[m][n]; if(m==0||n==1) return 1; if(m>=n) f[m][n]=solve(m,n-1)+solve(m-n,n); if(m<n) f[m][n]=solve(m,m); return f[m][n]; }

  • 相关阅读:
    hadoop SecondNamenode 详解
    LaTeX的图片插入及排版[转]
    Secondary Namenode
    分布式文件系统元数据服务模型【转】
    Linux查看物理CPU个数、核数、逻辑CPU个数
    TCP的滑动窗口机制【转】
    sysctl.conf
    Iperf[转]
    CVE-2017-11882漏洞利用
    2017EIS CTFwriteup
  • 原文地址:https://www.cnblogs.com/zh1014/p/13425245.html
Copyright © 2011-2022 走看看