搜索资源列表
MatrixMul
- 矩阵连乘算法，实现几个矩阵相乘的最优顺序，并计算出复杂度-matrix continually multiply algorithm, achieving several matrix multiplication, the optimal sequence and calculated complexity
3_9
- 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分，并分析算法的计算复杂度。-in a circle around the playground are placed n gravel pile. Is a stone should order to be merged into a heap. Stipulated that only
Fast_Dijkstra
- 时间复杂度为O(ElogV)的Dijkrastra算法的实现，解决城市道路网的最短路径问题，可以计算1000×1000个节点。
Fast_Joseph
- 时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.-time complexity of O (nlogn) Joseph problems with the program. Procedures for the running time has nothing to do with the m. In a minute can be calculated n = 10 ^ 6, m arbit
LISS_FAST
- 时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。-time complexity of O (nlogn) of the longest-monotonically increasing sequence of the program. Is not dynamic programming algorithm. In a minute can be calculated n = 10 ^ 6 elements
3
- 给出一个分治算法，计算两个n 位大整数的乘积。即A*B.并给出你的算法的复杂度分析。
RB_Tree
- 基于vc++6.0的一个关于红黑树的插入和删除程序,并计算了它的时间复杂度.经典啊
KthSmallestNumber
- 求第K个最小数的线性时间算法，采用分组分块计算，算法时间复杂度为O(n)-The algorithm of calculateing the Kth smallest number in an array
rev
- 计算逆序数，用的是归并排序方法实现的。时间复杂度和归并排序方法的一样-Reverse calculation of the number of ways using a merge sort implementation. Merge sort time complexity, and the same method
2.3
- 2.3 主元素问题(课本2-9) 问题描述：设T[0:n-1]是n个元素的数组，如果其中某个元素x在整个数组中的出现次数超过n/2，则称x为数组T的主元素。输入数据由文件名为input.txt的文本文件提供。 请设计一个线性时间算法，判断input中的数据是否存在主元素。在实验报告中对算法时间复杂度作出分析。 输入：文件的第1行为数组S中元素个数n；接下来的n 行中，每行有一个自然数。程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到主元素时
tdistance-stringlabel
- 计算任意两棵树结构间的编辑距离，是Zhang和Shasha提出来的，时间复杂度为O(V*V *min(L, D)*min(L , D -compute the edit distance between two tree structures, it s proposed by Zhang and Shasha , time complexity is O(V*V *min(L, D)*min(L , D ))
FloydWarshall
- 这是一个最短路径的FloydWarshall算法。适合计算各个点之间的最短路径,复杂度n的三次方。 -This is a shortest path FloydWarshall algorithm. For calculating the shortest path between each point, n cubic complexity.
polynomials
- 两个多项式相加，使用链表，计算时间复杂度，数据结构应用-Write a function to add two polynomials. Do not destroy the input. Use a linked list implementation. If the polynomials have M and N terms, respectively, what is the time complexity of your program?
2
- fft，最优二叉树和矩阵链乘的c++实现，并进行了对比，用来计算时间复杂度-sdfaf dsasd fafhq ae sdga badfgt g agaq s asgasga
NSGA-II
- 相对于NSGA而言，NSGA—II具有以下优点：1)提出新的基于分级 的快速非胜出排序算法，将计算复杂度由 降到 ，其中： 表示目标函数的数目， 表示种群中个体的数目；2)为了标定分级快速非胜出排序后同级中不同元素的适值，也为使准 域中的元素能扩展到整个 域，并尽可能均匀遍布，文献[7]提出了拥挤距离的概念，采用拥挤距离比较算子代替需要计算复杂的共享参数的适值共享方法；3)引入了保优机制，扩大了采样空间，经选择后参加繁殖的个体所产生的后代同其父代个体共同竞争来产生下一代种群，因此有利于保持优良的
noise-suppression
- 各种信号噪声抑制算法的全局收敛性、渐近稳定性、计算复杂度以及鲁棒性的研究等等。 -Various signal noise suppression algorithm of global convergence, asymptotic stability, computational complexity and robustness.
Dijkstra-alg
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。本算法时间复杂度完全符合要求。-Dijkstra (Dijkstra) algorithm is a typical single-source shortest path algorithm, is used to calculate a node to all other nodes in the shortest path. The main features is the startin
shunxubiao-and-lianbiao
- (1)．对于顺序存储的线性表，请实现以下功能： 1）实现二路归并排序算法。 2）实现快速排序算法。 3）实现堆排序算法。 4）实现冒泡排序和选择排序算法 (2)．已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 (3)．编写一个主函数,调试
StrassenFloat
- 斯特拉森算法的实现，用于计算矩阵乘法，时间复杂度为nlgn-strassen alg
2008
- 国家集训队2008论文集 Day1 1.曹钦翔《数据结构的提炼与压缩》 2.郑暾《平衡规划——浅析一类平衡思想的应用》 3.刘弈《浅谈信息学中状态的合理设计与应用》 4.顾研《浅谈随机化思想在几何问题中的应用》 5.周梦宇《码之道——浅谈信息学竞赛中的编码与译码问题》 6.肖汉骏《例谈信息学竞赛分析中的“深”与“广”》 7.方戈《浅析信息学竞赛中一类与物理有关的问题》 8.吕子鉷《浅谈最短径路问题中的分层思想》 9.周小博《浅谈信息学竞赛中的区间问题》