Resultados de la búsqueda a petición "algorithm"
Quicksort: ¿cómo afectan las estrategias de elección de pivote al comportamiento general Big-oh de quicksort?
Se me ocurrieron varias estrategias, pero no estoy completamente seguro de cómo afectan el comportamiento general. Sé que el caso promedio es O (NlogN), por lo que supongo que estaría en la respuesta en alguna parte. Solo quiero poner NlogN + 1 ...
Generación de valores aleatorios de punto flotante basados en una secuencia de bits aleatoria
Dado una fuente aleatoria (un generador de flujo de bits aleatorio), ¿cómo genero un valor de punto flotante aleatorio distribuido uniformemente en un rango dado? Suponga que mi fuente aleatoria se parece a: unsigned int GetRandomBits(char* ...
Buscar combinaciones en matrices
Tengo una matriz 2D como esta en java transmission communication tv television approach memorycode methodact Necesito obtener todas las combinaciones ...
Producir código hash MD5 o SHA1 a largo (64 bits)
Necesito calcular el código hash de una cadena y almacenarlo en una variable 'larga'. MD5 y SHA1 producen códigos hash que son más largos que 64 bits (MD5 - 128 bits, SHA1 - 160 bits). Ideas alguna? Aclamaciones Doron
Rendering Plaintext como HTML manteniendo espacios en blanco, sin <pre>
Dado cualquier archivo de texto arbitrario lleno de caracteres imprimibles, ¿cómo se puede convertir a HTML que se representaría exactamente igual (con los siguientes requisitos)? No confía en ninguna, excepto en las reglas predeterminadas de ...
¿Existe una función para generar una combinación específica n Multichoose r, dado el número de índice?
Por ejemplo, 3 multichoose 2 tiene las siguientes combinaciones: i combo 0 = [0,0] 1 = [0,1] 2 = [0,2] 3 = [1,1] 4 = [1,2] 5 = [2,2]Podría escribirse una función cuyos argumentos sean n, r, i y devuelva la combinación en cuestión, sin iterar a ...
Algoritmo NegaMax y TicTacToe ... ¿Qué pasa?
Soy nuevo en los algoritmos del árbol de juegos, y he intentado implementar un juego de tictactoe simple que utiliza el algoritmo NegaMax para evaluar los puntajes de mosaico para el jugador de IA de la computadora. Sin embargo, la IA no se ...
Algoritmo para calcular ordenamientos parciales de gráficos de dependencia
Estoy tratando de calcular un "tipo topológico" parcial de un gráfico de dependencia, que en realidad es un DAG (gráfico acíclico dirigido) para ser precisos; para ejecutar tareas sin dependencias en conflicto en paralelo. e me ocurrió este ...
Ayuda de búsqueda binaria "Perlas de programación"
Parece que no puedo entender cómo funcionaría esto. Pregunta Dado un archivo secuencial que contiene como máximo cuatro mil millones de enteros de 32 bits en orden aleatorio, busque un entero de 32 bits que no esté en el archivo (y debe haber ...
Algoritmo para alcanzar un número en una cantidad fija de pasos usando suma, división y multiplicación solo
Trabajando en un juego en el trabajo y en un punto del juego, el jugador es lanzado a un juego de bonificación. La cantidad que necesitan para ganar está predeterminada, sin embargo, nos gustaría encontrar un algoritmo que use la suma, la ...