(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
模拟页式虚拟存储管理中缺页中断理想型淘汰算法1. 随机确定内存大小,页面数,进程的个数,每个进程的页数,给进程分配的页面数。要求计算缺页次数,缺页率,被淘汰的序列。
上传时间: 2015-05-02
上传用户:秦莞尔w
s3c44b0开发资料 44b0.s的bootloader的中文注释
标签: bootloader s3c44b0 44 开发资料
上传时间: 2015-05-02
上传用户:haohaoxuexi
arm7tdmi内核的技术参考资料 关于 ARM7TDMI-S 处理器 ARM7TDMI-S 结构 ARM7TDMI-S 模块 内核和 ARM7TDMI-S 指令集汇总 Rev 3a和 Rev 4 之间的差异
上传时间: 2015-05-02
上传用户:gxrui1991
这个游戏不用多介绍了吧 不过适用机型只有SE 的K系列和S系列.W系列没测试过 经过本人K500C测试没问题 下载后直接将后缀名.zip改为.jar即可
上传时间: 2015-05-02
上传用户:003030
一个用JSP写的基于了B/S的图书馆管理系统,实现了网上预约,图书查询检索等功能。
上传时间: 2014-12-21
上传用户:王小奇
一个JAVA学习型BBS,可以任意修改`添加!如果您有任何意见或者建议请给我留言
标签:
上传时间: 2013-12-23
上传用户:miaochun888
This little program shows how to use COM technology in Win32Asm. When it s run it lets the user freely decide about the presence of the program with the WS_EX_TOOLWINDOW style on the taskbar. The main goal is to show the easiest possible example instead of killing people with the details about virtual tables, polymorphism, inheritance and using nested macros etc., etc.
标签: technology program little shows
上传时间: 2015-05-03
上传用户:kernaling
This a simple compressor based on aplib, yoda s Kernel code, and my own stuffing around. It only has one function with MANY limitations at the moment, but it is desinged for demo purposes only so it don t matter.
标签: compressor stuffing Kernel simple
上传时间: 2013-12-24
上传用户:13215175592
感应IC卡电脑考勤、门禁、售饭一卡通管理系统是基于我公司开发生产的ESW型智能卡记录器所具有的对持卡人刷卡卡号、时间、次数进行读取贮存等功能,并能通过电脑网络通讯方式将其所记录贮存的数据传输给电脑,再由软件人员结合各企事业单位的有关考勤、门禁、售饭等管理制度,编写相应的管理软件,对原始打卡数据进行电算处理,得出管理者所需要的各种数据和报表的一个管理实现过程。本系统具有一机多用(MR350记录器既能作考勤机、售饭机又可同时或单独作门禁机使用)、一卡多用(IC/ID卡既可作为考勤卡,又可同时作为工卡、饭卡、进出门管理卡)、且打卡速度快、故障少、耗材少、维修费用低,电脑分析运算统计、查询准确、快捷等优点,使企业的管理更科学、更严谨,极大地提高了管理工作效率,推动了企业的快速发展,是企业实现现代化科学管理的理想选择。
上传时间: 2014-01-18
上传用户:zyt