【深度优先搜索】整数的划分
做k步选择。由于不能重复,所以,选的数必须单调不减,每步可以选择的数范围是上一步的数~n
dfs(index,sum,choice):已经做完下标为index-1的选择,并且和为sum,上一步的选择是choice
if(sum>n)return;
if(index==k+1){
if(sum==n){res++};return;}
#include<iostream>
using namespace std;
int n;
int k;
int res=0;
void dfs(int index,int sum,int choice){if(sum>n)return;if(index==k+1){if(sum==n){res++;}return; }for(int i=choice;i<=n;i++)dfs(index+1,sum+i,i);
}
int main(){cin>>n>>k;dfs(1,0,1);cout<<res;
}
【深度优先搜索】整数的划分相关推荐
- 深度优先搜索(模板使用)
深度优先搜索(模板使用) 模板出处 关于模板出处,来自这里 本文仅通过例题对模板的使用进行说明. #include<cstdio> #include<cstring> #inc ...
- 深度优先搜索和广度优先搜索的比较与分析
一)深度优先搜索的特点是: (1)无论问题的内容和性质以及求解要求如何不同,它们的程序结构都是相同的,即都是深度优先算法(一)和深度优先算法(二)中描述的算法结构,不相同的仅仅是存储结点数据结构和产生 ...
- hihocoder#1054 : 滑动解锁(深度优先搜索)
描述 滑动解锁是智能手机一项常用的功能.你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的"相邻"的点.这些划过的点所组成的有向折线,如果与预设的折线在图案.方向上 ...
- 【洛谷】选数---深度优先搜索+单调不降去重
题目描述 传送门:https://www.luogu.com.cn/problem/P1036 已知n个整数x1,x2-xn,以及一个整数k(k<n).从n个数字中任选k个数字相加,可分别得到一 ...
- c语言中穷竭算法,hihocoder#1054 : 滑动解锁(深度优先搜索)
描述 滑动解锁是智能手机一项常用的功能.你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的"相邻"的点.这些划过的点所组成的有向折线,如果与预设的折线在图案.方向上 ...
- 深度优先搜索知识总结
2019独角兽企业重金招聘Python工程师标准>>> 深度优先搜索 深度优先搜索是对图的一种遍历方式,如命所示,只要有可能,就尽可能的"深入".以下为<算 ...
- LQ训练营(C++)学习笔记_深度优先搜索
深度优先搜索 三.深度优先搜索 1.普通深度优先搜索 1.1 迷宫问题描述 1.2 代码实现 2.抽象深度优先搜索问题 2.1 和为K问题 2.1.1 问题描述 2.1.2 解题思路 2.1.3 代码 ...
- LeetCode算法总结-回溯法与深度优先搜索
转载自 LeetCode算法总结-回溯法与深度优先搜索 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标.但当探索到某一步时,发现原先选择并不优或达不到目标,就退 ...
- SDUTOJ3469_深度优先搜索练习之神奇的矩环(DFS)
深度优先搜索练习之神奇的矩环 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 小鑫的女 ...
- 搜索 —— 深度优先搜索(DFS)
[概述] 深度优先搜索,是从初始状态起,利用一定的规则生成搜索树,寻找下一层任一个结点,检查是否出现目标状态,若未出现,以此状态利用规则生成再下一层任一个结点,再检查,重复过程一直到叶节点(即不能再生 ...
最新文章
- 设置默认Browser
- C++中调用DLL中的函数的两种方式
- Http:Get、Post、Put、Delete、Head、Options详解
- 创建SM30表维护时权限组NC是什么用途?
- HTML5主要新增标签
- 《http权威指南》阅读笔记(十)
- ABAP Development Tool 代码模板和其他一些实用技巧汇总
- 6D位姿估计算法Densefusion代码阅读
- 大学计算机基础网络配置实验报告答案,大学计算机基础实验报告2.doc
- 100999凑整到万位进一_四年级数学第一单元练习作业
- 由遍历集合所联想到的一些问题
- HDU2022 海选女主角【入门】
- App专项测试测试有哪些?
- MS17010(永恒之蓝)漏洞复现
- 关于DEV C++的数据不一致问题
- Word中替换手动换行符的处理
- 字符编码的故事(转)
- 在WIN2003安装TD8,问题汇总
- 鸟哥的私房菜00--计算器概论
- 创维酷开系统14U系列8S26型号55寸智能电视实用玩机