给出一张某公园的导游图，游客通过终端询问可知： （1） 从某一景点到景点的最短路径。 （2） 游客从公园大门进入，选一条最佳路径，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边）。 将导游图看作一张带权无向图，顶点表示公园地各个景点，边表示各景点之间地道路，边上的权值表示距离，为此图选择适当的数实现提示 问实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客。 （2） 第二问可采用深度有线搜索，如果有多种路径可选择，则选择带权路径最小的路径提供给游客。
标签：
上传时间： 2014-01-26
上传用户：xiaoxiang
在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理机数时，就必须依照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下的处理机调度，帮助学生加深了解处理机调度的工作。 二、实验类型 设计型。 三、预习内容 预习课本处理机调度有关内容，包括进程占用处理机的策略方法。 四、实验要求与提示 设计进程调度算法，进程数不定；包含几种调度算法，并加以实现；输出进程的调度过程——进程的状态、链表等。要求使用优先权法和轮转法模拟进程调度过程。 【提示】：简化假设 1） 进程为计算型的（无I/O） 2） 进程状态：ready、running、finish 3） 进程需要的CPU时间以时间片为单位确定 【提示】：算法描述 1） 优先权法——动态优先权，当前运行进程用完时间片后，其优先权减去一个常数。 2） 轮转法
上传时间： 2013-12-15
上传用户：duoshen1989
一个报童从报刊发行中心订报后零售，每卖一份报纸可赚钱a元；若报纸卖不出去，则退回发行处，每退一份要赔钱b元。每天报童卖出的份数是随机的，但报童可以根据以往卖报情况统计得到每天卖k份报纸的概率密度p(k)。 （1） 求报童每天期望收益达到最大（或损失达到最小）的定报量z。 （2） 改变参数a/b的值，观察订报量的最优值变化，画出变化曲线。 试画出仿真流程图，进行程序实现，并对仿真结果进行分析。
上传时间： 2016-07-30
上传用户：15736969615
程序中的数据采用“树形结构”作为其数据结构。具体的，采用的是“二叉排序树”。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）它的左右子树也分别为二叉排序树。
上传时间： 2013-12-24
上传用户：yepeng139
不好意思，刚发的BianYiYuanLi为词法分析和语法分析，现在发的才是DO-WHILE循环语句的翻译程序设计（LL（1）法、输出三地址表示）
标签：
上传时间： 2016-08-01
上传用户：一诺88
单链表的操作 初始条件： 已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。 （1） 各线性表采用单链表作为存储结构； （2） 题中任一线性表中的元素值可以相同。 （3） 测试用例自己设计。
上传时间： 2014-01-06
上传用户：13188549192
Target：89S51 程序描述：网络远端温度感测器，这个范例中使用到 （1）8051 的Port 1连接到LCD显示器，PORT 3的P3.3、P3.4和P3.5分别连接到LCD显示器的控制线，程序执行时可以让LCD显示器显示出时间和日期。 （2）温度感测组件AD590经由ADC0804将感测到的温度，转换成数位数据，然后经由PORT 0输入8051。 （3）igangcai 8051的第10和第11只脚RXD和TXD分别连线到MAX232，然后连接到PC的COM埠。 (4) 当PC端经由RS232传送S时，接下来PC送出的下 个byte就用来设定PORT 3的输出。 (5) 当PC端经由RS232传送T时，接下来PC连续送出五个bytes，这五个bytes是 "年月日时分"，这是 PC 用来设定实验板的时间日期。 (6) 8051每 分钟就读入ADC0804转换的数字温度数据，然后通过RS232传送给PC端，再由PC端通过网络传送到远端的电脑。*/
上传时间： 2016-08-06
上传用户：shizhanincc
程序描述：智能温度感测器，这个范例中使用到 （1）8051 的Port 1连接到LCD显示器，PORT 3的P3.3,P3.4和P3.5分别连接到LCD显示器的控制线，程序执行时可以让LCD显示器显示出时间和日期。 （2）温度感测组件AD590经由ADC0804将感测到的温度，转换成数字数据，然后经由PORT 0输入8051。 （3）8051的第10和第11只脚RXD和TXD分别连线到MAX232，然后连接到PC的COM埠。 （4）8051实验板每 小时就读入ADC0804转换的数字温度数据，然后记录在串行式EEPROM 93C66中。 （5）8051实验板可以经由RS232将记录在串行EEPROM 93C66中的数字温度数据传送PC端。
上传时间： 2013-12-20
上传用户：s363994250
编译原理课程设计，LL（1）算法，按照要求应该是做FOR循环，三地址输出，后面的没做，感觉前面做的还可以，所以上传供参考
标签： 编译原理
上传时间： 2013-12-21
上传用户：asdfasdfd
这是一个学生成绩管理系统，其中“I”表示插入，“L”表示浏览，“Q”表示查询，“E”表示退出，“D”表示删除，“M”表示修改,"c"表示统计各分数段人数,"p"表示打印.（1）单独运行以上各功能,即在进入主菜单以后，点一功能键后关闭，再进入主菜单点别的功能键。如运行"cjgl"文件后,在出现的主界面中点“I”，可插入数据，插入完以后，关闭；在出现的主界面中点“M”，可修改数据，修改完以后关闭，用同样的方法可运行其它的功能。（2）连续运行部分的功能。应将文件"score.txt"放在相应的路径下.如在本程序中,需将该文件放在"c:\masm\score.txt"下.注:该文件的路径可从汇编源文件的"fname db "c:\masm\score.txt"""中查找.
标签： 管理系统
上传时间： 2014-12-05
上传用户：水中浮云
