论文部分内容阅读
确定平面点集的凸壳是计算几何中的一个基本问题.一维可重构流水线总线并行机是近年提出的一种采用光连接的并行计算模型.本文在规模为n的可重构流水线总线并行机上提出了一个计算n个平面点的凸壳算法,当n个点按横坐标递增的顺序存储时,该算法的时间复杂度为O(1ogn).
一维可重构流水线总线并行机上平面点集的凸壳算法
【摘 要】
：
确定平面点集的凸壳是计算几何中的一个基本问题.一维可重构流水线总线并行机是近年提出的一种采用光连接的并行计算模型.本文在规模为n的可重构流水线总线并行机上提出了一
【机 构】
：
中国科学技术大学计算机系
【出 处】
：
计算机科学
【发表日期】
：
2004年9期
【基金项目】
：
国家高技术研究发展计划(863计划)
其他文献
通过继承和发展马克思主义思想、历代中国共产党人的理论思想及中华优秀传统文化,研判和思考当今世界发展形势、中国现实国情及教育发展现状,习近平总书记形成了关于美育的重
几年前，我们还很难把电脑、网络与老人联系在一起。如今，老年人使用电脑、手机在网上冲浪已经不是什么新鲜事。据《第45次中国互联网络发展状况统计报告》显示，截至2020年3月，我国网民规模达9.04亿，手机网民规模达8.97亿，网民中50岁及以上网民群体占比16.9%，人数超1.5亿。这说明互联网正在成为越来越多老年人获取信息、交流沟通、娱乐休闲的新工具、新空间。 但隨着老年网民的增多，确实也出现了
利用X射线衍射及磁测量手段研究了Y2Al3Fe14-xMnx系列化合物的结构.结果表明,该系列化合物具有Th2Ni17型结构;随着x的增加,化合物的单胞体积呈现非线性的变化,这表明在化合物
本文将范例的结构相似性问题提炼为结构图的相似问题,改变了将范例属性线性地映射到区间的方式,建立以关键节点为特征的分层模型,来进行范例结构图比较,并得到一个可以计算的