求解！

Jacksonger · 发表于 2009-12-18 13:24

输入一串字符串，输出它的所有排序！例如，输入abc，回车后输出abc acb dac bca cab cba！谁有代码的直接发上去！

iptton · 发表于 2009-12-19 12:41

可以理解成求作业吗？

iptton · 发表于 2009-12-19 13:04

有个思路：
可以用递归做（当然最好的算法应该不是递归而是用数学的方法）
考虑 A[B] 为一个两个单元的字符[B]为 n 个字符
则它的组合只有 A[B]和[B]A

gyCai · 发表于 2009-12-20 01:24

递归的话，字符元素多了很难受。

Jacksonger · 发表于 2009-12-27 12:15

回复 3# iptton

但你你得从四个开始考虑才能避免漏掉一些排序

Jacksonger · 发表于 2009-12-27 12:16

回复 3# iptton

但你你得从四个开始考虑才能避免漏掉一些排序，怎么用数学的方法？

		自动登录	找回密码
密码			加入后院