Description: 城市轮廓线问题的实现,利用分治算法,将input1.dat文件放在d盘根目录下-Urban contour implementation issues, using the partition algorithm, the input1.dat files under the root directory on the d Platform: |
Size: 6144 |
Author:nick |
Hits:
Description: 算法上机作业
1城市轮廓线
3无向图双连通分支
4第一行为(n-1),n=2^k
第二行为第一个多项式系数序列 第三行为第二个多项式系数序列
系数序列的格式为:an,an-1,an-2 ,…, a1,a0
输出文件:result4.dat
格式为结果多项式的系数序列。
序列格式为:an,an-1,an-2 ,…, a1,a0(此n与输入中的n不同)
5第一行为线段数n
第二行起每一行x1 y1 x2 y2表示一条线段,端点为(x1,y1)和(x2,y2)
输出为交点数目-Algorithm operating on a city skyline machine 3 connected components of undirected graph 4 of the first acts of double-(n-1), n = 2 ^ k polynomial coefficients of the second sequence of the first acts of the third polynomial coefficient of the second act coefficient sequence in the format sequence: an, an-1, an-2, ..., a1, a0 output file: result4.dat format the results of polynomial coefficients for the sequence. Sequence format: an, an-1, an-2, ..., a1, a0 (the n and the input of the n different) number 5, first line segment from the second line of each row n x1 y1 x2 y2 a line said, endpoint (x1, y1) and (x2, y2) the number of output node Platform: |
Size: 2960384 |
Author:yangxc |
Hits:
Description: Java实现的采用分治算法的城市轮廓线线程序,《算法引论》73页的相应实现源码
-Java implementation of the city skyline divide and conquer algorithm line program, the corresponding implementation source code of algorithm Introduction 73 Platform: |
Size: 3072 |
Author:系统,结构 |
Hits:
Description: 城市轮廓线算法。采用分治发算法,输入入为第一行房子个数,而后(左,高,右)。
-City skyline algorithm. Hair algorithms using divide and conquer, enter into the first line of the house number, then (left, right). Platform: |
Size: 3072 |
Author: |
Hits:
Description: skyline开发源码C# 计算数据边缘点的算法skyline-Skyline development of C# source data calculation of edge point algorithm for skyline Platform: |
Size: 65536 |
Author:Sapphire |
Hits:
Description: 本程序对论文“Finding Pareto Optimal Groups: Group based Skyline”中的算法进行实现,包括Skyline layers algorithm in two-Ds、The point-wise algorithm for computing G-Skyline groups和The unit group-wise algorithm for computing
G-Skyline groups等算法的实现-Finding Pareto Optimal Groups: Group based Skyline Platform: |
Size: 55296 |
Author:weizhijie |
Hits: