![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
豫逸
这个作者很懒,什么都没留下…
展开
-
递归入门-出栈信息统计
问题 栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,2,…,n,经过一系列操作可能得到的输出序列总数。 输入 一个整数n(1<=n<=15) 输出 ...原创 2020-04-18 12:38:12 · 296 阅读 · 0 评论 -
递归入门-组合数的输出
问题描述 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 现要求你输出所有组合。 输入 一行两个自然数n、r ( 1 < n < 21,1 < = r < = n )。 输出 所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,所有的组合也按...原创 2020-04-18 11:54:15 · 286 阅读 · 0 评论 -
dfs-0
dfs的简单应用 #include<cstdio> #include<vector> //问题描述 输入一个数 输入它的排列 /* 排列与组合是常用的数学方法。 先给一个正整数 ( 1 < = n < = 10 ) 例如n=3,所有组合,并且按字典序输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 */ using na...原创 2020-04-18 11:32:04 · 200 阅读 · 0 评论