[¡Archivo!] Cualquier pregunta de novato, para no saturar el foro. Profesionales, no pasen de largo. No puedo ir a ningún sitio sin ti - 4. - página 77

[[Eliminado]]

alsu:

La complejidad del problema aumenta rápidamente a medida que aumenta N, ya que requiere calcular y enumerar N*(N-1)*(N-2)/6 círculos (56 en el caso de N=8)

Gracias por la opción, intentaré plasmarlo todo de forma más o menos elegante.

[Alexey Subbotin]

Mathemat:
Oh, ¿de dónde sacaste esa N! / ((N-3)!*3! )?

el número de combinaciones de N por 3, es decir, el número de subconjuntos de 3 elementos del conjunto de N elementos

[Alexey Subbotin]

Elenn:

Gracias por la opción, intentaré empaquetarlo todo de forma más o menos ingeniosa.

Si no es un secreto, ¿cuál es la aplicación al tema del foro?

[Sceptic Philozoff]

Pues bien, no se trata del número de círculos, sino del número de triples de distancia, para una posición de círculo determinada.

En resumen, el problema no se hace más fácil al ser numérico.

[Alexey Subbotin]

Mathemat:
No se trata del número de círculos, sino del número de triples de distancia, para una posición de círculo determinada.

No buscamos las distancias de todos los puntos a una circunferencia determinada, sino que primero elegimos tres puntos y buscamos la circunferencia óptima para ellos. Así, el número de círculos es igual al número de formas de elegir tres puntos.

[[Eliminado]]

alsu:
Si no es un secreto, ¿cuál es la aplicación al tema del foro?

¿Qué se entiende por "aplicación"?

[Sceptic Philozoff]

alsu: No buscamos las distancias de todos los puntos a una circunferencia determinada, sino que elegimos primero tres puntos y buscamos la circunferencia óptima para ellos.

Ya veo. Ahora tenemos que inventar un AG para encontrar el círculo óptimo. Diferenciar analíticamente el módulo no es nada agradable.

[Alexey Subbotin]

Elenn:

¿Qué significa la palabra "aplicación"?

Bien, en abstracto, hemos resuelto el problema, pero en la práctica, ¿qué significan los puntos y los círculos cuando se aplican a las divisas?

[Alexey Subbotin]

Mathemat:
Ya veo. Queda por idear un AG para encontrar el círculo óptimo. Diferenciar analíticamente el módulo es un poco feo.

Sí, tienes todo tipo de algoritmos malos como el método simplex, pero en este caso aún más complicado, porque hay raíces dentro. Pero si en lugar de la suma simple se toma la suma de cuadrados, entonces los módulos desaparecen. Aunque con las raíces habrá el mismo jaleo). En lugar del AG yo utilizaría alguno de los métodos cuasi-newtonianos...

[Sceptic Philozoff]

¿Y cuál es la distancia mínima al cuadrado - por analogía con tu d = |r - sqrt((xA-x0)^2 + (yA-y0)^2)|? Aquí también hay una dificultad. Los módulos desaparecerán, pero las raíces son poco probables...