hdu 1028 回溯法
来源:互联网 发布:淘宝券 编辑:程序博客网 时间:2024/06/08 14:13
解释:
5 = 5
5 = 4 + 1
5 = 3 + 2
5 = 3 + 1 + 1
5 = 2 + 2 + 1
5 = 2 + 1 + 1 + 1
5 = 1 + 1 + 1 + 1 +1
从大数开始以后的每个加数非递增排列
从输入的数开始递归,每次传入的数都比前一个数就可以了,不过for循环需要判断是a 大 还是M-a 大
我最开始就是犯了这个错误
比如5 - 2 =3 则传入下次递归的数是3 ,但实际上 5 = 2 + 2 + 1 ,不能再超过2,所以需要加一个判断 ,如果a < 上一次的b[n],那么 就令k = a
#include<iostream>using namespace std;int b[350];void dfs(int a,int n,int k){if(a < k)k = a;if(a == 0){for(int i = 0 ; i < n ; i ++)cout<<b[i]<<" ";cout<<endl;return;}for(int i = k ; i > 0 ; i --){b[n] = i;k = b[n];dfs(a - i,n + 1,k);}}int main(){int a;cin>>a;dfs(a,0,100000);}
阅读全文
0 0
- hdu 1028 回溯法
- hdu--1342 lotto(回溯法)
- HDU 1016 回溯法思想做的
- HDU 2553 - N皇后问题 [回溯法]
- hdu 4462 Scaring the Birds 回溯法
- uva129||hdu 1627 Krypton Factor 回溯法
- hdu 1045 DFS+回溯
- hdu 1010 深搜+回溯
- HDU-1045 回溯算法
- hdu 4313 #回溯
- HDU 1015 dfs回溯
- hdu 1045 DFS回溯
- hdu Safecracker(回溯)
- HDU 4499 Cannon(回溯)
- hdu 1045 贪心回溯
- hdu 1175(回溯)
- HDU 1016 dfs+回溯
- hdu 1016 dfs+回溯
- CF870D Something with XOR Queries(异或+暴力枚举)
- 安心360CTO:谈自建手机定位数据库的必要性
- 【Java学习4.2.1】if条件语句
- C 常量
- jquery.cityselect.js
- hdu 1028 回溯法
- BP,RNN 和 LSTM暨《Supervised Sequence Labelling with Recurrent Neural Networks-2012》阅读笔记
- MFC 修改Button的颜色、Button不可用
- 基于C++和MFC遍历指定文件夹下指定格式的文件
- 活动安排问题之二
- 数据预处理与特征选择
- 深入分析Java Web技术内幕(一)
- 学习SSM框架笔记四:Spring注解
- 手写gulp脚本打开本地浏览器支持mac,windows