搜索资源列表
-
0下载：
测试压缩一个425K的文件需要9.4秒，压缩后的文件为177K。如果要提高压缩速度，那么算法的复杂度就得增加了。
-compression testing of a 425K file 9.4 seconds, compressed the files to 177K. If we are to raise compression speed, then the algorithm complexity must increase.
-
-
2下载：
设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中
将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S
是一个d 森林。
(1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动)
(2)分析算法的正确性和计算复杂性。
(3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。-based T is a right to bring a tree for every one o
-
-
0下载：
在一个圆形操场的四周摆放着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
-
-
0下载：
对三种数据结构的分析.avl tree,splaytree和binary search tree的插入和删除的算法复杂度分析.-of three data structure analysis. Avl tree, splaytree and binary search tree insertion and deletion algorithm complexity analysis .
-
-
0下载：
作品：算法设计课程作业
作者：陈兴
学号：J04120010
操作说明：
1、最长公共子序列：
用VC6.0打开文件以后输入一串数字，按“\\”为结束，输出结果。
2、背包问题
用vc6.0打开文件以后按提示操作。
3、残缺棋盘问题
用vc6.0打开文件以后按提示操作。
4、（3.1和3.2还有3.3）
这个是课本82页的作业，基本实现了。其中3.2的算法时间复杂度不是nlogn而是n，nlogn的算法没做出来！
-e
-
-
0下载：
《算法和复杂度》（英文版）-"algorithms and complexity" (English version)
-
-
0下载：
排序算法的内部复杂度分析,有八个算法,有时间和空间的分析,比较完整-internal sorting algorithm complexity analysis, eight algorithm, time and space analysis, a relatively complete
-
-
0下载：
基于matlab的关于复杂网络中的群聚系数的算法源程序，与大家共享,Matlab based on the complexity of the network clustering coefficient algorithm source code, and share
-
-
1下载：
如果采用单链表保存单词，可采用如下办法压缩存储空间。如果两个单词的后缀相同，则可以用同一个存储空间保存相同的后缀。例如，原来分别采用单链表保存的单词Str1“abcdef”和单词Str2“dbdef”，经过压缩后的存储形式如下。
请设计一个高效的算法完成两个单链表的压缩存储，并估计你所设计算法的时间复杂度。
要求：阅读预设代码，编写函数SNODE * ziplist( SNODE * head1, SNODE * head2 )
ziplist的功能是：
-
-
0下载：
算法导论之红黑树算法，红黑树主要用在内核的算法，该算法的时间复杂度很好！-Introduction to the red and black tree algorithm algorithm, a red, black tree in the main core of the algorithm time complexity good!
-
-
0下载：
四种不同的算法在实现多项式相乘时的时间复杂度比较-Four different algorithms, when multiplied in the realization of polynomial time complexity comparison
-
-
0下载：
该算法将实际问题通过非线性变换到高维的特征空间，在高维空间中构造线性判别函数，以替换原空间中的非线性判别函数，这样能保证机器有较好的推广能力，同时它巧妙地解决了维数问题，其算法复杂度与样本维数无关-The algorithm will be practical problems through the nonlinear transformation to high-dimensional feature space, in high-dimensional space in the struc
-
-
0下载：
这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。
利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"
-
-
0下载：
KMP算法的实现，算法复杂度为O（m+n）,C++。-KMP Algorithm, algorithm complexity is O (m+ n), C++.
-
-
0下载：
1,KMP:实现了在一个字符串中查找字串的高效算法，复杂度为O（m+n）
2，max_match：求两个字符串的最大匹配字串
在vc6.0中调试通过，可以使用-1, KMP: realized in a string to find String efficient algorithm complexity is O (m+ n) 2, max_match: seeking two strings maximum matching string in the vc6.0 debug en
-
-
0下载：
三角剖分求二维平面上的点集的一个最小生成树，算法复杂度为O(nlogn)。-Seeking two-dimensional triangulation of points on the set of a minimum spanning tree, the algorithm complexity is O (nlogn).
-
-
0下载：
Dijkstra s algorithm.
Complexity : EllogV.
-
-
0下载：
KMP 算法是由Knuth，Morris和Pratt等人共同提出的，所以成为Knuth－Morris－Pratt算法，简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比，KMP算法的不同点是匹配过程中，主串的位置指针不会回溯，这样的结果使得算法时间复杂度只为O（n＋m）。
采用VC++开发，实现KMP字符串匹配算法-KMP algorithm by Knuth, Morris and Pratt, who co-sponsored, so as Knuth-Morris-
-
-
0下载：
这是计算复杂度的matlab代码 希望对大家有所帮助 是用的lz的算法来实现的-This is the computational complexity of the matlab code we want to help is to use the algorithm to achieve lz
-
-
0下载：
社交网络中一些点是中枢点，这些点在社交网络中占有重要地位，但是计算结点连接度的复杂度比较高，这篇论文主要做了改进算法效率的工作-Social network is the central point of some points, these points in the social network plays an important role, but the computing nodes connected relatively high degree of complexity, th
-
« 12
3
4
5
6
7
8
9
10
...
18
»
