全排列

5swords

UID: 39285
帖子: 1
积分: 2
在线时间: 10 分钟

1^# 5swords 发表于 2008-01-22 16:49

全排列

以前用C写很长的, 现在好象比较简单

def pailie(list)
return [[list[1]],[list[0]]]if (2 == list.size)
newlist = []
list.each() {|i| pailie(list - ).each {|j| newlist.push + j}}
newlist
end

puts pailie([1,2,3,4]).inspect

xavier

UID: 28943
帖子: 155
积分: 356
在线时间: 1 天 9 小时

2^# xavier 发表于 2008-01-22 18:46

[Copy to clipboard] [ - ]

antares_sco

UID: 43567
帖子: 7
积分: 16
在线时间: 10 分钟

3^# antares_sco 发表于 2008-02-15 17:36

括号里是 list - 吧，可是即使加上了还是不对，等解。。。。

antares_sco

UID: 43567
帖子: 7
积分: 16
在线时间: 10 分钟

4^# antares_sco 发表于 2008-02-15 17:37

。。。。。。。。。发个帖真费劲。。。。。括号里是 list - 左中括号 i 右中括号。。。。。

antares_sco

UID: 43567
帖子: 7
积分: 16
在线时间: 10 分钟

5^# antares_sco 发表于 2008-02-15 17:41

“newlist.push + j ” 这个不明白，而且下面一行应该是“return newlist” 吗？

bbschat

UID: 554
帖子: 1
积分: 2
在线时间: 10 分钟

6^# bbschat 发表于 2008-02-16 00:36

该不是想实现数组的逆排吧？

一个 reverse 或者 reverse! 不就搞定了？？？

lgn21st

UID: 1628
帖子: 181
积分: 416
在线时间: 1 天 20 小时

7^# lgn21st 发表于 2008-02-16 00:43

完整的代码是这样么?

[Copy to clipboard] [ - ]

bbschat

UID: 554
帖子: 1
积分: 2
在线时间: 10 分钟

8^# bbschat 发表于 2008-02-16 01:50

看明白了，是排列组合，稍微改动了一下，看起来舒服点

[Copy to clipboard] [ - ]

antares_sco

UID: 43567
帖子: 7
积分: 16
在线时间: 10 分钟

9^# antares_sco 发表于 2008-02-16 08:57

很好，佩服楼上。。。。加紧学习。。。。。也谢谢楼主和管理员

antares_sco

UID: 43567
帖子: 7
积分: 16
在线时间: 10 分钟

10^# antares_sco 发表于 2008-02-16 09:05

。。。劳驾再问下，p pailie([1,2,3,4]) 中开始的那个“p”是什么啊？