数的划分解题报告

原创 2012年03月24日 20:18:28
#include <iostream>
#include <cstdio>
using namespace std;


long n,k;
long time;
void trac(long dep,long pre,long n)
{
    ///n为当前剩余将要分解的数
    ///pre为要试放的数
    if(dep == k)
    {
        if(n >= pre)
        {
            time++;
            return ;
        }
    }
    for(int i = pre; i< (n/2); i++) ///因为是组合不是排列,所以只需考虑前n/2即可
        ///  比如 7 = 2+5 = 5+2是一样的
    {
        trac(dep+1,i,n-i);  ///考虑下一次对n-i的划分
    }
}
int main()
{
    while(cin >> n >> k)
    {
        trac(1,1,n);
        cout << time<<endl;
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

洛谷Oj-数的划分-递推/搜索+剪枝

问题描述: 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的...
  • suntengnb
  • suntengnb
  • 2017年06月10日 18:30
  • 181

|洛谷|递推|P1025 数的划分

http://www.luogu.org/problem/show?pid=1025 设F(i,j)为用j个数组成i,答案为F(7,3)的话。 一个思路是,对于F(7,3)=不含1的方案数①+含...
  • Darost
  • Darost
  • 2016年09月23日 22:40
  • 184

【洛谷1025 数的划分】【搜索】

洛谷1025 数的划分 本题地址: http://www.luogu.org/problem/show?pid=1025 题目描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序...
  • qq_16481053
  • qq_16481053
  • 2016年06月21日 19:45
  • 225

【NOIP2001提高组T2】数的划分-DP

【NOIP2001提高组T2】数的划分-DP
  • Maxwei_wzj
  • Maxwei_wzj
  • 2016年11月05日 17:38
  • 291

蓝桥杯 算法训练 数的划分

算法训练 数的划分   时间限制:1.0s   内存限制:256.0MB 问题描述   将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。   例如:n...
  • Pason_PC
  • Pason_PC
  • 2016年04月23日 23:10
  • 403

数的划分(第一篇解题报告)

算法训练 数的划分   时间限制:1.0s   内存限制:256.0MB        问题描述   将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。...
  • a237653639
  • a237653639
  • 2014年03月14日 02:10
  • 698

蓝桥杯-数的划分-动态规划-java

问题描述   将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。   例如:n=7,k=3,下面三种分法被认为是相同的。   1,1,5; 1,5,1; 5,1,1;   问有多少种...
  • lijinyuliangyan
  • lijinyuliangyan
  • 2017年02月15日 17:17
  • 593

蓝桥杯 ALGO-22算法训练 数的划分

问题描述   将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。   例如:n=7,k=3,下面三种分法被认为是相同的。   1,1,5; 1,5,1; 5,1,1;   问有...
  • liuchuo
  • liuchuo
  • 2016年07月21日 23:48
  • 808

算法训练 数的划分

学习网址:http://blog.csdn.net/pason_pc/article/details/51228907 问题描述   将整数n分成k份,且每份不能为空,任意两份不能相同(不考...
  • qq_29656961
  • qq_29656961
  • 2017年01月12日 14:10
  • 358

数的划分---动态规划

题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种划分方案被认为是相同的。 1 1 5 1 5 1...
  • u013174702
  • u013174702
  • 2015年05月10日 14:33
  • 1995
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数的划分解题报告
举报原因:
原因补充:

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