早教吧作业答案频道 -->数学-->
给定n个点的坐标,要求在这n个点中选取尽量少的点连成凸多边形,凸多边形中包括所有的点（边缘也在内）请用数学思想设计方案
题目详情
给定n个点的坐标,要求在这n个点中选取尽量少的点连成凸多边形,凸多边形中包括所有的点（边缘也在内）
请用数学思想设计方案
请用数学思想设计方案
▼优质解答
答案和解析
先以一个最外面的点为起始点,以这个点做一条射线,角度慢慢从外到内,当碰到第一个点的时候,将这个点和起始点连成线段,再把这个点作为起始点,做射线,重复上述过程.最后就能把其他所有的点包围.此方法原创,运用了循环递归思想.欢迎来讨论!
看了 给定n个点的坐标,要求在这n...的网友还看了以下：
木桶理论告诉我们，盛水量的多少取决于那块最短的木板。这体现的哲理是（）A.整体和部分的地位和作用是 2020-05-16 …
十双袜子小红在抽屉里放了20只袜子,其中十只红色,十只白色.他们混合放在一起.一天晚上,停电了,小 2020-05-16 …
判断:建立适当的理赔准备金是理赔风险防范的必要方式之一,准备金的多少取决于对理赔风险和理赔 2020-05-22 …
判断:建立适当的理赔准备金是理赔风险防范的必要方式之一,准备金的多少取决于对理赔风险和理赔管理 2020-05-22 …
判断题:建立适当的理赔准备金是理赔风险防范的必要方式之一,准备金的多少取决于对理赔风险和理赔管理 2020-05-22 …
建立适当的理赔准备金是理赔风险防范的必要方式之一,准备金的多少取决于对理赔风险和理赔管理 2020-05-22 …
在抽样推断中,样本单位数的多少取决于( )A.抽样推断的可靠程度(t)B.极限误差的大小C.抽样方法 2020-06-07 …
心肌氧耗的多少取决于________、________和________。 2020-06-07 …
质量相同的烃比较,耗氧量的多少取决于什么?生成二氧化碳的多少又取决于什么?规律是什么? 2020-06-25 …
下列对储蓄存款的认识正确的是（）①在本金和存期一定的条件下，其利息的多少取决于利息率的高低②人们从 2020-07-26 …