Preguntas etiquetadas con algorithm

Al implementar Quicksort, una de las cosas que debe hacer es elegir un pivote. Pero cuando miro un pseudocódigo como el siguiente, no está claro cómo debo elegir el pivote. ¿Primer elemento de la lista? ¿Algo más? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select …

109 algorithm  sorting  pseudocode  quicksort 

¿Es correcto decir que dondequiera que se use la recursividad se forpodría usar un bucle? Y si la recursividad suele ser más lenta, ¿cuál es la razón técnica para usarla en foriteración de bucle? Y si siempre es posible convertir una recursividad en un forbucle, ¿existe una regla general para …

109 algorithm  recursion  iteration 

Ambos se pueden utilizar para encontrar el camino más corto desde una sola fuente. BFS entra O(E+V), mientras que Dijkstra corre O((V+E)*log(V)). Además, he visto que Dijkstra se usa mucho en protocolos de enrutamiento. Entonces, ¿por qué usar el algoritmo de Dijkstra si BFS puede hacer lo mismo más rápido?

109 algorithm  graph  dijkstra  breadth-first-search 

Estoy tratando de comprender las diferencias entre el ordenamiento por inserción y el ordenamiento por selección. Ambos parecen tener dos componentes: una lista sin clasificar y una lista ordenada. Ambos parecen tomar un elemento de la lista sin clasificar y colocarlo en la lista ordenada en el lugar correcto. He …

109 algorithm  sorting  insertion-sort  selection-sort 

Estoy diseñando un algoritmo para hacer lo siguiente: Una matriz dada A[1... n], para cada i < j, encuentre todos los pares de inversión tales que A[i] > A[j]. Estoy usando la clasificación por fusión y copiando la matriz A en la matriz B y luego comparando las dos matrices, …

108 algorithm 

Tengo un problema con la programación. Necesito demostrar que el problema es NP completo. ¿Cuáles pueden ser los métodos para demostrar que NP está completo?

108 algorithm 

Estoy leyendo sobre los filtros de floración y parecen tontos. Cualquier cosa que pueda lograr con un filtro de floración, podría lograrlo en menos espacio, de manera más eficiente, usando una sola función hash en lugar de múltiples, o eso es lo que parece. ¿Por qué usarías un filtro de …

108 algorithm  data-structures  bloom-filter 

Los árboles AVL y rojo negro se autoequilibran, excepto el rojo y el negro en los nodos. ¿Cuál es la razón principal para elegir árboles negros rojos en lugar de árboles AVL? ¿Cuáles son las aplicaciones de los árboles negros rojos?

108 algorithm  data-structures  red-black-tree 

Recientemente me encontré con un problema en el que tenía cuatro círculos (puntos medios y radio) y tenía que calcular el área de la unión de estos círculos. Imagen de ejemplo: Para dos círculos es bastante fácil Puedo calcular la fracción del área de cada círculo que no está dentro …

107 algorithm  geometry  area 

¿Alguien podría ayudarme a comprender cómo funciona realmente la segmentación de Mean Shift? Aquí hay una matriz de 8x8 que acabo de hacer. 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 …

107 algorithm  image  image-processing  image-segmentation 

Así que estaba tratando de escribir el número n en la secuencia de Fibonacci en una función lo más compacta posible: public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Pero me pregunto si puedo hacer …

106 c#  algorithm  optimization  arithmetic-expressions 

¿Existe algún algoritmo en c # para singularizar - pluralizar una palabra (en inglés) o existe una biblioteca .net para hacer esto (puede estar también en diferentes idiomas)?

106 c#  algorithm 

Esta es una pregunta de entrevista de Google. No puedo resolverlo solo. ¿Alguien puede arrojar algo de luz? Escriba un programa para imprimir la secuencia de pulsaciones de teclas de modo que genere el número máximo de caracteres 'A'. Usted está autorizado a utilizar sólo 4 teclas: A, Ctrl+ A, …

106 algorithm 

Mi conocimiento de big-O es limitado, y cuando aparecen términos logarítmicos en la ecuación, me desconcierta aún más. ¿Puede alguien explicarme en términos simples qué es un O(log n)algoritmo? ¿De dónde viene el logaritmo? Esto surgió específicamente cuando estaba tratando de resolver esta pregunta de práctica de mitad de período: …

106 algorithm  big-o  time-complexity  logarithm 

Entrada: "tableapplechairtablecupboard..." muchas palabras ¿Cuál sería un algoritmo eficiente para dividir dicho texto en la lista de palabras y obtener: Salida: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Lo primero que me viene a la mente es revisar todas las palabras posibles (comenzando con la primera letra) y encontrar …

106 python  algorithm  text  split