Campeonato de optimización de algoritmos. - página 15

 

Los participantes ya pueden publicar aquí las funciones FF compiladas como bibliotecas *.ex5 para empezar a formarse, por así decirlo.

La biblioteca FF debe tener dos funciones para ser llamadas:

double FF(double &array []);
int ParamCount();

ParamCount() se utiliza para averiguar cuántos parámetros deben ser optimizados.

Exactamente estas dos funciones estarán en el campeonato FF.

 
Andrey Dik:
En eso consiste el campeonato, en encontrar el máximo de una función desconocida con entre 100 y 500 variables (raíces) de cualquier manera y en cualquier lenguaje. Lee las reglas.
Entonces supongo que participaré. Gracias.
 
Andrey Dik:

¿Fácil? ¡Genial!

¿Cómo se comprueba "más rápido" y "más preciso" si los algoritmos están en manos de los participantes? ¿Cómo se comprueba que un participante ha encontrado una solución en menos pasos que una fuerza bruta completa?

Una fuerza bruta completa puede llevar una eternidad. No es competencia para nosotros.

"Más rápido" significa más rápido. Tú, aquí, en el momento acordado, nos das la ecuación. Nosotros lo resolvemos. Se supone que quien sea el primero tendrá el mejor algoritmo.

En cuanto a lo de "más preciso". En el ejemplo.

Encuentra las raíces de la ecuación: 34a+43b+16c+30d+23e=6268; Las soluciones son enteros a=26, b=12, c=111, d=100, e=4

Si el concursante encuentra estos números, la precisión es de -100%.

 
Alexey Burnakov:
Entonces me apunto, supongo. Gracias.
¿Debo inscribirme?
 
Es un reto intentar resolver un problema de fuerza bruta de la forma más óptima posible en tiempo polinómico. Alguien puede tener suerte si su algoritmo se acerca inicialmente al óptimo. Se necesitan unos cuantos problemas, sin lugar a dudas.
 
Andrey Dik:
¿Quieres que lo escriba?
Sí, por favor.
 
Yuri Evseenkov:

Una sobrecarga completa podría llevar una eternidad. No es competencia para nosotros.

"Más rápido" significa más rápido. Tú, aquí, a la hora acordada, nos das la ecuación. Nosotros lo resolvemos. Se supone que quien sea el primero tendrá el mejor algoritmo.

En cuanto a lo de "más preciso". En el ejemplo.

Encuentra las raíces de la ecuación: 34a+43b+16c+30d+23e=6268; Las soluciones son enteros a=26, b=12, c=111, d=100, e=4

Si el concursante encuentra estos números, la precisión es de -100%.

No, no funciona así. Se entiende que alguien haga una búsqueda completa y luego diga que ha encontrado la solución en 27 pasos. No somos gente tan ingenua (aunque sí comerciantes) como para creer en esos fideos.
 
Alexey Burnakov:
Sí, por favor.
Andrey Dik
Retrog Konow
Igor Volodin
Dmitry Fedoseev
Sergey Chalyshev
Ghenadie Tumco
Alexey Burnakov
 
Alexey Burnakov:
Es un reto intentar resolver un problema de fuerza bruta de la forma más óptima posible en tiempo polinómico. Alguien podría tener suerte si su algoritmo se acerca inicialmente al óptimo. ¡Necesidad de múltiples problemas, inequívocamente!
No olvides que para obtener resultados estadísticamente significativos habrá múltiples ejecuciones del algoritmo, no 1. El resultado medio será la respuesta. Así, el resultado máximo que puede esperar un concursante con una búsqueda completamente aleatoria es aproximadamente el 50% del máximo.
 
¿Cuál es la relación entre la analogía de la superficie clara y el ejemplo de la ecuación que se ha dado? ¿En qué aspectos convergen?
Razón de la queja: