Ajuda com um algoritmo

[manu2010]

Olá a todos,
por favor me ajude com isso:

Suponha dado duas bolas de cristal e construção de histórias idênticas n.O objetivo é encontrar o menor piso de modo que se você jogar a bola a partir deste piso, a bola vai quebrar.As regras são:

as duas bolas de break no chão mesmo.
Se a bola furar menos eu andar também rupturas no chão i 1.

Eu tenho que encontrar o menor piso da bola rompe com a bola número mínimo de jogadas possíveis.

obrigado

 

[maui]

Do que eu possa reunir a partir do que você disse, a maneira mais rápida de encontrar o chão onde a bola vai quebrar é uma busca binária de todos os andares.

Portanto, deixar a bola cair no chão média n / 2 e se ele quebra soltá-lo do chão no meio do que um terreno e N / 2 - n / 4, ou se ele não romper a uma queda próxima do chão entre o n andares médio e superior / 2 n / 4 e ficar repetindo como este.

Eu não estou 100% certo de que este é o que você foi embora depois.Maui

 

[manu2010]

Sim, estou procurando algo como isso.mas o código em algum tipo de fonte com a explicação.

obrigado

 

[echo47]

Minha bola de cristal me diz que você tem lição de casa devido segunda-feira e não querem passar o fim de semana escrevendo código silly!

<img src="http://www.edaboard.com/images/smiles/icon_wink.gif" alt="Wink" border="0" />

 

[maui]

Bem, eu não vou escrever o código apenas para você.

Sugiro que o Google, por exemplo, uma "busca binária" em qualquer língua que você está usando.

No entanto ainda não estou certo de que este é o que foi perguntado.
Você disse que tinha 2 bolas, talvez, se você só tinha 2 bolas você pode não ser capaz de cos de uma pesquisa binária você poderia quebrá-las antes que você encontrará o piso apropriado.

Talvez o que você tem a fazer (e eu não sei as regras do seu problema) é começar no 2 º andar e soltar uma bola, se não quebrar, soltar uma bola no chão, etc 4 soltando a bola em 1 cada 2 andar (2n), até que se rompeu, caindo em seguida a bola 2 no andar -1 (2n -1, onde n é a tentativa que a primeira bola quebrou).Portanto, se as quebras de segunda bola que você sabe que foi o piso, e se ele não sabe que foi o que precede que a bola partiu em 1.

Espero que ajude (e faz sentido)

Maui