Preguntas etiquetadas con algorithm

Tengo una matriz multidimensional. La matriz primaria es una matriz de [publicationID][publication_name][ownderID][owner_name] Lo que estoy tratando de hacer es ordenar la matriz por owner_namey luego por publication_name. Sé que en JavaScript tienes Array.sort(), en el que puedes poner una función personalizada, en mi caso tengo: function mysortfunction(a, b) { var …

119 javascript  algorithm  sorting 

Digamos que tengo una lista de n elementos, ¡sé que hay n! posibles formas de ordenar estos elementos. ¿Qué es un algoritmo para generar todos los posibles ordenamientos de esta lista? Por ejemplo, tengo la lista [a, b, c]. El algoritmo devolvería [[a, b, c], [a, c, b,], [b, a, …

119 algorithm  list  permutation 

Si tengo un número entero n, y quiero saber la posición del bit más significativo (es decir, si el bit menos significativo está a la derecha, quiero saber la posición del bit más a la izquierda que es un 1), ¿Cuál es el método más rápido / eficaz para averiguarlo? …

119 c  algorithm  optimization  bit-manipulation 

¿Alguien sabe de alguna fórmula para convertir una frecuencia de luz a un valor RGB?

119 algorithm  language-agnostic  rgb  formula  approximation 

¿Hay un cálculo simple que pueda hacer que convierta km en un valor que pueda agregar a un flotante lat o lon para calcular un cuadro delimitador para las búsquedas? No es necesario que sea completamente preciso. Por ejemplo: si me dieran lat / lon para Londres, Inglaterra (51.5001524, -0.1262362) …

119 algorithm  geometry  geolocation 

Esta es una de las preguntas de una entrevista. Necesita diseñar una pila que contenga un valor entero tal que la función getMinimum () debería devolver el elemento mínimo en la pila. Por ejemplo: considere el siguiente ejemplo caso 1 5 -> ARRIBA 1 4 6 2 Cuando se llama …

118 algorithm  language-agnostic  data-structures  stack 

Estoy trabajando en el software para una máquina que recorta automáticamente las uñas de los pies, de modo que los usuarios puedan simplemente poner sus pies en él y ejecutarlo en lugar de tener que hacerlo manualmente mordiéndolos o usando un cortaúñas. Es probable que un porcentaje considerable de nuestra …

118 algorithm  language-agnostic 

"Sólo hay dos problemas difíciles en la informática: invalidación de la caché y nombrar cosas". Phil Karlton ¿Existe una solución o método general para invalidar un caché? saber cuándo una entrada está obsoleta, por lo que tiene la garantía de obtener siempre datos nuevos? Por ejemplo, considere una función getData()que …

118 algorithm  caching  generalization  cache-invalidation 

¿Se clasificaría esto como un algoritmo O (1) para "¡Hola, mundo!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Estoy pensando en …

117 c#  .net  algorithm  big-o 

Estoy tratando de determinar el mejor algoritmo de tiempo eficiente para realizar la tarea que se describe a continuación. Tengo un conjunto de registros. Para este conjunto de registros tengo datos de conexión que indican cómo los pares de registros de este conjunto se conectan entre sí. Básicamente, esto representa …

117 algorithm  language-agnostic  graph-theory 

Actualmente me estoy preparando para una entrevista, y me recordó una pregunta que me hicieron una vez en una entrevista anterior que era algo como esto: "Se le pidió que diseñara un software para mostrar continuamente los 10 términos de búsqueda principales en Google. Se le brinda acceso a un …

115 algorithm  data-structures 

Cerrado. Esta pregunta está fuera de tema . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 7 años . Mejora esta pregunta El libro está lleno de preguntas interesantes, pero como lo estoy aprendiendo yo …

115 algorithm 

¿Qué algoritmo se utiliza normalmente al implementar un corrector ortográfico que se acompaña de sugerencias de palabras? Al principio pensé que podría tener sentido comparar cada nueva palabra escrita (si no se encuentra en el diccionario) con su distancia de Levenshtein de todas las demás palabras en el diccionario y …

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

¿Cuál es un buen algoritmo para determinar la "dificultad" de una palabra para un juego de ahorcado, de modo que el juego pueda seleccionar palabras que coincidan con un nivel de dificultad específico? La dificultad parecería estar relacionada con el número de conjeturas requeridas, la frecuencia relativa de uso de …

114 algorithm 

Actualmente estoy trabajando en un algoritmo para implementar un filtro de mediana variable (análogo a un filtro de media variable) en C. A partir de mi búsqueda en la literatura, parece haber dos formas razonablemente eficientes de hacerlo. La primera es ordenar la ventana inicial de valores, luego realizar una …

114 c  algorithm  r  statistics  median