搜索资源列表
DPG
- 堆排序 一、 需求分析 问题定义： 假设定义堆为满足如下性质的完全三叉树：（1）空树为堆；（2）根结点的值不小于所有子树根的值，且所有子树均为堆。编写利用上述定义的堆进行排序的算法，并分析推导算法的时间复杂度。 -a heap sort, demand analysis definition : the assumption that to meet the definition of sculpture, the complete nature of trigemi
DATABASE_APPLICATION_DESIGN(tc)
- 1、 一元多项式计算** 任务：能够按照指数降序排列建立并输出多项式； 能够完成两个多项式的相加、相减，并将结果输入； 在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 2、 订票系统 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，
Kru
- Kruskal算法，Kruskal算法的时间复杂度为 ，与图中边数有关，而与图中的顶点数无关，因此该算法适合与求边稀疏的网的最小生成树。-Kruskal algorithm, the algorithm Kruskal time complexity of, and chart the edge, with map unrelated to the number of vertices, and the algorithm for edge for the sparse network of m
LJTHREE
- 假设定义堆为满足如下性质的完全三叉树：（1）空树为堆；（2）根结点的值不小于所有子树根的值，且所有子树均为堆。编写利用上述定义的堆进行排序的算法，并分析推导算法的时间复杂度。-assumptions to meet the definition of reactor following the complete nature of the trigeminal tree : (1) Air trees reactor; (2) The root node is not less than the
neipaixu
- [问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准，将其余记录分为两组将，N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #in
migong
- 迷宫问题 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序，就是仿照人走迷宫而设计的，也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形，我们把它分成许多小方格，在每个小方格上或者已筑成墙或者没有，这
include
- 可以计算出FIFO算法和FRU算法的时间复杂度,通过二者的比较,可以得到自己想要的结果
11
- c语言实现的排序算法，并对四种算法的时间复杂度进行比较
shuju
- 对n个关键字取整数的记录进行整序，以使所有关键字为非负整数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（n）。
排序算法效率比较
- 分别实现选择排序，插入排序，归并排序，快速排序，分析他们的时间复杂度，并用程序统计他们实际运行的时间（随机产生20000个数），有简单界面。
这是一个将Dijkstra算法的时间复杂度
- 这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法,This method can reduce time complexity from O(n*n) to O(nlogn) for Dijkstra s algorithm.
bijiaowuxindingweisuanfa
- 本程序实现测试、比较无线定位算法 移动台初始位置由MSPosition给出 输出移动台的估计位置。 比较各个算法的RMSE、CRLB、GDOP比较各个算法的时间复杂度。 -wuxiandingweisuanfabijiao
02-05-44
- 本程序实现了基本的几种内部排序算法，包括插入排序，交换排序，选择排序，基数排序和归并排序，并且对各种算法的时间复杂度和空间复杂进行了分析和比较-This procedure has several basic internal sorting algorithms, including insertion sort, exchange sort, select sort and merge sort to sort the base, and a variety of algorithm'
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
排序算法比较
- 1． 掌握各种排序的基本思想。 2． 掌握各种排序方法的算法实现。 3． 掌握各种排序方法的优劣分析及花费的时间的计算。 4． 掌握各种排序方法所适应的不同场合。(1. master the basic idea of sorting. 2. master various sorting methods of the algorithm. 3., grasp the advantages and disadvantages of various sorting methods and
LouvainAlgorithm
- 为了降低算法的时间复杂度，Vincent Blondel等人提出了另一种层次性贪心算法（BGLL算法）。该算法包括两个阶段，这两个阶段重复迭代运行，直到网络社区划分的模块度不再增长。第一阶段合并社区，算法将每个节点当作一个社区，基于模块度增量最大化标准决定哪些邻居社区应该被合并。经过一轮扫描后开始第二阶段，算法将第一阶段发现的所有的社区重新看作节点，构建新的网络，在新的网络上迭代的进行第一阶段。当模块度不再增长时，得到网络的社区近似最优划分。 算法的基本步骤如下： 1）.初始化，将每个节点划
Sort
- 计算各个排序算法的时间复杂度，以及给出各个排序算法代码(The time complexity of each sorting algorithm is calculated and the code for each sort algorithm is given)
算法时间复杂度的实验测试
- 以堆排序算法为例，改变输入规模n，测试算法时间复杂度(Time complexity of algorithm)
FourthExper
- 设有n种不同面值的硬币，第i种硬币的币值是vk(其中v1=1)，重量是wi，i=1, 2,...,n且现在购买总价值为y的某些商品，需要用这些硬币付款，如果每种钱币使用的个数不限，问如何选择付款的方法使得付出钱币的总重量最轻？设计一个求解该问题的算法，给出算法的伪码描述并分析算法的时间复杂度.假设问题的输入实例是： v1=1，v2=4，v3=6，v4=8 w1=1，w2=2，w3=4，w4=6 y=12 给出算法在该实例上计算的备忘录表和标记函数表,并说明付钱的方法。(There is