Resultados de la búsqueda a petición "algorithm"

14 la respuesta

¿Cuál es el algoritmo más rápido para encontrar números primos?

¿Cuál es el algoritmo más rápido para encontrar números primos usando C ++? ¡He usado el algoritmo de tamiz pero todavía quiero que sea más rápido!

9 la respuesta

Pre-orden para atravesar el pedido transversal

Si el recorrido de preorden de un árbol de búsqueda binario es 6, 2, 1, 4, 3, 7, 10, 9, 11, ¿cómo obtener el recorrido de orden posterior?

6 la respuesta

Rasterización de línea: ¿cubre todos los píxeles, independientemente del gradiente de línea?

Básicamente, quiero usar un algoritmo de línea para determinar qué celdas verificar si hay colisiones para mi emisor de rayos. Bresenham [http://en.wikipedia.org/wiki/Bresenham's_line_algorithm]no es excelente para esto, ya que utiliza un ...

1 la respuesta

¿Cómo aumentar la altura de la fila de Excel usando Apache-POI con un valor de celda combinado mayor que el ancho de celda?

Estoy creando un gran excel usando la clase java. Excel contiene una celda combinada que almacena la cadena. La longitud de la cadena es muy grande, obtengo esta cadena dinámicamente. Necesito aumentar la altura de la celda combinada para que la ...

11 la respuesta

Posible pregunta de la entrevista: Cómo encontrar todos los intervalos superpuestos

No es una pregunta de entrevista.per se, cuando me encontré con esto en mi proyecto, pero pensé que podría ser una pregunta decente. Tienes N pares de intervalos, digamos enteros. Debe identificar todos los intervalos que se superponen entre sí ...

2 la respuesta

Algoritmo - Policía y ladrón en Grid (N * N)

Planteamiento del problema: Dada la matriz N * N y cada celda en la matriz contiene policía o ladrón. Averigüe el número de ladrones arrestados por la policía. Una policía solo puede arrestar a un ladrón.La policía puede arrestar a un ladrón en ...

6 la respuesta

La forma más rápida de realizar operaciones de prueba de subconjuntos en una gran colección de conjuntos con el mismo dominio

Supongamos que tenemos billones de conjuntos almacenados en algún lugar. El dominio para cada uno de estos conjuntos es el mismo. También es finito y discreto. Por lo tanto, cada conjunto puede almacenarse como un campo de bits (por ejemplo: ...

12 la respuesta

Calcular todos los subconjuntos de un conjunto de números

Quiero encontrar los subconjuntos de un conjunto de enteros. Es el primer paso del algoritmo "Suma de subconjuntos" con retroceso. He escrito el siguiente código, pero no devuelve la respuesta correcta: BTSum(0, nums); ///************** ...

3 la respuesta

Algoritmo para la intersección de 2 líneas?

Tengo 2 lineas. Ambas líneas contienen sus 2 puntos de X e Y. Esto significa que ambas tienen longitud. Veo 2 fórmulas, una con determinantes y otra con álgebra normal. ¿Cuál sería el más eficiente de calcular y cómo se ve la fórmula? Me está ...

2 la respuesta

Radix Sort, ordenando datos flotantes

¿Es capaz la clasificación por radix de ordenar datos flotantes, por ejemplo 0.5, 0.9, 1.02, etc.?