Resultados de la búsqueda a petición "algorithm"
¿Cómo construir una matriz cuadrada espiral usando recursividad?
Quería construir una matriz cuadrada espiral usando recursividad. Puedo construir una matriz cuadrada espiral usando el método iterativo de la siguiente manera: void main() { int initial_direction = UP , n = MAX , p = 1 ; /* intial_direction is ...
Algoritmo para calcular el número de discos que se cruzan
Dado un conjuntoA deN enteros que dibujamosN discos en un plano 2D, de modo que el i-ésimo disco tenga centro en(0,i) y un radioA[i]. Decimos que el disco k-ésimo y el disco j-ésimo se cruzan, si los discos k-ésimo y jésimo tienen al menos un ...
algoritmo de corte mínimo de karger en python 2.7
Aquí está mi código para el algoritmo de corte mínimo de karger. Hasta donde sé, el algoritmo que he implementado es correcto. Pero no obtengo la respuesta correcta. Si alguien puede verificar lo que está mal, estaría agradecido. import random ...
Mysql: obtenga una fila con el recuento de relaciones más bajo
Tengo dos tablas mysql: Profesorcon columnasid, name, ageEstudiantecon columnasname, age, teacher_id dóndeteacher_id es la identificación del maestro al que está asignado el alumno. Ahora, la carga entre los docentes debería distribuirse ...
¿Cómo implementar el algoritmo de Prim con un montón de Fibonacci?
Lo séAlgoritmo de Prim [http://en.wikipedia.org/wiki/Prim's_algorithm]y sé su implementación, pero siempre me salto una parte que quiero preguntar ahora. Fue escrito que la implementación del algoritmo de Prim, conMontón de ...
Buscar en una matriz ordenada y rotada
Mientras me preparaba para una entrevista técnica, me topé con esta interesante pregunta: Se le ha dado una matriz que se ordena y luego se rota. ejemplo Dejararr = [1,2,3,4,5] que se ordena y luego se gira, digamos dos veces a la derecha para ...
BigInteger numera la implementación y el rendimiento
He escrito una clase BigInteger en C ++ que debería poder realizar operaciones en todos los números con cualquier tamaño. Actualmente estoy tratando de lograr un método de multiplicación muy rápido comparando los algoritmos existentes y probando ...
¿Convertir diff a markdown con ponchado?
Me gustaría convertir la salida dediff (en un archivo Markdown) a Markdown con<strike> y<em> etiquetas, para que pueda ver lo que se ha eliminado o agregado a una nueva versión de un documento. (Este tipo de tratamiento es muy común para los ...
Algoritmo para encontrar la longitud mínima de la subcadena que tiene todos los caracteres de otra cadena
Tengo dos cuerdas: cadena1 -hello how are you, String2 -olo (incluido el carácter de espacio) Salida:lo ho (hello how eres tu) lo ho es la única subcadena que contiene todos los caracteres de string2. ¿Alguien puede sugerir un buen algoritmo ...
Algoritmo para comparar dos imágenes.
Dados dos archivos de imagen diferentes (en cualquier formato que elija), necesito escribir un programa para predecir la posibilidad de que uno sea la copia ilegal de otro. El autor de la copia puede hacer cosas como rotar, hacer negativos o ...