搜索资源列表
Jack_Straws
- ACM94国际大学生编程竞赛东中心区试题-Descr iption n the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbing the other straws. Here, we are only concerned with if vario
E
- A problem consists of multiple lines of input. The first line will be an integer n (1 < n < 13) giving the number of straws on the table. Each of the next n lines contain 4 positive integers, x1 , y1 , x2 and y2 , giving the coordinates, (x1 y1
Kruskal
- 编程实现Kruskal算法，生成最小代价生成树，其中利用最小堆算法实现。 （随机生成n个点，且随机生成k条边，形成连通图） 根据输入的顶点数的不同，分析时间复杂度。-Implement Kruskal’s algorithm based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree. Generate weighted undirected com
Prim
- 编程实现Prim算法，基于最小堆数据结构，生成最小代价生成树。 （其中随机生成点和边，形成连通图） 根据输入的顶点数的不同，分析时间复杂度。-Implement Prim’s algorithms based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree. Generate weighted undirected complete graph for
2037
- 假设一个存储结构实现双向堆栈顺序,也就是说,一维数组的储存空间,有两个堆栈,他们位于底部的堆阵列的两个端点。尝试着去写实现双向堆Tws三种操作:最初的inistack(Tws),到堆栈推(Tws,我、x)和堆栈流行(Tws,我)算法,该算法可以我0或1,所以分别在一个数组或指示两端的两个堆栈。-Suppose a storage structure order implement a two-way stack, that is, the one dimensional array of sto
MST
- prime算法的基本思想 1.清空生成树，任取一个顶点加入生成树 2.在那些一个端点在生成树里，另一个端点不在生成树里的边中，选取一条权最小的边，将它和另一个端点加进生成树 3.重复步骤2，直到所有的顶点都进入了生成树为止，此时的生成树就是最小生成树-The basic idea of the prime algorithm. Empty spanning tree, take any a vertex joined spanning
lcdyt
- 鉴于LCD方法存在的问题，本文提出了一种基于互相关匹配端点延拓局部特征尺度分解（Cross-correlation matching endpoint Extension Local Characteristic scale Decomposition，简称CELCD），由于LCD分解原理是依据信号的局部极值点信息不断进行筛分信号，在信号分解时需要先确定信号的局部极值点，而信号的两个端点可能不是极值点，因此在信号两端点就会出现虚假成分，且该现象随着分解的进行向数据内部扩散，产生端点效应，导致分解
1
- 给定一颗有权无根树，修改任意一条边，求最少的任意两点间的距离和:修改一条边是指删除树中的一条边，然后选择两个端点连线，形成一课新的树，并且不改变这条边的权值，在这棵树的基础上，求最少的任意两点间的距离和是多少 任意两点的距离和指：sum(a到b的距离，a<b,a和b都是树上的点) 输入：第一行是整数n，接下来n-1行，每行包括3个整数ai,bi,wi,表示节点ai与bi之间有一条权重为wi的边。 输出：最小的任意两点间的距离和 -Given a right to u
最短路径
- 根据旧金山路网设计的最短路径算法，可计算任意两个端点间的最短路径(The shortest path between any two endpoints can be calculated according to the shortest path algorithm designed by the old Jin Shan Road Network)