nyoj 176 整数划分(二)

原创 2013年12月05日 22:22:38

整数划分(二)

时间限制:1000 ms  |           内存限制:65535 KB
难度:3
描述

把一个正整数m分成n个正整数的和,有多少种分法?

例:把5分成3个正正数的和,有两种分法:

1 1 3

1 2 2

输入
第一行是一个整数T表示共有T组测试数据(T<=50)
每组测试数据都是两个正整数m,n,其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。
输出
输出拆分的方法的数目。
样例输入
2
5 2
5 3
样例输出
2
2

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

 

NYOJ176 整数划分(二)(DP,DFS)

题目: 整数划分(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 把一个正整数m分成n个正整数的和,有多少种分法? ...
  • riba2534
  • riba2534
  • 2017年07月12日 17:06
  • 321145

NYOJ 176 整数划分(二)

整数划分(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 把一个正整数m分成n个正整数的和,有多少种分法? 例:把5分成3...

nyoj 176 整数划分(二) 279 队花的烦恼(二)

整数划分(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 把一个正整数m分成n个正整数的和,有多少种分法? 例:把5分成3个正正数...

NYOJ 279 队花的烦恼二和NYOJ 176 整数划分(二)【dp问题或递归】

原题链接:点击。。279         点击。。    176      这两个题 意思基本一样的,就是测试数据的范围不一样。。176数据比较水的,一般不会超时的,但279 你用递归可能就会超时了...

nyoj 整数划分(一)(二)

先来谈谈写这两道题的感受,整数划分(一)刚开始做这道题,dp和递归都不会写,是用深搜写的,不过用深搜写 整数划分(二)就不行了,铁定超时。 昨晚和今晚终于把这两道题的递归和dp全看懂了(看别人博客-_...
  • AcmLzq
  • AcmLzq
  • 2016年04月14日 12:59
  • 1018

整数划分 nyoj 90

整数划分 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,  其中n1≥n2≥…≥nk≥1,k≥1。 ...
  • yibcs
  • yibcs
  • 2013年07月04日 17:54
  • 1459

NYOJ 571 整数划分(三)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=571 转载出处:http://www.cnblogs.com/xiaoxian1369/a...

nyoj--90--整数划分(母函数)

整数划分 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,  其中n1≥n2≥…≥n...

NYOJ - 746 - 整数划分(四)(区间DP)

题目描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗?    ...

NYOJ--整数划分问题

整数划分问题总结 整数划分 --- 一个老生长谈的问题:   1) 练练组合数学能力.   2) 练练递归思想   3) 练练DP   总之是一道经典的不能再经典的题目:   这道好题求:...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:nyoj 176 整数划分(二)
举报原因:
原因补充:

(最多只允许输入30个字)