搜索资源列表
-
0下载：
一个检验C++链表工作效率的小程序，可以检测算法的复杂性-a test C Chain efficiency of the small program, the detection algorithm complexity
-
-
0下载：
一元多项式.确定算法中每一语句的执行次数和整个程序的时间复杂度.-one yuan polynomial. Each algorithm to determine sentences and the number of the implementation of the entire process time complexity.
-
-
0下载：
堆排序
一、 需求分析
问题定义：
假设定义堆为满足如下性质的完全三叉树：（1）空树为堆；（2）根结点的值不小于所有子树根的值，且所有子树均为堆。编写利用上述定义的堆进行排序的算法，并分析推导算法的时间复杂度。
-a heap sort, demand analysis definition : the assumption that to meet the definition of sculpture, the complete nature of trigemi
-
-
0下载：
1、 一元多项式计算**
任务：能够按照指数降序排列建立并输出多项式；
能够完成两个多项式的相加、相减，并将结果输入；
在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；
2、 订票系统
任务：通过此系统可以实现如下功能：
录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）
查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，
-
-
0下载：
本程序通过编写五种不同的排序算法，以实现对算法时间复杂度的感性认识，程序可以对任意的一串数据进行从小到大的自然排序。而本程序以随机的数作为了待排数据，更体现了算法的全面性。-procedures through the preparation of the five different sorting algorithm to achieve the right time complexity of the algorithm was an agile and procedures can be
-
-
0下载：
扩展欧几里德算法不但能计算(a,b)的最大公约数，而且能计算a模b及b模a的乘法逆元。平方和乘算法的复杂度：执行次数至少要k次模乘，最多需要２ｋ次模乘。-Extended Euclidean algorithm for computing not only (a, b) the common denominator, and to calculate a modulus b and b modulus a multiplicative inverse of. Square and by the
-
-
0下载：
Bubble sort has worst-case and average complexity both О(n2), where n is the number of items being sorted. There exist many sorting algorithms with substantially better worst-case or average complexity of O(n log n). Even other О(n2) sorting algorith
-
-
0下载：
排序算法的动态演示，用程序模拟实现插入法排序、起泡法改进算法排序、快速排序、希尔排序。并分析比较各种排序算法的时间复杂度。（内含报告）。-Dynamic sorting algorithm demo application analog insertion method sort foaming method improved algorithm sort, quicksort, Hill sorting. And time complexity analysis comparing the v
-
-
0下载：
一、实验目的
1、掌握线性表中元素的前驱、后续的概念。
2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。
3、对线性表相应算法的时间复杂度进行分析。
4、理解顺序表、链表数据结构的特点（优缺点）。
二、实验预习
说明以下概念
1、线性表：
2、顺序表：
3、链表：
-One, the purpose of the experiment
1, grasp the concept of precursor, the elem
-
-
0下载：
冒泡排序 经典算法 计算复杂度 O（N2） VOID MAIN函数包括
-Classic bubble sort algorithm complexity of O (N2) VOID MAIN functions include
-
-
0下载：
try12文件描述：堆排序 经典算法 计算复杂度 O（NLOGN） VOID MAIN函数包括
-try12 File Descr iption: Classic heap sort algorithm complexity O (NLOGN) VOID MAIN functions include
-
-
0下载：
try13文件描述： 快速排序 经典算法 计算复杂度 O（NLOGN） VOID MAIN函数包括
-try13 File Descr iption: The classic quick sort algorithm complexity O (NLOGN) VOID MAIN functions include
-
-
0下载：
try14文件描述: 选择排序 经典算法 计算复杂度 O（N2） VOID MAIN函数包括
-try14 File Descr iption: Sort classical algorithm complexity O (N2) VOID MAIN functions include
-
-
0下载：
try15 插入排序 经典算法 计算复杂度 O（N2） VOID MAIN函数包括
-try15 insertion sort algorithm classical computational complexity O (N2) VOID MAIN functions include
-
-
0下载：
1）编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优，并验证算法的时间复杂性。
2）输入5个的图的邻接矩阵，程序加入统计prim算法访问图的节点数和边数的语句。
3） 将统计数与复杂性函数所计算的比较次数比较，用表格列出比较结果，给出文字分析。
4）背包问题的实验数据如下表：n=8,m=110
-1) programming to implement the knapsack problem greedy algorithm and
-
-
0下载：
1）编程递归实现0-1背包问题并回溯求出问题的解向量（即X[N]的值）和多段图的最短路经问题的动态规划算法。
2）图的数据结构采用邻接表。
3） 要求用文件装入5个多段图数据，编写从文件到邻接表的函数。
4）验证算法的时间复杂性。
5）0-1背包问题的实验数据见实验二的背包问题数据。
-1) programming recursive implementation of the 0-1 knapsack problem and backtracking to solve th
-
-
0下载：
1）编程实现n皇后算法，要求求出8皇后问题的所有解。
2）编程实现0-1背包问题的最优解。测试数据采用贪心算法一章的实验数据。
3）用图形输出中间过程。
4）在程序中添加统计扩展节点数，估计算法的复杂性。
-1) programming to achieve the queen n algorithm, the problem of all solutions to the 8 queens.
2) programming to realize the optimal sol
-
-
0下载：
(1) 随机算法能求解的问题类型和实例。
(2) 求解最近点对问题的方法。
(3) 目前求解最近点对问题的常用算法中，最快的算法时间复杂度是多少
-(1) the problem types and instances can be solved by the random algorithm.
(2) the method of solving the problem of the nearest point.
(3) at present, the time compl
-
-
0下载：
在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。-In textbooks, various internal sorting algorithm time complexity analysis algorithm is given only to the order of time, or about the execution time.Through random da
-
-
0下载：
有关于图的最短路径算法，常用的Dijkstra和SPFA算法或可采用堆优化或可采用A*算法加速实现时间复杂度的大幅降低。但是本题中图的边长均为1，使用BFS的时间复杂度较Dijkstra和SPFA有更为明显的降低，尽管看上去BFS更为简单-Figure about the shortest path algorithm, commonly used Dijkstra algorithm and SPFA or heap can be used to optimize or A* algorith
-
