在算法设计中很经典的几个算法 包括分支限界法 分治法 动态规划 贪心算法 回溯法 其中包括算法的应用 代码实现 如马踏棋盘、迷宫问题、八皇后问题、0—1背包问题，其中实现了0—1背包问题的各个算法的实现
2021-05-10 20:54:44
274KB
1
贪心算法之磁盘文件最有储存，注释详细，python文件，用pycharm打开就能用
贪心算法之磁盘文件最有储存，注释详细，python文件，用pycharm打开就能用
贪心算法之磁盘文件最有储存，注释详细，python文件，用pycharm打开就能用
贪心算法之磁盘文件最有储存，注释详细，python文件，用pycharm打开就能用
2021-05-05 22:09:44
8KB
1
此为利用Johnson贪心算法解决流水作业调度问题。即有n个作业（编号为1～n）要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi（1≤i≤n）。
流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。可以假定任何作业一旦开始加工，就不允许被中断，直到该作业被完成，即非优先调度。
2021-05-05 21:34:39
773B
1
之前自己网上搜了一下流水作业问题，搜了好久就是没有看到python实现代码，特此自己参考王晓东老师的书籍写了个python的代码。流水作业调度问题完整的python实现代码，基于python3.6.
2021-05-01 20:49:52
871B
1
Johnson（流水作业调度的最优算法），算法思想基于动态规划，里面包含了公式的推导与poj例题的简单实现的代码
2021-05-01 20:48:39
50KB
1
主要介绍了Python贪心算法,结合三个常见实例分析了贪心算法的原理及解决具体问题的相关使用技巧,需要的朋友可以参考下
2021-04-25 16:33:40
54KB
1