给定一组2D点找到从这些点构建的三角形,其包含最大数量的点.
对此的残酷算法只是从每个可能的三元组点构建三角形并检查它们包含多少个点,但此解决方案的时间复杂度为O(n ^ 4).
为了获得最佳解决方案,我想到了首先找到这些点的凸包并在这个船体内部安排一些结构,但我无法弄明白.
您对这类问题的最佳解决方案有什么想法吗？
我正在尝试实现简单的 NEAT。我从各种来源了解到，有 4 种类型的“节点”：输入神经元、隐藏神经元、输出神经元和所谓的偏置神经元。我不知道哪个过程可能会产生偏置神经元，这在本文第 16 页中有描述。
我知道在突变时可能会创建新的神经元，但它需要两个神经元之间存在现有的连接，该连接将被这个新的神经元分裂（基于已经提到的论文，第 10 页）。然而，偏置神经元没有“输入”连接，因此显然不能以上述方式创建。那么，具体来说，NEAT 是如何创建偏置神经元的呢？
neat neural-network mutation evolutionary-algorithm bias-neuron