-
convex hull算法模板
本算法采用了分治和递归相结合的方法,基本思想是:先求出在矩形边界上的点,这些点是组成凸 壳的点集的子集,然后根据这些点分别求出位于边界矩形四个角上属于凸壳的点,最后合并得到凸壳。 本算法在计算过程中逐步缩小点的查找范围 ,因此其优越性在海量数据求凸壳时更明显。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
- 2023-06-16 15:40:03下载
- 积分:1
-
三色球问题 若有一个口袋放有12个球,其中有3个红的,3个白的和6个黑的,从中任取8个球, 问共 这也是一个可用穷举法求解的问题。 设任取的红球个数为i, 白球...
三色球问题 若有一个口袋放有12个球,其中有3个红的,3个白的和6个黑的,从中任取8个球, 问共 这也是一个可用穷举法求解的问题。 设任取的红球个数为i, 白球个数为 j,则黑球个数为8-i-j,用count统计不同的搭配数目- Three chromospheres questions if have a pocket to put have 12
balls, including 3 red, 3 white and 6 black, no matter what takes 8
balls, asked altogether this also is may use the question which the
exhaustion method solves. Supposes no matter what takes the red ball
integer is i, the white ball integer is j, then the black ball integer
is 8-i-j, counts differently with count matches the number
- 2022-06-03 14:36:47下载
- 积分:1
-
数据结构复习整理
主要的数据结构的复习,很有用的复习资料, 其中包括了基本的单链表,双链表,二叉树,图的基本知识,最后还有查找和排序的常用算法整理,如果有需要的同学可以下载使用
- 2023-01-01 01:55:03下载
- 积分:1
-
大整数除法
ACM必备精品,先来一段比较函数。
int compare(char * c1,int s1,int e1,char *c2,int s2,int e2)
{
while(c1[s1]=="0"&&s1
- 2022-02-14 22:48:33下载
- 积分:1
-
一维等离子体的plrc―fdtd算法程序
一维等离子体的plrc―fdtd算法程序-one-dimensional plasma plrc- fdtd Algorithm
- 2022-03-12 09:53:20下载
- 积分:1
-
变化检测的阈值设定
本代码实现了两种变化检测方法。输入是无符号的差分图像 (例如两个视频帧或一个帧减去估计的背景),这是阈值以生产更改映射。
- 2022-01-27 11:24:32下载
- 积分:1
-
K 遗憾查询的几何方法
返回用户可能感兴趣的元组是多准则决策的最重要目标之一。顶部 k 查询和天际线查询都是两个具代表性的查询。顶部 k 查询其优点是向用户返回元组的数目有限,但需要用户给他们确切的效用函数。轮廓查询有其优点用户不需要给其确切的效用函数但没有控制着要返回的元组数目。在本文中,我们研究了 k 遗憾查询,最近提出的查询,综合两个具代表性的查询的优点。我们先找一些有趣的几何性质为 k 遗憾查询。我们基于这些属性,定义候选点称为快乐点 k 遗憾查询,不在文献中研究了一套。这一结果不仅所有现有的算法,还所有新算法,以针对 k 遗憾查询是非常基本并且互惠互利。自从发现快乐点数目很小,可以显著改善所有现有算法的效率。此外,基于其他的几何性质,提出了两种有效的算法,每一种比最著名最快的算法更有效地执行。我们的实验结果表明我们提出的算法比跑得快的最著名的方法在合成和真实数据集上。尤其是,在我们在真实数据集上的实验中,最著名的方法花了 3 小时的时间来回答 k 遗憾查询,但我们建议的方法之一,花了大约几分钟和另一次在一秒钟内
- 2022-12-11 20:35:05下载
- 积分:1
-
空心数字梯形
输入行数 n 和首数字字符,在屏幕上输出由数字围起的高和下底宽度均 n 的空心梯形。 要求:输出的数字是循环的,即输出数字 9 后再输出的数字是 0。输入: 行数n 和首字符输出: 空心梯形例:输入:5 5输出:5 6 7 8 9 0 1 0 9 8 7 6 5
6 6
7 7
8 8
9 0 1 0 9
- 2023-02-21 05:30:04下载
- 积分:1
-
an index based on the fire damage assessment software, no classified data, the g...
一个基于指数法的火力毁伤评估软件,没有涉密数据,代码一般-an index based on the fire damage assessment software, no classified data, the general code
- 2022-10-04 23:55:03下载
- 积分:1
-
c++的俄罗斯方块
俄罗斯方块俄罗斯方块(Tetris, 俄文:Тетрис)是一款风靡全球的电视游戏机和掌上游戏机游戏,它由俄罗斯人阿列克谢·帕基特诺夫发明,故得此名。俄罗斯方块的基本规则是移动、旋转和摆放游戏自动输出的各种方块,使之排列成完整的一行或多行并且消除得分。由于上手简单、老少皆宜,从而家喻户晓,风靡世界。
- 2022-03-25 02:39:05下载
- 积分:1