Tag: ALGORITHM
En la pregunta tenemos elementos con diferentes valores, pero el peso de todos los elementos no importa. Tenemos un objetivo de beneficio que queremos alcanzar seleccionando esos elementos. Pero queremos tener la menor cantidad de elementos posibles y los elementos son infinitos. Digamos que nuestro objetivo es 10 y tenemos . . . Read more
Dado un árbol de nodos, encuentra un subárbol arraigado que contenga un conjunto de valores predefinidos. Los nodos en el árbol son únicos pero sus valores asociados pueden repetirse. Idealmente, se devuelve el subárbol más superficial. El subárbol también se puede devolver simplemente como un arreglo de nodos (o sus . . . Read more
Estoy empezando a aprender Haskell ahora, pero tengo un caso en el que no puedo encontrar la solución para resolverlo. Caso: lista = [4, 9, 2, 4, 2] Quiero que se convierta en: lista = [4, 18, 2, 8, 2] Es como multiplicar 2 solo en los índices impares, ¿podemos . . . Read more
Estoy intentando generar todas las permutaciones para un arreglo utilizando el algoritmo de Heap que encontré en Wikipedia. Esto es lo que he intentado hasta ahora: n <- 3 A <- c(1, 2, 3) perm <- function(n, A) { if (n == 1) print(perm) for (i in length(A)) perm(n, A . . . Read more
¿Alguien puede ayudarme a reducir la complejidad temporal de este código? El tiempo máximo de ejecución es de 16000 ms. public class count { public static void main(String[] args) { long c = 0; for(long i=1L;i<=200000000000000L;i++) { c+=Long.bitCount((i)); } System.out.println(c); } }