Preguntas etiquetadas con algorithm

Estaba probando varios métodos para implementar un programa que da los dígitos de pi secuencialmente. Probé el método de la serie Taylor , pero resultó converger extremadamente lento (cuando comparé mi resultado con los valores en línea después de algún tiempo). De todos modos, estoy intentando mejores algoritmos. Entonces, mientras …

772 algorithm  math  language-agnostic  pi 

Tengo una computadora con 1 MB de RAM y ningún otro almacenamiento local. Debo usarlo para aceptar 1 millón de números decimales de 8 dígitos a través de una conexión TCP, ordenarlos y luego enviar la lista ordenada a través de otra conexión TCP. La lista de números puede contener …

726 algorithm  sorting  embedded  ram 

Dada una función que produce un entero aleatorio en el rango de 1 a 5, escriba una función que produzca un entero aleatorio en el rango de 1 a 7. ¿Qué es una solución simple? ¿Cuál es una solución efectiva para reducir el uso de memoria o ejecutarse en una …

692 algorithm  random  puzzle 

Me han dado esta pregunta de entrevista: Dado un archivo de entrada con cuatro mil millones de enteros, proporcione un algoritmo para generar un entero que no esté contenido en el archivo. Suponga que tiene 1 GB de memoria. Haga un seguimiento de lo que haría si tuviera solo 10 …

691 algorithm  file  search  out-of-memory  memory-limit 

Quiero crear un servicio de acortador de URL donde pueda escribir una URL larga en un campo de entrada y el servicio acorta la URL a " http://www.example.org/abcdef". En lugar de " abcdef" puede haber cualquier otra cadena que contenga seis caracteres a-z, A-Z and 0-9. Eso hace que 56 …

667 algorithm  url 

¿Cómo se generan todas las permutaciones de una lista en Python, independientemente del tipo de elementos en esa lista? Por ejemplo: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, …

592 python  algorithm  permutation  combinatorics  python-2.5 

Por favor, ayúdame a comprender la diferencia entre un algoritmo generativo y uno discriminativo , teniendo en cuenta que soy solo un principiante.

587 algorithm  machine-learning  difference 

Hoy necesitaba un algoritmo simple para verificar si un número es una potencia de 2. El algoritmo debe ser: Simple Correcto para cualquier ulongvalor. Se me ocurrió este algoritmo simple: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0; power …

585 c#  algorithm  math 

Quiero escribir una función que tome una matriz de letras como argumento y varias de esas letras para seleccionar. Supongamos que proporciona una matriz de 8 letras y desea seleccionar 3 letras de eso. Entonces deberías obtener: 8! / ((8 - 3)! * 3!) = 56 Matrices (o palabras) a …

571 algorithm  combinations 

Me resulta difícil entender el proceso de Naive Bayes, y me preguntaba si alguien podría explicarlo con un simple proceso paso a paso en inglés. Entiendo que se necesitan comparaciones por tiempos ocurridos como una probabilidad, pero no tengo idea de cómo se relacionan los datos de entrenamiento con el …

547 algorithm  machine-learning  dataset  classification  naivebayes 

¿Cómo sugieren las direcciones los proveedores de mapas (como Google o Yahoo! Maps)? Quiero decir, probablemente tienen datos del mundo real de alguna forma, que ciertamente incluyen distancias, pero también tal vez cosas como velocidades de conducción, presencia de aceras, horarios de trenes, etc. Pero supongamos que los datos están …

543 algorithm  routing  mapping 

¿Cuál sería la forma más eficiente de comparar dos double o dos floatvalores? Simplemente hacer esto no es correcto: bool CompareDoubles1 (double A, double B) { return A == B; } Pero algo como: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff < EPSILON) …

524 c++  algorithm  optimization  floating-point 

Suponga que tiene una tabla plana que almacena una jerarquía de árbol ordenada: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Aquí hay un …

517 sql  algorithm  recursion  tree  hierarchical-data 

Estoy tratando de descubrir cómo detectar el tipo de tarjeta de crédito basándose únicamente en su número. ¿Alguien sabe de una manera definitiva y confiable de encontrar esto?

516 algorithm  language-agnostic  e-commerce 

¿Alguien puede ayudar a explicar cómo construir un montón puede ser O (n) complejidad? Insertar un elemento en un montón es O(log n), y el inserto se repite n / 2 veces (el resto son hojas, y no puede violar la propiedad del montón). Entonces, esto significa que la complejidad …

494 algorithm  heap  complexity-theory  construction