Resultados da pesquisa a pedido "algorithm"
Identifique com eficiência campos alterados em arquivos CSV usando c #
Isso acabou sendo mais difícil do que eu pensava. Basicamente, todos os dias, um instantâneo de uma lista mestre de clientes é despejado por um sistema no CSV. Ele contém cerca de 120000 registros e 60 campos. Cerca de 25mb. Enfim, gostaria de ...
Como posso obter todas as combinações que têm duplicatas em Java (recursão)?
Preciso encontrar uma maneira de remover duplicatas de uma combinação como esta: Entrada: 3 e 2, em que 3 é o intervalo (de 1 a 3) e 2 é o comprimento de cada combinação Resultado: {1, 1} {1, 2} {1, 3} {2, 1} {2, 2} {2, 3} {3, 1} {3, 2} {3, ...
Por que o algoritmo de mediana de medianas é descrito como usando espaço auxiliar O (1)?
A Wikipedia lista o algoritmo de mediana de medianas como exigindoO(1) espaço auxiliar. [https://en.wikipedia.org/wiki/Median_of_medians] No entanto, no meio do algoritmo, fazemos uma chamada ecursiva r em uma sub-matriz de tamanhon/5 para ...
Problemas de Partição Algoritmo de Força Bruta
Estou tentando fazer o pseudocódigo para o problema de partição abaixo no bruteforce. um conjunto de números inteiros X e um número inteiro k (k> 1). Encontre k subconjuntos de X de modo que os números em cada subconjunto tenham a ...
Compreendendo o código na implementação de strlen
Eu tenho duas perguntas sobre a implementação destrlen nostring.h em glibc. A implementação usa um número mágico com 'buracos'. Não consigo entender como isso funciona. Alguém pode me ajudar a entender este trecho: size_t strlen (const char ...
Como obter uma raiz quadrada para entrada de 32 bits em apenas um ciclo de clock?
Quero projetar um módulo sintetizável no Verilog que levará apenas um ciclo no cálculo da raiz quadrada de uma entrada de 32 bits.
Estrutura de dados eficiente (complexidade de tempo e espaço) para matriz densa e esparsa
Eu tenho que ler um arquivo no qual está armazenada uma matriz com carros (1 = BlueCar, 2 = RedCar, 0 = Vazio) eu precisoescreva um algoritmo para mover os carrosda matriz dessa maneira: os azuis se movempara baixo;os vermelhos se movempara a ...
Resolvendo cubos de Rubik para manequins
Sr. Dum: Olá, sou muito estúpido, mas ainda quero resolver um cubo de Rubik 3x3x3. Sr. Smart: Bem, você está com sorte.Aqui [https://stackoverflow.com/questions/5563671/solving-rubiks-cube-programmatically] é orientação para fazer exatamente ...
O que é uma boa função Hash?
O que é uma boa função Hash? Eu vi muitas funções de hash e aplicativos nos meus cursos de estruturas de dados na faculdade, mas percebi que é muito difícil criar uma boa função de hash. Como regra geral, para evitar colisões, meu professor disse ...
Como o algoritmo de busca em lote do Hibernate funciona?
Encontrei esta descrição do algoritmo de busca em lote em "Manning - Java Persistence with Hibernate": Qual é o verdadeiro algoritmo de busca em lote? (...) Imagine um tamanho de lote de 20 e um número total de 119 proxies não inicializados que ...