Rubyについて Part 5
Arrayで、全部の順列を列挙するにはどうしたらいいでしょうか
こんな感じです
[1, 2, 3, 4].each_perm do |a|
# a は並べ替えられた配列
end
こんな感じです
[1, 2, 3, 4].each_perm do |a|
# a は並べ替えられた配列
end
|
|
|
566 ：デフォルトの名無しさん：03/10/13 00:03
「しる！」ってどういう(ry
567 ：デフォルトの名無しさん：03/10/13 00:10
２典（ｒｙ
568 ：デフォルトの名無しさん：03/10/13 00:41
「(ry」ってどういう意味？
569 ：デフォルトの名無しさん：03/10/13 00:43
>>565
class Array
def each_permutation(&block)
_permutate(self, 0, &block)
end
private
def _permutate(a, k, &block)
n = a.size-1
if n == k
yield(a)
else
(k..n).each do |i|
b = a.dup ; b[k],b[i] = b[i],b[k] ; _permutate(b, k+1, &block)
end
end
end
end
class Array
def each_permutation(&block)
_permutate(self, 0, &block)
end
private
def _permutate(a, k, &block)
n = a.size-1
if n == k
yield(a)
else
(k..n).each do |i|
b = a.dup ; b[k],b[i] = b[i],b[k] ; _permutate(b, k+1, &block)
end
end
end
end