E.G的专栏

组合算法概论(A Brief Introduction to Combinatorial Algorithm)      组合算法是算法分析学当中非常重要的一个分支，关于它在计算机科学的地位我就不敖述了，下面为大家整理了整个材料，算法是我收集的，只是分门别类简单介绍 一下，然后把我的材料做了个整理，大家收藏吧，感觉挺有用的，费了我好长时间和精力呀，我现在准备考研了，没有太多时间发很多经典文章了，这

人类在20世纪产生了10个著名的算法，是什么算法？这里是一篇文章，介绍了美国科学家评出的10个算法，感兴趣可以看一看。一、算法一词的来源　 　Algos是希腊字，意思是“疼”，A1gor是拉丁字，意思是“冷却”。这两个字都不是Algorithm(算法)一词的词根，a1gorithm一 词却与9世纪的阿拉伯学者al-Khwarizmi有关，他写的书《al-jabr w’al muqabala

一、 贪心策略的定义　　【定义1】 贪心策略是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优解)的一种解题方法。　　其实，从"贪心策略"一词我们便可以看出，贪心策略总是做出在当前看来是最优的选择，也就是说贪心策略并不是从整体上加以考虑，它所做出的选择只是在某种意义上的局部最优解，而许多问题自身的特性决定了该题运用贪心策略可以得到最优解或较优解。 二、贪心算法的特点　　

一、排序的基本概念排序：就是将记录按关键字递增(递减)的次序排列起来,形成新的有序序列,称为排序。设n个记录的序列为{R1,R2,…,Rn},其相应关键字序列为{K1,K2,…,Kn},需确定一种排序P1,P2,…,Pn,使其相应的关键字满足递增(升序),或递减(降序)的关系:Kp1 £ Kp2 £ ...£ Kpn 或Kp1 ³ Kp2 ³ … ³ Kpn根据排序元素所在位置的不同,排序

所谓串的模式匹配，简单说就是指给定一个主串T(text)和一个子串P(pattern)，求在T中第一次出现P的位置索引。例如T=”timercrack likes to sleep”，P=”likes”，则P在T中的位置索引为12。首先，让我们来看一种朴素的匹配算法，设T[n]存放主串，P[m]存放子串(模式串)，则算法可以这样描述：//朴素的模式匹配算法int Index(s