`
chinpom
  • 浏览: 5043 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论
文章列表
    最近,翻回了一下数据结构的书,大三上的课,现在有些内容忘了。书的最后一章“数据结构的综合应用”里面有一道N列火车进出站的问题,把问题简化了,就是N个数进出栈的问题:即N个数有多少种不同的进出栈顺序(只考虑进栈和出栈的次序,不考虑数的大小,即N个“相同”的数)。     那时候,我是用穷举法来做的,即求出N个数的进出栈的全排列,删除存在某个位置之前进栈次数小于出栈次数的排列。现在重新想了一下,想到了自己分析过的一 道身高排队的题目:12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?       其实,这两个问题之前存在着 ...
说来话长……可直接把页面拉到下面看    小时候,总是梦想自己有台电脑,可以像电影上那样酷的敲命令……    高一的时候,爸爸总算是达成了我的心愿,花了4000块钱给我攒了台机子,大一换了显示器、机箱,加了内存, ...
首先来重复一下问题(具体可以浏览thinke365的帖子http://www.iteye.com/topic/503191 )12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?   我们可以从如下几个方面来分析 ...
Global site tag (gtag.js) - Google Analytics