第一个洗牌算法：随机抽出一张牌,必须先定义出一个基本概念：究竟洗牌算法的本质是什么,虽然它符合我们对于洗牌算法的基本要求,尽量降低时间复杂度和空间复杂度就能得到好的算法,数据结构与算法分析的内容简介《数据结构与算法分析C++描述》(第3版)适合作为计算机相关专业本科生的数据结构课程和研究生算法分析课程的教材,研究生算法分析课程可以使用第6章～第12章,就会经常让他们当场写一个洗牌的函数,这个算法经常出现在我遇到的面试结果中。
MATLAB如何画遗传算法,
目前的MATLAB都直接集成了遗传算法工具箱，你可以直接在cmd窗口打：gatool，就出来一个GUI界面，自己填写上面的参数，直接运行就可以了，可以多种图形，也是可选的，还可以选择在File中的generate code，产生m代码，你可以根据自己的需求修改代码，画自己想要的图形。
TSP遗传算法的求问！！！！
利用基于分区搜索的自适应遗传算法求解TSP问题 江金龙,薛云灿,冯骏 为了提高用遗传算法求解旅行商问题(TSP)的收敛速度,结合自适应算子和父子竞争策略等优化思想,提出了基于分区搜索的自适应遗传算法.该算法将整个搜索区域分成若干个较小的搜索区域,先进行局部搜索,在得到局部较优的基因组合后,再进行全区域搜索,不但提高了遗传算法的收敛速度,而且改进了变异算子的操作性能.通过TSP问题的求解表明,基于分区搜索的自适应遗传算法是一种稳定、高效的优化算法.【作者单位】：河海大学计算机及信息工程学院;河海大学计算机及信息工程学院;河海大学计算机及信息工程学院 江苏常州213022九江学院电子工程学院;江西九江332005;江苏常州213022;江苏常州213022【关键词】：遗传算法;分区搜索;旅行商问题【基金】：湖北省自然科学基金资助项目(2004ABA018);河海大学常州校区创新基金资助项目(2005B002-01)【分类号】：TP18【DOI】：cnki:ISSN:1009-1130.0.2005-03-001【正文快照】： 1分区搜索自适应遗传算法的基本思想旅行商问题(Traveling Salesm an Problem,TSP)是指旅行商从某城市出发,在遍历N个城市后又回到出发点,且每个城市只经过一次,求旅行商行程最短的问题.TSP是一个N P难题,其可能的路径数目随城市数N的增加呈指数型增长.如果是对称TSP问题,则共有0.5(N-1)!种可能路线,如果是非对称TSP问题,可能的路线还会加倍.许多学者运用遗传算法的不同控制方法来求解TSP的最优解,但简单遗传算法(Sim ple G enetic A lgorithm,SG A)的收敛速度慢,且易陷入局部最优解.如果能找到某些局部优良的基因组合(… 推荐 CAJ下载 PDF下载 CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 Solving Traveling Salesman Problem by the Adaptive Genetic Algorithm Based on the Regional Search JIANG Jin-long1;2;XUE Yun-can1;FENG Jun1(1.College of Computer & Information Engineering;Hohai Univ.;Changzhou 213022;China;2.College of Electronic Engineering;Jiujiang Univ.;Jiujiang 332005;China) To increase the convergence speed of the genetic algorithm in solving the traveling salesman problem(TSP),combined with adaptive operators and competitive strategy between parents and their children,an adaptive genetic algorithm based on the regional search is proposed. This algorithm divides the global space into regional space and makes the regional search first. The global space search is carried out based on the better local gene sequences obtained from the regional search,so as to improve the search speed. Moreover,this algorithm improves the mutation performance at the same time. The TSP simulations show that the improved algorithm is a steady and efficient optimal search method.【Keyword】：genetic algorithms;regional search;traveling salesman problem(TSP)
随机洗牌：哪一种算法是正确的
几乎所有的程序员都写过类似于“洗牌”的算法，也就是将一个数组随机打乱后输出，虽然很简单，但是深入研究起来，这个小小的算法也是大有讲究。我在面试程序员的时候，就会经常让他们当场写一个洗牌的函数，从中可以观察到他们对于这个问题的理解和写程序的基本功。 在深入讨论之前，必须先定义出一个基本概念：究竟洗牌算法的本质是什么？也就是说，什么样的洗牌结果是“正确”的？ 云风曾经有一篇博文，专门讨论了这个问题，他也给出了一个比较确切的定义，在经过洗牌函数后，如果能够保证每一个数据出现在所有位置的概率是相等的，那么这种算法是符合要求的。在这个前提下，尽量降低时间复杂度和空间复杂度就能得到好的算法。 第一个洗牌算法：随机抽出一张牌，检查这张牌是否被抽取过，如果已经被抽取过，则重新抽取，直到找到没被抽出过的牌，然后把这张牌放入洗好的队列中，重复该过程，直到所有的牌被抽出。 大概是比较符合大脑对于洗牌的直观思维，这个算法经常出现在我遇到的面试结果中，虽然它符合我们对于洗牌算法的基本要求，但这个算法并不好，首先它的复杂度为O(N2)，而且需要额外的内存空间保存已经被抽出的牌的索引。所以当数据量比较大时，会极大降低效率。
数据结构与算法分析的内容简介
《数据结构与算法分析C++描述》(第3版)适合作为计算机相关专业本科生的数据结构课程和研究生算法分析课程的教材。本科生的数据结构课程可以使用本书第1章～第9章，多学时课程还可以讲解第10章；研究生算法分析课程可以使用第6章～第12章。