- 1、本文档共16页,其中可免费阅读5页,需付费180金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第四章 分治
4.1取余运算4.2 地毯填补问题4.3 平面上的最接近点对},或者是某个{p3, q3},其中p3∈S1且q3∈S2。如图4-2所示:
图 4-2 一维情形的分治法
我们注意到,如果S的最接近点对是{p3, q3},即|p3-q3|δ,则p3和q3两者与m的距离不超过δ,即|p3-m|δ,|q3-m|δ,也就是说,p3∈(m-δ, m),q3∈(m, m+δ)。由于每个长度为δ的半闭区间至多包含S1中的一个点,并且m是S1和S2的分割点,因此(m-δ, m)中至多包含S中的一个点,则此点就是S1中的最大点。同理,如果(m-δ, m)中有S中的点,则此点就是S2
您可能关注的文档
- c#学生选课管理系统.doc
- 燃料电池产业发展现状及其前景分析l1.doc
- good-浙大电子病历系统体系结构_吕旭东.pdf
- CISCO 3560交换机简单配置教学.doc
- 初中英语之句型转换.doc
- 单套打法概率表.pdf
- 铁壳国安U盘使用说明.pdf
- ZH-5N使用说明书(ZH5NMAN).pdf
- 急诊超声诊断图谱-廖平川005.pdf
- TDA7419电子音量.pdf
- 2024年03月广西宾阳县审计局2024年招考1名编外工作人员笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年03月山东济宁金乡县教体系统面向退役优秀运动员招考聘用笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年03月山东省宁阳县2024年引进200名青年人才(第三批)笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年03月江苏扬州仪征市事业单位招考聘用笔试考前提醒笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年03月安徽宣城旌德县新任教师校园招考聘用笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年03月宁夏区烟草专卖局(公司)应届生招考聘用笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年03月四川省泸州市江阳区2024年上半年事业单位公开考试招聘85名工作人员433笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年03月四川省眉山市市属事业单位2024年公开考试招考39名工作人员笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年03月厦门工学院2024年公开选拔外国语学院行政副院长笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年03月四川省南充市市场监督管理局直属事业单位2024年公开考核招考工作人员笔试上岸历年高频考点(难、易错点)附带答案详解.docx
文档评论(0)