数组的一个排列算法问题,小鱼纠结了^求助

幻の飞鱼

刚头晕去吃夜宵了，我来思考下

美兽

没测试，可能会有问题，但思路很清晰，回溯法。

@test = [[6,7,8,5],[2,3,5],[5,7,9,8,7]]

def get_new_arg(arg)
    @max = arg.size - 1
    @max_h = arg.last.size
    @arg = arg
    @w = -1
    @new_arg = Array.new
   
    find_list([], 0)
   
    return @new_arg
end  

def find_list(list, index)  
    @h = 0
    @test[index].each{|a|
        if index == @max
           @new_arg << (list + [a])     
           @h += 1
           if @h == @max_h
              return
           end
        else
           l = (list + [a]).clone
           find_list(l, index + 1)      
        end  
    }
end  
  
p get_new_arg(@test)

---

系统信息：本贴由楼主认可为正确答案，66RPG感谢您的热情解答～

幻の飞鱼

以下引用美兽于2008-3-29 22:56:49的发言：

没测试，可能会有问题，但思路很清晰，回溯法。



@test = [[6,7,8,5],[2,3,5],[5,7,9,8,7]]

def get_new_arg(arg)
   @max = @test.size - 1
   @max_h = @test.last.size
   @arg = arg
   @w = -1
   @new_arg = Array.new
   
   find_list([], 0)
   
   return @new_arg
end  

def find_list(list, index)  
   @h = 0
   @test[index].each{|a|
       if index == @max
          @new_arg << (list + [a])     
          @h += 1
          if @h == @max_h
             return
          end
       else
          l = (list + [a]).clone
          find_list(l, index + 1)      
       end  
   }
end  

p get_new_arg(@test)

简单的测试下没问题，不过超级没看懂……
仔细研究研究

美兽

简单的测试下没问题，不过超级没看懂……
仔细研究研究

从后至前，逆循环。

至于如何提出size == 1的组合，就不用赘述了吧。

幻の飞鱼

其实 << 的功能不是很懂

美兽

以下引用幻の飞鱼于2008-3-29 23:08:03的发言：

其实 << 的功能不是很懂


[本贴由作者于 2008-3-29 23:09:23 最后编辑]

呵呵，确实那里漏了，<<是Array的方法，与Integer移位运算<<方法性质不同，尽管RUBY几乎完全面向对象。

幻の飞鱼

<< 和直接用 = 的区别在哪？？=。=

测试了几次没找出关键

美兽

以下引用幻の飞鱼于2008-3-29 23:19:35的发言：


<< 和直接用 = 的区别在哪？？=。=

测试了几次没找出关键

<<对于Array对象来说类似于push,顺路美化代码

@test = [[6,7,8,5],[2,3,5],[5,7,9,8,7]]

def get_new_arg(arg)
   @arg = arg
   @max = @arg.size - 1
   @max_h = @arg.last.size - 1
   @new_arg = Array.new
   
   find_list([], 0)
   
   return @new_arg
end  

def find_list(list, index)  
   @h = 0
   @arg[index].each{|a|
       if index == @max
          @new_arg << (list + [a])     
          @h += 1
          return if @h > @max_h
       end
       find_list(list + [a], index + 1)        
   }
end  

p get_new_arg(@test)

.