大佬教程收集整理的这篇文章主要介绍了数组 – ruby中的最佳置换计数算法,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
我试过了:
[0,1,1].permutation.to_a.uniq
但它不是大数字的最佳解决方案(P可以<= 30). 什么是最好的排列技术,还是我们有任何直接的数学来做到这一点?
a = [0,1] (1..a.sizE).inject(:*) # => 4! => 24
计算重复项目,你需要用2分!和2! (2 => 0s,1s)
=> 4! /(2!* 2!)=> 6
class Fixnum def factorial (1..self).inject(:*) end end a.size.factorial / a.group_by(&:itself).map { |k,v| v.size.factorial }.inject(:*) => 6
对于给定的p,有(p * 2)!排列/并应除以(p!* p!)以删除重复:
p = 2 (p*2).factorial / (p.factorial ** 2) # => 6
以上是大佬教程为你收集整理的数组 – ruby中的最佳置换计数算法全部内容,希望文章能够帮你解决数组 – ruby中的最佳置换计数算法所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。