运筹学最小支撑树的求解方法。该程序共有两种计算方法,可以用不同方法求解出最小支撑树。也可以对求解过程进行单步执行,从而清楚看出算法的求解过程。
上传时间: 2014-01-07
上传用户:jeffery
收集整理了几个在Linux内核重编译中最常见的故障及其解决方法,如果您在编译内核过程中遇到了类似的故障,那么本文将会对您有所帮助。
上传时间: 2013-12-08
上传用户:王者A
(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
《NS与网络模拟》 徐雷鸣 庞博 赵耀 本书的内容涵盖了网络模拟的基本研究方法、NS软件的基础知识、使用NS进行网络模拟的方法和技巧以及使用NS所必备的其他相关知识。本书的写作特点是,结合了具体的实例以及大量的源代码分析进行讲述,并且融入了作者在长期使用NS的过程中所积累的经验和心得。 初版时间 2003年11月
上传时间: 2013-12-08
上传用户:jichenxi0730
电脑中的花园 Lindermayer系统(简称L系统)是另外一种分形图形生成的方法,其主要原理是设定基本简单的绘图规则,然后让计算机根据这些规则进行反复跌代,就可以生成各种各样的图形来。用L系统可以非常逼真的模拟植物的生长过程。上面的程序就是L系统的一个展示。我们已经设定好了一个规则库,你可以通过选择不同的规则画出不同的图形来,同时,你可以通过“设置参数”来改变这些规则从而画出你自己的图形来!
标签: Lindermayer 电脑 分形
上传时间: 2014-01-02
上传用户:lz4v4
本设计使用C语言实现了对简单方法描述的LL(1)文法的判定。该设计程序实现了:⑴分别求出每一产生式的右部的FIRST 集、每一个非终结符的FOLLOW集和每一产生式的SELECT集;⑵判定是否是LL(1)文法;⑶画出预测分析表;⑷对给定的符号串判定是否是文法中的句子,分析过程在屏幕上打印出来。 欢迎大家给程序提出富贵意见!
上传时间: 2015-05-10
上传用户:qwe1234
事例介绍了19种为数据库添加新记录的方法。作为使用ADO和DAO以及SQL语句的各种操纵数据库的手段。使用注意:使用代码灵活但容易出错,直接配置控件简单但不灵活。本例中没有使用ODBC和DSN,而是用VB和ACCESS数据库通过JET连接为例子。请随便修改和使用本例,但在复制过程中请保留本例所有文件的完整性。
上传时间: 2013-12-22
上传用户:teddysha
凌阳单片机扩展8255 为用户在中提供一个I/O 扩展的方法,在设计过程遇到I/O不够用时可以用此种方案
上传时间: 2015-05-20
上传用户:cc1015285075
多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解得到原问题的解; 对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解 。动态规划算法将问题的解决方案视为一系列决策的结果,与贪婪算法不同的是,在贪婪算法中,每采用一次贪婪准则,便做出一个不可撤回的决策;而在动态规划算法中,还要考察每个最优决策序列中是否包含一个最优决策子序列,即问题是否具有最优子结构性质。
标签: multistep decision process 过程
上传时间: 2015-06-09
上传用户:caozhizhi
一个k-means算法的改进。使用了模糊聚类的方法,并且有演示过程。
上传时间: 2015-06-11
上传用户:gundan