5 votos

¿Existe una matriz booleana$20\times20$ para que no haya dos submatrices% 2% #% idénticas?

Quiero crear una matriz booleana de 20 * 20 que convertiré en algo así como un código de barras cuadrado. Voy a buscar en esta matriz a través de una ventana de 3 * 3, y lo que quiero es que cada vez que muevo al azar esta ventana me da una matriz 3 * 3 única, por lo que puedo determinar dónde está la ventana al compararla con la gran matriz. Gracias

10voto

Matthew Scouten Puntos 2518

Encontré una solución usando el recocido simulado:

 11110000100110110010
00010111100011011001
10011101100100110100
00000001010010111111
11011101010000001011
01001100101111111100
11000110100010001011
00000111101000010011
01011110010001100011
10111101101000001010
00000110011011001100
10000000111100110110
00101011011100100011
10001011101001101010
10111110101111011011
00101110011110101001
01111001100110010100
01101010101111110110
10010000101000100100
11111101000010100010
 

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X