bluenight专栏

1、蒙特卡罗算法（该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟可以来检验自己模型的正确性，是比赛时必用的方法） 2、数据拟合、参数估计、插值等数据处理算法（比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为工具） 3、线性规划、整数规划、多元规划、二次规划等规划类问题（建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用

一、简介粒子群算法是由Kennedy和 Eberhart于1995年提出的,算法模拟鸟群飞行觅食的行为,通过鸟之间的集体协作使群体达到最优与遗传算法类似,它也是基于群体迭代,但无交叉变异算子,群体在解空间中追随最优粒子进行搜索。粒子群算法初始化为一群随机粒子,然后通过迭代找到最优解。每次迭代 ,粒子通过跟踪2个“极值”:粒子本身所找到的最优解 PBest 和群体找到的最优解 GBest 以更新自己

统计推断(Statistical inference)就是根据样本的实际数据，对总体的数量特征作出具有一定可靠程度的估计和判断。统计推断的基本内容有参数估计和假设检验两方面。概括地说，研究一个随机变量，推断它具有什么样的数量特征，按什么样的模式来变动，这属于估计理论的内容，而推测这些随机变量的数量特征和变动模式是否符合我们事先所作的假设，这属于检验理论的内容。参数估计和假设检验的共同点是它们都对总

  引言： 解决实际的问题，要建模型，再求解。求解要选择算法，只有我们对各种算法的优缺点都很熟悉后才能根据实际问题选出有效的算法。但是对各种算法都了如指掌是不现实的，但多知道一些，会使你的选择集更大，找出最好算法的概率越大。现在研一，要开题了些点文献

正则表达式也可以被当作是一门语言，当你学习一门新的编程语言的时候，他们是一个小的子语言。初看时觉得它没有任何的意义，但是很多时候，你不得不阅读一些教程，或文章来理解这些简单的描述模式。 今天为大家介绍8个最基本的正则表达式： 1.匹配用户名：/^[a-z0-9_-]{3,16}$/ 2.匹配密码

法国人Fabrice Bellard最近使用一台普通的台式电脑，完成了冲击由超级计算机保持的圆周率运算记录的壮举，他使用台式机将圆周率计算到了小数点后2.7万亿位，超过了由目前排名世界第47位的T2K Open超级计算机于去年8月份创造的小数点后2.5万亿位的记录。

红黑树rbtree 二叉排序树 map 就是采用红黑树存储的，红黑树(RB Tree)是平衡二叉树，其优点就是树到叶子节点深度一致，查找的效率也就一样，为logN.在实行查找，插入，删除的效率都一致，而当是全部静态数据时，没有太多优势，可能采用hash表各合适。 hash_map是一个hash table占用内存更多，查找效率高一些，但是hash的时间比较费时。 总 体来说，hash_map

