搜索资源列表
youxianshu
- 编写并调试一个模拟的进程调度程序,采用“最高优先数优先”调度算法对五个进程进行调度。 “最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。 静态优先数是在创建进程时确定的,并在整个进程运行期间不再改变。 动态优先数是指进程的优先数在创建进程时可以给定一个初始值,并且可以按一定原则修改优先数。例如:在进程获得一次CPU后就将其优先数减少1。或者,进程等待的时间超过某一时限时增加其优先数的值,-prepared a simulation an
5478
- 编写查找程序search,功能如下:给定任意有序数列,然后输入任意一数,用折半查找法找出该数在数列中的位置,若数列中有此数,则返回该数在数列中所在的位置,若数列中无此数,则返回-1 把给定值y插入到有序数组a(由大到小)中,插入后,数组中的数仍然有序 用递推法求解:一串字符以问号“?”结尾,顺序读入后反向输出,且统计其中字符的个数-prepare you search procedures, functions as follows : Given a series of arbitrary o
Fits_mfc_614_sci16
- 本源码是一个用于卫星数据处理的程序,程序把给定的文本和二进制文件按照要求生成fits文件,(fits是国际航空的一种通用格式,其文件可有fv软件打开),此源码运行后,把我上传的intern6中的文件加载,然后自己定义一个搬移目录和产品生成目录,就可以按要求生成fits文件,生成的文件需用专用软件打开,如fv,可以在网上下载(有些大,上传不方便)-this is a source for satellite data processing procedures, procedures have t
055GradeSorting
- 本实验是完成对很多记录的学生成绩表进行计算,排序和统计等功能。 程序操作说明 程序进入后是一个选择问题,要求用户选择排序方式,共有四种排序方式,具体是:三科成绩和平均分。其代号也在提示中给出。选择后程序将给出排序结果,然后用户要选择是否要进行另一种排序,程序将完成用户给定的要求。如果不用进行另外的排序,程序将直接进入成绩统计子程序,输出统计结果并结束程序。 -completion of this experiment is to record the many accomplishm
prog2
- « 问题描述: 给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例如,set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。 注意半数集不是多重集。集合中已经有的元素不再添加到集合中。 « 编程任务: 对于给定的自然数n,编程计算半数
POST
- 算法实现题2-3 邮局选址问题 « 问题描述: 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的 街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。 街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。 « 编程任务: 给定n 个居民点的位置,编程计算n
PIPE
- 算法实现题2-1 输油管道问题 « 问题描述: 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油 田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油 井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道 的最优位置。 « 编程任务: 给定n 口油井的位置,编程计算各油井到
test
- 这是一个运用回溯法解决关于\"最佳切割问题\"的程序.\"最佳切割问题\"是指给定一个宽已知的木板,有众多零件,如何拼接才能最小程度的耗费木板,也就是说使所需木板的高度最小.这一问题在许多实际应用中需要考虑到,是一个值得重视的问题!
student-ODBC
- (1) 通过键盘输入某位学生某次作业的分数; (2) 给定学号,显示某位学生作业完成情况; (3) 给定某个班级的班号,显示该班所有学生的作业完成情况; (4) 给定某位学生的学号,修改该学生的作业完成信息; (5) 给定某位学生的学号,删除该学生的信息; (6) 提供一些统计各类信息的功能。例如大于60分,70分,80分的人数; (7) 提供一些能够按照各类信息的进行升序和降序排序的功能; (8) 用文件的形式将录入的数据进行存储,并从其中读取数据; (9) 能
backtraing
- *零件切割问题: *给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割 *出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形 *板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? *使用回溯算法实现程序。 *编译方法:打开cpp文件,在编译的同时建立工程,打开 \"settings->link\" *在link项的Object/library modules:中加入Opengl32.lib glu32.lib g
wfp
- 对于自底向上分析法中的LR语法分析器,其分析过程都一样,就是读输入字符、查分析表以采取合适的行动(进栈或归约)、再读输入字符、再查表…..。不同的地方是分析表,分析表的构造方法分为简单LR方法(SLR)、规范的LR方法、向前看的LR文法(LALR),分别构造出三种不同的分析表。本着欺软怕硬的原则,我使用SLR方法来从给定文法G中构造分析表。下面先直观地看一下输入输出,然后再分析程序的结构以及代码。 输入是一个文法,保存在名为dd.txt的文本文件中,并放在程序当前目录下,其格式为
Gap
- 算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2 ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给定的n 个实数n x , x , , x 1 2 ,编程计算它们的最大间隙。 « 数据输入: 输入数据由文件名为input.txt的文本文件提供。文件的第1
keyword
- 信息检索是计算机应用的重要领域之一。由于信息检索的主要操作是在大量的存放在磁盘上的信息中查询一个特定的信息,为了提高效率,重要的问题是建立一个好的索引系统。编制程序实现“书名关键词索引”,程序功能为从给定的书目文件生成与其相应的有序词表。如下图所示:表(a)为书目文件,表(b)为与其对应的有序词表。
more_key_sort1
- 题 目: 多关键字排序的程序设计 初始条件: 利用多关键字排序进行高考分数处理,除了需对总分进行排序外,不同的专业对单科分数的要求不同,因此在总分相同的情况下,按用户提出的单科分数的次序要求排出考生录取的次序(详见题集p169)。 假设待排序的记录数不超过1000,表中记录的关键字数不超过5,各个关键字的范围均为0至100。按用户给定的进行排序的关键字的优先关系,输出排序结果。
R_WP1
- 通过调用菜单命令项build->build all进行编译连接,可以在指定的工程目录下得到debug-> R_WP1.exe程序,然后把给定的test.txt文件存入该debug目录下,就可以在控制台进入该debug目录运行程序了。需要强调的是在创建数据文件时,由于涉及到文件格式问题,最好在记事本中手工逐个输入数据,而不要拷贝粘贴数据。
shujujiegou
- (1)熟悉树的各种表示方法和各种遍历方式,掌握有关算法的实现,了解树在计算机科学及其它工程技术中的应用。试设计一个程序,在计算机中构造该二叉树,并对它进行遍历。(2)给定一个图,设计一个程序,找出一条从某一顶点A到另一顶点B边数最少的一条路径。
20030507155828_sieve5
- 该程序用于在一个给定的数组中寻找素数,它使用一个1很经典的算法,效率很高。-the procedures used in a given array of finding prime numbers, it uses one of a classic algorithms, high efficiency.
tlparen
- « 问题描述:在对高级语言编写的程序进行编译时会遇到表达式或字符串的括号匹配问题。例如C++程序中左、右花括号“{”和“}”的匹配问题。表达式(字符串)的括号匹配问题要求确定一给定表达式(字符串)中左、右括号的匹配情况。例如,表达式(x*(x+y)-z)在位置1 和4处有左括号,在位置8 和11 处有右括号。位置1 处的左括号与位置11 处的右括号相匹配;位置4 处的左括号与位置8 处的右括号相匹配。而在表达式(x+y)*z)(中,位置8处的右括号没有可匹配的左括号,位置9处的左括号
密勒解码器
- 本题的程序参考了 wangliwei同学的设计文档,在此非常感谢他给我学习的机会。好在我自己是抱着学习的态度来参加这次大赛的,所以也不至于说成抄袭:(. 本文在理解wangliwei同学程序的基础上,改写了“检测模块”,重新编写了“解码模块”以及三个测试程序。所以这次虽然交的很晚,但总算是我自己理解的成果,我学到了知识,这就够了。 关于本次程序的一点理解: (1) 由于给定时钟不完整,“检测模块”中大量使用了“事件触发”,这对综合后的结果肯定会有很大影响,并且不符合同
chap1-1
- 函数名称: * readBmp() * *函数参数: * char *bmpName -文件名字及路径 * *返回值: * 0为失败,1为成功 * *说明:给定一个图像文件名及其路径,读图像的位图数据、宽、高、颜色表及每像素 * 位数等数据进内存,存放在相应的全局变量中//位图读写程序-Function name:* readBmp ()** Function parameters:* char* bmpName- file name and path**