摘要：
LaTex字体、符号汇总1字体表\begin{array}{ll|l} \texttt{"normal"} &\texttt{} & ABCDEFGHIJKLMNOPQRSTUVWXYZ\\ \texttt{"blackboard"} &\... 阅读全文
摘要：
参考书籍：算法设计与分析——C++语言描述（第二版）求解困难问题求解困难问题NP完全问题不确定算法和不确定机不确定算法的抽象机模型不确定算法时间复杂度P类和NP类问题NP难度和NP完全问题Cook定理一些典型的NP完全问题小结随机算法基本概念近似算法基本概念绝对性... 阅读全文
摘要：
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分枝限界法批处理作业调度问题描述设有n个作业的集合{0,1,⋯,n−1}，每个作业有两个项任务要求依次在两台设备P1和P2上完成，ai和bi分别表示作业i在设备P1和P2上的处理时间。批处理作业调度... 阅读全文