n^2+1高矮不等的人排成一列，总可以剔减成至少n+1 个人的顺高队列

wayne · 发表于 2011-2-17 17:09:03

17# hujunhua

最近有点忙，心绪很乱，
大伙的讨论如此激烈，
我却暂不能进入状态，

wayne · 发表于 2011-2-17 18:51:24

不知Permutation Group 理论里面是否有现成的东西。

在Mathematica文档的搜索栏敲入
tutorial/Permutations 或者 tutorial/PermutationGroups
将得到非常丰富的新鲜玩意儿，俺一点都看不懂

wayne · 发表于 2011-2-17 19:04:05

Mathematica里面有一个可以排列部分元素的函数Permute，应该比较靠谱，俺不会用，

zgg___ · 发表于 2011-2-18 13:54:45

22层提到的东东是版本8新加入的么？还没有用过M8呢，呵呵。一会儿去下载一个吧。

sarda · 发表于 2011-2-26 21:05:21

搜到12#和13#的答案了，就是二叉树的计数：
n个结点的不相似二叉树共有{{(2n),(n)):}}/{n+1}

我没学过数据结构，但此地的编程高人全都学过，可能都知道这个答案。
hujunhua 发表于 2011-2-17 10:32

大名鼎鼎的Catalan number啊

账号		自动登录	找回密码
密码			欢迎注册

[提问] n^2+1高矮不等的人排成一列，总可以剔减成至少n+1 个人的顺高队列