Preguntas etiquetadas con algorithm

Cerrado . Esta pregunta debe estar más enfocada . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un solo problema editando esta publicación . Cerrado hace 2 años . Mejora esta pregunta Estoy trabajando en un juego similar a Civilization y estoy …

97 algorithm  map  terrain 

Estoy teniendo dificultades para decidir cuál es la complejidad temporal del algoritmo de mayor denominador común de Euclides. Este algoritmo en pseudocódigo es: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Parece que depender de una y b …

97 algorithm  big-o  time-complexity  iteration 

Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 5 años . Mejora esta pregunta Estoy buscando un ejemplo comprensible para alguien que quiera …

96 algorithm  dynamic-programming 

¿Son las estructuras de datos trie y radix trie lo mismo? Si no son iguales, ¿cuál es el significado de radix trie (también conocido como Patricia trie)?

96 algorithm  data-structures  tree  patricia-trie  radix-tree 

Tengo curiosidad por saber si O (n log n) es lo mejor que puede hacer una lista enlazada.

95 algorithm  sorting  linked-list  complexity-theory 

Leí un documento sobre Lucene; también leí el documento en este enlace ( http://lucene.sourceforge.net/talks/pisa ). Realmente no entiendo cómo Lucene indexa documentos y no entiendo qué algoritmos usa Lucene para indexar. En el enlace de arriba, dice que Lucene usa este algoritmo para indexar: algoritmo incremental: mantener una pila de …

95 algorithm  indexing  lucene 

Estoy trabajando en un script que genera algunos documentos de Excel y necesito convertir un número en el nombre de su columna equivalente. Por ejemplo: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Ya escribí un algoritmo para hacerlo, pero me gustaría saber …

95 php  algorithm  optimization 

No es estrictamente una pregunta, más un rompecabezas ... A lo largo de los años, he participado en algunas entrevistas técnicas con nuevos empleados. Aparte de hacer las preguntas estándar "¿Conoce la tecnología X?", También he tratado de tener una idea de cómo abordan los problemas. Por lo general, les …

95 algorithm  language-agnostic  puzzle  chess 

De Wikipedia: La complejidad del algoritmo son O(n(logn)(loglogn))las operaciones de bits. ¿Cómo llegas a eso? Que la complejidad incluya el loglogntérmino me dice que hay un sqrt(n)lugar. Supongamos que estoy ejecutando el tamiz en los primeros 100 números ( n = 100), suponiendo que marcar los números como compuestos toma …

95 algorithm  performance  time-complexity  sieve-of-eratosthenes 

Me he estado preguntando si existen soluciones conocidas para el algoritmo de creación de un horario escolar. Básicamente, se trata de optimizar la "dispersión de horas" (tanto en el caso de los profesores como de las clases) para determinadas asociaciones de clase, asignatura y profesor. Podemos suponer que tenemos conjuntos …

95 algorithm  language-agnostic  np 

Esta es una pregunta de la entrevista de Google: Hay alrededor de mil números de teléfono para almacenar, cada uno con 10 dígitos. Puede asumir que los primeros 5 dígitos de cada uno son iguales en miles de números. Tienes que realizar las siguientes operaciones: a. Busque si existe un …

94 algorithm  data-structures 

Tanto la clasificación rápida como la clasificación en pila realizan la clasificación en el lugar. ¿Cual es mejor? ¿Cuáles son las aplicaciones y los casos en los que se prefiere una u otra?

94 algorithm  sorting  quicksort  heapsort 

Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 2 años . Mejora esta pregunta Me gustaría comparar una captura de pantalla de una …

94 algorithm  language-agnostic  image  image-processing 

La boost::hash_combinefunción de plantilla toma una referencia a un hash (llamado seed) y un objeto v. Según los documentos , se combina seedcon el hash de vby seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Puedo ver que esto es determinista. Veo por qué se …

94 c++  algorithm  boost  hash  magic-numbers 

Supongo que esta es una pregunta simple. Necesito hacer algo como esto: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Por supuesto, std::back_inserterno funciona ya que no hay push_back. std::insertertambién necesita un iterador? No lo he usado, std::inserterasí que no estoy seguro de qué hacer. ¿Alguien tiene alguna …

94 c++  algorithm  stl