Te dan una matriz de 2 n2n2n elementos una1, una2, ... , unnorte, b1, b2, ... bnortea1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n La tarea es intercalar la matriz, utilizando un algoritmo en el lugar para que la matriz resultante se vea como si1, una1, b2, una2, ... , bnorte,...
Wikipedia, así como otras fuentes que he encontrado, enumeran el voidtipo de C como un tipo de unidad en lugar de un tipo vacío. Esto me parece confuso, ya que me parece que se voidajusta mejor a la definición de un tipo vacío / inferior. No habito valores void, por lo que puedo decir. Una...
Tiene una matriz de elementos distintos. Tiene acceso a un comparador (una función de la caja negro teniendo dos elementos un y b y devolver verdadero si y sólo si un < b ) y una fuente verdaderamente aleatoria de bits (una función de la caja negro sin argumentos y devolver un poco...
Dado un tubo con bolas numeradas (al azar). El tubo tiene agujeros para quitar una pelota. Considere los siguientes pasos para una operación: Puede elegir una o más bolas de los agujeros y recordar el orden en que las recogió. Debe inclinar la tubería hacia el lado izquierdo para que las bolas...
Antecedentes \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak
Como proyecto divertido, he estado trabajando en una implementación en C # de Richard Korf's: Encontrar soluciones óptimas para el cubo de Rubik usando bases de datos de patrones. https://www.cs.princeton.edu/courses/archive/fall06/cos402/papers/korfrubik.pdf De hecho, lo tengo funcionando, solo...
Estoy atrapado en este problema: Dada una matriz de los primeros números naturales permutados al azar, se construye una matriz , de modo que es el número de elementos de a que son más pequeños que . AAAnnnBBBB(k)B(k)B(k)A(1)A(1)A(1)A(k−1)A(k−1)A(k-1)A(k)A(k)A(k) i) Dado ¿puedes encontrar en...
Inspirado por esta pregunta en la que el autor de la pregunta quiere saber si el tiempo de ejecución cambia cuando el comparador utilizado en un algoritmo de búsqueda estándar se reemplaza por un lanzamiento de moneda justo, y también por la falla prominente de Microsoft al escribir un generador de...
Recientemente hablé con un amigo sobre un sitio web que propuso desafíos de expresiones regulares, principalmente haciendo coincidir un grupo de palabras con una propiedad especial. Estaba buscando una expresión regular que coincida con cadenas como ||||||||donde el número |es primo. Inmediatamente...
Encontré este problema y estoy luchando por encontrar una manera de abordarlo. Cualquier idea sería muy apreciada! Supongamos que se nos da una matriz { - 1 , 0 , 1 }n × k {−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} , por ejemplo, ⎡⎣⎢⎢⎢⎢⎢⎢1- 10 0- 110 00 01- 10 010 010 00 00 00 00 010 0- 11-...
Me dan n objetos, y un conjunto de n permutaciones de estos n objetos (de n! Permutaciones totales). Hay una verdadera permutación subyacente, que sé que es una entre el conjunto de n permutaciones, pero no sé cuál. Sin embargo, un oráculo conoce la verdadera permutación. Para encontrar la...