Ayer hice esta pregunta sobre el riffle shuffles. Parece que la pregunta de ayer fue demasiado difícil, por lo que esta es una tarea relacionada pero mucho más fácil. Hoy se le pide que determine si una permutación es en realidad una mezcla aleatoria. Nuestra definición de riffle shuffle está...
Salida de esta secuencia binaria de longitud
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...
Objetivo El objetivo de este desafío es producir una función nque calcule el número de formas de dividir la n X 1cuadrícula en triángulos donde todos los vértices de los triángulos se encuentran en los puntos de la cuadrícula. Ejemplo Por ejemplo, hay 14 formas de particionar la cuadrícula de 2...
Encontrar el punto muerto Al programar una aplicación de subprocesos múltiples, se debe tener mucho cuidado para evitar interbloquear los diversos subprocesos al acceder a recursos compartidos. Un punto muerto se produce cuando un hilo intenta acceder a un recurso que está bloqueado en otro hilo...
Las tiras de polis son un subconjunto de poliominós que se ajustan a las siguientes reglas: cada pieza consta de 1 o más celdas ninguna celda puede tener más de dos vecinos las celdas no deben encerrar un agujero Los poliominoes libres son distintos cuando ninguno es una transformación rígida...
Un aleatorio aleatorio es un tipo de aleatorio donde el mazo se divide en dos particiones y las particiones se vuelven a unir para crear un nuevo mazo barajado. Las tarjetas se unen de tal manera que las tarjetas mantienen su orden relativo dentro de la partición de la que son miembros . Por...
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...
Entradas: Dos dígitos individuales (llamémoslos my n) y dos caracteres (llamémoslos ay b) en el formato de entrada de su elección. Salida: Para el tutorial, finja m=2, n=5, a='a', b='b'. Su salida será una cadena construida a partir de sus cuatro entradas. Llamemos a la cadena result, con valor...
Una permutación de tamaño n es un reordenamiento de los primeros n enteros positivos. (lo que significa que cada número entero aparece una vez y exactamente una vez). Las permutaciones pueden tratarse como funciones que cambian el orden de una lista de elementos de tamaño n . Por ejemplo (4 1 2 3)...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado el año pasado . Cree una expresión regular que...
La "matriz ascendente" es una matriz infinita de números enteros (incluido 0) en la que cualquier elemento es el elemento más pequeño disponible que no se haya utilizado previamente en la fila y columna respectivas: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...
Tengo un problema de combinatoria que me gustaría poner en el OEIS ; el problema es que no tengo suficientes términos. Este desafío de código es para ayudarme a calcular más términos, y el ganador será el usuario con el envío que contenga la mayor cantidad de términos. El problema Supongamos...
Este desafío es encontrar la cadena más larga de palabras en inglés donde los primeros 3 caracteres de la siguiente palabra coincidan con los últimos 3 caracteres de la última palabra. Utilizará un diccionario común disponible en distribuciones de Linux que se puede descargar...
La inspiración . Publicado con permiso . Imprima uno de los posibles "hechos" del calendario XKCD: Puede obtener el texto sin formato y la estructura de mi implementación de referencia APL o de la transcripción de Explain XKCD (incluido el texto del título justo debajo de la...
El desafío es realmente simple: dado un número, se dividen sus dígitos en una matriz de números más pequeños de modo que los números resultantes no disminuyan. El problema es que debe dividirlo de modo que la longitud de la matriz sea máxima. ¿Confuso? Se le da un número entero positivo a través...
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...
Tu amigo te invitó a un juego de póker de alto riesgo en el último minuto y, como científico de la computación, decidiste usar tus habilidades para obtener una ventaja en el juego. Su tarea será, dada 2 cards(su mano) y 0, 3, 4 or 5 cards(las cartas repartidas), debe decidir cuál será la mejor mano...
La secuencia OEIS "agradable" más nueva , A328020 , se acaba de publicar hace unos minutos. Número de inclinaciones distintas de un n X n cuadrado con n-polyominoes libres. Esta secuencia cuenta las inclinaciones hasta las simetrías del cuadrado. La secuencia tiene seis términos, pero me...
Una fuente es una disposición de monedas en filas para que cada moneda toque dos monedas en la fila debajo de ella, o esté en la fila inferior, y la fila inferior esté conectada. Aquí hay una fuente de 21 monedas: Su desafío es contar cuántas fuentes diferentes se pueden hacer con un número...