二、问题描述 给出一张某公园的导游图,游客通过终端询问可知: a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询; 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
标签:
上传时间: 2013-12-17
上传用户:fandeshun
一、 进程控制 1、 定义PCB(可以采用静态结构或动态结构):包括理论PCB中的基本内容,如ID、进程状态、队列指针。由于无法实现真正的进程创建功能,在实验中只需建立PCB,用它代表完整的进程。 2、 定义进程状态转换方式:进程的状态转换是由进程内部操作或操作系统的控制引起,由于无法实现这些功能,学生可以采用随机数方法或键盘控制方法模拟,并实现对应的控制程序。随机方法指产生1-6的随机数,分别代表创建进程(c)、结束进程(e)、进程阻塞(b)、激活进程(w)、调度进程(p)、时间片到(t)等事件;键盘模拟方法指定义6种按键代表以上6种事件。 3、 根据四种事件处理就绪队列、阻塞队列和当前执行中的进程。 每次事件处理后应形象地显示出当前系统中的执行进程是哪一个,就绪队列和阻塞队列分别包含哪些进程。
上传时间: 2016-12-23
上传用户:wyc199288
java中大部分对图形、文本、图像的操作方法都定义在Graphics类中,所以此次实验使用的方法如Color(int r, int g,int b), setColor(Color c),drawline(int x1,int y1,int x2,int y2)等都来自Graphics类中,此外对文本和字体的处理还用到了Font类中的 new Font(“字体名”,字体风格,字体大小),setFont(Font f)等方法;
上传时间: 2013-11-29
上传用户:yimoney
本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元组存储稀疏矩阵,并实现稀疏矩阵的转置,两个稀疏矩阵和与积的运算四,哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串,请翻译成相应的字符串。要求有编码过程和解码过程。
标签: 数据结构
上传时间: 2017-01-18
上传用户:changeboy
本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元组存储稀疏矩阵,并实现稀疏矩阵的转置,两个稀疏矩阵和与积的运算四,哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串,请翻译成相应的字符串。要求有编码过程和解码过程。
标签: 数据结构
上传时间: 2017-01-18
上传用户:shanml
板上资源: LM2576电源,MAX3232电平转换芯片,11.0592M有源晶振,ATMEGA128L,FM32256(铁电),滑槽式SIM卡座,40PZIF接插件,通信 模块支持CM320,TC35i,MC35i,MC39i,GTM900A/B等模块。 使用方法:1、不焊接M128和FM32256以及晶振,将桥接电阻R29,R30,R31焊上,就是标准串口无线MODEM,根据模块不同可以支持GPRS和CDMA, 当然也可以作为GSM猫或者短信猫来使用。 2、焊上M128芯片,FM32256可以根据实际需要决定是否使用,除了支持上面的应用模式外,还能做成不需要上位机的透明传输模块, 实现单片机或者一些非计算机设备无线上网传输数据的要求。
上传时间: 2017-01-19
上传用户:ukuk
通原实验课的作业,完成搭建基带传输系统的任务
标签: 实验
上传时间: 2013-12-05
上传用户:dancnc
设计编程实现矩阵相乘的Strassen算法,具体要求: (1)矩阵阶数n由用户输入(注意n非 2k 时的处理) (2)n阶矩阵A、B调用随机函数自动生成,限定矩阵元素在0-10之间 (3)输出A、B、C=A*B (4)请在实验报告中“程序设计(方案)说明部分”写明你如何实现矩阵划分、矩阵结果合并 (5)请在源代码中对主要函数功能、变量、语句进行注释 (6)请采用结构程序设计方法或面向对象程序设计方法,对各子功能用函数实现,不要一个主函数完成所有工作
上传时间: 2014-01-13
上传用户:ruixue198909
有线传输系统的原理图,是实验过的,绝对能用。希望对大家有用。
上传时间: 2013-11-26
上传用户:一诺88
离散余弦变换对图象信号有近似最优的去相关能力, 但多维的变换公式一直没有给出. 为此深入研究了 三维离散余弦变换, 提出了任意尺寸的三维函数f (x , y , z ) 的正交离散余弦变换公式, 克服了以前系数的取值必须 相等的缺点, 并将之应用于彩色静止图象的压缩编码中, 使得彩色图象的R、G、B 3 帧可以作为一个整体同时进行 变换, 极大地去除了图象R, G,B 3 帧间的相关性. 理论分析和实验结果表明, 在大幅度地增加压缩比的同时, 峰峰 信噪比也有明显提高, 并且与国际标准JPEG,M PEG 有很好的兼容性.
上传时间: 2014-01-26
上传用户:tb_6877751