搜索资源列表
穷举算法
- 在许多情况下我们需要穷举组合的算法,比如密码词典。这个算法的关键是密码下标进位的问题。另外本例子中的写文件语句效率比较低,为了降低算法复杂度没有优化。如果要提高写文件的效率,可以使用缓冲区,分批写入。-in many cases we need exhaustive combination of algorithms such as password dictionary. The algorithm is the key indice
排序算法效率比较
- 分别实现选择排序,插入排序,归并排序,快速排序,分析他们的时间复杂度,并用程序统计他们实际运行的时间(随机产生20000个数),有简单界面。
五子棋算法探讨
- 让电脑像人脑一样的思考!一直以来是人工智能发 展的最终目标" 人工智能运用的领域可谓数不胜数" 随 着软件业的快速发展!各种的棋类软件也具有越来越高 的人工智能!电脑籍助这些人工智能已经有了相当水平 的棋力!大有与人脑分庭抗礼之势" 然而电脑真的能像 人一样思考吗!目前来说!还不可能!电脑能做到#思考$ 无非是!"%#$%&&%’(%’ 棋类软件人工智能的设计与算法的复杂度成
制粒子群算法的移动机器人路径规划
- [摘要】 由于用Pso进行机器人路径规划的研究尚局限于用连续模型规划连续描述的环境中的路径,使算法受到一定的局 限性.为此。研究了一种伞新的基于栅格法的机器人路径规划二进制粒子群算法.首先用栅格法描述机器人工作环境,在此基础 上,将机器人路径表示为粒子位置的二进制编码,并以路径长度为适应值,产生初始种群后,再对粒子佗置和速度进行更新,经 过多次迭代,即可获得从起始点到目标点的一条全局最优路径.该方法模型简单,算法复杂度低,收敛速度快,计
穷举算法
- 在许多情况下我们需要穷举组合的算法,比如密码词典。这个算法的关键是密码下标进位的问题。另外本例子中的写文件语句效率比较低,为了降低算法复杂度没有优化。如果要提高写文件的效率,可以使用缓冲区,分批写入。-in many cases we need exhaustive combination of algorithms such as password dictionary. The algorithm is the key indice
K-均值聚类算法C++编程
- K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。-K-means clustering algorithm pr
最小生成树prim算法
- 最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法-minimum spanning tree algorithm is the prim map for the shortest path algorithm of an important but is O (n2) of a complex algorithm
B_M算法
- VC++编程实现了二元域的BM算法。Berlekamp-Massey 算法是一个少有的高效算法。只需要输入密文中的2l个比特,就可以产生LFSR的最小多项式,从而生成整个序列。这里的l是系统的线性复杂度。-VC++ programming domain of the dual BM algorithm. Berlekamp-Massey algorithm is a rare efficient algorithm. Just type
2004100418412417516
- 这是一个远程控制的源程序,算法复杂度低,功能强大,希望对大家有所帮助!-This is a remote control of the source, the algorithm complexity is low, powerful, we want to help!
AlgoTimer
- 实现算法计时器, 可测度算法时间复杂度 -Algorithm timer can measure time complexity algorithm
FFT_DLL
- FFT 算法的动态链接库 自己做的 算法复杂度一般-FFT algorithm to do its own dynamic-link library of the algorithm complexity in general
KMP
- kmp高效字符串匹配算法,算法复杂度大大减小。-KMP string matching algorithm efficient, the algorithm complexity is greatly reduced.
qSort
- 快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等于a[q]。下标q在划分过程中确定 (2)递归求解:通过递归调用快速排序算法,分别对a[p:q-1]和a[q+1:r]进行排序
EEG
- 脑电信号的分析算法的全面概述,包含李氏指数复杂度等-EEG analysis algorithm overview, including complexity, such as Lyapunov exponent
The_design_of_computer_algorithms
- 全书从算法设计和算法分析的基本概念和方法入手,系统介绍了算法设计方法与分析技巧。全书分为3个部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法,并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法,并介绍了计算的复杂性以及NP完全问题;第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。-Bo
fftcompare
- DFT与FFT算法复杂度比较,包括对数形式比较-DFT and the FFT algorithm order of complexity compares, compares including the logarithmic form
OFDM-Simulation
- 包含OFDM系统仿真,星状导频仿真,瑞利信道估计以及FFT与DFT算法复杂度比较。集合了12个项目,呵呵。-Contains the OFDM system simulation, the astroid pilot frequency simulation, the Rayleigh channel estimates as well as FFT and the DFT algorithm order of complexity c
Timing
- 这是一个通过选择排序算法的计时来获得该算法的时间复杂度的程序。-This is a sorting algorithm by selecting the time to obtain the algorithm' s time complexity of the procedure.
TimeComplexity
- 测试算法在不同规模下的时间复杂度,学会如何分析一个算法的时间复杂度;-Test algorithm under different time scale of complexity and learn how to analyze the time complexity of an algorithm
算法时间复杂度的实验测试
- 以堆排序算法为例,改变输入规模n,测试算法时间复杂度(Time complexity of algorithm)