
算法
文章平均质量分 96
張行之
GitHub: https://github.com/chaolongzhang
展开
-
Python实现k-means算法
k-means算法描述如下: 输入:期望得到的簇的数目k,n个对象的数据D 输出:k个簇的集合 方法: (1)选择k个对象作为初始的簇的质心 (2)repeat (3)计算对象与各个簇的质心的距离,将对象划分到距离其最近的簇 (4)重新计算每个新簇的均值 (5)Until簇的质心不再变化 P原创 2014-10-14 21:52:20 · 1433 阅读 · 0 评论 -
用Python做数学计算之基础计算
原文链接: http://zh.5long.me/2015/python-math-1/摘要(Abstract)本文介绍使用Python来做数学计算,在学习和工作中,经常会遇到一些数学计算的问题。一般人会使用计算器软件,不得不说,计算器太难用了。专业人士可能会使用更强大的工具,如Matlab,但这种重量级工具有时可能并不适用。本文打算使用一个轻量级的工具Python来做计算。准确来说Python并不原创 2015-05-06 18:11:57 · 49956 阅读 · 0 评论 -
用遗传算法求解TSP问题
原文链接: http://zh.5long.me/2015/genetic-algorithm-on-tsp/遗传算法简介关于遗传算法,首先看一段维基百科的解释: 遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法,它借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局搜索的方法,它能在搜索过程中自动获取和积累有关搜索空间的知识,并自适应的控制搜索过程以求得最优解。原创 2015-05-25 17:58:02 · 40754 阅读 · 11 评论