P2404 自然数的拆分问题回溯

注意：

典型的回溯算法，注意控制回溯，搜索到头要补偿刚减去的，递归结束也要补偿刚减去的
控制比之前的数大，防止出现2+1、1+2这种对称

下面是流程模拟：

干净的AC代码如下：
补充：由于未含有本身的数，所以要在for中限制掉 i<c

using namespace std;
#include <iostream>
int c;
int r[30]={1};
void split(int n,int t)
{int i,j;for(i=r[t-1];i<=n;i++){if(i<c){n=n-i;r[t]=i;if(n==0){for(i=1;i<t;i++){cout<<r[i]<<"+";} cout<<r[t]<<endl;}else{split(n,t+1);}n=n+i;          }}
}int main ()
{cin>>c;split(c,1);return 0;
}

P2404 自然数的拆分问题回溯相关推荐

洛谷P2404 自然数的拆分问题(回溯)
洛谷P2404 自然数的拆分问题(回溯) #洛谷P2404 自然数的拆分问题(回溯)# 参考题解:https://www.luogu.com.cn/blog/CM0/solution-p2404 (第 ...
洛谷P2404 自然数的拆分问题
搜索--P2404 自然数的拆分问题题目背景题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和.现在给你一个自然数n,要求你求出n的拆分成一些数字的和.每个拆分后的序列中的数 ...
洛谷 P2404 自然数的拆分问题
P2404 自然数的拆分问题题目背景任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和. 题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和. 输入输出格式输入 ...
【寒假每日一题】洛谷 P2404 自然数的拆分问题
题目链接:P2404 自然数的拆分问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述任何一个大于 1 的自然数 n,总可以拆分成若干个小于 n 的自然数之和.现在给你一 ...
题解报告：P2404 自然数的拆分问题（dfs+回溯）
飞机票思路:题目要求是拆分后的序列中的数字从小到大排序,要求输出字典序较小的序列.所以我在for循环的最小值就用上一位的值,然后搜索回溯, #include<bits/stdc++.> ...
P2404 自然数的拆分问题（洛谷）
[题目描述] 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和.现在给你一个自然数n,要求你求出n的拆分成一些数字的和.每个拆分后的序列中的数字从小到大排序.然后你需要输出这些序列,其中 ...
P2404 自然数的拆分问题
题目描述任何一个大于 11 的自然数 nn,总可以拆分成若干个小于 nn 的自然数之和.现在给你一个自然数 nn,要求你求出 nn 的拆分成一些数字的和.每个拆分后的序列中的数字从小到大排序.然后你 ...
洛谷p2404 自然数的拆分
分析: 从测试数据来看 1 1 1 1 1 1 1 总数为7 最开始时7个1展开 1 1 1 1 1 1 2 最后一个数加1,总数变为8,去掉第7个数 1 1 1 1 1 2 第6个数加1,总数为7 ...
[洛谷]P2404 自然数的拆分问题
一维的dfs搜索得记录搜索了多少次数,先用数组存数字,打印时在做处理, 用一个数组记录每一次拆分的数字是多少,同时用一个指针ct指向上一个拆分出来的数字. 若这个数字为0,就代表找到一种答案,打印处理 ...

P2404 自然数的拆分问题回溯

P2404 自然数的拆分问题回溯相关推荐

最新文章

热门文章

P2404 自然数的拆分问题 回溯

P2404 自然数的拆分问题 回溯相关推荐

最新文章

热门文章

P2404 自然数的拆分问题回溯

P2404 自然数的拆分问题回溯相关推荐