| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1613 人关注过本帖
标题:dfs 划分数字
取消只看楼主 加入收藏
流照君
Rank: 2
等 级:论坛游民
帖 子:66
专家分:74
注 册:2018-5-7
结帖率:70%
收藏
已结贴  问题点数:6 回复次数:2 
dfs 划分数字
题目描述
将一个数字n,分成若干m份, 每份不可为空。
注意, 任意2个方案不可用相同,不考虑顺序
比如:n =6  ,m =3
1 1 4
1 4 1
4 1 1
这3个是一个方案。

输入
给n ,给m
n<100, m<6
输出
输出多少分法
大佬帮忙看一下我的代码
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,count1=0;
void dfs(int n,int num,int last)
{
    if(n<0||num<0)
    return;
    if(num==0&&n==0)
    {
    count1++;
    cout<<"wrf"<<endl;
    }
    for(int i=last;i<=n;i++)
    {
            n=n-i;
            dfs(n,num-1,i);
    }
}
int main()
{
    cin>>n>>m;
    dfs(n,m,1);
    cout<<count1<<endl;
    return 0;
 }

请教一下为什么我输入6 3 输出 1
不应该输出3 吗??
图片附件: 游客没有浏览图片的权限,请 登录注册
搜索更多相关主题的帖子: 分数 输入 输出 int num 
2019-03-16 14:34
流照君
Rank: 2
等 级:论坛游民
帖 子:66
专家分:74
注 册:2018-5-7
收藏
得分:0 
重新改了一点,但还是不行无法解决那个疑问
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,count1=0;
void dfs(int n,int num,int last)
{
    //cout<<n<<" "<<num<<endl;
    if(n<0||num<0)
    {
        return ;
    }
        if(num==0&&n==0)
            {
            count1++;
             return;
            }
    for(int i=last;i<=n;i++)
    {
            n=n-i;
            num=num-1;
            //cout<<n<<" "<<num<<" "<<i<<endl;
            dfs(n,num,i);
    }
}
int main()
{
    cin>>n>>m;
    dfs(n,m,1);
    cout<<count1<<endl;
    return 0;
 }
2019-03-16 22:55
流照君
Rank: 2
等 级:论坛游民
帖 子:66
专家分:74
注 册:2018-5-7
收藏
得分:0 
求大佬前来指点???
2019-03-16 22:56
快速回复:dfs 划分数字
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021276 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved