Hay suficientes recursos sobre cómo convertir un árbol de expresiones en notación postfija, y no es tan difícil. Pero tengo que analizar una expresión postfijo en un árbol de expresiones. La expresión es: A 2 ^ 2 A * B * – B 2 ^ + AB – / Realmente no tengo ni idea de […]
Tengo una matriz de alrededor de 200 colores en formato RGB. Quiero escribir un progtwig que tome cualquier color RGB e intente hacer coincidir un color de la matriz que sea más “similar”. Necesito una buena definición para “similar”, que es lo más cercano posible a la percepción humana. También quiero mostrar información sobre la […]
¿Cuál es el método más eficiente para evaluar el valor de n elegir k? La forma de fuerza bruta que creo sería encontrar n factorial / k factorial / (nk) factorial. Una mejor estrategia puede ser usar dp de acuerdo con esta fórmula recursiva . ¿Hay algún otro método mejor para evaluar n elegir k?
Estoy tratando de encontrar algunos buenos ejemplos de utilidades semánticas diff / merge. El paradigma tradicional de comparación de archivos de código fuente funciona al comparar líneas y caracteres … pero ¿hay utilidades (para cualquier idioma) que realmente consideren la estructura del código al comparar archivos? Por ejemplo, los progtwigs diff existentes informarán la “diferencia […]
En primer lugar, hay muchos casos en los que se utiliza indebidamente Sleep() , por ejemplo, para “sincronizar” subprocesos o para sondear regularmente un valor donde una función de notificación lo haría (en Win32 WaitForSingleObject por ejemplo) ¿Pero qué pasa con otros casos de uso? ¿El Sleep siempre es malo? Si no, ¿cuáles son los […]
¿Es posible iterar sobre un árbol binario en O (1) espacio auxiliar (sin usar una stack, cola, etc.) o se ha demostrado que esto es imposible? Si es posible, ¿cómo se puede hacer? Editar: Las respuestas que obtuve sobre esto es posible si hay punteros a los nodos padres son interesantes y no sabía que […]
Tengo un conjunto S de puntos (2D: definido por xey) y quiero encontrar P, el polígono más pequeño (es decir, con el menor número de puntos) que encierra todos los puntos del conjunto, P es un subconjunto ordenado de S. ¿Hay algún algoritmo conocido para calcular esto? (Mi falta de cultura en este dominio es […]
¿Los géneros de burbujas tienen un uso real? Cada vez que veo uno mencionado, siempre es: Un algoritmo de clasificación para aprender. Un ejemplo de algoritmo de clasificación que no se debe usar.
Este problema en realidad se ocupa de los roll-overs, voy a generalizar a continuación como tal: Tengo una vista 2D, y tengo una cantidad de rectangularjs dentro de un área en la pantalla. ¿Cómo extiendo esas cajas para que no se superpongan entre sí, sino que las ajuste con un mínimo de movimiento? Las posiciones […]
La mezcla común de colores RGB es muy diferente de mezclar colores para pinturas, es la mezcla de luz en lugar de la mezcla de pigmentos. Por ejemplo: Blue (0,0,255) + Yellow (255,255,0) = Grey (128,128,128) (Debe ser azul + amarillo = verde) ¿Hay algún algoritmo conocido para mezclar colores que funcione como mezclar colores […]