Foros Club Delphi - Busqueda binaria(como adivinar un numero)

Foros Club Delphi (https://www.clubdelphi.com/foros/index.php)

- Varios (https://www.clubdelphi.com/foros/forumdisplay.php?f=11)

- - Busqueda binaria(como adivinar un numero) (https://www.clubdelphi.com/foros/showthread.php?t=74585)

jero375

28-06-2011 02:47:27

Busqueda binaria(como adivinar un numero)

hola ...
necesito que alguien me ayude en el siguiente ejemplo

necesito un programa en windows y dOs para poder adivinar el numero que alguien piensa por medio de una busqueda binaria simple para numeros enteros

ejemplo

el usuario piensa en un numero

en la ventana aparece su numero es menor a (---) uno ingresa si o no o en todo caso v/f hasta que el prograna dice que numero entero es

marcoszorrilla

28-06-2011 11:18:42

Hay que partir de un número máximo por ejemplo 5.000,

Entonces se pregunta si es mayor que 2500

no pues ahora tomamos la segunda mitad

Mayor 1250

De esta manera en pocas preguntas te quedarán solamente 2 números

y en este caso es preguntar por uno y sino es será el otro.

Un Saludo.

Casimiro Noteví

28-06-2011 11:39:07

Cita:

Empezado por marcoszorrilla (Mensaje 405010)

De esta manera en pocas preguntas te quedarán solamente 2 números y en este caso es preguntar por uno y sino es será el otro.
Un Saludo.

Tal y como se ha hecho "toda la vida" :)

La franja horaria es GMT +2. Ahora son las 23:18:06.