BeWithYou

胡搞的技术博客

数据结构/实用算法/知识

遗传算法求解TSP问题


大学时候人工智能课的题目,偶尔翻到了,重新整理一下记下来。一、TSP问题TSP问题就是经常听到的旅行商问题(Travelling Salesman Problem),呵呵P本身就是“问题”的缩写。假设有个人要拜访n个城市……
数据结构/实用算法/知识

Fisher-Yates洗牌算法


工作中用到了随机洗牌的算法,想起以前也在某次笔试题中遇到过这样的题目,当时觉得很简单,就是随机呗。现在的代码是要放到生产环境中的,不得不严肃的思考下,才发现之前想的确实太简单了。之前想过这么几种思路:1、每次随机从牌堆中抽一个位置的牌放到一个递增的位置上。$arr&nb……
回到顶部