搜索资源列表
高校运动会系统
- 任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m=10 , w=8 , n=15) 功能要求: 1). 可以输入各个项目的前三名或前五名的成绩; 2).能统计各学校总分(用链表); 3).可以按学校编号、学校总分、男女团体总分排序输出(快速、基数);
统计英文文章的字符个数并huffman编码
- a)需求分析: 任务 :对一篇英文文章,统计各字符出现的次数,实现Huffman编码; 要求:输出每个字符出现的次数和编码,其中求最小权值要求用堆实现; b)概要设计: 本程序所使用的数据结构是树和线性表,所使用的算法主要有堆排序、赫夫曼算法。 -a) Requirements Analysis : Mandate : an article in English, statistics of the number of characters to achieve Huffma
存储管理源代码
- 分区式存储管理源代码 一、可变分区存储管理的基本策略 1)不预先划分几个固定分区,分区的建立是在作业的处理过程中进行的,各分区的大小由作业的空间需求量决定。 2)采用指针方式将各个空闲分区链接而成的链表,用以记录主存分配现状。 3)分配与回收算法按空闲分区链接方式的不同分类,有最佳、最坏、首次和下次适应四种算法。 二、程序模拟的设计 1、基本思想 采用事件驱动模型。事件有: 1)申请主存事件,表示一个作业创建时提出的主存资源要求; 2)释放主存事件,表示一个作
ossystem
- 基于DOS的多任务系统的实现 1. 用C语言完成线程的创建和撤消,并按优先权加时间片轮转算法对多个线程进行调度; 2. 改变时间片的大小,观察结果的变化。思考:为什么时间片不能太小或太大; 3. 假设两个线程共用同一软件资源(如某一变量,或某一数据结构),请用记录型信号量来实现对它的互斥访问; 4. 假设有两个线程共享一个可存放5个整数的缓冲,一线程不停的计算1到50的平方,并将结果放入缓冲中,另一个线程不断的从缓冲中取出结果,并将他们打印出来,请用记录型信号量实现这一生产者和消
Mysplit
- 种子填充算法用来在封闭曲线形成的环中填充某中颜色,在这里我们只填充黑色。种子填充其实上是图形学中的算法,其原理是:准备一个堆栈,先将要填充的点push进堆栈中;以后,每pop出一个点,将该点涂成黑色,然后按左上右下的顺序查看它的四个相邻点,若为白(表示还没有填充),则将该邻点push进栈。一直循环,直到堆栈为空。此时,区域内所有的点都被涂成了黑色。这里,我们自己定义了一些堆栈的数据结构和操作,实现了堆栈的初始化、push、pop、判断是否为空、及析构。 -seed filling algorit
phonebook
- 电话簿管理程序课程设计VC++(源码+详细报告) 阐述了选择电话簿管理程序的理由和要完成的目标,对本程序要实现的各项功能进行了需求分析;详细介绍了程序的核心数据结构——单向链表的原理和各种操作的实现方法;分析了新加入的函数——模糊比较所采用的算法,简要说明了“课程设计要求”中要求加入的功能的实现方法;说明了测试程序的方案,就测试中遇到的问题给出了相应的解决方法;最后对本次课程设计进行了回顾与总结。
neicunguanli
- 1.模拟操作系统内存管理 2.内容要求: ⑴ 自定义内存管理策略对应的数据结构; ⑵ 随机产生一组申请和收回进程及要求分配和收回内存的大小,实现内存分配和收回算法(可以采用多种分配算法),计算内存利用率; ⑶ 显示内存分区管理的分配和收回过程。
bianyi
- 数据结构:设计存储中间结果及中间代码(逆波兰式)的数据结构; 算法:算符优先分析法的实现;
xiaoyuan
- 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息, 图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问: (1)从某一景点到另一景点的最短路径。(最短路径问题) (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。 [基本要求] (1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路
mgqj
- 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; -Can enter a maze of any size data, with non-recursive method to derive a path out of the maze, and the path output requirements
SeqListcode
- 顺序表的源程序,顺序表的基本操作实现实验 ,实验要求是:数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法(各算法边界条件和返回结果适当给出): 1)创建任意整数线性表(即线性表的元素值随机在键盘上输入),长度限定在25之内; 2)打印(遍历)该线性表(依次打印出表中元素值); 3)在线性表中查找第i个元素,并返回其值; 4)在线性表中第i个元素之前插入一已知元素; 5)在线性表中删除第i个元素; 6)求线性表中所有元素值(整数)之和;
suanfadiaodu
- 实现按优先级与时间片相结合的进程调度算法 内容: 1:设计进程控制快,进程队列结构(包括:就绪队列,等待队列,运行队列)等必要的数据结构。 2:模拟操作系统进程调度的功能,编写进程调度程序,模拟的处理机分派程序,进程等待函数和进程唤醒函数。 3:编写用户程序,创建6个用户进程。 进程调度的设计方法 1。数据结构 (1)优先级与时间片的设计 ◆进程因等待放弃CPU时,优先级置为1(高优先级) ◆进程因时间片到放弃CPU时,优先
bankerAlgorithm
- 设计一个银行家算法,实现对N个进程和M种系统资源进行银行家算法判定和资源分配;并根据银行家算法的要求设计相应的数据结构,通过输入进程的个数,资源的种类,各个资源的最多数量,各个进程的Max,,Allocation,Need,然后对算法进行检测,判断是否能产生安全序列。-Design of a banker' s algorithm, to realize the process and the M N-species system resources determine the banke
fbqueue_attemper
- 合肥工业大学操作系统课程设计 进程/作业调度:多级反馈队列调度算法。 1建立作业的数据结构描述; 2使用两种方式产生作业:(a)自动产生, (b)手工输入; 3在屏幕上显示每个作业的执行情况; 4时间的流逝可用下面几种方法模拟:(a)按键盘,每按一次可认为过一个时间单位; (b) 响应WM_TIMER; 5计算并显示一批作业的周转时间、平均周转时间、带权周转时间、平均带权周转时间。 6将一批作业的执行情况存入磁盘文件,以后可以读出并重放;-Hefei Universi
Priority_Scheduling
- 合肥工业大学课程设计 进程/作业调度:优先权调度算法。中级 1建立作业的数据结构描述; 2使用两种方式产生作业:(a)自动产生, (b)手工输入; 3在屏幕上显示每个作业的执行情况; 时间的流逝可用下面几种方法模拟:(a)按键盘,每按一次可认为过一个时间单位; (b) 响应WM_TIMER; 4计算并显示一批作业的周转时间、平均周转时间、带权周转时间、平均带权周转时间。 5将一批作业的执行情况存入磁盘文件,以后可以读出并重放 -Hefei University of
yemianzhihuansuanfa
- 操作系统课程设计,页面置换算法 (1)建立相应的数据结构; (2)在屏幕上显示页面的状况; (3)时间的流逝可用下面几种方法模拟:(a)按键盘,每按一次可认为一个时间 单位;(b)响应WM_TIMER (4)将一批页的置换情况存入磁盘文件,以后可以读出并重放; (5)计算页面的缺页次数、缺页后的页面置换次数; (6)支持算法:FIFO、LRU、、clock算法、最佳置换算法。 -ye mian zhi huan suan fa
VSPP2010_web-2010_CN
- VC/C++源码,随书源码,C语言《数据结构》全书全部源代码,随书源码下载,部分源码说明: c1-1.h 采用动态分配的顺序存储结构,Triplet类型是ElemType类型的指针,存放ElemType类型的地址; bo2-7.c 多项式(存储结构由c2-6.h定义)的基本操作及算法2.22、2.2... 运行环境:Windows/Visual C/C++ -The VC/C++ source, with the source book, C language data structur
os
- 操作系统课程设计 分页存储管理系统;建立一个基本分页存储管理系统的模型。 首先分配一片较大的内存空间,作为程序运行的可用存储空间; 建立应用程序的模型; 建立进程的基本数据结构及相应算法; 建立管理存储空间的基本存储结构; 建立管理分页的基本数据结构与算法; 设计存储空间的分配与回收算法; 提供信息转储功能,可将存储信息存入磁盘,也可以从磁盘读入; 注意:代码运行时先在D盘目录下创建一个进程表.txt的文件,并在文件中输入进程名和大小,如 a 12等,
operator-precedence-parser
- 1、给出文法如下: G[E] E->T|E+T T->F|T*F F->i(E) 可以构造算符优先表如下: + * ( ) i + * ( ) i 2、计算机中表示上述优先关系,优先关系的机内存放方式有两种1)直接存放,2)为优先关系建立优先函数,这里由学生自己选择一种方式; 3、给出算符优先分析算法如下: k:=1 S[k]:=‘#’ REP