Resultados de la búsqueda a petición "algorithm"
¿Por qué se cambia el tamaño de la tabla hash al duplicarla?
Al verificar en Java y buscar en línea ejemplos de código hashtable, parece que el cambio de tamaño de la tabla se realiza al duplicarlo. Pero la mayoría de los libros de texto dicen que el mejor tamaño para la tabla es un número primo. Entonces ...
Los bordes de los contornos poligonales no siempre son correctos
Estoy usando el siguiente algoritmo para generar quads que luego se representan para hacer un esquema como este http://img810.imageshack.us/img810/8530/uhohz.png [http://img810.imageshack.us/img810/8530/uhohz.png] El problema como se ve en la ...
Iterador selectivo
FYI: sin impulso, sí, tiene esto, yoquerer reinventar la rueda;) ¿Existe alguna forma de iterador selectivo (posible) en C ++? Lo que quiero es separar cadenas como esta: some:word{or othera una forma como esta: some : word { or otherPuedo ...
Implementación del algoritmo Payne Hanek en C
Me cuesta entender cómo IMPLEMENTAR el algoritmo de reducción de rango publicado por Payne y Hanek (reducción de rango para funciones trigonométricas) He visto que hay esta ...
¿Cómo encontrar si un gráfico es bipartito?
He estado tratando de entender el gráfico bipartito. Según tengo entendido, es un gráfico G que se puede dividir en dos subgrafos U y V, de modo que la intersección de U y V es un conjunto nulo y la unión es el gráfico G. Estoy tratando de ...
¿Cómo puede un HashSet ofrecer una operación de adición de tiempo constante?
Estaba leyendo los javadocs en HashSet cuando me encontré con la interesante declaración: Esta clase ofrece un rendimiento de tiempo constante para las operaciones básicas (agregar, eliminar, contiene y tamaño) Esto me confunde enormemente, ya ...
Ubicación del punto de silla
tengo el siguiente problema Supongamos que tenemos una matriz de 9 * 8 Se dice que una matriz tiene un "punto de silla", si en alguna posición es el valor más pequeño en su fila y el valor más grande en su columna. En símbolos, un [i] [j] es un ...
Estimación aproximada del tiempo de ejecución de Big O
Si elcomplejidad de tiempode mi programa es, digamosO (n ^ 2), ¿Cómo expreso el tiempo de ejecución entérminos de segundospara un gran valor de n, 10 ^ 6? Necesito una estimación aproximada de eso para saber si se requiere optimización o si ...
¿Cuál es el costo mínimo para conectar todas las islas?
Hay una cuadrícula de tamañoN x M. Algunas células sonislas denotado por '0' y los otros sonagua. Cada celda de agua tiene un número que indica el costo de un puente hecho en esa celda. Debe encontrar el costo mínimo por el cual se ...
Determine si un gráfico está semiconectado o no
Se dice que un gráfico dirigido G = (V, E) está semiconectado si, para todos los pares de vértices u, v en V tenemos u -> v o v-> u camino. Proporcione un algoritmo eficiente para determinar si G está semiconectado o no