gpt4 book ai didi

algorithm - 我怎么能说我是否可以用一条线划分 2​​ 组点?

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

判断是否可以用一条线划分点数组的算法是什么?

Input: array of (x ,y, TYPE)   # TYPE in (0, 1)
Output: True/False

或者我怎么能说不可能呢?当 1 个(或多个)点总是在另一组点中的某个位置时。

enter image description here

最佳答案

这里有一些疯狂的想法:

  • 为每个点集构建一个“凸包”(参见示例 https://en.wikipedia.org/wiki/Graham_scan ).然后检查是否两个凸包是否相交。如果不相交比(公平地说,我不确定)答案是肯定的(分隔线存在)。

  • 使用具有单个神经元(感知器)的最简单的神经网络。它完全完成了所需的任务——对两组进行线性分离。可以根据给定点集上的网络误差函数值来判断是否存在分隔线。

关于algorithm - 我怎么能说我是否可以用一条线划分 2​​ 组点?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48559439/

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