Tag: 2-3-4-TREE
Tengo una gran cantidad de tuplas (arreglo de enteros[N], mensaje de cadena) para almacenar. Quiero poder agregar / eliminar muchos elementos de esta matriz muy rápido, pero lo más importante, dados otro arreglo array2, Quiero encontrar todas las cadenas de modo que para todos i: array[i] <= array2[i] (aún no . . . Read more
Edit: Encontré una solución gracias al artículo “A survey of algorithms for calculating power indices of weighted majority games”. Me gustaría resolver el siguiente problema: Dado un conjunto N={1,…,n} con un vector de pesos W={w1,…,wn}, ordenado de manera descendente y con una suma total de 1, encontrar todos los subconjuntos . . . Read more
Tienes un grafo dirigido G (dirigido en ambas direcciones a partir de un nodo v), y su etiquetado de recorrido de Euler, como se muestra en la imagen. Tienes una función llamada “root(written_L, u)”, donde “u” es la nueva raíz del grafo/componente objetivo, y “written_L” es un etiquetado de recorrido . . . Read more
Nuevo en Python y tratando de determinar cómo podar un árbol de decisión de manera recursiva mediante la creación de un nuevo árbol. Si un nodo tiene una clave en la lista “claves_para_podar”, éste y sus descendientes no se incluyen en el nuevo árbol. Esto es lo que se me . . . Read more
He creado dos funciones para encontrar rutas entre dos vértices en una matriz de adyacencia. La primera función “countPath” se ejecuta para cada borde del vértice de origen; void countPath(int s,int d){ int count=0; for (int i = 0; i < V;i++){ if(visited[i]==0&&adj_mat[s][i]==1){ cout << s << ” “; searchForNode(i, . . . Read more