摘要：Front Push Relabel Algorithm 接口定义 Input：容量数组 ，大小为 ；源点 ，汇点 ； Output：最大流 ； 算法描述 数据结构 ：n n的二维数组，表示结点间的流量， 非零当且仅当 非零。 ：n维数组，表示结点的溢出流量。 ：n维数组，表示结点的高度。 ：除去源 阅读全文

摘要：[TOC] 续 "调度算法（一）" 线性规划 现在我们介绍线性规划算法在调度问题中的应用。一个线性规划问题通常以如下形式出现： 寻找长度为$n$的解向量$x=(x_1,...,x_n)$，满足$m$个线性约束$a_{i1}x1+a_{i2}x_2+...+a_{in}x_n\le b_i$，其中$1 阅读全文

摘要：[TOC] 漫长的“寒假”，随便放点读书笔记，长文慎读，整理自《Algorithms and Theory of Computation Handbook》。 前言 几个简单场景： 1. 一个CPU需要处理不断到达的程序。如何安排程序处理的顺序，最小化程序的平均处理时间（任务到达至完成的时间）。 2 阅读全文