Resultados de la búsqueda a petición "algorithm"
cómo escribir un bucle incrustado de nivel n con java
Dados M enteros (N1, N2, Nm), quiero escribir un bucle incrustado de nivel N como el siguiente: for (int a = 0; a < N1; a++) for (int b = 0; b < N2; b++) for (int c = 0; c < N3; c++) .... for (int m = 0; m < Nm; m++) operationComo M es una ...
Combine dos segmentos en el mismo círculo si se superponen o se cruzan
Intento combinar dos segmentos si se superponen o se cruzan. Mi pregunta es similar ...
Construir una función de logaritmo en C sin usar el tipo flotante
Necesito reescribir la función de registro (base2 o base10 no importa cual) sin usarfloat escriba, pero necesito obtener la precisión de unos pocos dígitos decimales después del punto decimal. ( como unfloat * 100 Llegar2 decimales dentro del ...
Formas astutas para dibujar un campo estelar
Estoy trabajando en un juego y se me ocurrió un problema bastante interesante: formas inteligentes de dibujar campos de estrellas. Es un juego en 2D, por lo que la acción puede desplazarse en las direcciones X e Y. Además, podemos ajustar la ...
¿Cuál es una buena función hash para una colección (es decir, un conjunto múltiple) de enteros?
Estoy buscando una función que asigne un conjunto múltiple de enteros a un entero, con suerte con algún tipo de garantía, como la independencia por pares. Idealmente, el uso de la memoria sería constante, y el valor hash podría actualizarse en O ...
¿Cómo encontrar el vértice materno en un gráfico dirigido en O (n + m)?
Un vértice madre en un gráfico dirigido G = (V, E) es un vértice v de tal manera que todos los otros vértices G pueden alcanzarse mediante una ruta dirigida desde v Proporcione un algoritmo O (n + m) para probar si el gráfico G contiene una madre ...
Algoritmo eficiente para obtener las combinaciones de todos los elementos en el objeto.
Dada una matriz u objeto con n teclas, necesito encontrar todas las combinaciones con longitudx. DadoX es variablebinomial_coefficient(n,x). Actualmente estoy usando esto: function combine(items) { var result = []; var f = function(prefix, ...
apilamiento de cajas en teoría de grafos
Por favor, ayúdame a encontrar una buena solución para este problema. Tenemos n cajas con 3 dimensiones. Podemos orientarlos y queremos ponerlos encima de otro para tener una altura máxima. Podemos poner un cuadro encima de otro cuadro, si 2 ...
¿Cómo determino eficientemente si un polígono es convexo, no convexo o complejo?
Desde la página del manual paraXFillPolygon [https://tronche.com/gui/x/xlib/graphics/filling-areas/XFillPolygon.html]: Sishape esComplejo, el camino puede auto intersectarse. Tenga en cuenta que los puntos coincidentes contiguos en la ruta no se ...
Dado un número N, encuentre la cantidad de formas de escribirlo como una suma de dos o más enteros consecutivos
Aquí está elproblema [http://yodacode.com/content/sumOfIntegers1]que etiquetado comoprogramación dinámica (Dado un número N, encuentre la cantidad de formas de escribirlo como una suma de dos o más enteros consecutivos) y ejemplo 15 = 7 + 8, 1 + ...