English
资源说明：两台计算机上安装了分别两个相同的处理器 P1 和 P2 . 现有N个任务（ jobs） J1, ... , JN 要在这两台台计算机上处理。每个任务 Ji 都被分成2个子任务 ji1 和 ji2 .这个问题相当于流水作业调度问题（这里的N个问题被分为了2N个问题，因此在流水作业调度问题中输入的任务数应为偶数，但考虑到能执行奇数个应用比较广发，则没有特殊规范要求），用动态规划算法解决：
n个作业{1,2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai,bi,1<=i<=n。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
-
- CalcSparseMatrix.rar稀疏矩阵 操作 加减乘除 转置等等 从文件导入 手动输入 建立矩阵 ...
- neibupaixu.rar实现内部排序 实现内部排序 实现内部排序 实现内部排序
- xishujuzhen.rar稀疏矩阵的运算程序。该设计程序的功能是由键盘输入稀疏矩阵中非零值的行标，列标和元 ...
- ds1-3.rar数据结构课程中的一些算法的具体实现,这部分内容是关于线性表的一些运算的实现 ...
- code14958.rar最短路径选择算法 VB写的Dijkstra最短路径选择算法 GIS开发人员一点帮助 ...
- Cpp1.rar实现二叉树的创建以及对其进行非递归前序遍历，路径输出等功能 ...
- Sequence.rar在Visual C++6.0下，做的一个关于《数据结构》课程中排序的交互式课件 ...
- datastructer.rar数据结构经典算法讲解与资料，值得一看，非常有用的哦
- 61008224-Exp7_BSTree.rar利用二叉树完成数据的分解，比较，排列以及其他二叉树常用应用 ...
- 61008224-Exp2_Deque.rar利用队列完成数据的输入输出以及排列（作业答案）
-
- 约瑟夫环数据结构实验报告.rarC语言数据结构课程设计约瑟夫环1． 本演示程序中，人数n应为任意的，首先应输入一个值 ...
- 数椐结构实验指导书.rar数据结构的实验算法 有线性表的，栈和队列，数组，树和而叉树，图，查找以及排序等算 ...
- chechang.rar数据结构作业－停车场管理
- 停车场问题.zip数据结构停车场问题
- 04722-x数据结构——C语言版配套源代码
- notch_filter.rar陷波滤波器（notch filter）算法说明和设计过程，并给出了MATLAB的实现。一个非常好的 ...
- 数据结构中所用的8种排序方法.rar本程序集合了数据结构8种主要的排序方法：插入排序、冒泡排序、选择排序、快速排序、 ...
- datastruct1一些数据结构算法的例子，包括哈夫曼编码、图的表示、关键路径、最短路径等 ...
- 最小生成树的示例程序.rar利用克鲁斯卡尔算法求网的最小生成树 是关于数据结构的课程设计的题目 是非常有用的 ...
- SVM.rar这里实现了四种SVM工具箱的分类与回归算法 1、工具箱：LS_SVMlab Classification_LS ...
