搜索的一些基本知识还有就是一些剪枝，这个非常棒，非常好 寻找必败态——博弈问题的快速解法.pdf 谈搜索算法的剪枝优化.pdf 搜索算法的通用优化方法.pdf 搜索算法.pdf 搜索顺序的选择.pdf 搜索教案.ppt 等~~~~ 理解分支限界法的剪枝搜索策略。 掌握分支限界法的算法框架 队列式(FIFO)分支限界法 优先队列式分支限界法 通过应用范例学习分支限界法的设计策略。 单源最短路径问题 装载问题； 布线问题 0-1背包问题； 最大团问题； 旅行售货员问题 电路板排列问题 批处理作业调

作业调度问题.ppt作业调度问题.ppt作业调度问题.ppt

操作系统原理ppt，牢固掌握进程的概念、特性、与程序的主要区别、基本状态，深入理解进程控制块的作用。 掌握进程同步与互斥的概念，临界资源和临界区的概念，理解进入临界区的原则。 理解信号量概念，P、V操作执行的动作，能用信号量和PV操作实现简单的进程互斥或同步。 掌握进程死锁的概念、产生的必要条件及解决死锁的方法。 了解进程通信的概念和通信方式。 了解线程。 掌握作业调度和进程调度的功能；理解作业调度与进程调度的关系；理解作业的四种状态：提交、后备、执行和完成。 掌握常用调度算法的评价指标：吞吐量

算法流水作业调度问题的ppt： n个作业{0,1,2,…,n}在2台机器上M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，后在M2上加工。在两台机器上加工的时间分别为ai和bi。 确定这n个作业的加工顺序，使得从第一个作业在M1上开始加工，到最后一个作业在M2上完成加工所需要的时间最少。

动态规划思想的介绍(矩阵连乘问题,最长公共子序列,流水线作业调度问题,0-1背包问题)。算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。