基于一个虚拟存储区和内存工作区，设计下述算法并计算访问命中率。 1、最佳淘汰算法（OPT） 2、先进先出的算法（FIFO） 3、最近最久未使用算法（LRU） 4、简单时钟(钟表)算法（CLOCK） 命中率＝１－页面失效次数／页地址流(序列)长度 -Based on a virtual memory storage area and work area, the following algorithm design and calculate the h

第二单元 8594 有重复元素的排列问题； 9718 整数因子分解； 11088 整数划分的扩展问题； 17082 两个有序数序列中找第k小 第三单元 8596 最长上升子序列； 10303 数字三角； 11077 最长公共子字符串； 11078 不能移动的石子合并 第四单元 8602 区间相交问题； 11079 可以移动的石子合并 第五单元 8600 骑士问题； 8603 子集和问题； 17085 工作分配

最佳工作序列算法：有N件工作，输入每件工作的费时、最后完成的期限及工作的价值，试求可能的一个完成工作序列，使价值和最大。(Best work sequence algorithm: N work, input each work time consuming, the final completion time and the value of the work, try to find a possible completion of the work sequence, to make th