课程资源下载,C/C++下载列表第909页

[C/C++] 分治法求解天际线问题的C++程序

说明：给定n座建筑物B[1,2,...,n]，每个建筑物B[i]表示为一个矩形，用三元组B[i]=（ai,bi,hi）表示，其中ai表示建筑左下顶点，bi表示建筑的右下顶点，hi表示建筑的高，请设计一个O(nlogn)的算法求出这n座建筑物的天际轮廓。例如，左下图所示中8座建筑的表示分别为(1,5,11),(2,7,6),(3,9,13),(12,16,7),(14,25,3),(19,22,18),(23,29,13)和(24,28,4)，其中天际轮廓如右下图所示可用9个高度的变化(1,11),(
<qq_40907954> 上传 | 大小：3kb

[C/C++] 分治法求解天际线问题

说明：给定n座建筑物B[1,2,...,n]，每个建筑物B[i]表示为一个矩形，用三元组B[i]=（ai,bi,hi）表示，其中ai表示建筑左下顶点，bi表示建筑的右下顶点，hi表示建筑的高，请设计一个O(nlogn)的算法求出这n座建筑物的天际轮廓。例如，左下图所示中8座建筑的表示分别为(1,5,11),(2,7,6),(3,9,13),(12,16,7),(14,25,3),(19,22,18),(23,29,13)和(24,28,4)，其中天际轮廓如右下图所示可用9个高度的变化(1,11),(
<qq_40907954> 上传 | 大小：74kb

[C/C++] 分治法求数组中的逆序数

说明：有一实数序列a1,a2,....an，若iaj，则（ai，aj）形成了一个逆序对，请使用分治算法求整个序列中逆序对个数，并分析算法时间复杂度。
<qq_40907954> 上传 | 大小：1kb

[C/C++] 分治法求两列有序数组的中位数的程序

说明：（1）设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数，设计一个算法复杂度为O(logn)的分治算法，找出X和Y中2n个数中的中位数。（中位数：个数为奇数：中间位置上的数；个数为偶数，中间两个数的平均数）思路：对于两个已排好序的数组，可以寻找两个数组中的中位数，只需要进行n次的比较，时间复杂度可以为O(n)，代码如下
<qq_40907954> 上传 | 大小：2kb

[C/C++] 乐为物联环境监测

说明：乐为物联环境监测代码，arduinio+dht11+MQ9+火焰，AT控制ESP8266。
<zcsor> 上传 | 大小：363kb

[C/C++] ACM数学+数论大全

说明：一-BASIC 3 IO挂 3 快速乘法 3 快速幂 3 进制转换(包括负进制)概念 3 一个数二进制1的个数 3 二-整除问题 3 整除具有的性质 3 gcd和lcm 3 一般gcd 3 快速gcd 4 扩展gcd 4 gcd和lcm相关公式衍生 4 三-素数问题 6 素数性质 6 素数猜想 6 素数测试 6 筛素数 7 区间筛素数 7 大素数测试 7 素因子相关 8 梅森素数 8 筛可以表示成x^2+(x+1)^2的素数 9 高斯整数环与高斯素数 10 n!中素数y的个数 10 筛1~n的
<htallperson> 上传 | 大小：937kb

[C/C++] ACM计算几何大全

说明：一、注意事项 4 二、一些公式 4 三、二维相关 6 基础： 6 点-点距离 7 点-点对称点 7 点-线对称点 7 点在直线上的投影 7 点到线段的距离(求得最近点) 7 点到直线距离(求得最近点) 7 点到直线距离 7 点到射线最近距离(求得点) 8 判断三点共线 8 判断点在线段上 8 判断点在射线上 8 判断点在直线同侧 8 判断点在直线异侧 8 点P绕O逆时针旋转angle 8 平面最近点对 8 判断线段相交(处理交点) 9 判断线段和射线相交 9 判断线段和直线相交 9 线段到
<htallperson> 上传 | 大小：966kb