Preguntas etiquetadas con algorithm

Tengo un gráfico no dirigido con aproximadamente 100 nodos y aproximadamente 200 bordes. Un nodo está etiquetado como "inicio", otro es "final" y hay alrededor de una docena con la etiqueta "debe pasar". Necesito encontrar la ruta más corta a través de este gráfico que comienza en 'inicio', termina en …

82 algorithm  graph-theory  dijkstra 

Estoy buscando una función de JavaScript que pueda comparar dos cadenas y devolver la probabilidad de que sean iguales. He mirado soundex pero eso no es realmente bueno para cadenas de varias palabras o no nombres. Estoy buscando una función como: function compare(strA,strB){ } compare("Apples","apple") = Some X Percentage. La …

82 javascript  string  algorithm  comparison 

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 6 años . Mejora esta pregunta Tengo un caso de uso en el que necesito hacer …

82 performance  algorithm  levenshtein-distance  jaro-winkler 

¿Existe una función estándar que devuelva la posición (no el valor) del elemento máximo de una matriz de valores? Por ejemplo: Supongamos que tengo una matriz como esta: sampleArray = [1, 5, 2, 9, 4, 6, 3] Quiero una función que devuelva el entero de 3 que me diga que …

82 c++  algorithm 

Tengo dos matrices numéricas 2d: x_array contiene información posicional en la dirección x, y_array contiene posiciones en la dirección y. Entonces tengo una larga lista de puntos x, y. Para cada punto de la lista, necesito encontrar el índice de matriz de la ubicación (especificada en las matrices) que está …

82 python  algorithm  numpy 

Considere un estándar para bucle: for (int i = 0; i < 10; ++i) { // do something with i } Quiero evitar que la variable ise modifique en el cuerpo del forbucle. Sin embargo, no puedo declararlo iya constque esto invalida la declaración de incremento. ¿Hay alguna forma de …

82 c++  algorithm  for-loop  variables  constants 

Déme algunas ideas sobre cómo implementar la funcionalidad de deshacer / rehacer, como lo tenemos en los editores de texto. ¿Qué algoritmos debo usar y qué puedo leer? Gracias.

82 algorithm  design-patterns 

Estoy trabajando en los conceptos de mis compiladores, sin embargo, estoy un poco confundido ... Buscar en Google no me llevó a ninguna parte a una respuesta definitiva. ¿Son los analizadores SLR y LR (0) uno y el mismo? Si no es así, ¿cuál es la diferencia?

82 algorithm  parsing  compiler-construction  lr 

Estoy tratando de construir un montón con un predicado de clasificación personalizado. Dado que los valores que entran en él son del tipo 'definido por el usuario', no puedo modificar su predicado de comparación incorporado. ¿Hay alguna forma de hacer algo como: h = heapq.heapify([...], key=my_lt_pred) h = heapq.heappush(h, key=my_lt_pred) …

82 python  algorithm  sorting  dictionary  containers 

Solución de algoritmo: std::generate(numbers.begin(), numbers.end(), rand); Solución for-loop basada en rango: for (int& x : numbers) x = rand(); ¿Por qué querría usar los std::generatebucles for más detallados que los basados ​​en rangos en C ++ 11?

81 c++  algorithm  stl  c++11  foreach 

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 3 años . Mejora esta pregunta Quiero convertir la fecha gregoriana (occidental) a la fecha …

81 java  android  algorithm  persian  jalali-calendar 

Actualmente sigo el consejo de Steve Yegge sobre cómo prepararme para una entrevista de programación técnica: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html En su sección de Gráficos, afirma: Hay tres formas básicas de representar un gráfico en la memoria (objetos y punteros, matriz y lista de adyacencia), y debe familiarizarse con cada representación y sus …

81 algorithm  graph  graph-algorithm 

Suponiendo una serie de puntos en el espacio 2d que no se intersecan, ¿cuál es un método eficiente para determinar el área del polígono resultante? Como nota al margen, esto no es tarea y no estoy buscando código. Estoy buscando una descripción que pueda usar para implementar mi propio método. …

81 algorithm  geometry  2d 

Todas las implementaciones de FFT con las que nos hemos encontrado dan como resultado valores complejos (con partes reales e imaginarias), incluso si la entrada al algoritmo fue un conjunto discreto de números reales (enteros). ¿No es posible representar el dominio de la frecuencia en términos de números reales únicamente?

81 algorithm  math  audio  signal-processing  fft 

Estaba jugando con mi propio solucionador de Sudoku y estaba buscando algunos consejos para un diseño bueno y rápido cuando me encontré con esto: def r(a):i=a.find('0');~i or exit(a);[m in[(i-j)%9*(i/9^j/9)*(i/27^j/27|i%9/3^j%9/3)or a[j]for j in range(81)]or r(a[:i]+m+a[i+1:])for m in'%d'%5**18] from sys import*;r(argv[1]) Mi propia implementación resuelve Sudokus de la misma manera que los …

81 python  algorithm