Resultados de la búsqueda a petición "algorithm"
¿Podemos hacer una ordenación rápida con n logn peor complejidad de caso?
Me preguntaba si de alguna manera podemos modificar el algoritmo de ordenación rápida para producir la peor complejidad de tiempo de O (n logn). Aunque esto se puede hacer permutando datos y luego asumiendo que obtendremos la complejidad del ...
Cómo comparar dos diccionarios en C #
Tengo dos diccionarios genéricos. Ambas tienen las mismas claves. Pero los valores pueden ser diferentes. Quiero comparar el segundo diccionario con el primer diccionario. Si hay diferencias entre los valores, quiero almacenar esos valores en un ...
PHP: ¿Script para generar un juego de crucigramas?
Necesito un script para generar un juego de crucigramas. Tengo una lista de 8 palabras para las que quiero generar un juego de crucigramas, digamos para 15 columnas y 15 filas. No entiendo el concepto de este problema. ¿Cómo generar esto ...
Recurrencia T (n) = T (n ^ (1/2)) + 1
He estado mirando esta recurrencia y quería comprobar si estaba tomando el enfoque correcto. T(n) = T(n^(1/2)) + 1 = T(n^(1/4)) + 1 + 1 = T(n^(1/8)) + 1 + 1 + 1 ... = 1 + 1 + 1 + ... + 1 (a total of rad n times) = n^(1/2)Así que la respuesta ...
Algoritmo PD para mochila acotada?
LosWikipedia article [http://en.wikipedia.org/wiki/Knapsack_problem] sobre el problema de la mochila contiene listas de tres tipo 1-0 (un elemento de un tipo) Bounded (varios elementos de un tipo) Sin límites (número ilimitado de elementos ...
La forma más eficiente de buscar una matriz de cadenas en otra cadena
Tengo una gran variedad de cadenas que se parece a esto: String temp [] = new String [200000]. Tengo otra cadena, llamémosla bigtext. Lo que necesito hacer es iterar a través de cada entrada de temp, verificando si esa entrada se encuentra en ...
¿Cómo convertir flotadores en fracciones legibles por humanos?
Digamos que tenemos 0.33, necesitamos generar "1/3". Si tenemos "0.4", necesitamos generar "2/5". a idea es hacer que sea legible para el usuario hacer que el usuario entienda "x partes de y" como una mejor manera de comprender los datos. Sé ...
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 ...
Distribuyendo uniformemente n puntos en una esfera
Necesito un algoritmo que me pueda dar posiciones alrededor de una esfera para N puntos (probablemente menos de 20) que los difunda vagamente. No hay necesidad de "perfección", pero solo la necesito para que ninguno de ellos esté agrupado. Esta ...
Compruebe si 2 matrices son similares sin hashing u ordenando
Necesitamos verificar si 2 matrices son similares o no. Los elementos también se pueden duplicar. Por ejemplo, A = {2,3,4,5,6,6} y B = {3,6,2,4,6,5} son similares. Tengo una solución ingenua: foreach i:int in arr1 foreach j:int in arr2 { if(i ...