这个问题是《算法导论》上的一个经典的贪心算法问题——单处理器上具有期限和惩罚的单位时间任务调度问题，目标是使惩罚最小。 输入：第一行一个数n，接下来第2行到第n+1行，第i行分别是d[i]和w[i]，其中d[i]表示第i个任务的时限，w[i]表示第i个任务的惩罚，每个任务的完成时间为单位时间 ...

　　蚁群算法是一种启发式优化算法，也是一种智能算法、进化计算。和遗传算法、粒子群算法相比，蚁群算法所优化的内容是拓扑序（或者路径）的信息素浓度，而遗传算法、粒子群算法优化的是某一个个体（解向量）。 　　例如TSP问题，30个城市之间有900个对应关系，30*15/2=435条路径，在蚂蚁经过之后 ...

一、问题描述 　　在单处理器上具有期限和惩罚的单位时间任务调度问题。 二、算法原理 　　任务调度问题就是给定一个有穷单位时间任务的集合S，集合S中的每个任务都有一个截止期限di和超时惩罚wi，需要找出集合S的一个调度，使得因任务误期所导致的总惩罚最小，这个调度也称为S的一个最优调度 ...

什么是贪心算法呢？贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法需要满足更多的条件（贪心选择性质），但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间，如果能使用动态规划消除重叠子问题，就可以降到多项式级别的时间，如果满足贪心选择性质，那么可以进一步降低 ...

问题描述： 设有n个独立的作业，由m台相同的机器进行加工处理。作业i所需的处理时间为t[i]。 任何作业可以在任何一台机器上面加工处理，但未完工之前不允许中断处理。任何作业不能拆分成更小的作业。 要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理 ...

Meetings 系列一 Time Limit: 2000/1000ms (Java/Others) Problem Description: Inpu ...

一.问题描述 　　用2 台处理机A 和B 处理n个作业。设第i 个作业交给机器A 处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai>=bi，而对于某些j，j≠i，有aj<bj，既不能将一个作业分开由2 台机器处理，也没有 ...

´问题描述： 用 2 台处理机 A 和 B 处理 n 个作业。设第 i 个作业交给机器 A 处理时需要时间 i a ，若 由机器 B 来处理，则需要时间 i b 。由于各作业的特点和机器的性能关系，很可能对于某些 i， 有 i i a ³ b ，而对于某些 j,j≠i，有a j < bj ...