题目大意：某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。求怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指，从开始加工第一个产品到最后所有的产品都已在A、B两车间加工完毕的时间。
思路：显然，如果产品开始生产，那么A生产线是肯定不会停止运转的，反而是B生产线有可能要等待A生产线，这样我们就需要B的运转时间最小。...
分类：
其他好文 时间：
2015-08-21 15:39:10
阅读次数：
241
进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是...
分类：
编程语言 时间：
2015-08-11 09:59:12
阅读次数：
133
题意：n个订单和m个生产车间,每个订单在不同的车间生产所需要的时间不一样,并且每个订单只能在同一个车间中完成,直到这个车间完成这个订单就可以生产下一个订单.现在需要求完成n个订单的平均时间最少是多少.(每个订单的单独时间之和/n,包括等待时间)。主要是建图,考虑第i个订单在第j个车间倒数第k个被生产...
分类：
编程语言 时间：
2015-08-04 13:18:55
阅读次数：
214
进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是...
分类：
编程语言 时间：
2015-08-03 16:11:47
阅读次数：
133
Excel对象模型简介在介绍Excel对象模型之前，让我们先来看一个简单的例子。大多数工厂都是按这样的结构进行设置的：最上层为工厂总部，第二层次分为各个车间，在车间下面又分各班组。就这样组织在一起，形成了一个工厂体系。Excel对象模型与此相似，看起来复杂但实质上很简单清晰。提示任何看起来复杂的东西...
分类：
编程语言 时间：
2015-07-23 17:40:28
阅读次数：
271
装配线问题： 韩鸡鸡一直强调的装配线问题其实很简单，也算是动态规划里面比较简单的问题了。在上面的图中，我们可以看到也就是一个车间有两条装配线，每一个相对位置的功能是相同的。。如图中a11和a21，它们的功能是相同的，都是装配一个零件，但是它们所需的时间却不相同。而且不同装配线间的移动是要花时间的。但...
分类：
其他好文 时间：
2015-07-17 20:49:43
阅读次数：
139
进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。
最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。
1.
计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。
2.
假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。背后的含义就是，单个CPU一...
分类：
编程语言 时间：
2015-07-14 13:44:51
阅读次数：
118
一个程序至少有一个进程，一个进程至少有一个线程，进程拥有自己独立的存储空间，而线程可以看作是轻量级的进程，共享进程内的所有资源。可以把进程看作一个工厂，线程看作工厂内的各个车间，每个车间共享整个工厂内的所有资源。就像每个进程有一个进程ID一样，每个线程也有一个线程ID，进程ID在整个系统中是唯一的，但线程ID不同，线程ID只在它所属的进程环境中有效。线程ID的数据类型为pthread_t，通常是无符...
分类：
编程语言 时间：
2015-07-02 14:05:52
阅读次数：
142
进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。我发现有一个很好的类比，可以把它们解释地清晰易懂。计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他...
分类：
编程语言 时间：
2015-06-09 00:45:33
阅读次数：
116
进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是...
分类：
编程语言 时间：
2015-05-27 21:02:22
阅读次数：
170
