搜索结果

LRU算法的实现 5、最近最久未使用页面算法说明： M为内存块； N为页面数； M和N的初始值分别为3和15。根据需要可以修改宏定义来修改M和N的值。 通过输入15个数值，作为页面号。 产生内存状态，显示调入的队列，并计算出缺页数和缺页率。 ...

一本书的页码从自然数1开始顺序编码直到自然数n。 书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如第6页用数字6表示，而不是006，06等。数字技术问 题要求对于给定的书的总页码n，计算出书的全部页码中分别用到多少数字0，1，2，3，4， 5，6，7，8? ...

算法实现题2-9 排列的字典序问题 &laquo 问题描述： n个元素{1,2,&#61516 , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 &laquo 编程任务： 给定n 以及n 个元 ...

给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。 （1） n∈set(n)； （2） 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； （3） 按此规则进行处理，直到不能再添加自然数为止。 例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。 ...

用c#编写的任意项傅立叶变换和2的n次项快速傅立叶变换的算法。

假定只能在一台机器上处理n个作业 ，每个作业 有一个处理时间 ，利润 和截止时间 。机器一次只能处理一个作业，作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成，则得利润 ，但如果作业在截止时间之后完成，则得利润为0。假设所有处理时间为 之间的整数，最大利润作业调度问题要求确定个n作业的一 ...

假定只能在一台机器上处理n个作业 ，每个作业 有一个处理时间 ，利润 和截止时间 。机器一次只能处理一个作业，作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成，则得利润 ，但如果作业在截止时间之后完成，则得利润为0。假设所有处理时间为 之间的整数，最大利润作业调度问题要求确定个n作业的一 ...

某机器由n个部件组成，每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量， 为该零件的成本。试设计一个回溯算法，给出总成本不超过 的最小重量机器设计，并分析算法的复杂度。

对n个关键字取整数的记录进行整序，以使所有关键字为非负整数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（n）。

给定一个n阶的线型方程组,通过高斯算法来求解这个方程组