Resultados de la búsqueda a petición "algorithm"
¿Cómo encontrar vecinos en una matriz multidimensional?
Digamos que tenemos una matriz A de N dimensiones con la dimensión N determinada en tiempo de ejecución. Me pregunto si hay alguna forma de encontrar todos los elementos vecinos en A de cierto elemento A [a1][una2]...[unaN] sin invocar métodos ...
Algoritmos: tiempo de ejecución híbrido MergeSort e InsertionSort
Buen día comunidad SO, Soy un estudiante de CS que actualmente realiza un experimento que combina MergeSort e InsertionSort. Se entiende que para un cierto umbral, S, InsertionSort tendrá un tiempo de ejecución más rápido que MergeSort. Por ...
Base91, ¿cómo se calcula?
He estado buscando en línea para averiguar cómo se calcula basE91. He encontrado recursos comoéste [http://base91.sourceforge.net/]que especifica los caracteres utilizados para un valor específico, pero en ninguna parte he encontrado cómo obtengo ...
¿Cómo puedo implementar un motor de recomendación?
Tenga paciencia con mi escritura, ya que mi inglés no es competente. Como programador, quiero aprender sobre el algoritmo, o la inteligencia de aprendizaje automático, que se implementan debajo de los sistemas de recomendación o sistemas ...
Estructura de datos para elegir elementos aleatorios?
¿Alguien sabe de una estructura de datos que soporte las dos operaciones de manera eficiente? Inserte un valor en la estructura de datos.Reduzca y devuelva una entrada de la estructura de datos con probabilidad aleatoria uniforme.Esto es algo ...
Implementación de multiplicación de Karatsuba
Recientemente implementé Karatsuba Multiplication como un ejercicio personal. Escribí mi implementación en Python siguiendo elpseudocódigo proporcionado en wikipedia ...
Redondea a la potencia más cercana de dos
¿Existe una expresión de una línea (posiblemente booleana) para obtener la más cercana?2^n número para un entero dado? Ejemplo: 5,6,7 debe ser 8.
Agrupación de Numpy usando itertools.groupby performance
Tengo muchas listas grandes (> 35,000,000) de enteros que contendrán duplicados. Necesito obtener un recuento para cada número entero en una lista. El siguiente código funciona, pero parece lento. ¿Alguien más puede mejorar el punto de referencia ...
Explique este algoritmo O (n log n) para el problema de lanzamiento de gato / huevo
Este problema [https://stackoverflow.com/questions/3974077/throwing-cats-out-of-windows] (¿Cuántos gatos necesita tirar de un edificio para determinar el piso máximo donde sobrevivirá ese gato? Bastante cruel, en realidad), tiene una ...
Orientación de Android Compass en poco confiable (filtro de paso bajo)
Estoy creando una aplicación donde necesito posicionar un ImageView dependiendo de la orientación del dispositivo. Utilizo los valores de los sensores de campo magnético y acelerómetro para calcular la orientación del dispositivo ...