摘要：遗传算法是解决搜索问题的一种通用算法。 模拟自然界优胜劣汰的进化现象，把搜索问题转化为遗传问题，把可能的解转为成一个向量——染色体，向量的每个元素称为基因。通过不断计算各染色体的适应值，选择最好的染色体，获得最优解。 基本概念 （以下均以二进制串 a=<1000101110110101000111> 阅读全文

摘要：插入排序 阅读全文

摘要：简介 银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的著名算法 如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。 数据结构： available[j]=k: 系统现有Rj类资源k个； max[i,j]=k 阅读全文

摘要：A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法 A算法公式表示为： f(n)=g(n)+h(n) 其中 f(n) 是从初始点经由节点n到目标点的估价函数 g(n) 是在状态空间中从初始节点到n节点的实际代价 h(n) 是从n到目标节点最佳路径的估计代价 启发信息给得越多（估 阅读全文

摘要：一：分治算法和递归 1.简述递归 我们要讲到分治算法，我觉得有必要说一下递归，他们就像一对孪生兄弟，经常同时应用在算法设计中，并由此产生许多高效的算法。 直接或间接的调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 int fibonacci(int n){ if (n <= 1) 阅读全文