搜索资源列表
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、 订票系统 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，
shuju
- 对n个关键字取整数的记录进行整序，以使所有关键字为非负整数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（n）。
wanquansanchashu
- 假设定义堆为满足如下性质的完全三叉树： (1) 空树为堆； (2) 根结点的值不小于所有子树根的值，且所有子树 均为堆。 编写利用上述定义的堆进行排序的算法，并分析推导 算法的时间复杂度。
排序算法效率比较
- 分别实现选择排序，插入排序，归并排序，快速排序，分析他们的时间复杂度，并用程序统计他们实际运行的时间（随机产生20000个数），有简单界面。
1079113201
- 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； -Task: You can enter a maze of any size data, with non-recursive method to derive a path out of the maze, and the path output
paixu
- 算法分析和设计，给出五个排序算法，然后比较五个算法的运行时间，分析算法的时间复杂度-Algorithm analysis and design, are given five sorting algorithm, and then compared the five-time algorithm to analyze the time complexity of algorithm
biaodashiqiuzhi
- 本程序的主要功能在对起泡排序,直接插入排序,简单选择排序,快速排序,希尔排序,堆排序六种内部排序算法的时间复杂度进行比较.主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的操作.记录比较次数,移动次数,实现对六种算法复杂度的比较-The primary function of this process in the bubble sort, insertion sort of direct, simple options to sort, quick sort, Hill s
Timing
- 这是一个通过选择排序算法的计时来获得该算法的时间复杂度的程序。-This is a sorting algorithm by selecting the time to obtain the algorithm' s time complexity of the procedure.
xunhuanlianbiao
- 编写一个求解Josephus问题的函数。用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人。然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，或者n = 9, s = 1, m = 10作为输入数据，检查你的程序的正 确性和健壮性。最后分析所完成算法的时间复杂度。定义JosephusCircle类，其中含完成初始化、报数出圈成 员函数、输出显示等方法。-Josephus write a problem solving function. W
Josephus
- 编写一个求解Josephus问题的函数。用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人。然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，或者n = 9, s = 1, m = 10作为输入数据，检查你的程序的正 确性和健壮性。最后分析所完成算法的时间复杂度。定义JosephusCircle类，其中含完成初始化、报数出圈成 员函数、输出显示等方法。-Josephus write a problem solving function. W
primeNumber
- 求1000以内的质数，自己实现的程序，算法的时间复杂度较好-Find prime numbers less than 1000
Johnson
- Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *
Floyd-Warshall-c-chengxi
- Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *
Maze-solution
- 迷宫求解 *问题描述:可以输入一个任意大小的迷i宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； *要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；-Maze solution * descr iption: can enter a fan of any size I palace data, using the recursive methods work out a out
SortShow
- 排序算法的动态演示，用程序模拟实现插入法排序、起泡法改进算法排序、快速排序、希尔排序。并分析比较各种排序算法的时间复杂度。（内含报告）。-Dynamic sorting algorithm demo application analog insertion method sort foaming method improved algorithm sort, quicksort, Hill sorting. And time complexity analysis comparing the v
排序算法比较
- 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
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