[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

 
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.
 
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
 
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?
 

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.

 
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.
 
alsu:
Se não for segredo, qual é a aplicação ao assunto do fórum?

O que se entende por "aplicação"?
 
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.
 
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?
 
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.
 
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...
Razão: