![](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 · 313 阅读 · 0 评论 -
递归入门-组合数的输出
问题描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你输出所有组合。输入一行两个自然数n、r ( 1 < n < 21,1 < = r < = n )。输出所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,所有的组合也按...原创 2020-04-18 11:54:15 · 313 阅读 · 0 评论 -
dfs-0
dfs的简单应用#include<cstdio>#include<vector>//问题描述 输入一个数 输入它的排列/* 排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n=3,所有组合,并且按字典序输出:1 2 31 3 22 1 32 3 13 1 23 2 1*/using na...原创 2020-04-18 11:32:04 · 209 阅读 · 0 评论