（k，n）圆盘覆盖问题的快速求解方法

来源 :读天下 | 被引量 : 0次 | 上传用户：lusx

【摘要】

：

摘要：本文研究的是在周期延拓框架下的（k，n）圆盘覆盖问题，首先介绍了圆盘覆盖问题的基本概念，接着讨论了了周期延拓下覆盖问题的一些性质，并给出了求解周期延拓下覆盖半径的算法。最后介紹（k，n）圆盘覆盖问题，给出了求解（k，n）圆盘覆盖问题的快速算法。　　关键词：圆盘覆盖;快速求解方法;周期延拓

【作者】

：

陈兴发曹嘉莉

【出处】

：

读天下

【发表日期】

：

2019年36期

【关键词】

：

圆盘覆盖快速求解方法周期延拓

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　摘要：本文研究的是在周期延拓框架下的（k，n）圆盘覆盖问题，首先介绍了圆盘覆盖问题的基本概念，接着讨论了了周期延拓下覆盖问题的一些性质，并给出了求解周期延拓下覆盖半径的算法。最后介紹（k，n）圆盘覆盖问题，给出了求解（k，n）圆盘覆盖问题的快速算法。
　　关键词：圆盘覆盖;快速求解方法;周期延拓

其他文献

浅谈高三生物适应性考试后的复习策略

摘要：在高考复习的最后冲刺阶段，考生在夯实基础知识、把握主干内容、关注考试大纲之外，还需重视非选择题的规范、准确作答，以尽量避免失分。而非选择题中的简答题往往是考生在考场上最头痛的一类试题，它要求考生运用贮备的知识，组织简短的文字来充分、清晰的说明问题。　　关键词：高三生物;复习策略;高考复习　　解决这一类试题，需要加强以下两个方面的训练。　　一、认真读题，准确获取信息　　1. 高考是一种选拔

期刊

高三生物复习策略高考复习

爱生活

我学会了游泳　　蒋雁彬　　　　今年暑假，妈妈带我去瓜渚湖游泳馆学游泳。我们来到游泳馆，只见有一大一小两个游泳池，池水蓝蓝的、清清的，可以见到池底。学游泳的人可多啦。我换上泳裤，戴上泳镜，慢慢地从扶梯进人游泳池。　　教练先教我憋气。我屏住呼吸，把头埋进水里。刚开始我只能屏住十二秒。我不停地练，第二天就能屏半分钟了。然后，教练就让我练漂浮。教练给我示范了一次，只见他双手抓住栏杆，把头埋下水，脚尖绷直，

期刊

基于学科素养下的高中生物课堂有效性教学

摘要：生物是高中阶段的基础学科，在培养和发展学生的探究能力、科学精神等生物学习能力与综合素质等方面发挥着重要且关键性作用。随着教育教学课程改革的不断深入发展，培养和发展学生的学科素养成为了各个学科教学的核心和重点，进一步推进学科课程与课堂教学改革的基础动力和有效支撑。那么，如何基于学科素养来提高高中生物课堂教学的有效性呢？对此，本文将从精心设计课堂导入、优化课堂教学过程、构建多元评价体系三个方面出

期刊

学科素养高中生物课堂教学有效性

初中英语阅读教学探究

摘要：在初中英语教学过程中，阅读是最为重要的教学内容，想要实现对学生的英语素质培养，教师就必须要做好对阅读教学环节的教学质量把控。笔者结合实践教学经验，在本文当中对初中阅读教学环节中的问题进行分析，并提出了相应的对策。　　关键词：初中英语;阅读教学;对策　　在全面素质教育背景下，英语学科的重要性越来越大，为了实现对学生英语素质的培养，初中英语教师都在为如何提高课堂教学效率而为之努力和奋斗。阅读作

期刊

初中英语阅读教学对策

（k，n）圆盘覆盖问题的快速求解方法

其他学术论文