切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于循环链表的凸包增量算法研究与实现
基于循环链表的凸包增量算法研究与实现
来源 :现代计算机:中旬刊 | 被引量 : 0次 | 上传用户:lichiuyun13
【摘 要】
:
采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省
【作 者】
:
徐东
刘海见
杨健
【机 构】
:
海军大连舰艇学院基础部
【出 处】
:
现代计算机:中旬刊
【发表日期】
:
2014年4期
【关键词】
:
循环链表
凸包增量
切点
迭代
Circular Linked List
Convex Hull Increment
Point of Contact
Iter
【基金项目】
:
海军大连舰艇学院科研发展基金资助项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
其他文献
区域多物流配送中心选址优化模型研究
对物流配送中心选址的影响因素进行分析,结合现有的P中心选址模型对区域多个物流配送中心的选址进行研究,提出一种优化的P中心选址模型。实现结果表明,该模型能较好地契合物
期刊
配送中心选址
P中心选址
Logistics Distribution Center Location
Pcenter Location
Optimizat
房维中同志谈为“四化”培养经济学人才问题
国家计划委员会副主任、北京大学经济系兼任教授房维中同志,1979年10月15日与北大经济系教师座谈。他回顾了建国以来经济战线上的经验与教训,并指出,从三年恢复时期到第一个五年计划结束,这八年时间,大家心情比较舒畅,工作比较顺利,经济发展也比较快,学习做经济工作的劲头也很大。1958年大跃进,提出破除迷信,解放思想,
期刊
人才问题
“四化”
同志
经济学
第一个五年计划
培养
计划委员会
北京大学
低压电力线载波扩频算法
基于扩频通信技术的低压电力线通信.技术的难点在于接收端捕获码元的准确率的提高,研究直接序列的扩频技术在低压电力线通信中的应用。着重研究接收机的搜捕、载波恢复以及同步
期刊
低压电力线
扩频技术
伪随机码
Power Line
Spread Spectrum
Pseudo-Random Code
黄瓜黄叶的几种原因
1、伤根黄叶根系受伤造成的黄叶是当前黄瓜黄叶的最主要原因,这种黄叶主要是浇水施肥不当造成伤根,或浇水后遇到连阴天造成沤根所致。建议应采取喷灌结合,综合防治。喷,即叶面喷
期刊
黄叶
原因
黄瓜
叶片衰老
根系生长
施肥不当
综合防治
叶面喷施
中央电视台是如何审查电视剧的
《激情燃烧的岁月》因为要修改的地方太多,片方很为难。最后,此剧错过了中央电视台,只能到地方台插出,结果在地方台一炮走红。为此,中央电视台的一些人深感遗憾。但也有一些
期刊
中央电视台
电视剧
电影审查
黄金时间
修改意见
老同志
总编室
地方
婚外恋
燃烧
纳粹集中营里的儿童杂志
我再也没有见到另一只蝴蝶那只蝴蝶,是最后的一只蝴蝶不住在这里不住在集中营——选自诗歌《蝴蝶》作者巴维尔·弗里德曼,1942年囚于特莱津,1944年被杀死在奥斯威辛集中
期刊
集中营
艺术家
儿童
回忆说
杂志
辛格
犹太人
纳粹
创造力
宿舍
为制止投资分散,苏决定清查建筑项目
据苏联《经济报》今年第5期报道,苏联中央统计局根据政府决定开始建筑项目大清查,以消除投资分散现象,提高投资效果。
期刊
投资效果
建筑项目
分散
清查
政府决定
经济报
统计局
苏联
基于虚拟化的云计算平台的内存管理研究
虚拟化技术使云计算能够统一管理计算资源、提高资源利用率。主要研究虚拟机的内存虚拟化方式以及虚拟机内存调整技术。虚拟机内存资源在灵活的调制机制下可弹性变化,为提高云
期刊
虚拟化
云计算
内存管理
Virtualization Technology
Cloud Computing
Memory Management
咪唑安定配伍芬太尼在妇科手术腰硬联合麻醉中的镇静遗忘作用
目的探讨咪唑安定配伍芬太尼对腰硬联合麻醉下行妇科手术的镇静遗忘效果。方法腰硬联合麻醉下妇科手术病人90例(ASAⅠ-Ⅱ级),随机分为两组:Ⅰ组(咪唑安定-芬太尼组)和Ⅱ组(杜氟合剂
期刊
咪唑安定
芬太尼
镇静遗忘
本世纪资本主义的变化
最近一二年,我感觉到对资本主义经济的变化,有必要下功夫研究。马克思逝世(1883)后,列宁对马克思的经济学说,有了发展;第二次世界大战以后,资本主义的变化更大。这都是要求我们下功夫去研究的。不仅如此,我国有一些青年,看见资本主义国家的科学技术,比我们高明;看见资本主义国家的物质生活,比我们来得更好,就怀疑社会主义的优越性,这个问题成为巩固社会主义制度和巩固无产阶级专政的一个绝对不能忽视的问题。
期刊
资本主义经济
资本主义国家
社会主义制度
第二次世界大战
无产阶级专政
经济学说
科学技术
物质生活
与本文相关的学术论文