试设计一个贪心算法，可以兑换1角5分、1角、5分和1分的硬币。并证明你所设计的算法可得到最优解。
标签： 算法
上传时间： 2013-12-23
上传用户：6546544
用禁忌算法求解tsp（旅行商问题）具有速度快，收敛性好，不易陷入局部最优解等特点
上传时间： 2013-12-25
上传用户：erkuizhang
遗传算法在曲线多边形近似中的应用 在平面数字曲线的多边形近似中, 为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点, 文中把多边 形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或者使顶点数和近似误差都尽可能少的最优化 问题来处理. 为了能够处理点数较多的曲线, 文中采用遗传算法和基于Pareto 最优解的改进遗传算法来求近似最 优解. 和一些经典算法的实验比较表明, 文中算法与只依靠曲线局部特性的一类算法相比, 在近似的保真性和效率 上有明显的改进, 同时又比准确寻优一类的算法如动态规划等有大幅度的时间节省.
上传时间： 2013-12-30
上传用户：lepoke
量子粒子群优化算法，采用matlab编程，可实现快速优化多维函数，不易陷入局部最优值。
上传时间： 2013-12-21
上传用户：450976175
这是在网上找到的一个关于粒子群优化算法的源程序，可以用来优化求函数的最优解，通用性很强。
上传时间： 2016-08-27
上传用户：xiaodu1124
使用遗传算法求解邮递员问题，从而可以同时求得多个最优解
标签： 算法
上传时间： 2014-09-01
上传用户：aysyzxzm
蚂蚁算法的VC代码源，模拟蚂蚁觅食的行走途径，解决最优路径问题。
上传时间： 2014-01-09
上传用户：缥缈
遗传算法，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法.遗传算法是一类可用于复杂系统优化的具有鲁棒性的搜索算法
标签： 算法
上传时间： 2014-01-02
上传用户：王楚楚
匈牙利算法的m文件，是指派问题的最优解法，只要输入相关矩阵，便可以得到最佳分配问题
标签： 算法
上传时间： 2016-10-24
上传用户：朗朗乾坤
图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。
上传时间： 2016-10-28
上传用户：wangyi39
