Resultados de la búsqueda a petición "algorithm"
Cuál es la forma más eficiente de encontrar todos los factores de un número en Python?
Puede alguien explicarme una forma eficiente de encontrar todos los factores de un número en Python (2.7)? Puedo crear algoritmos para hacer este trabajo, pero creo que está mal codificado y lleva demasiado tiempo ejecutar un resultado para un ...
¿Cuál es la forma más eficiente de almacenar un orden de clasificación en un grupo de registros en una base de datos? [cerrado
Asumo PHP / MYSQL pero no necesariamente necesito código real, solo estoy interesado en la teoría detrás de esto. Un buen caso de uso sería la página de la galería de fotos de Facebook. Puede arrastrar y soltar una foto en la página, que ...
Explicando el algoritmo de boceto de conteo
¿Alguien puede explicar cómo funciona el algoritmo Count Sketch? Todavía no puedo entender cómo se usan los hashes, por ejemplo. Me cuesta entendereste pape [http://www.cs.princeton.edu/courses/archive/spring04/cos598B/bib/CharikarCF.pdf] .
¿Iterador de ventana giratoria o deslizante?
Necesito una ventana móvil (también conocida como ventana deslizante) iterable sobre una secuencia / iterador / generador. La iteración predeterminada de Python puede considerarse un caso especial, donde la longitud de la ventana es 1. ...
Algoritmo para encontrar la raíz cuadrada de un número?
El único algoritmo que conozco para este problema es el método de Newton (adivine, luego mejórelo hasta que sea lo suficientemente bueno). ¿Alguna otra idea (use el idioma que prefiera)? PS: Por supuesto, no tengo ningún caso de uso para esto, ...
lista de corte en trozos de peso equilibrado
Necesito un algoritmo para dividir una lista de valores en dichos fragmentos, esa suma de valores en cada fragmento es aproximadament) es igual (es alguna variación de Problema de mochila [http://en.wikipedia.org/wiki/Knapsack_problem] , ...
Algoritmo de emparejamiento de necesidades - basado en húngaro?
Algoritmo húngaro o Kuhn-Munkres (buena descripciónaqu [http://csclab.murraystate.edu/bob.pilgrim/445/munkres.html]) empareja objetos de dos conjuntos (den ym objetos respectivamente,n> = m) para que la "diferencia" general (o "costo" de ...
Codificación de longitud de ejecución jerárquica sin pérdida
Quiero resumir en lugar de comprimir de manera similar para ejecutar la codificación de longitud pero en un sentido anidado. Por ejemplo, quiero que: ABCBCABCBCDEEF se convierta en: (2A (2BC)) D (2E) F No me preocupa que se elija una opción ...
Ordenar un conjunto de puntos tridimensionales en sentido horario / antihorario
En el espacio tridimensional tengo un conjunto desordenado de, digamos, 6 puntos; algo como esto (A)* (C)* (E)* (F)* (B)* (D)* Los puntos forman un contorno tridimensional pero no están ordenados. Por desordenado quiero decir que se almacenan ...
Ranking y desranking de permutaciones con duplicados
Estoy leyendo acerca de las permutaciones y estoy interesado en los métodos de clasificación / clasificación. Del resumen de un artículo: Una función de clasificación para las permutaciones en n símbolos asigna un número entero único en el ...