Este artículo resume muy amplia, se recomienda para ver --https: //www.cnblogs.com/XJT2018/p/11539661.html
1, el piso y las bolas de cristal
tema: hay un edificio de 100 pisos, para darle dos bola de cristal idénticos. Supongamos que comienza una capa, la bola saldrá del vidrio se rompió. Entonces, ¿cómo utilizar dos bolas en las manos de, cuál es la estrategia óptima a conocer esta capa crítica es las primeras capas? ?
R: https: //blog.csdn.net/coolws123/article/details/22998879
Hay una pregunta hipotética solución óptima, la solución óptima del peor caso es x veces el número de intentos
Así que la primera vez que tenemos que partir de la capa de x, porque
Cuando la capa de x + 1 para lanzar las piezas, y la parte posterior debe intentarse x veces, el número total de x + 1, no cumplen
cuando se rompen desde x-1 Layer fue lanzado, detrás de los X-2 requeridas, con el número total de X-1, no se reúna
si está roto después de lanzar capa de x, detrás de los X-1 requeridos, con el número total de x número de veces, en línea con
quebrantadas si después del primer tiro, entonces la pregunta es a arrojar el 100-x-historia, trata de requisitos x-1 no puede exceder el número de veces debido a las peores intentos convertido en X-1, entonces el segundo intento del tramo piso se convierte en x-1 capa, la misma razón, la misma razón, si no se rompe, entonces el tercer x- 2 ......
El suelo actual como: x capa -> x + x-1 Layer -> x + x-1 + x-2 capa
Así, la ecuación puede ser enumerada: x + (x-1) + (x-2) + ... + 1 = 100 -ax = 14
El polinomio es lapso izquierda del suelo y lanzando huevos cada vez. Desde Asumo x número de veces, por lo que el total de la expresión polinómica x de la derecha es el número total de 100 plantas.
Así, la cuestión de la extendida M plantas, N problema del huevo? (La programación dinámica)
Prueba la peor de las soluciones caso óptimo es el número de X, huevos primera planta se lanza X esta regla ya no es válida.
M puede ser el suelo / N de problema del huevo en una función F. (M, N), donde el número de pisos y el número de huevos M N es una función de dos parámetros, el valor de la función es el número máximo de intentos de solución óptima .
https://mp.weixin.qq.com/s/ncrvbpiZauXAGnUZTh5qtA
2, la quema de incienso
tema: Hay dos grosor uniforme del incienso (incienso quema incienso y orar), cada quemadura pasado una hora, la forma de ser capaz de obtener 15 minutos, 45 Fenzhong ella?
A: El uno fragante y dos se encienden en el medio, más de 15 minutos, seguido por la ignición de los otros dos en el medio o la ignición de 30 minutos, añadir hasta 45 minutos
3, piscina
Título: Suponga que tiene ocho piscina, que tiene una pelota un poco más pesada que la otra bola, si sólo podemos usar el balance para determinar cuál bola pesada, para encontrar la bola más pesada, que se llamará varias veces (2) ;?
A: dos veces, primero 3 en 3 pesan, pesan pesado en el interior a 1 en 1, 3 en 3, si el mismo peso, en los dos restantes
4, la prueba de ratones veneno
Tema: laboratorio tiene 1000 botella idéntica, pero la botella en la que tóxico. Puede utilizar ratones de laboratorio a prueba de cuál de una botella de veneno. Si los ratones bebió veneno, será muerto en el plazo de una semana, la botella de la medicina otro un sin efectos secundarios. Sólo te pido el número mínimo de ratones utilizados en menos de una semana se puede averiguar qué botella es veneno; (La respuesta es 10)
A: Las botellas están numeradas 0-999, entonces todo convertido a número binario de 10 bits. En primer lugar Ratones bebió un número binario de derecha es una botella 1, de manera que el segundo ratón bebió toda el número binario es el segundo de la botella derecha 1, y así sucesivamente. Una semana más tarde, si el primer ratón había muerto, se conoce la botella del veneno de números binarios, y desde el primer bit es 1; si el segundo ratón no murió, usted sabe que la botella del veneno de números binarios, segundo desde la derecha bit es 0 ⋯⋯ la vida y la muerte de cada rata se puede determinar que uno del número binario de 10 bits, por lo que se puede conocer el número de la botella de veneno.
5, una botella llena de agua
Pregunta: Supongamos que hay un estanque, hay un número infinito de agua. Dos existente botella vacía, eran de 5 litros de volumen y 6 litros. La cuestión es cómo estos dos hervidor de agua sólo recibe tres litros de agua del estanque;
A: barriles 6 litros completos abajo barriles de 5 litros, el restante 1 litro y 5 litros drenado, verter 1 litro 5 litros, 6 litros y después se vertió en un 5 litros tambores llenos, los restantes 2 litros, 5 litros tambores drenó y se coloca en 2 litros 5 barriles litros, 6 litros tambores vertió recarga en 5 litros, 6 litros de barriles últimos restante 3 litros
6,12 monedas (balanzas)
