Preguntas etiquetadas con decision-problem

19
¿Es la matriz positiva-definida?

Introducción Hoy nos ocuparemos de la ruina de los estudiantes de primer año de álgebra lineal: ¡definición de matriz! Aparentemente, esto aún no tiene un desafío, así que aquí vamos: Entrada A Matriz simétrica en cualquier formato conveniente (por supuesto, también puede tomar la parte...

19
¿Esta línea pasa por ese cuadrado?

Divida el primer cuadrante (incluido el eje x positivo, el eje y positivo y el origen) en cuadrículas de 1x1, con cada cuadrícula etiquetada por las coordenadas de su esquina inferior izquierda, como se muestra a continuación: Tenga en cuenta que cada cuadrícula contiene sus límites y sus...

19
¿Es esta una plaza perdedora?

Hay un juego llamado Get Home que se juega en un tablero de ajedrez. En este juego hay una sola pieza que ambos jugadores mueven por turnos. Hay algunas reglas sobre cómo se puede mover la pieza. En un turno, un jugador debe hacer uno de los siguientes movimientos para obtener un n positivo . n...

19
¿Determinando sí o no?

Después de ingresar una cadena [longitud 1-20], que solo contiene los caracteres y para sí yn para no, su programa debería generar el resultado (y o n). Entrada de ejemplo: yynynynnydaría salida y. El resultado se determina combinando las y's yn's de la siguiente manera: Y es y n o iguales n o Y...

19
¿Es un haiku?

Por lo tanto, desea crear un haiku, pero no está seguro si sigue las reglas de sílaba para un haiku. No podría molestarme en escribir una propaganda adecuada como lo hago habitualmente, así que tendrás que arreglártelas con esto. Vamos a quedarnos atrapados. Encontrar un haiku en la...

19
¿Oscila periódicamente?

Desafío Dada una lista, determine si agrupar la lista en series de elementos crecientes y decrecientes dará como resultado una lista de listas de igual tamaño. En otras palabras, los "puntos de inflexión" de la lista están espaciados de manera uniforme. Ejemplo Aquí hay un ejemplo: 0, 3, 7, 5,...

18
Alineación en rejillas triangulares

Las cuadrículas hexagonales se han convertido recientemente en un giro bastante popular para los desafíos sobre los datos bidimensionales. Sin embargo, parece que las redes triangulares igualmente interesantes se han descuidado en gran medida hasta ahora. Me gustaría rectificar eso con un desafío...

18
g o l f a t a n 2

A veces es realmente difícil convertir las coordenadas cartesianas en coordenadas (x,y)polares (r,phi). Si bien se puede calcular r = sqrt(x^2+y^2)con bastante facilidad, a menudo es necesario algún tipo de distinción de los casos cuando se calcula el ángulo phidebido arcsin, arccosy arctany todas...

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
Pérdida o sin pérdida?

Dado un archivo de audio, determine si está codificado en un formato con pérdida o sin pérdida. Para los propósitos de este desafío, solo se deben clasificar los siguientes formatos: Con pérdida AC3 AMR AAC MP2 MP3 Ogg Vorbis WMA Sin pérdida AIFF FLAC TTA WAV Reglas Si la entrada se...

18
¿Es posible la magia?

Un cuadrado mágico es una cuadrícula de n por n , llena de enteros positivos distintos en el rango 1,2, ... n ^ 2 , de modo que cada celda contiene un entero diferente y la suma de los enteros en cada fila, columna y diagonal es igual. Su tarea es tomar una matriz n-por-n que consta de números...

18
Calcular el módulo inverso

La tarea: Salida de un valor para x, donde a mod x = bpara dos valores dadosa,b . Suposición a y b siempre serán enteros positivos No siempre habrá una solución para x Si existen varias soluciones, envíe al menos una de ellas. Si no hay soluciones, no envíe nada o alguna indicación de que no...

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...

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...