资源列表
[数据结构常用算法] KMP
说明:KMP 改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。-Improved KMP string matching algorithm, by DEKnuth with VRPratt and JHMorris also found, so people call it Knut<chaolan> 在 2025-06-25 上传 | 大小:1kb | 下载:0
[数据结构常用算法] dijkstra
说明:Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 -Dijkstra algorithm is a typical shortest path algorithm, used to calculate a node to all other nodes of the shortest path. Main feature<chaolan> 在 2025-06-25 上传 | 大小:4kb | 下载:0
[数据结构常用算法] TheKstPath
说明:从原始点到顶点j的第K条最短路是由原始点到顶点i(i是j的相邻顶点,最短路从i指向j)的第K条最短路-To vertex j from the original point of the first K shortest path from the original point to the vertex i (i is adjacent to vertex j, the shortest path from i to point j) of Article K shortest<chaolan> 在 2025-06-25 上传 | 大小:44kb | 下载:0
[数值算法/人工智能] 2-SAT
说明:现有一个由N个布尔值组成的序列A,给出一些限制关系,比如A[x] AND A[y]=0、A[x] OR A[y] OR A[z]=1等,要确定A[0..N-1]的值,使得其满足所有限制关系。这个称为SAT问题,特别的,若每种限制关系中最多只对两个元素进行限制,称为2-SAT问题-Present a Boolean value of N consisting of the sequence A, the relationship given some restrictions, such as A<chaolan> 在 2025-06-25 上传 | 大小:111kb | 下载:0
[数据结构常用算法] Maximum-Increasing-subsequences
说明:最大递增子序列,动态规划经典算法 设L=<a1,a2,…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>,其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。-Maximum increment sequence, the classic dynamic programming algorithm set L = <a1,a2,…,an> Are n d<chaolan> 在 2025-06-25 上传 | 大小:1kb | 下载:0
[matlab例程] a-new-way-of-music
说明:介绍了一种新的解相干的方法,所用的阵列为均匀圆阵-Introduces a new method of decoherence, the use of arrays of uniform circular array<fang yan zhi> 在 2025-06-25 上传 | 大小:299kb | 下载:0
[人工智能/神经网络/遗传算法] k_means
说明:k均值处理流程: (1) 从 n个数据对象任意选择 k 个对象作为初始聚类中心; (2) 循环(3)到(4)直到每个聚类不再发生变化为止; (3) 根据每个聚类对象的均值(中心对象),计算每个对象与这些中心对象的距离;并根据最小距离重新对相应对象进行划分; (4) 重新计算每个(有变化)聚类的均值(中心对象)-k means<zmdq> 在 2025-06-25 上传 | 大小:46kb | 下载:0
[数值算法/人工智能] fortran-code
说明:常用算法集,常用的子程序源代码,算法说明-fortran code<王真> 在 2025-06-25 上传 | 大小:17.79mb | 下载:0