分治
不务正业的土豆
知行合一 止于行善
展开
-
矩阵连乘
结合代码可看矩阵连乘的计算过程,由于是数组m的值沿↘方向计算得到,r的变化使得↘向右上角 移动从而得到m数组的值 最优计算次序:((A1(A2A3))(A4A5)A6) 参考矩阵s s[1][6] 1—–3——6 s[1][3] 1–1–3原创 2017-04-22 14:33:42 · 497 阅读 · 0 评论 -
循环赛日程表
题目: 设计一个满足以下要求的比赛日程表:(1)每个选手必须与其他n-1个选手各赛一次;(2)每个选手一天只能赛一次;(3)循环赛一共进行n-1天。分析:按分治策略,将所有的选手分为两半,n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割,直到只剩下2个选手时,比赛日程表的制定就变得很简单。这时只要让这2个选手进行比赛就可以了。 public class原创 2017-04-23 01:32:57 · 604 阅读 · 0 评论