用遗传算法求解旅行商问题(JavaScript 版)

2018-01-21
旅行商问题(Travelling Salesman Problem,即 TSP 问题)是一个经典的算法优化问题,它的描述是:一位旅行商人需要辗转若干个城市卖东西,每个城市只去一次,最终需要回到出发的城...
阅读全文

关于 JavaScript 的数组随机排序

2017-01-23
JavaScript 开发中有时会遇到要将一个数组随机排序(shuffle)的需求,一个常见的写法是这样: function shuffle(arr) { arr.sort(function () {...
阅读全文

Bresenham 直线算法与画圆算法

2010-08-27
在我们内部开发使用的一个工具中,我们需要几乎从 0 开始实现一个高效的二维图像渲染引擎。比较幸运的是,我们只需要画直线、圆以及矩形,其中比较复杂的是画直线和圆。画直线和圆已经有非常多的成熟的算法了,我...
阅读全文

用 JavaScript 截取字符串左边长度为 n 的子串

2010-08-19
我们经常需要用 JavaScript 取得一个字条串的左边长度为 n 的子串(比如用于显示标题、摘要等),大多数情况下,直接用 substring 等原生方法就可以,但这些方法把汉字和英文字母的长度都...
阅读全文

N 体问题模拟

2010-07-06
用 HTML 5 中的 Canvas 标签画了一下 n 体问题的模拟。下面是一个截图: 主要原理就是模拟一个二维世界中 n 个物体在引力作用下由静止开始的运行轨迹,与现实世界稍微有点不同的是万有引力常...
阅读全文

JavaScript写的网页迷宫游戏

2010-06-03
曾经做过一个JavaScript版的网页迷宫游戏,从生成地图到操作全是用JavaScript在浏览器端完成的,有兴趣的同学可以右键查看网页源代码,最关键的代码为 mg.js ,近 400 行。 有不少...
阅读全文

约瑟夫环问题

2010-05-27
约瑟夫环(Joseph Ring)问题是计算机算法中一道经典的题目,我刚接触编程时曾迷惑了很久(当时还是在小霸王学习机上用 FBasic 编程)。 问题是这样的: 编号从 1 到 n 的 n 个人坐成...
阅读全文

用遗传算法解旅行商问题(Python 版)

2010-05-22
旅行商问题(Travelling Salesman Problem,即TSP问题)是数学领域中著名问题之一。假设有一个旅行商人要拜访 n 个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一...
阅读全文
页码:
1