求凸四边形内最大水平正方形

mahuan1279 · 发表于 2024-4-25 22:05

landsat99 发表于 2024-4-25 20:54
获得解析方法之前，无法编码实现。

但确实可以尺规作图出来啊，只是编程序逻辑判断会很复杂。

你有种再说一遍 · 发表于 2024-4-25 22:27

本帖最后由你有种再说一遍于 2024-4-26 00:58 编辑

landsat99 发表于 2024-4-25 21:05
LeetCode85属离散化模型。它与本情况有本质区别的

斜边和斜边组成水平矩形要复试面积,这个行为不用离散化数组要试到什么时候?
试商,试长...这个在计算机里面是无解问题,快速收敛才是刚需.

landsat99 · 发表于 2024-4-25 22:36

你有种再说一遍发表于 2024-4-25 22:27
斜边和斜边组成水平矩形要复试面积,这个行为不用离散模型你试到什么时候?
试商,试长...这个在计算机里面 ...

函数模型-离散模型算法天差地别，不要混淆

你有种再说一遍 · 发表于 2024-4-25 23:04

本帖最后由你有种再说一遍于 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.

账号		自动登录	找回密码
密码			注册

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