(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
硕士论文题目:基于组件对象模型(COM)的组态软件的开发与研究 主要内容:该文作者利用组件对象模型技术(COM技术)、面向对象技术和可视化软件的实现方法开发研制出的组态软件,实现了友好的用户界面、强大的图无类支持、完善的工程管理手段、有效的实时数据处理手段和良好的扩充接口等功能。该文从介绍面向对象的技术、可视化编程的方法和面向组件对象模型的技术入手,对该系统进行了面向组件对象的总体设计。该文最后从程序编码的结构上进行了说明,还对该次开发的组态件中的使用的核心代码进行了详细的解释。该文作者在开发实践中体会到:面向组件对象模型(COM)及面向对象的组态系统比以往的财类软件具有更高的可靠性、可重载性和可扩充性。相信面向组件对象模型(COM)、面向对象和可视化技术在电力自动化等领域将有很好的应用前景。
上传时间: 2014-01-27
上传用户:z1191176801
在MATLAB中编写实现图像的不同级别小波分解算法;2选择合适的小波基;3对经典的几幅黑白和彩色图像进行DWT变换;4实现零树、基于塔式网格矢量量化、基于LBG算法、基于标量量化等小波变换编码;5得到分析比较结果。达到的目的:1综合训练学生编程的能力;2对高数、计算方法、程序设计、数据结构、算法、数字图像处理等课程的复习和运用;3可培养学生的算法设计和分析能力。
上传时间: 2013-12-27
上传用户:chenlong
Comm.jar是Sub实现底层串口操作的API,调用了本地的DLL文件,因为Java本身不具备直接访问硬件设置的能力,都是通过调用本地方法来实现的.可以Java的官方网站下载.下载之后把其中Comm.jar包导入到工程的Classpath中,把另外两个非常重要的文件javax.comm.properties和win32com.dll考贝到你的工程目录下,即java.user下.
上传时间: 2013-12-08
上传用户:ippler8
操作系统课程设计报告 文件系统模拟 一、课程设计目的 通过模拟文件系统的实现,深入理解操作系统中文件系统的理论知识。 二、课程设计要求 通过课程设计,要求学生主要掌握如下内容: 1.设计出文件系统中常用的数据结构; 2.理解文件系统的工作流程,给出程序流程图; 3.设计出文件系统中关键的算法; 4.模拟实现二级目录文件系统,并给出一组运行结果。 三、课程设计内容 根据实验指导书补充 四、文件系统实现
上传时间: 2013-12-26
上传用户:gonuiln
本设计课题―用JAVA语言设计即时通讯系统是为了更好的满足人们的网上聊天和彻底的实现两台计算机之间点对点的信息交流的需求提出来的,也是当今网络迅速发展的结果。本论文共分为七部分.第一部分简单的分析了本即时通讯系统开发的可行性,并重点对技术可行性(选择JAVA)做了详细分析;第二部分借助数据流图和数据字典对系统的功能和性能进行了详细的需求分析,建立了系统的逻辑结构;第三部分用结构图和层次输入输出处理图,建立了系统的总体结构;第四部分采用了过程设计语言对系统的各个功能模块进行了详细设计;第五部分用JAVA语言编码实现了本系统,并对系统的功能进行了简要的测试和调试;第六部分为系统测试部分,对系统的功能进行了全面测试;最后是此次设计的结论总结及部分参考文献。 关键字:Java2 JSDK 即时通讯 点对点 数据流图 数据字典 结构图 层次输入输出处理图 伪码
上传时间: 2013-12-01
上传用户:bakdesec
基于DOS的多任务系统的实现 1. 用C语言完成线程的创建和撤消,并按优先权加时间片轮转算法对多个线程进行调度; 2. 改变时间片的大小,观察结果的变化。思考:为什么时间片不能太小或太大; 3. 假设两个线程共用同一软件资源(如某一变量,或某一数据结构),请用记录型信号量来实现对它的互斥访问; 4. 假设有两个线程共享一个可存放5个整数的缓冲,一线程不停的计算1到50的平方,并将结果放入缓冲中,另一个线程不断的从缓冲中取出结果,并将他们打印出来,请用记录型信号量实现这一生产者和消费者的同步问题; 5. 实现消息缓冲通信,并于3,4中的简单通信进行比较; 6. 思考:在线程间进行消息缓冲通信时,若对消息队列的访问没有满足互斥要求,情况会怎么样?
上传时间: 2013-12-20
上传用户:赵云兴
这个是从国外弄到的一个红外协议栈,实现了IrOBEX协议,IrTTP,IrLMP,IrLAP,IrPHY和IrCOMM协议
上传时间: 2013-12-26
上传用户:gundamwzc
本设计课题―用JAVA语言设计即时通讯系统是为了更好的满足人们的网上聊天和彻底的实现两台计算机之间点对点的信息交流的需求提出来的,也是当今网络迅速发展的结果。本论文共分为七部分.第一部分简单的分析了本即时通讯系统开发的可行性,并重点对技术可行性(选择JAVA)做了详细分析;第二部分借助数据流图和数据字典对系统的功能和性能进行了详细的需求分析,建立了系统的逻辑结构;第三部分用结构图和层次输入输出处理图,建立了系统的总体结构;第四部分采用了过程设计语言对系统的各个功能模块进行了详细设计;第五部分用JAVA语言编码实现了本系统,并对系统的功能进行了简要的测试和调试;第六部分为系统测试部分,对系统的功能进行了全面测试;最后是此次设计的结论总结及部分参考文献。
上传时间: 2015-10-08
上传用户:498732662
C语言程序设计_pdf C语言是目前流行的通用程序设计语言,是许多计算机专业人员和计算机的爱好者学习程序设计语言的首选。 本书共10章,分别介绍了C语言的算法基础、基本概念和如何利用C语言进行程序设计。通过大量的实例介绍了C语言的精华,特别针对目前C语言的发展,精心策划了C语言的综合应用、图形与动画的设计、音乐的演奏等。 从结构化程序设计到面向对象的程序设计,其发展前景是不以人的意志为转移的。为了使学生尽快地掌握并顺利地过渡面向对象的程序设计方法,我们专门编写了介绍C++入门知识的一章,以使本教材更加完美。 本书的作者都是长期在高校从事计算机基础教育的一线教师,有丰富的教学经验和写作经验,书中文字流畅、通俗易懂、概念清楚、深入浅出、例题丰富,书后的附录专门配有每章的练习供读者选用。 此书可作为普通高校本、专科学生的教学用书,也可供一般工程技术人员自学使用。
上传时间: 2013-11-30
上传用户:myworkpost