- 博客(2)
- 收藏
- 关注
RSS订阅原创 问题 B: 【递归入门】组合的输出--DFS
首先，先贴一下问题题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n ＝ 5 ，r ＝ 3 ，所有组合为： 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 ...
2019-06-21 22:09:30
640
1
原创 dfs-1 全排列
一个超简单的全排列问题最近开始学习了一点dfs，做了一点水题…水题虽然是水题，但不做水题怎么做更难的题呢说的还挺有道理然后呢，就写一哈我的一点心得体会#include<bits/stdc++.h>using namespace std;int a[10],b[10]={0},n;void dfs(int step){ int i; if(step==n+1){ f...
2019-05-31 22:03:06
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人