搜索资源列表
银行家算法 2
- ．数据结构 假设有M个进程N类资源，则有如下数据结构： MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2．银行家算法 设进程I提出请求Request[N]，则银行家算法按如下规则进行判断。 (1)如果Request[N]<=NEED[I，N]，则转(2)；否则，出错。 (2)
银行家算法的二解
- 数据结构 假设有M个进程N类资源，则有如下数据结构： MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2．银行家算法 设进程I提出请求Request[N]，则银行家算法按如下规则进行判断。 (1)如果Request[N]<=NEED[I，N]，则转(2)；否则，出错。 (2)如
os_2
- 本程序需要用到数据结构中队列的概念完成。用指针指出下一个进程的PCB首地址，最后一个进程中指针为“0”。该调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将其调入内存运行。当要求运行时间不为0时，将PCB加入队列（按优先数大小插入，且置队首标志）；若要求运行时间为0，则把它的状态修改为“结束”（），并退出队列。-the procedures need to resort to queue data structure to complete the concept. Using i
DATABASE_APPLICATION_DESIGN(tc)
- 1、 一元多项式计算** 任务：能够按照指数降序排列建立并输出多项式； 能够完成两个多项式的相加、相减，并将结果输入； 在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 2、 订票系统 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，
wenjianxitongmoni
- 操作系统课程设计报告 文件系统模拟 一、课程设计目的 通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识。 二、课程设计要求 通过课程设计，要求学生主要掌握如下内容： 1．设计出文件系统中常用的数据结构； 2．理解文件系统的工作流程，给出程序流程图； 3．设计出文件系统中关键的算法； 4．模拟实现二级目录文件系统，并给出一组运行结果。 三、课程设计内容 根据实验指导书补充 四、文件系统实现 -courses on operating
sting2.doc
- 线性数据结构算法实现 栈的顺序和链式存储存表示与基本算法的实现； 队列的链式存储表示与基本操作算法实现-linear data structure of the stack algorithm sequence and chain store expresses the basic algorithm and the realization; Queue said chain store operation with the basic algorithm
1
- 1）掌握线性表数据结构的基本概念和抽象数据类型描述； 2）熟练掌握线性表数据结构的顺序和链式存储存表示； 3）熟练掌握线性表顺序顺序存储结构的基本操作算法实现； 4）熟练掌握线性表的链式存储结构的基本操作算法实现 5）掌握线性表在实际问题中的应用和基本编程技巧
6
- 1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现； 3）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 4）认真书写实验报告,并按时提交。
d
- 编程语言（C语言，Pascal语言）； 算法与数据结构； 计算机组成原理； 计算机系统结构； 编译原理。
file
- 一、课程设计目的 通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识。 二、课程设计要求 通过课程设计，要求学生主要掌握如下内容： 1．设计出文件系统中常用的数据结构； 2．理解文件系统的工作流程，给出程序流程图； 3．设计出文件系统中关键的算法； 4．模拟实现二级目录文件系统，并给出一组运行结果。 三、课程设计内容 根据实验指导书补充 四、文件系统实现
project2
- 数据结构实验——停车场管理系统 停车场管理。设停车场内只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入车场的车辆必须先退出车场为它让路，待该辆车开出大门外后，为它让路的车辆再按原次序进入车场
DAQ_Simulator4
- 专家点评:0 F f1 J9 S$ c { b6 M2 w" y a.后面板程序架构清晰,整洁易懂,输入输出模块管理,定义清晰.作者使用工程管理合理构建相关子VI,程序具有一定创意性,看得出来作者具有深厚的LabVIEW高级程序编程水平和经验.这次主要关注的是image图形移动以及连线算法,作者巧妙设计出重构多图移动的算法,创意之处. 缺点IC page,Dqa page之间功能联系需要更紧密些,如增加单个image点,数据实时显示等 * R7 G, `5 H4 A: y W$ v! ^
student
- 学生考勤管理系统 考勤信息记录了学生的缺课情况，它包括：缺课日期、第几节课、课程名称、学生姓名、缺课类型（迟到、早退、请假及旷课）。试设计一考勤管理系统，使之能提供以下功能： 1．录入学生的缺课记录； 2．修改某个学生的缺课记录； 3．查询某个学生的缺课情况； 4．统计某段时间内，旷课学生姓名及旷课次数，按旷课次数由多到少排序； 5．统计某段时间内，有学生旷课的课程及旷课人次，按旷课人次由多到少排序； 6．系统以菜单方式工作。 具体要求如下：
新建文本文档
- 一、循环队列的基础知识 1.循环队列需要几个参数来确定 循环队列需要2个参数，front和rear 2.循环队列各个参数的含义 （1）队列初始化时，front和rear值都为零； （2）当队列不为空时，front指向队列的第一个元素，rear指向队列最后一个元素的下一个位置； （3）当队列为空时，front与rear的值相等，但不一定为零； 3.循环队列入队的伪算法 （1）把值存在rear所在的位置； （2）rear=（rear+1）%maxsize ，其中maxsize代表数
lanzhouroad
- 兰州道路交通网络信息查询。设计一个简单的能够实现兰州道路交通网络信息查询功能的系统。兰州道路交通网采用邻接矩阵（或邻接表）表示，包括道路交通网邻接矩阵（或邻接表）的建立、路径（或时间）的查询、最短路径（或最短时间）的查找、显示输出等功能；兰州道路交通网中顶点表示地名、图上的弧表示两地之间有路径存在、弧上的权值表示两地之间的距离（或时间）(Information query of road traffic network in Lanzhou. Design a simple system tha
数据结构-单链表-实验报告
- 1.实验目的及要求 1.1实验目的： （1）掌握线性表的顺序存储结构； （2）验证单链表及其基本操作的实现； （3）进一步理解算法与程序的关系，能够将单链表算法转换为对应的程序。 1.2 实验要求： （1）用头插法（或尾插法）建立带头结点的单链表； （2）对已建立的单链表实现插入、删除、查找等基本操作。(1 the purpose and requirements of the experiment 1.1 the purpose of the experiment:
数据结构-汉诺塔-实验报告
- 1.1 实验目的及要求 设计数据结构表示3座宝塔和n个碟子： 输出每一次移动碟子的情况 分析算法的时间性能 1.2 实验设计 1；将塔A上的n-1个碟子借助塔C移动到塔B上 2：把塔A上剩下的一个碟子移动到塔C上 3：将n-1个碟子从塔B借助于塔A移到塔C上 三座宝塔（塔A,塔B,塔C）分别用三个字符型变量A，B，C表示，n个碟子从1 开始连续自然数编号(1.1 the purpose and requirements of the experiment The desig
162209104229 张瑞 实验一
- 了解和掌握线性表的逻辑结构和顺序、链式存储结构，掌握两种存储结构的基本算法及相关的时间性能分析。 二、要求： 任务一：建立一顺序表，实现其基本操作。 任务二：建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除(Understand and master the logical structure and sequence of linear tables, chain storage structure, master the ba
Algorithms and Data Structures
- 算法与数据结构书籍， 全英文电子版，学习数据结构的好书，值得一看(Algorithm and data structure books, electronic version of the whole English, good book for learning data structure, worth seeing)
GraphCPro
- 现有一个景区，景区里面有若干个景点。现欲开发景区信息管理系统，对景点的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 使用C++语言，通过对景区信息管理系统的四次迭代开发，实现以下主要学习目标： 1)掌握图的定义和图的存储结构，图的创建方法及其应用 2)掌握图的两种遍历方法及其应用 3)掌握迪杰特斯拉（Dijkstra）算法及其应用 4)理解最小生成树的概念、掌握普里姆（Prim）算法及应用(T