¿Cómo verifico si un gráfico dirigido es acíclico? ¿Y cómo se llama el algoritmo? Agradecería una referencia.
Quiero saber si un punto se encuentra dentro de un rectángulo o no. El rectángulo se puede orientar de cualquier forma y no es necesario alinear el eje. Un método que se me ocurrió fue rotar el rectángulo y las coordenadas del punto para alinear el eje del rectángulo y luego simplemente probar...
¿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 sampleArray[3]es el...
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.
Estoy buscando un algoritmo que compare dos colores RGB y genere un valor de su similitud (donde similitud significa "similar con respecto a la percepción humana promedio"). ¿Algunas ideas? EDITAR : Como ya no puedo responder, decidí poner mi "solución" como una edición de la...
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?
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([...],...
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
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...
Surgió un caso de uso cuando se deseaba hacer una copia conticional (1. factible con copy_if) pero desde un contenedor de valores a un contenedor de punteros a esos valores (2. factible con transform). Con las herramientas disponibles no puedo hacerlo en menos de dos pasos: #include...
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...
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 hacer iuna...
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...
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....
Dada una base de datos de lugares con ubicaciones de latitud + longitud, como 40.8120390, -73.4889650, ¿cómo puedo encontrar todas las ubicaciones dentro de una distancia determinada de una ubicación específica? No parece muy eficiente seleccionar todas las ubicaciones de la base de datos y...
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...
Esta es más una pregunta de CS, pero interesante: Digamos que tenemos 2 estructuras de árbol con más o menos los mismos nodos reorganizados. Como encontraras alguna en cierto sentido mínimo secuencia de operaciones MOVE(A, B) - mueve el nodo A debajo del nodo B (con todo el...
На этот вопрос есть ответы на Stack Overflow на русском : Получить корень n-ой степени Estoy tratando de obtener la raíz enésima de un número usando JavaScript, pero no veo una forma de hacerlo usando el Math objeto . ¿Estoy pasando por alto algo? Si no... ¿Existe una...
En CLRS, tercera edición, en la página 155, se da que en MAX-HEAPIFY, Cada uno de los subárboles de los niños tiene un tamaño máximo de 2n / 3 ; el peor de los casos ocurre cuando el nivel inferior del árbol está exactamente medio lleno. Entiendo por qué es peor cuando el nivel inferior del...
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...