Campeonato de Otimização de Algoritmos. - página 6

 
Andrey Dik:

Menos partidas de FF são melhores, essa é a questão. Isto pode ser complicado.

Você não precisa limitar o algoritmo, deixe-o contar para si mesmo. Ou ela decidirá parar por conta própria, ou será forçada a parar. O algoritmo não precisa saber quantas corridas é o teto - ninguém vai conhecer o teto. Não haverá desqualificações. Como o algoritmo foi capaz de fazer, o problema será resolvido.

Melhor para quem? Se o algoritmo do participante determinar que o resultado é satisfatório, ele pode interromper a tarefa.

Há ainda a necessidade de garantir que o algoritmo possa ser interrompido pelo verificador. Costumávamos falar em limitar o número de chamadas ffs. Agora há novas idéias.

Não há como fazer interrupções.

Não é preciso complicar as coisas. Devemos permitir que os participantes sejam criativos. Faça um limite no número de chamadas ffs e pronto.

 
É possível não limitar, mas apenas contar as chamadas. Mas se a busca demorar muito, basta remover o roteiro do gráfico e o participante é considerado como tendo voado completamente. Mas somente se você estiver preso por um longo período de tempo. Você não vai interromper e assistir ao resultado?
 
Dmitry Fedoseev:

Melhor para quem? Se o algoritmo do participante achar que o resultado é satisfatório, ele pode abortar, seus negócios.

Há ainda a necessidade de garantir que o algoritmo possa ser interrompido. Anteriormente se falava em limitar o número de chamadas ff. Agora há novas idéias.

Não há como fazer interrupções.

Não há necessidade de complicar as coisas. Devemos permitir que os participantes sejam criativos. Faça um limite no número de chamadas ffs e pronto.

Melhor em termos de obter uma classificação mais alta na tabela de participantes. O conhecimento do teto máximo permitido de corridas pode ser usado e fazer corridas muito menores que o teto, aumentando assim as chances do algoritmo na tabela entre os participantes.

Tudo vai dar certo. Nada se complica.

 
Andrey Dik:

Melhor em termos de obtenção de uma classificação mais alta na tabela dos participantes. O conhecimento do teto de lançamento máximo permitido pode ser usado e fazer lançamentos muito inferiores ao teto, aumentando assim as chances do algoritmo na tabela entre os participantes.

Tudo vai dar certo. Nada se complica.

Por que haveria de haver uma chance? Poucos desafios são um mau resultado. Esperando aleatoriedade ou algo assim?
 
Dmitry Fedoseev:
Não é preciso limitá-lo, basta contar as ligações. Mas se a busca for muito longa, basta apagar o roteiro do gráfico, e o participante é considerado como tendo perdido toda a corrida. Mas somente se você estiver preso por um longo período de tempo. Você não vai interromper e assistir ao resultado?

É mais simples, muito mais simples.

Os concorrentes entregaram os algoritmos no início do campeonato. E é isso, eles não podem mais influenciar os resultados.

Em seguida, um teto de FF começa a ser adotado pela opinião pública. Os testes são aprovados. O algoritmo conta o FF quantas vezes ele quiser. Se ele fez mais corridas do que o limite, o roteiro pára.

É elementar.

 
Dmitry Fedoseev:
Onde está a chance disso? Poucos desafios - maus resultados. Esperança de aleatoriedade ou algo assim?

Objetivo: o melhor resultado para o menor número de corridas à maior velocidade intrínseca(regra 3). Os concorrentes serão classificados de acordo com estes três critérios. A melhoria de qualquer um desses critérios é uma atualização na tabela. Reduzir o número de corridas de FF é o caminho mais curto para cima na tabela.

A aleatoriedade não é a pior opção de busca, asseguro-lhe. Eu recomendo àqueles que não querem se preocupar particularmente com algoritmos que apliquem apenas o HGC.

 
Andrey Dik:

É mais simples, muito mais simples.

Os concorrentes entregaram os algoritmos no início do campeonato. E é isso, eles não podem mais influenciar os resultados.

Em seguida, a opinião pública adota um teto de FF começa. Os testes são aprovados. O algoritmo conta o FF quantas vezes ele quiser. Se ele fez mais corridas do que o limite, o roteiro pára.

É elementar.

Ela pode ser escrita em regras de participação - em função do participante, a quantidade máxima permitida de chamadas é transferida e deve ser interrompida ao atingir esta quantidade.

Não há como interromper de fora, sem complicar a função do participante, que é de fato o que estamos falando.

 
Dmitry Fedoseev:

Pode ser escrito nas regras de participação - o número máximo permitido de chamadas é passado para a função do participante e o participante deve se interromper quando este número for atingido.

Não há como interromper de fora, sem complicar a função do participante, que é o que está em jogo em toda a discussão.

Como não pode interromper? O roteiro de execução (comum a todos) será descarregado e pronto.
 

Você pode fazer isto - o número de chamadas ff permitido é definido - o parâmetro principal.

Um tempo limite é definido, por exemplo, 5 min ou 10, se a busca não for concluída dentro deste tempo, interromper e não olhar para nada. Isto é apenas no caso de algoritmos lentos.

O resultado é mostrado pelo valor.

 
Andrey Dik:
Como isto não pode ser interrompido? O roteiro de execução (comum a todos) será descarregado e pronto.
Você pode interrompê-lo, mas então não poderá ver o resultado.