奇趣编程|怎么用旋转矩阵实现最小成本获得最大收益?

旋转矩阵的作用是用最小的成本获得最大的收益,那么它的工作原理是怎么样的?今天奇趣编程和大家一起研究。

旋转矩阵是由澳大利亚的数学家底特罗夫研究出来的,它可以帮助你从一堆数字里挑选出最优的排列组合方式,旋转矩阵在数学上就是组合优化的设计。它在统计学概率论中有着广泛的应用,比如股票、期货、随机数统计分析等。作者奇趣编程腾讯qq在线欢迎读者加好友交流探讨。

举一个例子,假设有1-15共十五个数字,三个数字为一组,共分五组,再分成A-G七阶,则如何排列组合才能使每两个数字都在七阶里恰好出现一次?

答案就是:

A:(1,2,3),(4,8,12),(5,10,15),(6,11,13),(7,9,14)
B:(1,4,5),(2,8,10),(3,13,14),(6,9,15),(7,11,12)
C:(1,6,7),(2,9,11),(3,12,15),(4,10,14),(5,8,13)
D:(1,8,9),(2,12,14),(3,5,6),(4,11,15),(7,10,13)
E:(1,10,11),(2,13,15),(3,4,7),(5,9,12),(6,8,14)
F:(1,12,13),(2,4,6),(3,9,10),(5,11,14),(7,8,15)
G:(1,14,15),(2,5,7),(3,8,11),(4,9,13),(6,10,12)

利用这个算法,我们就可以实现用最小的成本来实现最大的覆盖,从而收获最大的收益。