旋转矩阵的作用是用最小的成本获得最大的收益,那么它的工作原理是怎么样的?今天奇趣编程和大家一起研究。
旋转矩阵是由澳大利亚的数学家底特罗夫研究出来的,它可以帮助你从一堆数字里挑选出最优的排列组合方式,旋转矩阵在数学上就是组合优化的设计。它在统计学概率论中有着广泛的应用,比如股票、期货、随机数统计分析等。作者奇趣编程腾讯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)
利用这个算法,我们就可以实现用最小的成本来实现最大的覆盖,从而收获最大的收益。