[ARQUIVO!] Qualquer pergunta de novato, para não desorganizar o fórum. Profissionais, não passem por aqui. Em nenhum lugar sem você - 4. - página 77

[[Deleted]]

alsu:

A complexidade do problema aumenta rapidamente à medida que N aumenta, pois requer o cálculo e enumeração de N*(N-1)*(N-2)/6 círculos (56 no caso de N=8)

Obrigado pela opção, vou tentar embalar tudo de uma forma mais ou menos elegante.

[Alexey Subbotin]

Mathemat:
Oh, onde você conseguiu esse N! / ((N-3)! *3! ) veio de?

o número de combinações de N por 3, também conhecido como o número de subconjuntos de 3 elementos do conjunto N-element

[Alexey Subbotin]

Elenn:

Obrigado pela opção, vou tentar empacotar tudo de uma maneira mais ou menos elegante.

Se não é segredo, qual é a aplicação para o tema do fórum?

[Sceptic Philozoff]

Bem, não é o número de círculos, mas o número de triplos de distância - para uma determinada posição de círculo.

Em resumo, o problema não fica mais fácil, pois é numérico.

[Alexey Subbotin]

Mathemat:
Bem, não é o número de círculos, mas o número de triplos de distância - para uma determinada posição de círculo.

Não estamos procurando distâncias de todos os pontos para um determinado círculo, mas primeiro escolha três pontos e procure o círculo ideal para eles. Assim, o número de círculos equivale ao número de maneiras de escolher três pontos.

[[Deleted]]

alsu:
Se não for segredo, qual é a aplicação ao assunto do fórum?

O que se entende por "aplicação"?

[Sceptic Philozoff]

alsu: Não estamos procurando distâncias de todos os pontos para um determinado círculo, mas estamos escolhendo três pontos primeiro e procurando o círculo ideal para eles.

Estou vendo. Agora precisamos inventar uma AG para encontrar o círculo ideal. Diferenciar analiticamente o módulo não é, de alguma forma, agradável.

[Alexey Subbotin]

Elenn:

O que significa a palavra "aplicação"?

Bem, em abstrato, resolvemos o problema, mas na prática, o que significam os pontos e círculos quando aplicados ao forex?

[Alexey Subbotin]

Mathemat:
Estou vendo. Falta chegar a uma AG para encontrar o círculo ideal. A diferenciação analítica do módulo é um pouco feia.

Sim, você obtém todo tipo de algoritmos ruins como o método simplex, mas neste caso ainda mais complicado, porque há raízes dentro. Mas se, em vez de uma simples soma, forem tomados quadrados, então os módulos desaparecem. Embora haja o mesmo alvoroço com as raízes). Em vez da GA eu usaria alguns dos métodos quase newtonianos.

[Sceptic Philozoff]

E qual é a distância menos quadrática - por analogia com sua d = |r - sqrt((xA-x0)^2 + (yA-y0)^2)|? Aqui também há uma dificuldade. Os moduli desaparecerão, mas as raízes são improváveis...