这是一个贪心算法的c程序。贪心算法（也叫贪婪算法）不是某种特定的算法，而是一类抽象的算法，或者说只是一种思想，它的具体表现在，对解空间进行搜索时，不是机械地搜索，而是对局部进行择优选取，贪心算法的目的不是为了找到全部解，也当然找不出最优解，而只是找出一种可行解，这样就会得到惊人的高效性。因此，贪心算法也叫启发式搜索，这种启发就是所谓的“贪心策略”。
上传时间： 2014-12-08
上传用户：baiom
在本问题的求解中，修桥和挖隧道是两个相类似的求解过程，我们将求解过程分为两个部分：第一、对河岸边一固定点 ，将桥修在 处时，求解由起始点 到经固定点 到居民点 的最短路线。第二、如何确定 的位置，使得总路线的费用最小。我们分别用了两个模型来进行这两部分内容的求解。模型一、针对坡度的限制，利用小区域内的局部最优来达到全局最优。模型二、列出点 有一定的位移时，可以减少的费用 的函数方程，然后利用河岸附近等高线较紧密，公路不能沿偏离等高线方向前进的特性，求出减少的费用 的条件极值，从而确定最佳修桥地点 。最后，我们利用模型一、二的原理对隧道部分的公路做了同样的优化设计，然后得出总的修路费用估计为324万元，较合理。最后，我们对整个做法的误差及合理性做了分析。
标签：
上传时间： 2015-04-10
上传用户：kytqcool
针对现有遗传算法在多维非线性优选方面的不足，本文提出了一种基于小生境进化算法（NEA）的非线性优选模型，探讨了NEA算法的参数选择原则。通过大量仿真和比较，表明算法在复杂非线性优选中具有快速、高效、鲁棒性强的特点，并能在全局范围内有效搜索所有最优解。
上传时间： 2014-08-02
上传用户：ZJX5201314
哈夫曼编码的JAVA实现，完全使用JAVA最优的算法。 叙述了哈夫曼编码的思想以及用JAVA 语言实现其程序设计的详细过程
上传时间： 2015-04-19
上传用户：xhz1993
模拟退火算法是为了避免求解最优化出现局部极值的问题而提出的算法，保证最终的结果是全局最优的，该matlab源程序能在matlab环境中实现
上传时间： 2014-10-12
上传用户：225588
针对在FPGA中实现FIR滤波器的关键--乘法运算的高效实现进行了研究，给了了将乘法化为查表的DA算法，并采用这一算法设计了FIR滤波器。通过FPGA仿零点验证，证明了这一方法是可行和高效的，其实现的滤波器的性能优于用DSP和传统方法实现FIR滤波器。最后介绍整数的CSD表示和还处于研究阶段的根据FPGA实现的要求改进的最优表示。
上传时间： 2015-04-24
上传用户：JIUSHICHEN
在VC的环境下，用C++编程实现人工智能中的A*树的搜索算法，得到一个最优的过河方案。
标签： 环境
上传时间： 2014-12-02
上传用户：希酱大魔王
图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。
上传时间： 2013-12-21
上传用户：lyy1234
程序用法： 共有12个地图文件，大、中、小各4个 对于小地图，程序默认的种群大小60，最大世代数500，基本上都可以求出全局最优解； 对于中地图，需要使用者调整参数，当种群大小设为120，最大世代数设为2000，基本上都可以求出全局最优解； 对于大地图，参数可以进一步增大，但能否求出全局最优解，本人无法保证 路径的演化在程序界面上可以随时得到反映，便于观察和分析 一次路径求解完毕后，在程序所在的文件夹下，会生成GaLog.txt文件，记录了每个世代基因的演化情况，将复选框“输出染色体”打勾，可以在输出文件中得到每代每个基因的详细序列，但文件大小会急剧增大，一般在分析算法时才选用 主要参考资料： 《遗传算法——理论、应用及软件实现》——西交出版社.王小平等 《遗传算法及其应用》——科学出版社.陈国良等
上传时间： 2015-05-03
上传用户：lz4v4
公交查询生成系统 Find.exe可以查询指定站点间的转站方案（可实现无限转），输出结果以转站次数最少为最优 Modify.exe可以完成数据库的增、删、改。
上传时间： 2013-12-26
上传用户：ruixue198909
