Resultados de la búsqueda a petición "algorithm"
¿Cómo calcular el recordatorio de división en la Asamblea SPARC?
Aquí está el pseudocódigo que calcula la división de dos enteros positivos. l registro @HR guarda el recordatorio y LR ahorra dividendos. (y eventualmente guarda la raíz) Sin embargo, creo que este algoritmo tiene algún problema. Porque este ...
Extender un segmento de línea a una distancia específica
Estoy tratando de encontrar una manera de extender un segmento de línea por una distancia específica. Por ejemplo, si tengo un segmento de línea que comienza en 10,10 y se extiende hasta 20,13 y quiero extender la longitud en 3, ¿cómo calculo el ...
Tirar a las personas más gordas de un avión sobrecargado.
Digamos que tiene un avión y tiene poco combustible. A menos que el avión deje caer 3000 libras de peso de pasajeros, no podrá llegar al próximo aeropuerto. Para salvar el máximo número de vidas, nos gustaría tirar primero a las personas más ...
Algoritmo de par de puntos más cercano
Actualmente estoy trabajando en la implementación del algoritmo de par de puntos más cercano en C ++. Es decir, dada una lista de puntos (x, y), encuentre el par de puntos que tiene la distancia euclidiana más pequeña. He investigado sobre esto ...
Cómo simplificar una fracción
Quiero simplificar una fracción en mi aplicación. La fracción es como, x / y donde x e y son enteros. Quiero simplificar la fracción a su forma más simple. ¿Alguien puede darme pistas de cómo hacerlo? Gracias por adelantado
¿Por qué se dice que la Búsqueda de profundidad primero sufre de bucles infinitos?
He leído sobre DFS [http://en.wikipedia.org/wiki/Depth-first_search] y BFS [http://en.wikipedia.org/wiki/Breadth-first_search] muchas veces, pero tengo esta duda persistente desde hace mucho tiempo. En muchos artículos se menciona que DFS puede ...
Algoritmo de votación mayoritario - ¿INCORRECTO?
Un algoritmo de votación mayoritaria decide qué elemento de una secuencia es mayoritario, siempre que exista dicho elemento. Aquí está el enlace más citado que encontré cuando intentaba entenderlo. http: ...
¿Cómo devolver la matriz secundaria máxima en el algoritmo de Kadane?
public class Kadane { double maxSubarray(double[] a) { double max_so_far = 0; double max_ending_here = 0; for(int i = 0; i < a.length; i++) { max_ending_here = Math.max(0, max_ending_here + a[i]); max_so_far = ...
¿Cómo resuelvo el algoritmo de mochila 'clásico' re, cursivamente?
Esta es mi tarea The Knapsack Problem es un clásico en informática. En su forma más simple, consiste en tratar de colocar artículos de diferentes pesos en una mochila para que la mochila termine con un peso total especificado. No es necesario ...
ordenando enteros en orden de menor a mayor java
Estos números se almacenan en la misma variable entera. ¿Cómo haría para ordenar los enteros en orden de menor a mayor? 11367 11358 11421 11530 11491 11218 11789