搜索资源列表
shiyan1
- 一元多项式.确定算法中每一语句的执行次数和整个程序的时间复杂度.-one yuan polynomial. Each algorithm to determine sentences and the number of the implementation of the entire process time complexity.
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、 订票系统 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，
insidesort
- 本程序通过编写五种不同的排序算法，以实现对算法时间复杂度的感性认识，程序可以对任意的一串数据进行从小到大的自然排序。而本程序以随机的数作为了待排数据，更体现了算法的全面性。-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
watershed
- 基于ift的分水岭算法 可以在c++环境下，实现对彩色图像的分水岭分割，较基础分水岭算法节省了时间周期和复杂度。-ift-based watershed Segmentation
primeNumber
- 求1000以内的质数，自己实现的程序，算法的时间复杂度较好-Find prime numbers less than 1000
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
MergeSortedLists
- 算法问题，将两个已知的降序链表，合并成一个升序链表，时间空间复杂度均为线性。-Algorithmic problems, the two known descending list, merged into a linked list in ascending order, are linear time and space complexity.
Random-number-does-not-repeat
- 不重复随机数 使用三种算法实现生成N个随机数的不重复排列。比较在N不同的情况下这三种算法的运行时间并进行复杂度分析。 利用时间函数生成N个随机数，然后根据上面的三种算法，既是通过生成不同于前i个已生成数比较，相同则去除，不同填入；或保留一个可记录元素是否出现的数组，来比较；或利用swap函数进行交换实现。来实现不重复随机数。-Random number does not repeat There are three algorithms to generate random nu
tst
- 一、实验目的 1、掌握线性表中元素的前驱、后续的概念。 2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。 3、对线性表相应算法的时间复杂度进行分析。 4、理解顺序表、链表数据结构的特点（优缺点）。 二、实验预习 说明以下概念 1、线性表： 2、顺序表： 3、链表： -One, the purpose of the experiment 1, grasp the concept of precursor, the elem
include
- (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
paixusuanfa
- 在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。-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
4
- 有关于图的最短路径算法，常用的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
贪心算法-找零问题
- 假设零钱系统的币值是{1，p,p^2,……，p^n},p>1,且每个钱币的重量都等于1，设计一个最坏情况下时间复杂度最低的算法，使得对任何钱数y，该算法得到的零钱个数最少，说明算法的主要设计思想，证明它的正确性，并给出最坏情况下的时间复杂度。