Articles of algoritmo de

Notación de Postfix en el árbol de expresiones

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 […]

El mejor algoritmo para unir colores.

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 […]

Algoritmo para rotar una matriz en tiempo lineal

Cómo rotar una matriz de enteros por i veces usando la función de swap solo en tiempo lineal.

Algoritmo de etiqueta agradable para gráficos con marcas mínimas

Necesito calcular Ticklabels y Tickrange para gráficos manualmente. Conozco el algoritmo “estándar” para los tics buenos (ver http://books.google.de/books?id=fvA7zLEFWZgC&pg=PA61&lpg=PA61&redir_esc=y#v=onepage&q&f=false ) y también conozco esta implementación de Java . El problema es que con este algoritmo, los tics son “demasiado inteligentes”. Eso significa que el algoritmo decide la cantidad de tics que se deben mostrar. Mi requisito […]

encontrar un par de números en el conjunto que se sumn a la sum dada

Pregunta: Dado un conjunto desordenado de enteros positivos, ¿es posible encontrar un par de enteros de ese conjunto que sumen una sum determinada? Restricciones: Esto debe hacerse en O (n) y en contexto (sin ningún tipo de almacenamiento externo como arreglos, hash-maps) (puede usar variables / punteros adicionales) Si esto no es posible, ¿puede haber […]

Mediana de 5 matrices ordenadas

Estoy tratando de encontrar la solución para la mediana de 5 matrices ordenadas. Esta fue una entrevista de preguntas. La solución en la que podía pensar era unir las 5 matrices y luego encontrar la mediana [O (l + m + n + o + p)]. Sé que para 2 matrices ordenadas del mismo tamaño […]

La manera más eficiente de ver si un ArrayList contiene un objeto en Java

Tengo una ArrayList de objetos en Java. Los objetos tienen cuatro campos, dos de los cuales utilizaría para considerar el objeto igual a otro. Estoy buscando la manera más eficiente, dados esos dos campos, para ver si la matriz contiene ese objeto. La llave inglesa es que estas clases se generan en base a objetos […]

¿Qué es el análisis amortizado de algoritmos?

¿Cómo es diferente del análisis asintótico? ¿Cuándo lo usas y por qué? He leído algunos artículos que parecen haber sido bien escritos, como estos: http://www.ugrad.cs.ubc.ca/~cs320/2010W2/handouts/aa-nutshell.pdf http://www.cs.princeton.edu/~fiebrink/423/AmortizedAnalysisExplained_Fiebrink.pdf pero todavía no he entendido completamente estos conceptos. Entonces, ¿alguien puede por favor simplificarlo para mí?

Generar números aleatorios en matriz

Posible duplicado: ¿Números aleatorios únicos en O (1)? Soy nuevo en Java. Quiero generar un conjunto de números aleatorios de un conjunto dado y los números tampoco deben repetirse. Por ejemplo, los números posibles son [0,1,2,3] , quiero obtener tres números únicos aleatorios almacenados en una matriz. Ex. [0,2,1], [2,3,1], [0,3,2] etc.

Invalidación de caché: ¿hay una solución general?

“Solo hay dos problemas difíciles en informática: la invalidación de caché y el nombramiento de 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 siempre se garantiza la obtención de datos actualizados? Por ejemplo, considere una función getData() que obtiene datos de […]