1.直接插入排序 原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。 要点：设立哨兵，作为临时存储和判断数组边界之用。 实现： Void InsertSort(Node L[],int length) { Int i,j;//分别为有序区和无序区指针 for(i=1;i { j=i+1; i

数

就某种算法而言： performance 性能，可能是某算法的预测（分类）精度、耗时等指标。 scalability 可伸缩性，即规模可调整。 应用程序应对负载改变的能力，比如，一个系统在服务器于100个users和10000个users时的性能差别，如果这种差别在可以接收范围内，就说明这种系统可伸缩性强。或者系统的性能随硬件条件的增加而同步增加，基本成比例增长。如一个服务器的响应时间是100ms，四个是25ms，当然这是理想情况。它有horizontal 和vertical之分，如cluster

这是一篇技术教程，我会用很简单的文字表达清楚自己的意思，你要你 识字就能看懂，就能学到知识。写这篇教程的目的，是让每一个看过这些文字的朋友记住一句话：如果爱可以让事情变的更简单，那么就让它简单吧！看这篇教程的 方法，就是慢！慢慢的，如同品一个女人、一杯茗茶，你会发现很多以前就在眼前的东西突然变的很遥远，而有些很遥远的东西却又突然回到了眼前。先 概述一下批处理是个什么东东。批处理的定义，至今我也没能

一、数论算法 1．求两数的最大公约数 function  gcd(a,b:integer):integer;begin   if b=0 then gcd:=a    else gcd:=gcd (b,a mod b);end ; 2．求两数的最小公倍数 function  lcm(a,b:integer):integer;begin  if a  lcm:=a;  while

 统计工具箱是matlab提供给人们的一个强有力的统计分析工具.包含200多个m文件(函数),主要支持以下各方面的内容.〉〉概率分布:提供了20种概率分布,包含离散和连续分布,且每种分布,提供了5个有用的函数,即概率密度函数,累积分布函数,逆累积分布函数,随机产生器与方差计算函数.〉〉参数估计:依据特殊分布的原始数据,可以计算分布参数的估计值及其置信区间.〉〉描述性统计:提供描述数据样本特征的

  详细的请看：http://blog.youkuaiyun.com/aris_zzy/archive/2007/11/03/1865309.aspx在生活和工作中，人们对于同一个问题往往会提出多个解决方案，并通过各方面的论证从中提取最佳方案。最优化方法就是专门研究如何从多个方案中科学合理地提取出最佳方案的科学。由于优化问题无所不在，目前最优化方法的应用和研究已经深入到了生产和科研的各个领域，如土木工

李开复                                                                            2006年5月算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺

EM算法如何呢？比如说食堂的大师傅炒了一份菜，要等分成两份给两个人吃，显然没有必要拿来天平一点一点的精确的去称分量，最简单的办法是先随意的把菜分到两个碗中，然后观察是否一样多，把比较多的那一份取出一点放到另一个碗中，这个过程一直迭代地执行下去，直到大家看不出两个碗所容纳的菜有什么分量上的不同为止。EM算法就是这样，假设我们估计知道A和B两个参数，在开始状态下二者都是未知的，并且知道了A的信息就可以

#include "stdlib.h" #include "stdio.h" #include "math.h" double uniform(double a,double b,long int* seed); double gauss(double mean,double sigma,long int *seed); double exponent(double beta,long int

分形(Fractal)是指具有自相似特性的现象、图像或者物理过程等。分形学诞生于1970年代中期，属于现代数学中的一个分支。分形学的创始人是具有法国和美国双重国籍的曼德勃罗，他在1982年出版的《大自然的分形几何学》（The Fractal Geometry of Nature）是分形学的经典著作。 分形一般有以下特质：分形有无限精细的结构，即有任意小比例的细节 分

禁忌搜索（Tabu Search或Taboo Search，简称TS）的思想最早由Glover(1986)提出，它是对局部领域搜索的一种扩展，是一种全局逐步寻优算法，是对人类智力过程的一种模拟。TS算法通过引入一个灵活的存储结构和相应的禁忌准则来避免迂回搜索，并通过藐视准则来赦免一些被禁忌的优良状态，进而保证多样化的有效探索以最终实现全局优化。相对于模拟退火和遗传算法，TS是又一种搜索特点不同的

这种算法有别于传统编程模式，其优势在于，避免了冗长的编程和筹划，程序本身是基于一定规则的随机运行来寻找最佳配置。也就是说，当程序最开始找到目标的时候，路径几乎不可能是最优的，甚至可能是包含了无数错误的选择而极度冗长的。但是，程序可以通过蚂蚁寻找食物的时候的信息素原理，不断地去修正原来的路线，使整个路线越来越短，也就是说，程序执行的时间越长，所获得的路径就越可能接近最优路径。这看起来很类似与我们所见

1、蒙特卡罗算法（该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟可以来检验自己模型的正确性，是比赛时必用的方法）2、数据拟合、参数估计、插值等数据处理算法（比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为工具）3、线性规划、整数规划、多元规划、二次规划等规划类问题（建模竞赛大多数问题属于最优化问题，很多时候这些问题可

微粒群算法，又称粒子群优化(Particle Swarm Optimization, PSO)，是由J. Kennedy和R. C. Eberhart等于1995年开发的一种演化计算技术,来源于对一个简化社会模型的模拟。其中“群(swarm)”来源于微粒群符合M. M. Millonas在开发应用于人工生命(artificial life)的模型时所提出的群体智能的5个基本原则。“粒子(particle)”是一个折衷的选择,因为既需要将群体中的成员描述为没有质量、没有体积的,同时也需要描述它的速度和加速状