编程高手请进 — 编程爱好者社区

主题：编程高手请进

qk [专家分：10] 发布于 2005-11-30 15:40:00

写出1到n（n的值由用户输入）这n个自然数的排列，如何设计算法？（比如对1,2,3进行排列.有1,2,3；1,3,2；2,1,3 ；2,3,1；3,1,2； 3,2,1六种排列方式）

请各位老师和同学帮帮忙。

沙发

wangqi123 [专家分：0] 发布于 2005-12-28 20:02:00

fdgfgf

板凳

meiwang2008 [专家分：100] 发布于 2006-01-15 22:54:00

有六种按大小排列　的啊　
你是说写出的代码是吗？

3 楼

wysoft [专家分：130] 发布于 2006-04-02 15:29:00

你听过决定树没有啊，
你把决定树的叶子结点输出就行了。

4 楼

polaris606 [专家分：460] 发布于 2006-10-28 14:12:00

这个题目是著名的全排列问题，具体算法可以用递归，复杂度o(n!)也可以非递归o(n)，Concrete mathematics上有介绍，算法应该是比较容易实现的。。。

您尚未登录，请登录后再回复。点此登录或注册