Resultados da pesquisa a pedido "data-partitioning"
Algoritmo necessário para armazenamento e recuperação rápidos (pesquisa) de conjuntos e subconjuntos
Preciso de uma maneira de armazenar conjuntos de tamanho arbitrário para consultas rápidas mais tarde. Vou precisar consultar a estrutura de dados resultante para subconjuntos ou conjuntos que já estão armazenados. === Edição posterior: para ...
Como particionar um vetor em grupos de sequências regulares e consecutivas?
Eu tenho um vetor, comoc(1, 3, 4, 5, 9, 10, 17, 29, 30) e gostaria de agrupar os elementos 'vizinhos' que formam uma sequência regular e consecutiva em um vetor irregular, resultando em: L1: 1 L2: 3,4,5 L3: 9,10 L4: 17 L5: 29,30 Código ingênuo ...
Usando um iterador para dividir uma matriz em partes com tamanho desigual
Eu tenho uma matriz que eu preciso dividir em sub-matrizes de 3 elementos. Eu queria fazer isso com iteradores, mas acabei iterando além do final da matriz e segfaultingmesmo que eu não desreferencie o iterador. dado:auto foo = { 1, 2, 3, 4, 5, ...
particionamento justo do conjunto S em k partições
Existe um conjunto S contendo N números inteiros, cada um com o valor 1 <= X <= 10 ^ 6. O problema é particionar o conjunto S em k partições. O valor de uma partição é a soma dos elementos presentes nela. A partição deve ser feita de maneira que ...
QuickSort e Hoare Partition
Tenho dificuldade em traduzir o particionamento do QuickSort with Hoare para o código C e não consigo descobrir o porquê. O código que estou usando é mostrado abaixo: void QuickSort(int a[],int start,int end) { int ...
Página 2 do 2