Resultados de la búsqueda a petición "algorithm"
Manera de encriptar un solo int
¿Cómo puede encriptar de dos maneras un int de 32 bits a bajo costo, de modo que cada número se asigne a otro int en ese espacio y viceversa de una manera que sea difícil de predecir? Y, por supuesto, no requiere el almacenamiento previo de ...
Programación dinámica y aplicación de mochila.
Estoy estudiando programación dinámica y estoy buscando resolver el siguiente problema, que se puede encontrar aquíhttp://www.cs.berkeley.edu/~vazirani/algor...
Tiempo de ejecución promedio de Quickselect
Wikipedia afirma que el tiempo de ejecución promedio del algoritmo de selección rápida Enlaza [http://en.wikipedia.org/wiki/Selection_algorithm#Partition-based_general_selection_algorithm] ) Está encendido). Sin embargo, no pude entender ...
Algoritmo para probar la distancia mínima de hamming contra un conjunto?
Tengo una cosa relativamente directa que quiero hacer: Dado un número de consulta Q, una distancia de consulta d y un conjunto de números S, determine si S contiene o noalgunanúmeros con una distancia de Hamming menor o igual que d.La solución ...
Encontrar todas las combinaciones de paréntesis bien formados
sto surgió mientras hablaba con un amigo y pensé en preguntar aquí, ya que es un problema interesante y me gustaría ver las soluciones de otras persona La tarea es escribir una función Brackets (int n) que imprima todas las combinaciones de bien ...
Toma caracteres de la matriz y colócalos al azar para crear String
Tengo una matriz de caracteres (tamaño 12) que puede verse así: {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l'}Y me gustaría crear (de la manera más eficiente) una Cadena que sería el resultado de tomar los caracteres de la matriz ...
Número máximo posible de rectángulos que se pueden cruzar con una sola línea recta
Encontré este problema de desafío que establece lo siguiente: Supongamos que hay n rectángulos en el plano XY. Escriba un programa para calcular el número máximo posible de rectángulos que se pueden cruzar con una sola línea recta dibujada en ...
El algoritmo de peterson
En el algoritmo clásico de Peterson, compruebas 2 banderas flag1 y flag2 y la variable de giro antes de ingresar a una sección crítica. ¿Funcionará si verifi...