Preguntas etiquetadas con algorithm

Encontré un fragmento de código que estaba escribiendo para la preparación de la entrevista hace unos meses. Según el comentario que tenía, estaba intentando solucionar este problema: Dado un valor en dólares en centavos (por ejemplo, 200 = 2 dólares, 1000 = 10 dólares), encuentre todas las combinaciones de monedas …

114 algorithm  recursion  puzzle  coin-change 

¿Cómo paso de esta cadena: "ThisIsMyCapsDelimitedString" ... a esta cadena: "Esta es mi cadena delimitada por mayúsculas" Se prefiere la menor cantidad de líneas de código en VB.net, pero C # también es bienvenido. ¡Salud!

114 .net  regex  algorithm  string  pascalcasing 

¿Cuáles son algunos algoritmos que usamos a diario que tienen complejidades O (1), O (n log n) y O (log n)?

114 algorithm  time-complexity 

Parece ser de conocimiento común que las tablas hash pueden lograr O (1), pero eso nunca ha tenido sentido para mí. ¿Alguien puede explicarlo? Aquí hay dos situaciones que me vienen a la mente: A. El valor es un int menor que el tamaño de la tabla hash. Por lo …

114 algorithm  performance  language-agnostic  big-o  hashtable 

Ha pasado un tiempo desde esos años escolares. Conseguí un trabajo como especialista en informática en un hospital. Tratando de moverme para hacer una programación real ahora. Ahora estoy trabajando en árboles binarios y me preguntaba cuál sería la mejor manera de determinar si el árbol está equilibrado en altura. …

113 java  algorithm  data-structures  binary-tree 

Tengo n elementos. Por el bien de un ejemplo, digamos, 7 elementos, 1234567. ¡Sé que hay 7! = 5040 permutaciones posibles de estos 7 elementos. Quiero un algoritmo rápido que comprenda dos funciones: f (número) asigna un número entre 0 y 5039 a una permutación única, y f '(permutación) mapea …

113 algorithm  math  permutation  combinatorics 

Estoy tratando de entender por qué el algoritmo de Dijkstra no funcionará con pesos negativos. Al leer un ejemplo en Shortest Paths , estoy tratando de descubrir el siguiente escenario: 2 A-------B \ / 3 \ / -2 \ / C Desde el sitio web: Suponiendo que todos los bordes …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Necesito encontrar el k-ésimo elemento más pequeño en el árbol de búsqueda binaria sin usar ninguna variable estática / global. ¿Cómo lograrlo de manera eficiente? La solución que tengo en mente es hacer la operación en O (n), el peor de los casos ya que planeo hacer un recorrido en …

112 algorithm  data-structures  binary-tree  binary-search 

John Carmack tiene una función especial en el código fuente de Quake III que calcula la raíz cuadrada inversa de un flotador, 4 veces más rápido que lo normal (float)(1.0/sqrt(x)), incluyendo una 0x5f3759dfconstante extraña . Vea el código a continuación. ¿Alguien puede explicar línea por línea qué está sucediendo exactamente …

112 algorithm  floating-point  square-root 

На этот вопрос есть ответы на Stack Overflow на русском : Декартово произведение нескольких массивов ¿Cómo implementaría el producto cartesiano de múltiples matrices en JavaScript? Como ejemplo, cartesian([1, 2], [10, 20], [100, 200, 300]) debería volver [ [1, 10, 100], [1, 10, 200], [1, 10, 300], [2, 10, 100], [2, …

111 javascript  algorithm  functional-programming 

¿Cuál es un buen algoritmo para calcular cuadros por segundo en un juego? Quiero mostrarlo como un número en la esquina de la pantalla. Si solo miro cuánto tiempo tomó renderizar el último cuadro, el número cambia demasiado rápido. Puntos de bonificación si su respuesta actualiza cada cuadro y no …

110 algorithm  frame-rate 

Uno de los principales ejemplos que se utiliza para demostrar el poder de MapReduce es el punto de referencia Terasort . Tengo problemas para comprender los conceptos básicos del algoritmo de clasificación que se utiliza en el entorno MapReduce. Para mí, clasificar simplemente implica determinar la posición relativa de un …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

¿Algún módulo estándar de Python contiene una función para calcular el inverso multiplicativo modular de un número, es decir, un número y = invmod(x, p)tal que x*y == 1 (mod p)? Google no parece dar buenas pistas sobre esto. Por supuesto, uno puede idear 10 líneas caseras de algoritmo euclidiano …

110 python  algorithm 

Cerrado . Esta pregunta se basa en opiniones . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda responderse con hechos y citas editando esta publicación . Cerrado el año pasado . Mejora esta pregunta Recientemente estuve en una discusión con una persona no codificadora …

109 algorithm  chess  game-theory 

Me pregunto si existe alguna lógica para revertir una lista enlazada individualmente usando solo dos punteros. Se utiliza la siguiente para revertir la lista enlazada solo utilizando tres punteros a saber p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = …

109 c  algorithm  data-structures  linked-list  singly-linked-list