Question

如果我可以用一条线分割一个点数组，该算法是什么？

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

或者我怎么能说它不可能？当1（或更多）点始终位于另一组点的某个位置时。

Answer 1

以下是一些疯狂的想法：

建造一个＆＃34;凸包＆＃34;对于每个点集（参见例如 https://en.wikipedia.org/wiki/Graham_scan）。然后检查一下两个凸包相交或不相交。如果不相交（相当，我不确定）答案是肯定的（分离线存在）。
使用最简单的神经网络与单神经元（感知器）。它确实完成了所需的任务 - 进行两组线性分离。可以通过给定点上的网络误差函数值来确定分离线的存在。