Algorithm
关注
分享
扫一扫
文章平均质量分 81
NewthingX
这个作者很懒，什么都没留下…
展开
-
快速排序的C++与R语言实现
快速排序基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。原创 2014-07-23 17:59:00 · 1139 阅读 · 0 评论 -
原材料配送问题的蚁群算法实现(C语言)
原材料配送问题1.建立模型1.1问题描述有一个原材料供应商，从工厂出发，用一辆货车为若干个下游工厂配送原材料且只配送一次，最后仍回到工厂，问应如何选择行车路线，使总耗油量最少。模型的基本假设：a.货车的载重量无限大。b.货车行驶路面的粗糙程度相同并且无上下坡。c.货车的耗油量只与货车的载重量和行驶路程决定，其他因数忽略不计。2.2模型推导(通过截原创 2014-07-24 18:37:43 · 7131 阅读 · 3 评论 -
原材料配送问题的遗传算法实现(C语言)
原材料配送问题的遗传算法实现1.建立模型 1.1 问题描述 有一个原材料供应商，从工厂出发，用一辆货车为若干个下游工厂配送原材料且只配送一次，最后仍回到工厂，问应如何选择行车路线，使总耗油量最少。模型的基本假设： a.货车的载重量无限大。 b.货车行驶路面的粗糙程度相同并且原创 2014-07-28 12:31:42 · 3820 阅读 · 0 评论 -
拉姆塞数的简单思考
关于拉姆塞理论的简单思考事实描述：世界上任何6个人中，必定有3个是互相认识或互相不认识的；9个人中一定有3个互相认识或4个互相不认识；14个人中一定有三个互相认识或者5个互不认识。 模型：设p,q>=2是两个给定的正整数，定义R(p,q)为满足以下命题的正整数n之最小值：如果将一个阶完全图中的每条边均任意地涂上红色或蓝色，则其中必定出现一个全红的阶完全图或一个全蓝的阶完全图原创 2014-08-28 16:07:27 · 11446 阅读 · 1 评论