Preguntas etiquetadas con fewest-operations

Los swingers olímpicos realizan sus rutinas en árboles estándar. En particular, el Árbol estándar ntiene vértices para 0arriba n-1y bordes que unen cada vértice distinto de cero acon el vértice n % adebajo de él. Entonces, por ejemplo, Standard Tree 5 se ve así: 3 | 2 4 \ / 1 | 0 porque el...

Actualización: hay 6 laberintos. Están incluidos en el controlador. Hay un tar.gz de los laberintos y sus archivos .bmp aquí (dropbox). También hay una utilidad para hacer más laberintos en ese enlace (el archivo maze_4.txt es incorrecto en el archivo). En este punto, siéntase libre de ejecutar su...

Todos aman la geometría. Entonces, ¿por qué no intentamos codificar el golf? Este desafío implica tomar letras y números y hacer formas dependiendo de ello. La entrada La entrada será en forma de (shapeIdentifier)(size)(inverter). Pero, ¿qué son shapeIdentifier, size e inverter? El...

Este es un desafío de pocas operaciones donde el objetivo es ordenar un vector en orden ascendente usando la menor cantidad de reversiones. Su algoritmo solo puede ordenar el vector usando "reversiones de sub-vectores" 1 , pero puede usar otras operaciones para operaciones aritméticas, bucles,...

Dados los nnúmeros en una matriz (no se puede suponer que son enteros), me gustaría calcular el producto de todos los subconjuntos de tamaño n-1. Puede hacerlo multiplicando todos los números y luego dividiéndolos por turnos, siempre que ninguno de los números sea cero. Sin embargo, ¿qué tan...

Escriba un programa de ensamblaje GOLF que lea un número entero de stdin (seguido de una nueva línea final) y genere sus factores primos separados por nuevas líneas, seguidas de una nueva línea final en stdout. Los factores primos no necesitan estar en un orden particular. 1No es un factor...

Introducción Anteriormente he creado dos desafíos en los que la idea es reconstruir un objeto utilizando la menor cantidad posible de operaciones de tipo consulta; Este será el tercero. La tarea Sus entradas serán una cadena no vacía Ssobre el alfabeto abcy su longitud, y su salida será S. Sin...

Introducción Supongamos que usted y su amigo están jugando un juego. Tu amigo piensa en una secuencia particular de nbits, y tu tarea es deducir la secuencia haciéndoles preguntas. Sin embargo, el único tipo de pregunta que se le permite hacer es "¿Cuánto dura la subsecuencia común más larga de su...

Introducción Un disco es un contenedor lineal con bloques indexados 0a través size-1. Un archivo es una lista con nombre de índices de bloque utilizados por ese archivo. Un sistema de archivos de ejemplo se expresa así: 15 ALPHA=3,5 BETA=11,10,7 "El disco tiene 15 bloques, el primer bloque de...

En este desafío, su tarea es localizar subcadenas con una estructura dada. Entrada Su entrada será dos cadenas alfanuméricas no vacías, un patrón p y un texto t . La idea es que cada carácter de prepresenta una subcadena contigua no vacía tque ocurre una al lado de la otra, y prepresenta su...

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

Introducción Supongamos que se le entrega una permutación aleatoria de nobjetos. La permutación está sellada en una caja, por lo que no tienes idea de cuál es la n!posible. Si logró aplicar la permutación a nobjetos distintos, podría deducir inmediatamente su identidad. Sin embargo, solo se le...

Escriba un programa de ensamblaje GOLF que, dado un entero sin signo de 64 bits en el registro, nponga un valor distinto de cero en el registro ssi nes un cuadrado, de lo contrario, 0en s. Su binario GOLF (después del ensamblaje) debe caber en 4096 bytes. Su programa se puntuará utilizando el...

En este desafío, debe encontrar un píxel específico dentro de una fotografía (tomada con una cámara real). Se le pasa una tupla (R, G, B) y una imagen, y necesita devolver un punto (x, y) dentro de la imagen que coincida con el color RGB dado . La imagen puede tener múltiples puntos que coinciden...

Este desafío es el primero de una serie de pocos problemas de operaciones que deberían escribirse en la CPU GOLF . Puedes encontrar el siguiente aquí Una partición de un número, Nes una lista de números que se suman N. Una partición prima es una lista de números primos que se suman N. Para este...

Tu reto: Estás en el piso 0 de un edificio infinitamente alto. En cualquier piso, puedes caminar hacia la ventana y dejar caer un huevo. Su objetivo es descubrir el piso más alto que el huevo puede soportar sin romperse. Sin embargo, tiene un máximo de 3 huevos para resolver esto, pero debe...