图片说明](https://img-ask.csdn.net/upload/201604/21/1461237372_804732.png)
题目2：在平面上有若干个点，编写程序求其凸包上的点以及由凸包所构成的多边形的面积。
输入要求：输入的第一行是一个整数n，表示点的个数。其后的n行，每行有两个整数，中间空格隔开，分别表示点的X，Y坐标。
输出要求：输出的第1行为一个整数m，表示凸包上点的个数，其后的m行每行有两个整数，分别表示凸包上点的坐标，最后一行为一个浮点数，精确到小数点后2位。
这是两道题目，都要求用分治法，第一题要求输出分解方法的个数及每种分解式。最好能给出流程图及时间复杂度，方便我这个小白理解
1条回答
- 2022-11-19 19:58回答 1 已采纳 你的代码基本逻辑没错，你可能要看一下输入是否正确，我从接入上看不到你的输入。 我实现了一版，可以正常输出，供你参考。 def min_max(a): if type(a) is int or
- 2023-04-18 12:43回答 3 已采纳 望采纳：我没有写，我是用gpt帮你写了一个,希望能帮到你。 procedure hanoi(n, src, dst, tmp1, tmp2) if n == 1 then mo
- 2022-03-26 17:22回答 2 已采纳 https://blog.csdn.net/qq_41110241/article/details/85317079cankao
- 2021-05-26 03:51悦舟的博客 sort排序快速排序排序的下界问题中位数和顺序统计量最邻近点对凸包Notes## 分治思想和递归表达式【分治思想】算法将一个问题分解为与原问题类似但规模更小的若干子问题，递归地解这些子问题，而后将这些子问题的解...
- 2022-10-17 23:03回答 1 已采纳 不知道你这个问题是否已经解决, 如果还没有解决的话: 建议你看下这篇博客👉 ：分治法解决全排列问题及时间复杂度分析如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放
- 2022-11-22 18:34回答 1 已采纳 python 会将c[-1]理解为c的最后一个，可以将25行改为下面代码 print('position is: {}, weight is: {}.'.format(b, -1 if b == -1
- 2018-03-28 08:25回答 2 已采纳 ``` #include void swap(int a[], int i, int j) { // 交换数组a中元素i与元素j的值 int tmp; tm
- 2020-09-22 21:32weixin_42835514的博客 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，为同类为题，就递归地解这些子问题，然后将各子问题的...
- 2020-06-01 23:53回答 1 已采纳 不知道您说的两只兔子追赶问题具体是什么？如果是有很多情况，比如说类似二分查找的，可以用分治来解决的。
- 2018-04-24 13:41回答 1 已采纳 ``` #include #include #include #define MAX_N 20 int max3(int, int, int); int maxSubA
- 2018-12-21 14:12回答 1 已采纳 https://www.iteye.com/blog/sunhw-365438
- 2015-07-29 22:56juary_01的博客 编程之美之扩展问题 原帖地址：http://blog.csdn.net/jerryzcx/article/details/20663249 参考链接: http://blog.csdn.net/wuyuegb2312/article/details/9896831 ...
- 2022-11-19 16:49回答 2 已采纳 那就用eval(input())吧，小数整数自动识别
- 2010-09-09 22:51它深入浅出地介绍了大量的算法及相关的数据结构，以及用于解决一些复杂计算问题的高级策略(如动态规划、贪心算法、平摊分析等)，重点在于算法的分析和设计。对于每一个专题，作者都试图提供目前最新的研究成果及样例...
- 2013-08-23 14:24cinnarnia的博客 全书共分12章：第1章到第4章为介绍性内容，涉及数学归纳法、算法分析、数据结构等内容；第5章提出了与归纳证明进行类比的算法设计思想；第6章到第9章分别给出了4个领域的算法，如序列和集合的算法、图算法、几何算法...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 按键修改电子时钟，C51单片机
- ¥60 Java中实现如何实现张量类，并用于图像处理(不运用其他科学计算库和图像处理库）)
- ¥20 5037端口被adb自己占了
- ¥15 python：excel数据写入多个对应word文档
- ¥60 全一数分解素因子和素数循环节位数
- ¥15 ffmpeg如何安装到虚拟环境
- ¥188 寻找能做王者评分提取的
- ¥15 matlab用simulink求解一个二阶微分方程，要求截图
- ¥30 乘子法解约束最优化问题的matlab代码文件，最好有matlab代码文件
- ¥15 写论文，需要数据支撑