Resultados de la búsqueda a petición "algorithm"
Iterando sobre un árbol binario con O (1) Espacio auxiliar
¿Es posible iterar sobre un árbol binario en el espacio auxiliar O (1) (sin usar una pila, cola, etc.), o se ha demostrado que esto es imposible? Si es posible, ¿cómo se puede hacer? Edit: Las respuestas que obtuve acerca de que esto sea ...
Generar una permutación aleatoria uniforme
No estoy seguro de si el siguiente pseudocódigo puede generar ununiformly random permutation: PERMUTATE(A): n = A.length for i = 1 to n swap A[i] and A[random(1,n)] Parece correcto, pero ¿alguien puede darme una prueba rigurosa para verificar ...
Implementación java del árbol de segmentos [cerrado]
¿Conoces una buena implementación de un (binario)segment tree [http://en.wikipedia.org/wiki/Segment_tree] en Java?
Algoritmo para eliminar un elemento en una sola lista vinculada con complejidad O (1)
Soy estudiante de informática en Alemania. Mi profesor dio uso a la siguiente pregunta para pensar: 'Dada una referencia a un nodo en una sola lista vinculada (que no es el último nodo). Proporcione un algoritmo para eliminar este elemento de ...
Generar imagen de ruido blanco en C #
Necesito poder generar una imagen de ruido blanco en código C #. ¿Hay algún algoritmo que pueda usar para llenar la imagen con ruido blanco? He encontrado el ejemplo de VB de cómo ...
Variación en la mochila: valor total mínimo superior a 'W'
Dado lo habitualn conjuntos de artículos (cada uno ilimitado, por ejemplo), con pesos y valores: w1, v1 w2, v2 ... wn, vn y un peso objetivoW, Necesito elegir elementos para que el peso total seaal meno W y el valor total esminimizad. Esto me ...
¿Cómo hago para que mi implementación de la cubierta de conjunto codicioso sea más rápida?
e me ocurrió la siguiente implementación para Greedy Set Cover después de mucha discusión sobre mi pregunta originalaqu [https://stackoverflow.com/questions/7927787/finding-an-optimal-solution-that-minimizes-a-constraint] . De la ayuda que ...
Cómo determinar un ADN de cadenas para semejanza con otro
Espero estar redactando esto correctamente para comunicar lo que estoy buscando. Necesito comparar dos piezas de texto. Si las dos cadenas son iguales, me gustaría obtener puntuaciones que sean muy similares si las cadenas son muy diferentes, ...
method para expandir a-z a abc ... xyz form
Hola :) lo que estoy tratando de hacer es escribir un programa simple para expandir desde la entrada más corta por ejempl a-z o 0-9 o a-b-c o a-z0-9 para escribir más por ejempl abc ... xyz o 0123456789 o abc o ...
Número de 1s en las dos representaciones binarias complementarias de enteros en un rango
Este problema es del 2011 Codesprint http: //csfall11.interviewstreet.com [http://csfall11.interviewstreet.com/]): Uno de los fundamentos de la informática es saber cómo se representan los números en el complemento de 2. Imagine que escribe ...