Red de conocimiento informático - Conocimiento del nombre de dominio - Preguntas clásicas del test de chip, tómalas como un test de inteligencia.

Preguntas clásicas del test de chip, tómalas como un test de inteligencia.

Siento que la respuesta está bien. ¿Qué no está claro acerca de LZ?

Explique por qué todavía hay más fichas buenas que malas después de completar el primer paso:

Supongamos que hay m fichas buenas y n fichas malas (m>n)

Solo hay tres situaciones en las que la comparación por pares es mejor que mejor que peor que peor

Supongamos que hay un chip bueno y un chip malo, una buena comparación y una mala comparación, entonces los chips restantes son buenos Comparación sigue siendo una comparación de lo malo:

El resultado de comparar lo bueno y lo malo no es bueno o malo, sino una comparación de lo bueno y lo malo:

El resultado de comparar lo bueno y lo malo es No es bueno ni malo, sino una comparación entre el bien y el mal. O comparación malo-malo:

El resultado de la comparación bueno-malo es bueno-malo o malo-malo, por lo que se deben descartar 2 fichas

La mitad de las fichas de comparación buenas se descartan, por lo que el número de fichas buenas que quedan es: m'=(m-a)/2

Descarte al menos la mitad de las fichas de comparación malas (de acuerdo con la regla de comparar 2 fichas, puede descartar 1 o 2 Fichas)

Sólo hay tres situaciones: comparación bueno-malo, comparación bueno-malo y comparación malo-malo. Entonces, el número de chips defectuosos restantes: n'<= (n-a)/2

m'= (m-a)/2>(n-a)/2>=n', es decir, m'>n ' Entonces, después de la comparación, todavía hay más chips buenos que malos

Finalmente, ¿qué más no entiende LZ?