¿Cuál es la forma más rápida de resolver la mochila con dos propiedades?

Digamos que tenemos una entrada:

Rasterizando un polígono 2D

Necesito crear un mapa de bits binario a partir de un polígono 2D cerrado representado como una lista de puntos. ¿Me podría indicar algoritmos eficientes y s...

¿Encontrar la traducción y la escala en dos conjuntos de puntos para obtener el menor error de cuadrado en su distancia?

¿Cómo clasificaría 1 millón de enteros de 32 bits en 2 MB de RAM?

Por favor, proporcione ejemplos de código en un idioma de su elección.Actualizar: No hay restricciones establecidas en el almacenamiento externo.Ejemplo: los...

Entendiendo el teorema del maestro

Forma genérica:

¿Una forma eficiente de insertar un número en una serie ordenada de números?

Cómo resolver esta relación de recurrencia: T (n) = 4 * T (sqrt (n)) + n

Encuentra todos los números en la cadena [cerrado]

¿Hay alguna manera de encontrar la media aritmética "mejor" que sum () / N?

Supongamos que tenemos N números (enteros, flotantes, lo que quieras) y queremos encontrar su media aritmética. El método más simple es sumar todos los valor...

Determinar como una función de n con qué frecuencia se realiza la instrucción incrementando el conteo de variables

Ok, soy nuevo en el análisis de algoritmos y realmente agradecería cualquier consejo útil que pueda compartir sobre cómo hacerlo. Estoy tratando de determina...