gpt4 book ai didi

algorithm - 二维空间除以 m 行

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:09:04 25 4
gpt4 key购买 nike

我已经好几年没写程序了……所以我需要你的帮助和建议。

我正在寻找解决以下问题的通用算法:

存在一个矩形形式的平面 (2d) 空间,给定尺寸 axb。用给定的 n 条长度的给定 m 条线划分空间。线可以在节点中相交,但一个节点中的线不能超过给定的 k。

这里有一个例子 http://i.stack.imgur.com/YzJ4a.png

enter image description here

让我们假设 n2 等于另一个 n2 等等 - 我知道图片上的不完全是

也许你可以推荐帮助我解决那个问题的文献?

最佳答案

这是一个欧氏图问题。特别地,该图是平面直线图。

http://en.wikipedia.org/wiki/Planar_straight_line_graph

如果您正在寻找文献,Preparata 和 Shamos 的 Computational Geometry: An Introduction 可能会对您有所帮助。

祝你好运!

关于algorithm - 二维空间除以 m 行,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13477429/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com