Lthero博客

分类 · 算法

共 5 篇文章

【Algorithm-branch-and-bound】分支界限

发表于 算法›分支界限算法

印刷电路板将布线区域划分成 n×m 个方格如图 a 所示。精确的电路布线问题要求确定连接方格 a 的中点到方格 b 的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，如图 b 所示。为了避免线路相交，已布了线的方格做了封锁标记，…

【Algorithm-BackTracking】回溯法

发表于 算法›回溯算法

给定n个作业的集合J=（J1，J2，… ，Jn）。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完…

【Algorithm-Gready】贪心算法

发表于 算法›贪心算法

给定一个非负整数数组，初始情况位于数组的第一个索引处。数组中的每个元素表示该位置的最大跳跃长度。要求达到最后一个索引花费的最小跳跃次数。