Dada una matriz que consiste en enteros positivos, genera la ruta con la suma más baja cuando se atraviesa desde el elemento superior izquierdo hasta el inferior derecho. Puede moverse verticalmente, horizontalmente y diagonalmente. Tenga en cuenta que es posible moverse hacia arriba / abajo,...
Bloquear orden aleatorio La ordenación aleatoria de bloques es un método (más bien artificial) de ordenar una lista. Funciona de la siguiente manera, ilustrada por un ejemplo. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3,...
Dada una entrada de una lista de días de la semana, genera la representación ordenada más corta de la lista. El formato de la entrada es una cadena que consta de una o más de las subseries de dos caracteres Su(domingo), Mo(lunes), Tu(etc.), We, Th, Fr, y Sa. La entrada no necesariamente se puede...
Siguiente >> Palabras clave descriptivas (para búsqueda): hacer equivalentes dos matrices, superponer, ordenar, buscar Desafío Santa ha tenido una historia de elfos robando regalos de su bóveda en el pasado, por lo que este año diseñó una cerradura que es muy difícil de romper, y parece...
Dado n(el número de jugadores), t(el valor del umbral) y s(el secreto), ngeneran los secretos generados por el algoritmo de intercambio secreto de Shamir . El algoritmo Para los propósitos de este desafío, los cálculos se realizarán en GF (251) (el campo finito de tamaño 251, también conocido...
Dado un nnn vector -dimensional vvv con las entradas reales, encontrar una permutación más cercano pagpagp de ( 1 , 2 , . . . , N)(1,2,...,norte)(1,2,...,n) con respecto a la l1l1l_1 -Distancia. Detalles Si es más conveniente, puede utilizar permutaciones de ( 0 , 1 , . . . , N - 1 )(0...
Este tweet enumera los posibles pedidos de Wings of a Chinese restaurant 1 : Cuando ordeno pizza, generalmente calculo qué tamaño me da la mejor relación precio pizza, que es un cálculo simple. Sin embargo, minimizar el precio de un pedido en este restaurante no es una tarea tan simple, por lo...
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...
Befunge es un lenguaje de programación esotérico bidimensional. La idea básica es que los comandos (de un carácter) se colocan en una cuadrícula bidimensional. El flujo de control atraviesa la cuadrícula, ejecuta comandos sobre los que pasa y cambia de dirección cuando golpea una flecha (...
Inspirado en Realizamos saltos de torre y relacionados con 2D Maze Minus 1D Introducción Su tarea es encontrar la ruta más corta para salir de un laberinto de matrices siguiendo las reglas especificadas. Desafío Una matriz 1D a con n elementos puede considerarse como un laberinto compuesto por...
Tarea Dado un conjunto de enteros no negativos a , determine el número mínimo de saltos hacia la derecha necesarios para saltar "fuera" de la matriz, comenzando en la posición 0, o devolver cero / nulo si no es posible hacerlo. Un salto desde el índice ise define como un aumento en el índice de...
Se le da, como una lista o vector o lo que sea, un grupo de 3 tuplas o lo que sea, donde las dos primeras cosas son cadenas y la tercera es un número. Las cadenas son ciudades, y el número es la distancia entre ellas. El orden de las ciudades en la tupla es arbitrario (es decir, no importa cuál...
Tienes nmonedas que pesan -1 o 1. Cada una está etiquetada de 0an-1 para que pueda distinguir las monedas. También tiene un dispositivo de pesaje (mágico). En el primer turno, puede colocar tantas monedas como desee en el dispositivo de pesaje que puede medir pesos negativos y positivos y le dirá...
En este código de golf, tendrá que determinar la dirección del tiro más corto que golpea exactamente n cojines antes de caer en un bolsillo. La mesa de billar es una mesa de billar de 6 bolsillos con las siguientes características: Las dimensiones son variables ( a x b ) Sin fricción: la pelota...
Antecedentes En realidad (el sucesor de Seriously ) es un lenguaje de golf imperativo basado en pila que creé en noviembre de 2015. Al igual que muchos otros idiomas de golf, tiene comandos de un byte que realizan diferentes funciones en función del contenido de la pila. Una de sus especialidades...
Mi intento de plantear esta pregunta , pero con un criterio de resolución más objetivo. Su tarea es construir un programa o función que tome una cuadrícula de Sudoku resuelta Sen el formato que elija e intente generar una cuadrícula de problemas con la menor cantidad de pistas posible que tenga...
Para un entero positivo dado n, considere todas las cadenas binarias de longitud 2n-1. Para una cadena dada S, dejemos Lser una matriz de longitud nque contiene el recuento del número de 1s en cada subcadena de longitudn de S. Por ejemplo, si n=3y S = 01010entonces L=[1,2,1]. Llamamos a Lla matriz...
Este es un desafío de código con un sistema de puntuación personalizado, donde gana el puntaje más bajo. Introducción Muchos teléfonos inteligentes permiten ingresar texto deslizando el dedo por el teclado virtual 2D. Esta tecnología generalmente se combina con un algoritmo de predicción que...
Antecedentes El problema del vendedor ambulante (TSP) solicita el circuito más corto que visita una determinada colección de ciudades. A los fines de esta pregunta, las ciudades serán puntos en el plano y las distancias entre ellas serán las distancias euclidianas habituales (redondeadas al número...
Un rompecabezas de la parte superior frontal es un rompecabezas en el que se requiere que construyas una forma tridimensional de bloques (generalmente cúbicos) con tres vistas ortogonales: una vista superior, una vista frontal y una vista lateral. Por ejemplo, dada una vista superior, frontal y...