- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅翻译 经典算法问题：流水作业调度（java实现）
经典算法问题：流水作业调度（java实现）1.问题模型：n个作业{0,1,2,…,n}在2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，后在M2上加工。在两台机器上加工的时间分别为ai和bi，确定这n个作业的加工顺序，使得从第一台作业开始加工，到最后一个作业完成加工所需要的时间最少。2.流水作业调度问题的Johnson算法：(1)令N1={i|ai<b...
2019-06-22 11:49:21
2787
1
原创 电路布线算法（java）
电路布线算法要求： 电路布线算法的要求，随机生成一个上端接线柱i与下端接线柱π(i)(10个)，求解最大不相交子集MNS(i,j),并求出导线集Nets。解决方案： 首先通过算法pailie随机生成一个排列表示导线集，数组下标i表示上端接线柱，c[i]表示与i相连的下端接线柱；其次用算法mnset得出一个二维数组size[i][j]表示函数Size(i,j)的值，并以此为基础通过算法trace...
2019-05-02 21:41:19
2411
原创 最长公共子序列动态规划法（java实现）
最长公共子序列动态规划法（java实现）这学期开始上算法设计与分析课（第三版），闲着无事在csdn上发一下老师布置的作业，供其他人参考，同时记录一下这门课的学习。代码如下：基本概念：1.动态规划法很多复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法往往会耗时会很长。为了节约重复求相同子问题的时间，引入一个数...
2019-04-12 22:34:33
630
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人