明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
123
返回列表 发新帖
楼主: mahuan1279

[自我挑战] 求凸四边形内最大水平正方形

[复制链接]
 楼主| 发表于 2024-4-25 22:05:30 | 显示全部楼层
landsat99 发表于 2024-4-25 20:54
获得解析方法之前,无法编码实现。

但确实可以尺规作图出来啊,只是编程序逻辑判断会很复杂。
发表于 2024-4-25 22:27:14 | 显示全部楼层
本帖最后由 你有种再说一遍 于 2024-4-26 00:58 编辑
landsat99 发表于 2024-4-25 21:05
LeetCode85属离散化模型。它与本情况 有本质区别的

斜边和斜边组成水平矩形要复试面积,这个行为不用离散化数组要试到什么时候?
试商,试长...这个在计算机里面是无解问题,快速收敛才是刚需.
发表于 2024-4-25 22:36:35 | 显示全部楼层
你有种再说一遍 发表于 2024-4-25 22:27
斜边和斜边组成水平矩形要复试面积,这个行为不用离散模型你试到什么时候?
试商,试长...这个在计算机里面 ...

函数模型-离散模型 算法天差地别,不要混淆
发表于 2024-4-25 23:04:20 | 显示全部楼层
本帖最后由 你有种再说一遍 于 2024-4-26 01:34 编辑
landsat99 发表于 2024-4-25 22:36
函数模型-离散模型 算法天差地别,不要混淆

在乎算法干什么,在乎时间啊...
如果考虑尺规作图,那么就没有办法了,
一条边是一个变量,就连三角形内接矩形也难做
https://baike.baidu.com/item/%E4 ... B%E4%B8%AA%E9%A1%B6,%E8%A7%92%E5%BD%A2%E7%9A%84%E5%86%85%E6%8E%A5%E7%9F%A9%E5%BD%A2.
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-11-27 13:37 , Processed in 0.142013 second(s), 18 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表