来自金楠的问题
【给定n个点的坐标,要求在这n个点中选取尽量少的点连成凸多边形,凸多边形中包括所有的点（边缘也在内）请用数学思想设计方案】
给定n个点的坐标,要求在这n个点中选取尽量少的点连成凸多边形,凸多边形中包括所有的点（边缘也在内）
请用数学思想设计方案
1回答
2020-08-02 19:32
我要回答
请先登录
娄珽
先以一个最外面的点为起始点,以这个点做一条射线,角度慢慢从外到内,当碰到第一个点的时候,将这个点和起始点连成线段,再把这个点作为起始点,做射线,重复上述过程.最后就能把其他所有的点包围.此方法原创,运用了循环递归思想.欢迎来讨论!
2020-08-02 19:36:54
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【全班共10人,体育合格的女生有5人,男生有4人,请用两种方法求全班体育达标的合格率.急呀...记住,是两种..其中一种是(5+4)10*100%=90%】
- 【化学科学需要借助化学专用语言来描述，下列化学用语与其含义相符的是（）A、3N-3个氮元素B、O2-氧气C、Al-铝离子D、P-1个氮原子】
- 【《“面壁”与“破壁”》中“古往今来,大凡有成就的大学问家、大科学家,无不凭借着长期的“面壁”精神,以遂“破壁”之志”你是怎么理解句子,用一个具体事例来说明这句话的意思、】
- 下列关于南极洲的定义错误的是A.地球上唯一一个没有国家的地区B.世界上唯一一个没有常住人口的大洲C.很多国家在那里建立了科学考察站D.是面积最小的大洲
- 【力偶对其作用面内任一点的力矩值恒等于此力偶矩,同时与力偶与矩心间的相对位置相关?】
- 列举西汉经济发展中处于世界领先地位的科技成就
- 【毛泽东思想的科学含义（）①毛泽东思想是马克思主义在中国的运用和发展②毛泽东思想是被实践证明了的关于中国革命和建设的正确理论原则和】
- 【求一份野生动物现状的调查报告!8月23日前!野生动物分布种类濒危程度补救的措施等,1000字左右.】
- 碘酸（HIO3）及其盐在工农业生产及科学研究中具有广泛的用途，回答下列问题：（1）碘酸（HIO3）是中强酸，其水溶液中电离平衡常数表达式Ka=___（2）碘酸钾是含碘食盐的碘添加剂，其制备
- 科学家通过研究种间捕食关系，构建了捕食者--猎物模型，如图所示（图中箭头所指方向代表曲线变化趋势）．据图回答：（1）该模型属于______（填“物理”、“概念”或“数学”）模型，
- 【集中力偶作用的地方,弯矩突变的方向,怎么判定】
- 【美育的作用、价值和重要性并举例子说明】
- 在物理学发展过程中，有许多科学家做出了突出贡献．关于科学家和他们的贡献，下列说法正确的是（）A．法拉第首先提出了电场和磁场的概念，并用电场线和磁感线形象地描述了电场
- 调研报告的结尾需要署名和写日期吗?
- 【摘抄作文上的好词好句好段和感想还要题目捣乱的别来】
- 为了更好地表示溶液的酸碱性，科学家提出了酸度（AG）的概念，AG=则下列叙述正确的是A．在25℃时，若溶液呈中性，则pH=7，AG=1B．在25℃时，若溶液呈酸性
- 九章算术成书于何时?它总结的是我国何时的数学成就?它有何重要的意义?
- 【关于在服装厂实践的社会调查报告2000字.】
- 下列有关化学科学的说法中正确的是（）A.化学是科学研究的内容，与普通百姓的生活没有关系B.化学研究只能认识分子，不能制造分子C.化学家可以制造出自然界中不存在的物质D.
- 如何证明力偶对其作用面内任一点之矩恒等于力偶矩,而与矩心的位置无关矩心位置是?
- 在科学发现过程中,逻辑思维和非逻辑思维各起什么作用
- 跳远比赛中用皮卷尺测量成绩时，分别在用力拉伸、适度拉紧和自由放松的情况下进行测量，对成绩分别有什么影响？
- 关于“恒星日”“太阳日”定义的问题这么定义“恒星日”“太阳日”的概念科学吗?恒星日：地球上某一点连续两次通过白羊宫第一点（北半球春分点）间所花的时间.太阳日：地球上某一
- 摄氏度时常用的温度单位.在科学上把什么的温度定位0摄氏度什么的温度定位100摄氏度
- 【七年级上册调查生物的调查报告调查目的调查方式调查对象调查范围调查方案调查结果结论】
- 模型作为一种认识手段和思维方式，是科学认识过程中抽象化与具体化的辩证统一．如图各种概念之间的关系表述正确的是（）A.B.C.D.
- 一般的社会调查报告怎么写啊?
- 研究CO2在海洋中的转移和归宿，是当今海洋科学研究的前沿领域．已知CO2溶于海水主要以4种无机碳形式存在，其中HCO3-占95%，请按要求回答：（1）CO2溶于水转化为HCO3-的方程式为：CO2+H2O⇌H2C
- 【现在的物理学中加速度的定义式为a=vt-v0t．而历史上有些科学家曾把相等位移内速度变化相等的单向直线运动称为“匀变速直线运动”（现称“另类匀变速直线运动”】
- 我家的生活变化研究报告(400字左右)