标签:算法

返回文章首页

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

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

关于JavaScript的数组随机排序

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

Bresenham直线算法与画圆算法

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

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

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

N体问题模拟

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

JavaScript写的网页迷宫游戏

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

约瑟夫环问题

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

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

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