搜索资源列表
20044140604
- 因为不同的排序方法适应不同的应用环境和要求，所以选择合适的排序方法应综合考虑下列因素： ①待排序的记录数目n； ②记录的大小(规模)； ③关键字的结构及其初始状态； ④对稳定性的要求； ⑤语言工具的条件； ⑥存储结构； ⑦时间和辅助空间复杂度等。 本程序对以下7种常用的内部排序算法进行实测比较：插入排序、希尔排序、起泡排序、快速排序、归并排序、选择排序、堆排序。我主要负责的是希尔排序和堆排序。
8huanghou
- 八皇后问题是一个古老而著名的问题。这个问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。例如: 0 0 0 0 0 0 0
tuxiangpipei
- 在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块(称为R-块),计算每个R-块图像的总灰度值,并根据它与相邻R-块灰度值的排序关系进行编码.然后通过各个R-块编码值的比较,实现图像与模板的匹配.新算法中各个R-块编码的计算十分简单 匹配过程只要对编码值进行相等比较,而且可以采用快速的比较算法.新算法对
match
- 最大归一互相关图像匹配算法是图像匹配中的常用算法，其关键是解算活动图与基准图间的相关系数。 针对相关系数计算量大的特点，分析了FFT 的基与FFT 处理速度之间的关系以及基16FFT 算法特点，提出用基 16FFT 算法计算相关系数，相关系数的处理时间大幅减小；同时针对高基蝶形单元设计复杂、使用不灵活等特点， 提出采用级连思想实现主基16 蝶形单元，使处理器的设计复杂度降低。实验证明，将主基16FFT 处理器用于相关 系数的计算中，使最大归一互相关图像匹配处理速度达到国际领先水平
JTXHFANGZHEN
- 本文在分析城市交通信号控制研究现状和交叉口交通信号控制原理、评价方 法的基础上，设计了单交叉口交通信号两级模糊控制系统。分级模糊控制能有效 减少模糊规则数，易于提取模糊规则，适合于交通状况复杂的城市交叉口交通信 号控制。但它存在难以由人工合理定义全部模糊隶属度函数的问题。为此本文进 一步采用遗传算法对两级模糊控制器中模糊隶属度函数进行优化。本文提出的方 法具有分级模糊控制的优点，同时可以使模糊隶属度的选取更为合理，获得更好 的控制效果。对一个四相位单交叉口，利用MA
shikong
- 算法时空复杂度的分析，以及如何节省时间和空间原理-Algorithm complexity analysis of space-time, and how to save time and space principle
nhuanghou0-1beibao
- N皇后问题和背包问题的详细解释，PPT内容非常好。包括算法分析，时间复杂度-N Queens problem and knapsack problem explained in detail, PPT content is very good. Including the algorithm analysis, complexity, etc.
kthshortest
- 出了一个 求解第 k短路径的算法 ，和其它 求解第 k短路径 的 算法相比，本算法具有较好的时间和空间复杂度。经性能分析 可知 ，本算法的时间复杂度和 Dijkstra算法相 当．空间复杂度 与顶点数具有线性关系。 -Solving the first k out of a short path algorithm, and other short-path k-solving algorithm, this algorithm has better time and space c
mofangzhen
- 1. 设计数据结构； 2. 设计算法完成任意n阶魔方阵的填数； 3. 分析算法的时间复杂度 魔方阵，又叫幻方阵，在我国古代称为“纵横图”。它是在一个n*n的矩阵中填入1到n*n的数字(n为奇数)，使得每一行，每一列，每条对角线的累加和都相等。-Design data structure design algorithm to complete the fill in the number of arbitrary order n magic square time complex
insertSort
- 有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。-There is an ordered sequence of data required to insert a number of good data sequence has been ran
Nakatsu
- Nakatsu算法在计算匹配字符串的情况下，有着良好的时间复杂度O(N(M-P))和空间复杂度O(N2)，而且在采取适当的优化手段时，可以将空间复杂度优化到O(N)，这是一个很诱人的结果。下面将全面介绍Nakatsu算法。-Nakatsu algorithm in calculating matching string case, have a good time complexity O (N (M- P)) and the space complexity is O (N2), and wh
src
- 最大最小值快速算法，时间复杂度为o(1),比普通的算法快了很多-fast
suanfa1
- 用冒泡和快速排序算法对一个足够长的数据序列进行排序，比较两种算法的时间复杂度，记录所用时间并分析。实验数据随机产生（数据的取值范围在1～100000之间，数据个数由用户从终端输入）。 -With a bubble sort algorithm and fast enough for a long sequence of data to sort, compare two time complexity of the algorithm, the time spent recording an
improve-k-best
- 研究MIMO系统检测算法理论及其实现方法的基础上，对已证明较优的算法进行结合和改进，提出了一种改进的K—Best检测算法及其实现方案，并通过仿真验证了方案的可行性。该算法采用预测技术和并行排序相结合的方法，降低了计算复杂度；采用并行流水线结构实现，节省了处理时间；并对方案在xilinx公司的Virtex_5系列n)GA中的资源使用情况进行了统计。研究表明，实现方案可以用于MIMO系统检测算法的硬件实现。-Basic research MIMO system detection algorithm
Program-Comparation
- 几种算法比较的程序，通过比较几种算法的运行时间和时间复杂度运行结果几个方面对几种算法进行比较。可以实现界面化-Comparison of several algorithms procedures, by comparing several algorithms running time and the time complexity of several aspects of the results of several algorithms for comparison. Interface
Low-Complexity-
- 本文提出了一种低复杂度的变遗忘因子机制用于递归最小二乘恒模约束算法中来抑制干扰。改进的方法通过恒模代价函数的时间平均来调节遗忘因子，从而更快地跟踪干扰并抑制，该文章计算量低，收敛速度快。-This paper presents a low complexity variable forgetting factor recursive mechanism for lscm constraint method to suppress interference. Improved methods be
11
- LSA的第一步是要去创建词到标题（文档）的矩阵。在这个矩阵里，每一个索引词占据了一行，每一个标题占据一列。每一个单元（cell）包含了这个词出现在那个标题中的次数。例如，词”book”出现在T3中一次，出现在T4中一次，而”investing”在所有标题中都出现了一次。一般来说，在LSA中的矩阵会非常大而且会非常稀疏（大部分的单元都是0）。这是因为每个标题或者文档一般只包含所有词汇的一小部分。更复杂的LSA算法会利用这种稀疏性去改善空间和时间复杂度。-The Little Book of Com
coordinate
- 归并排序 该算法的时间复杂度无论是在最好情况下还是在最坏的情况下，都是O(n log2 n )，空间复杂度为O(n)，它是一种稳定的排序方法，其性能在待排序的记录较多时能得到充分的发挥。 -coordinate line
算法 PPT
- 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。(Algorithm (Algorithm) is to point to the problem solving scheme
数据结构与算法之美
- 在我意识到数据结构与算法的重要性时，正好在群里有人分享了极客时间的数据结构与算法之美的课程，从入门篇、基础篇、高级篇到实战篇，由浅入深的讲述常用的数据结构与算法，特别是在留言区作者的留言"迈不过去你找我退钱"，我就喜欢这种有自信的人，当然不是完全指望他人帮自己把算法捡起来， 既然来了，就要全身心的投入，在此立个flag,通过这个阶段的学习，理解常用的算法与数据结构，掌握复杂度的分析，将提高代码执行效率思想融入日常开发中。 ————————————————