搜索资源列表
银行家算法 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)如
Intra3D-Software
- 基于OpenGL与Windows的交互式三维图形技术以及程序设计。结合配套软件─—交互式三维图形软件开发工具Intra3D 2.0: (1)3D C++ 类库与COM对象库系统设计; (2)3D 交互算法与数据结构设计; (3)3D 图形用户界面设计; (4)使用Visual C++ 和Intra3D 2.0 C++ 类库编写交互式3D 应用程序; (5)使用Visual Basic和Intra3D 2.0 COM类库编写交互式3D 应用程序。 Intra3D 2.0是免
6
- 1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; 3)按照实验题目要求独立完成实验内容(提交程序清单及相关实验数据与运行结果); 4)认真书写实验报告,并按时提交。
d
- 编程语言(C语言,Pascal语言); 算法与数据结构; 计算机组成原理; 计算机系统结构; 编译原理。
B+树实现旅游图站点搜索
- 一、 需求分析: (1) 已知某市每条公路路线及沿途所经过的站名,要实现的功能是:在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地(任一站点) 2、 若有,打印出乘车的路线(不一定唯一)。如需中途换车,应指示在哪里换哪条线路的车。 (2) 实现的数据结构:因为将公共交通图看成是一个有向图,所以选择十字链表为其数据结构。 其中有信息点为:站点的连接关系(十字链表的弧头和弧尾链域很好的实现了这个功能) 反应途径的线路号(这个当作弧的信息域,含有两个往返的方向,并且每个方向又对
the_total_collection_of_data_structure_in_c_langua
- 清华严蔚敏C语言版数据结构全集,可以说是pudn上这个主题的最全面的一个集合了,记得有这么一个说法是只有有序组织的信息才是有价值的吧:_数据结构-严蔚敏-C语言版;教学笔记;数据结构算法实现及解析—配合严蔚敏_吴伟民编著的数据结构(C语言版)(作者 高一凡)源代码;数据结构笔记;数据结构复习重点归纳笔记[清华严蔚敏版];数据结构题集-严蔚敏;数据结构题集-严蔚敏;严蔚敏老师专贴。-Wei-Min Yan Tsinghua C language version of The Complete Wo
BSTAVT
- 本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+
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! ^
park
- 这是学完《数据结构与算法》后做的课程设计的题目——停车场管理,主要用到了栈和队列的操作。问题描述如下: 设停车场内只有一个可停放n辆汽车的狭长通道,且有南北两大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交
Haffmancode
- 课程设计: 1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; 4) 编码:利用建好的哈夫曼树生成哈夫曼编码; 5) 输出编码; 6)
Searching
- 整理了各种查找算法:多种数据结构的顺序查找;对分查找;关键字查找-Organize a variety of search algorithms: a variety of data structures in order to find of sub-search keywords to find more
datastructandalogrithems
- 国外优秀的算法数据结构丛书,有六本;是英文原版的,要有相当的基础才看得懂哦。献给有需要的人。-Excellent algorithm for data structure of foreign books, there are six it is the English original, and must be able to understand the basis of a considerable oh. Dedicated to people in need.
0701-29-29
- 1、系统应具备的功能: (1)选择合适的逻辑存储结构,实现n个结点的存储 (2)在n个结点的村庄实现学校的科学选址 (3)演示结果 2、数据结构设计; 3、主要算法设计; 4、编程及上机实现; 5、撰写课程设计报告,包括: (1)设计题目; (2)摘要和关键字(中文和英文); (3)正文,包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等; (4)结束语; (5)参考文献 -1, the system should
数据结构算法习题集
- 严蔚敏版本的数据结构课后习题,考研,复习必备(Yan Yumin version of the data structure after-school exercises, PubMed, review essential)
lanzhouroad
- 兰州道路交通网络信息查询。设计一个简单的能够实现兰州道路交通网络信息查询功能的系统。兰州道路交通网采用邻接矩阵(或邻接表)表示,包括道路交通网邻接矩阵(或邻接表)的建立、路径(或时间)的查询、最短路径(或最短时间)的查找、显示输出等功能;兰州道路交通网中顶点表示地名、图上的弧表示两地之间有路径存在、弧上的权值表示两地之间的距离(或时间)(Information query of road traffic network in Lanzhou. Design a simple system tha
数据结构-汉诺塔-实验报告
- 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
数据结构第一次实验
- 1、 定义单链表类、链式栈类、顺序队列类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)单链表插入操作:在第 i 个元素之后插入值为 x 的结点; 2)单链表删除操作:删除表头结点、表尾结点; 3)查找操作:查找值为 x 的元素在单链表中出现的位置(是链表中的第几个元素); 4)压栈和弹栈操作; 5)出队和入队操作。 3、 为便于观察程序的运行结果,设计的输出函数能在输出设备上以图形或表格或其它直观的形式输出计算 结果。例如可将链表输出成
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