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

 
Andrey Dik:

Menos inicios de FF son mejores, esa es la cuestión. Esto puede ser complicado.

No hay que limitar el algoritmo, hay que dejar que cuente por sí mismo. O bien decidirá detenerse por sí mismo, o se verá obligado a hacerlo. El algoritmo no necesita saber cuántas carreras es el techo - nadie sabrá el techo. No habrá descalificaciones. Como el algoritmo fue capaz de hacer, el problema se resolverá.

¿Mejor para quién? Si el algoritmo del participante determina que el resultado es satisfactorio, puede interrumpir la tarea.

Todavía hay que garantizar que el algoritmo pueda ser interrumpido por el verificador. Solíamos hablar de limitar el número de llamadas de ffs. Ahora hay nuevas ideas.

No hay manera de hacer interrupciones.

No necesitamos complicar las cosas. Debemos permitir que los participantes sean creativos. Poner un límite al número de llamadas ffs y ya está.

 
Es posible no limitar, sino sólo contar las llamadas. Pero si la búsqueda tarda demasiado, basta con eliminar el guión del gráfico, y se considera que el participante ha volado por completo. Pero sólo si está atascado durante mucho tiempo. ¿No vas a interrumpir y ver el resultado?
 
Dmitry Fedoseev:

¿Mejor para quién? Si el algoritmo del participante considera que el resultado es satisfactorio, puede abortar, su negocio.

Todavía hay que garantizar que el algoritmo pueda ser interrumpido. Anteriormente se habló de limitar el número de llamadas ff. Ahora hay nuevas ideas.

No hay manera de hacer interrupciones.

No hay necesidad de complicar las cosas. Debemos permitir que los participantes sean creativos. Poner un límite al número de llamadas ffs y ya está.

Mejor en términos de obtener una mayor calificación en la tabla de participantes. Se puede utilizar el conocimiento del techo máximo permitido de ejecuciones y hacer ejecuciones mucho menores que el techo, aumentando así las posibilidades del algoritmo en la tabla entre los participantes.

Todo se arreglará. Nada se complica.

 
Andrey Dik:

Mejor en cuanto a la obtención de una mayor clasificación en la tabla de participantes. Se puede utilizar el conocimiento del techo de lanzamiento máximo permitido y hacer lanzamientos mucho más bajos que el techo, aumentando así las posibilidades del algoritmo en la tabla entre los participantes.

Todo se arreglará. Nada se complica.

¿Por qué habría una posibilidad? Pocos desafíos es un mal resultado. ¿Esperando el azar o algo así?
 
Dmitry Fedoseev:
No hay que limitarlo, sólo contar las llamadas. Pero si la búsqueda se prolonga demasiado, basta con borrar el guión del gráfico, y se considera que el participante ha perdido toda la carrera. Pero sólo si está atascado durante mucho tiempo. ¿No vas a interrumpir y ver el resultado?

Es más simple, mucho más simple.

Los competidores entregaron los algoritmos al inicio del campeonato. Eso es todo, ya no pueden influir en los resultados.

A continuación, la opinión pública adopta un límite máximo de arranques de FF. Las pruebas se han superado. El algoritmo cuenta el FF tantas veces como quiera. Si ha realizado más ejecuciones que el límite, el script se detiene.

Es elemental.

 
Dmitry Fedoseev:
¿Dónde está la posibilidad de eso? Pocos desafíos - mal resultado. ¿Esperar el azar o algo así?

Objetivo: el mejor resultado para el menor número de carreras a la mayor velocidad intrínseca(regla 3). Los competidores se clasificarán según estos tres criterios. Mejorar cualquiera de estos criterios es una mejora en la tabla. Reducir el número de carreras de FF es el camino más corto para subir en la tabla.

El azar no es la peor opción de búsqueda, te lo aseguro. Recomiendo a los que no quieran molestarse especialmente con los algoritmos que apliquen sólo el HGC.

 
Andrey Dik:

Es más simple, mucho más simple.

Los competidores entregaron los algoritmos al inicio del campeonato. Eso es todo, ya no pueden influir en los resultados.

Entonces, la opinión pública adopta un techo de partidas de FF. Las pruebas se han superado. El algoritmo cuenta los FF tantas veces como quiera. Si ha realizado más ejecuciones que el límite, el script se detiene.

Es elemental.

Se puede escribir en las reglas de participación - en función del participante se transfiere la cantidad máxima permitida de llamadas y debe interrumpirse al alcanzar esta cantidad.

No hay forma de interrumpir desde el exterior, sin complicar la función del participante, que es en realidad de lo que estamos hablando.

 
Dmitry Fedoseev:

Se puede escribir en las reglas de participación - el número máximo permitido de llamadas se pasa a la función del participante y éste debe interrumpirse a sí mismo cuando se alcanza este número.

No hay manera de interrumpir desde fuera, sin complicar la función del participante, que es de lo que se trata toda la discusión.

¿Cómo no va a interrumpir? El script en ejecución (común a todos) se descargará y ya está.
 

Se puede hacer esto - el número de llamadas ff se define - el parámetro principal.

Se define un límite de tiempo, por ejemplo 5 min o 10, si la búsqueda no se completa en este tiempo, interrumpe y no mira nada. Esto es sólo en caso de algoritmos lentos.

El resultado se muestra por valor.

 
Andrey Dik:
¿Cómo es posible que esto no se interrumpa? El script en ejecución (común a todos) se descargará y ya está.
Puedes interrumpirlo, pero entonces no podrás ver el resultado.