¿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, 2,...
Por favor, ayúdame a comprender la diferencia entre un algoritmo generativo y uno discriminativo , teniendo en cuenta que soy solo un
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...
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 cambio que...
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...
¿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,...
¿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) &&...
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 diagrama, donde tenemos [id] Name. El nodo raíz 0 es ficticio. [0]...
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
¿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 debería ser O(n log...
Según la documentación de Java, el código hash para un Stringobjeto se calcula como: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] usando intaritmética, donde s[i]es el i- ésimo carácter de la cadena, nes la longitud de la cadena e ^indica exponenciación ¿Por qué se usa 31 como...
¿Cuál es la forma efectiva de reemplazar todas las ocurrencias de un personaje con otro personaje en
¿Qué es el algoritmo Hi / Lo? Encontré esto en la documentación de NHibernate (es un método para generar claves únicas, sección 5.1.4.2), pero no he encontrado una buena explicación de cómo funciona. Sé que Nhibernate lo maneja, y no necesito saber el interior, pero tengo...
Solo tuve que escribir una función inversa de cadena en C # 2.0 (es decir, LINQ no está disponible) y se me ocurrió esto: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse +=...
He estado desarrollando un sitio web interno para una herramienta de gestión de cartera. Hay muchos datos de texto, nombres de compañías, etc. Me ha impresionado mucho la capacidad de algunos motores de búsqueda para responder rápidamente a las consultas con "¿Quiso decir: xxxx"? Necesito poder...
Digamos que tiene una estructura de lista vinculada en Java. Se compone de nodos: class Node { Node next; // some user data } y cada nodo apunta al siguiente nodo, excepto el último nodo, que tiene un valor nulo para el siguiente. Digamos que existe la posibilidad de que la lista pueda...
¿Qué es un problema NP-completo? ¿Por qué es un tema tan importante en
Cuál es una forma elegante de encontrar todas las permutaciones de una cadena. Por ejemplo, permutación para ba, sería bay ab, pero ¿qué pasa con una cadena más larga como abcdefgh? ¿Hay algún ejemplo de implementación de
¿Qué se entiende por "tiempo amortizado constante" cuando se habla de la complejidad del tiempo de un
Respondiendo a otra pregunta de Stack Overflow ( esta ), me topé con un subproblema interesante. ¿Cuál es la forma más rápida de ordenar una matriz de 6 enteros? Como la pregunta es de muy bajo nivel: no podemos asumir que las bibliotecas están disponibles (y la llamada en sí tiene su costo),...