Preguntas etiquetadas con decision-problem

18
¿Es esta una matriz de Weyr?

Hay un tipo de n × n matriz W llamada forma canónica básica de Weyr . Dicha matriz se describe por sus bloques y tiene las siguientes propiedades, utilizando el siguiente diagrama de referencia: los bloques diagonales principales W ii son n i × n i matrices de la forma λ I n i donde I n i es la...

18
El muro de escudos

Antecedentes históricos El muro de escudos es una formación de guerra táctica que se remonta al menos a 2500 AC. Consistía en guerreros superponiendo sus escudos con los de sus compañeros para formar un 'muro'. El atractivo de la táctica proviene del hecho de que incluso el guerrero más inexperto...

18
¿Es la palabra coprime?

Dada una palabra, trate cada letra como su número en el alfabeto inglés (se aconvierte en 1, se bconvierte en 2, se zconvierte en 26 y así sucesivamente), y verifique si todas ellas, incluidos los duplicados, son coprimos por pares . La entrada es exactamente una palabra de letras minúsculas en...

18
¿Es un Pascal Prime?

Es bien sabido que aparecerán números primos impares en el triángulo de Pascal exactamente dos veces. Sin embargo, no todos los números que aparecen exactamente dos veces en el triángulo de Pascal son primos. Llamaremos a estos números números primos de Pascal. Los números primos de Pascal son...

17
Encontrar números no muy primos

Su desafío, si elige aceptarlo, es codificar golf una función que devuelve verdadero o falso (o alguna representación significativa similar de sí y no) si un número cumple con los siguientes criterios: El entero en sí es un número primo O Cualquiera de sus números enteros vecinos son primos Por...

17
Rana muerta caminando

Introducción Jonny quiere jugar a Frogger. Sin embargo, no es muy bueno. De hecho, solo intentará avanzar, y solo después de que las plataformas se hayan movido. Averigua si la rana de Jonny logra llegar al final del camino o si muere en su camino. Desafío El programa se recibe como entrada una...

17
Estoy en tus subredes, jugando tu código

Desafío Dado un IPv4 addressen notación de cuatro puntos y un IPv4 subneten notación CIDR , determine si addressestá en el subnet. Genere un valor distinto y coherente si está en el subnet, y un valor distinto distinto y coherente si no está en el subnet. Los valores de salida no necesariamente...

17
Índice de permutación inversa

Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el...

17
¿Es este un número?

Preludio: Quería entrenar haciendo casos de prueba, así que los probaré en algo fácil. Desafío: Tome cualquier entrada (cadena) dada (dentro del rango ASCII visible) y deduzca si es un número y genere algo que pueda usarse para evaluar. Reglas: Un número solo contendrá los caracteres...

17
¿Es este gráfico de secuencia?

Una secuencia gráfica es una secuencia de enteros positivos, cada uno de los cuales denota el número de aristas para un nodo en un gráfico simple . Por ejemplo, la secuencia 2 1 1denota un gráfico con 3 nodos, uno con 2 aristas y 2 con una conexión. No todas las secuencias son secuencias gráficas....

17
Imitadores recíprocos

Deje que AAA sea un número entero positivo que consiste en nnn dígitos decimales d1,d2,...,dnd1,d2,...,dnd_1,d_2,...,d_n . Deje BBB ser otro entero positivo. A los efectos de este desafío, que llamamos AUNA un imitador de BBB si existe al menos una lista de números enteros positivos...

17
¿Es este número un número de colina?

Un número de colina es un número que tiene el mismo dígito en el primero y el último , pero eso no es todo. En un número de colina, los primeros dígitos están aumentando estrictamente y los últimos dígitos están disminuyendo estrictamente. El dígito más grande se puede repetir . Aquí hay un...

17
Elementos que desaparecen

Dada una cadena Sy una lista de índices X, modifique Seliminando el elemento en cada índice de Smientras usa ese resultado como el nuevo valor de S. Por ejemplo, dado S = 'codegolf'y X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove...

17
Sum

Sea (entrada)n=42n=42n=42 Entonces los divisores son: 1, 2, 3, 6, 7, 14, 21, 42 Cuadrando cada divisor: 1, 4, 9, 36, 49, 196, 441, 1764 Sumando (sumando): 2500 Como por lo tanto, devolvemos un valor verdadero. Si no es un cuadrado perfecto, devuelve un valor falso.50×50=250050×50=250050\times...

17
Matriz ermitaña?

Tenga en cuenta que este desafío no requiere manejo o comprensión de números complejos. Dada una matriz cuadrada no vacía donde cada elemento es una lista entera de dos elementos (Re, Im), determine (dando cualquier valor verdadero / falso o cualquiera de los dos valores consistentes) si esto...

17
Comprobación de cadena ordinal

Descripción: Dada una cadena como entrada, verifique si es un número ordinal válido en inglés o no. Si es válido, devuelva el valor verdadero de lo contrario, devuelva el valor falso. (Sugerido por @Arnauld. Gracias. También por @JoKing) Para usuarios que quieran saber sobre números ordinales,...