- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 两个同构问题的非穷举解法
最近，翻回了一下数据结构的书，大三上的课，现在有些内容忘了。书的最后一章“数据结构的综合应用”里面有一道N列火车进出站的问题，把问题简化了，就是N个数进出栈的问题：即N个数有多少种不同的进出栈顺序（只考虑进栈和出栈的次序，不考虑数的大小，即N个“相同”的数）。 那时候，我是用穷举法来做的，即求出N个数的进出栈的全排列，删除存在某个位置之前进栈次数小于出栈次数的排列。现在重新...
2010-01-14 23:21:04
238
原创 关于 阿里巴巴 身高排队问题的思考
首先来重复一下问题（具体可以浏览thinke365的帖子http://www.iteye.com/topic/503191 ）12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 我们可以从如下几个方面来分析这个问题： a. 先把这12个高矮不同的人按身高递增的顺序排成1列，并依次从1到12编号来简化不同身高的表示方法...
2009-11-21 16:44:31
396
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人