[存档!]任何菜鸟问题,为了不使论坛变得混乱。专业人士,不要路过。没有你,哪里都不能去 - 4. - 页 77

 
alsu:

问题的复杂性随着N的增加而迅速增加,因为它需要计算和列举N*(N-1)*(N-2)/6个圆(在N=8的情况下为56个)。



谢谢你的选择,我将尝试把它全部打包成一个或多或少优雅的形式。
 
Mathemat:
哦,你从哪里得到的N!/((N-3)!*3!)?)来的?
3的N的组合数,也就是N元素集的3元素子集的数量
 
Elenn:

谢谢你的选择,我会尝试以一种或多或少的灵巧方式将其全部打包。
如果这不是什么秘密,对论坛主题的应用是什么?
 

好吧,它不是圆圈的数量,而是距离三倍的数量--对于一个给定的圆圈位置。

简而言之,这个问题并没有因为是数字而变得简单。

 
Mathemat:
好吧,这不是圆圈的数量,而是距离三倍的数量--对于一个给定的圆圈位置。
我们不是在寻找所有的点到给定圆的距离,而是首先选择三个点,并为它们寻找最佳圆。因此,圆圈的数量等于选择三个点的方法的数量。
 
alsu:
如果这不是一个秘密,那么对论坛的主题有什么应用?

什么是 "应用"?
 
alsu: 我们不是在寻找所有的点到给定圆的距离,而是先选择三个点,为它们寻找最佳圆。
我明白了。现在我们需要发明一个GA来找到最佳的圆。用分析法对模子进行微分在某种程度上是不好的。
 
Elenn:

"应用 "一词是什么意思?
好吧,抽象地说,我们已经解决了问题,但在实践中,当应用于外汇时,点和圆意味着什么?
 
Mathemat:
我明白了。剩下的就是要想出一个GA来找到最佳的圆。用分析法对模子进行微分是有点丑陋的。
是的,你会得到各种糟糕的算法,如单数法,但在这种情况下甚至更复杂,因为里面有根。但如果不采用简单的和,而采用平方的和,那么模块就会消失。尽管对根部也会有同样的大惊小怪)。我将使用一些准牛顿方法来代替GA...
 
那么什么是最小的平方距离--通过类比你的d = |r - sqrt((xA-x0)^2 + (yA-y0)^2)|?这里也有一个困难。模量会消失,但根部不太可能......