BobPong

摘要： 动态规划的思想实质是分治思想和解决冗余，与分治算法类似将原问题分解成若干个子问题，先求解子问题，再从这些子问题的解得到原问题的解。不同于分治算法，经分解的子问题往往不是互相独立的，通过保存已解决的子问题的答案，避免对子问题重复计算、节省时间，也就是解决冗余。 那么动态规划解决的问题是什么样的呢？动态 阅读全文

摘要： 回溯算法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 回溯法解决的问题可以用树结构来描述，每个状态下都对应有n种选择。以全排列问 阅读全文

摘要： 分级调度： 包括作业调度、交换调度、进程调度、线程调度。 作业调度： 主要任务是按一定原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存和输入输出设备等必要资源，并建立相应的根进程，以使该作业的进程获得竞争处理机的权利。 作业调度性能评价标准： 周转时间，平均周转时间，带权周转时间，平均 阅读全文

摘要： 作业： 作业是用于需要计算机完成某项任务，而要求计算机所做工作的集合。一个作业的完成要经过作业提交，作业收容、作业执行和作业完成4个阶段。 进程定义： 一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。 作业与进程区别： 作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业之后 阅读全文