分治法求解天际线问题
给定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),(3,13),(9,0),(12,7),(16,3),(19,18),(22,3),(23,13)和(29,0)表示。另举一个例子,假定只有一个建筑物(1,5,11),其天
用户评论
推荐下载
-
回溯法求解经典问题带吗
给出了TSP问题、八皇后问题、背包问题、哈密顿回路问题回溯法求接代码。从根结点出发,按照深度优先策略遍历解空间树,搜索满足约束条件的解。在搜索至树中任一结点时,先判断该结点对应的部分解是否满足约束条件
13 2020-12-15 -
01背包问题的回溯法求解
01背包问题的回溯法求解:使用纯C编写,采用回溯递归求解。
26 2019-09-23 -
用回溯法求解N皇后问题
在VC++6。0 下用C++语言描述用回溯法求解N皇后问题,是学习算法设计与分析的很好参考。
52 2019-01-14 -
最远插值法求解TSP问题
最远插值法求解TSP问运行环境visual studio 2008.VC程序 题最远插值法求解TSP问题最远插值法求解TSP问题
21 2019-02-22 -
蛮力法求解旅行商问题
用蛮力法解决旅行商问题,这是一个普通的程序实现,用C++写的,大家可以参考一下
26 2019-05-27 -
Vogel法求解最大值问题
Vogel法求解最大值问题
46 2019-05-27 -
回溯法求解旅行商问题
Backtracking method for solving traveling salesman problem
39 2019-06-23 -
深度搜索法求解类迷宫问题
此程序是在网上学了别人的方法,忘记从哪里下载的了,自己做了些改进,然后传上来。主要是深度搜索法求解类迷宫问题,此处最关键的是标志已经闯过一道关卡。
27 2019-09-19 -
简化的背包问题枚举法求解
简单的背包问题,不过算法的时间复杂度有点高
10 2020-07-26 -
M Skyline考虑到不确定的数据进行天际线查询时应考虑沉没成本和替代建议
M-Skyline:考虑到不确定的数据进行天际线查询时,应考虑沉没成本和替代建议
4 2021-04-04
暂无评论