问题描述:NBA循环赛中,每个球队都必须和其他另外所有的球队都打一场比赛。假设有2m只球队,那必须在2m-1天内完成。
下面这张图体现的是8只球队,对应7天内每天对战的球队
创建项目,当球队为1的时候,第一个位置就是1(分治算法使用的结果是矩阵)
我们要考虑的是将整个矩阵分成偶数的每一块上去
这行代码是通过矩阵规律得出来的
相隔n/2的位置上,他们的值也是相差n/2
左下矩阵,同理
两个对称
执行main方法
运行结果
问题描述:NBA循环赛中,每个球队都必须和其他另外所有的球队都打一场比赛。假设有2m只球队,那必须在2m-1天内完成。
下面这张图体现的是8只球队,对应7天内每天对战的球队
创建项目,当球队为1的时候,第一个位置就是1(分治算法使用的结果是矩阵)
我们要考虑的是将整个矩阵分成偶数的每一块上去
这行代码是通过矩阵规律得出来的
相隔n/2的位置上,他们的值也是相差n/2
左下矩阵,同理
两个对称
执行main方法
运行结果