Problemas en geometría o teoría de grafos que implican encontrar un camino óptimo (por ejemplo, el más corto), sujeto a restricciones (obstáculos).
Este es el desafío quincenal # 3. Tema: Algoritmos Genéticos Este desafío es un poco un experimento. Queríamos ver qué podíamos hacer, a nivel de desafío, con algoritmos genéticos. Puede que no todo sea óptimo, pero hicimos todo lo posible para que fuera accesible. Si esto funciona, quién sabe lo...
Dada una imagen que solo tiene píxeles en blanco y negro y una ubicación (x, y) que es un píxel blanco, colorea los píxeles blancos según su distancia mínima de Manhattan desde (x, y) en una ruta que solo implica atravesar otros píxeles blancos. El tono de los píxeles coloreados debe ser...
Su desafío recibe una entrada del diseño de la prisión para determinar si alguno de los prisioneros puede escapar. Entrada La entrada puede estar en cualquier formato razonable, como una cadena, matriz, matriz de matrices, etc. La entrada constará de tres caracteres, en este caso #, Py espacio....
El reto El código más corto por recuento de caracteres para ayudar al robot a encontrar al gatito en la menor cantidad de pasos posible. Golfistas, este es un momento de crisis: ¡Gatito desapareció y es el trabajo de Robot encontrarlo! El robot necesita llegar a Kitten por el camino más corto...
Desafío: Dada una cadena sen los caracteres a- z, A- Z, 0- 9, agregue la longitud de ssí mismo, contando los caracteres adicionales en la longitud como parte de la longitud total de s. Entrada: Solo una cadena de longitud arbitraria (puede estar vacía). Salida: La misma cadena, pero con su...
Introducción Tienes la desgracia de estar atrapado en un automóvil fuera de control en una carrera de obstáculos. Todas las características del automóvil no responden, salvo el sistema de dirección, que está dañado. Puede conducir en línea recta o girar a la derecha. ¿Se puede guiar el automóvil...
El escenario Después de un largo día de trabajo en la oficina y hojeando stackexchange.com , finalmente salgo por la puerta a las 16:58, ya cansado con el día. Debido a que todavía soy solo un interno, mi medio de transporte actual es en bicicleta. Me dirijo a mi confiable Peugeot Reynolds 501 ,...
Dibujar el triángulo de Sierpinski se ha hecho a la muerte . Sin embargo, hay otras cosas interesantes que podemos hacer con él. Si entrecerramos los ojos lo suficiente en el triángulo, podemos ver triángulos invertidos como nodos de un gráfico fractal. ¡Vamos a orientarnos en ese...
El desafío es muy simple. Dada una entrada entera n, salida de la n x nmatriz de identidad. La matriz de identidad es una que se 1extiende desde la parte superior izquierda hasta la parte inferior derecha. Escribirás un programa o una función que devolverá o generará la matriz de identidad que...
Este es el primero de una serie de desafíos de Island Golf. Siguiente reto Dada una isla en el arte ASCII, genera una ruta óptima para circunnavegarla. Entrada Su entrada será una cuadrícula rectangular que consta de dos caracteres, que representan tierra y agua. En los ejemplos a continuación,...
Hay formas inteligentes de determinar si un número es una potencia de 2. Eso ya no es un problema interesante, así que determinemos si un entero dado es una potencia entera de -2 . Por ejemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
El usuario CarpetPython publicó una nueva versión de este problema que pone un enfoque mucho mayor en las soluciones heurísticas, debido a un mayor espacio de búsqueda. Personalmente, creo que ese desafío es mucho mejor que el mío, ¡así que considera intentarlo! Vector racing es un juego...
Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos...
FELICITACIONES a @kuroineko. Gana la recompensa por una velocidad excelente (672 movimientos) en la pista Gauntlet. LÍDER: * Nimi anotando un peso ligero 2129. Otras entradas son más grandes pero muestran una velocidad seria. * El líder puede cambiar debido a entradas posteriores. Su tarea es...
Has bloqueado tu bicicleta con un candado de combinación de 3 dígitos. Ahora quieres dar un paseo y debes desbloquearlo con la ayuda del siguiente programa. Entrada 1er parámetro La combinación de dígitos de su bloqueo en estado bloqueado . Debe ser diferente del segundo parámetro (= la...
Inspirado por esta cuestión en Math.SE . Comenzando con 1usted, puede realizar repetidamente una de las siguientes dos operaciones: Duplica el número. o Reorganice sus dígitos de la forma que desee, excepto que no debe haber ceros a la izquierda. Tomando un ejemplo de la publicación vinculada...
Un número entero positivo kes un número de Loeschian si kse puede expresar como i*i + j*j + i*jpara i, jnúmeros enteros. Por ejemplo, los primeros números positivos de Loeschian son: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Tenga en cuenta que i, jpor cierto k, no...
Es el sprint final ... y la mitad de tu equipo está enfermo. Estás trabajando hasta tarde, solo haces tu último compromiso para el día, esperando ... ¿por qué se han apagado las luces? No recuerdo al tipo de seguridad que viene ... ¡oh no! ¡Dejé mis llaves en casa! A medida que se hunde el horror...
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...
Descripción del desafío Dominoes es un juego que se juega con fichas con dos valores: uno a la izquierda, otro a la derecha, por ejemplo [2|4]o [4|5]. Se pueden unir dos mosaicos si contienen un valor común. Los dos mosaicos anteriores se pueden unir así: [2|4][4|5] Llamaremos a una secuencia de...