Esta pregunta es similar a Biggest Square en una cuadrícula . Desafío Dada una matriz de 1y 0en un formato de cadena "xxxx,xxxxx,xxxx,xx.."o formato de matriz ["xxxx","xxxx","xxxx",...], creará una función que determina el área de la submatriz cuadrada más grande que contiene todo 1. Una...
Diviértete con este, The Powder Toy es un desafío interesante para el golf, especialmente con la lógica de filtrado. Lo que hace que TPT sea un desafío son las muchas, muchas, muchas formas de abordar un problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic,...
El objetivo de este desafío es crear un programa que tome una matriz y genere su forma reducida de escalón de fila. Una matriz está en forma reducida de fila-escalón si cumple con todas las siguientes condiciones: Si hay una fila donde cada entrada es cero, entonces esta fila se encuentra...
Dos filas de una matriz son ortogonales si su producto interno es igual a cero. Llame a una matriz con todas las filas ortogonales por pares una matriz ortogonal . Una matriz circulante es aquella en la que cada vector de fila gira un elemento a la derecha en relación con el vector de fila...
Tarea Dada una matriz booleana, encuentre uno (u opcionalmente más) subconjunto (s) de filas que tienen exactamente un Verdadero en cada columna. Puede usar cualquier algoritmo , pero debe admitir matrices muy grandes, como el último ejemplo. Un algoritmo posible ( Algoritmo X de Knuth ) Si bien...
Dado un número de entrada positivo n, construya una espiral de números desde 1hasta n^2, con 1en la parte superior izquierda, girando hacia adentro en sentido horario. Tome la suma de las diagonales (si nes impar, el número del medio n^2se cuenta dos veces) y escriba ese número. Ejemplo para n =...
Contexto Considere las matrices cuadradas con ncolumnas y filas que contienen los primeros enteros positivos n^2(es decir, al ncuadrado), donde nes impar. Los elementos de las matrices están dispuestas de tal manera que los números enteros 1a través n^2son colocados secuencialmente en una espiral...
Inspirado y saqueado de este desafío de dados por Arnauld Entrada Se le da una matriz de dados de 5x1 o 1x5 (su elección) que consiste en submatrices binarias de 3x3. Objetivo Dada una matriz de dados válida, debe calificarla usando las reglas de 6,5,4 que son las siguientes: Si la tirada...
¿Puede este recipiente contener tanto líquido? Sinopsis del desafío Como probablemente sepa, los líquidos tienen una forma indefinida y un volumen definido. Como tal, siempre toman la forma de su contenedor. Sin embargo, no pueden expandirse para llenar su contenedor. Su trabajo hoy es...