Resultados da pesquisa a pedido "algorithm"
É possível embaralhar uma matriz 2D enquanto preserva as frequências de linha e coluna?
Suponha que eu tenha uma matriz 2D como a seguinte: GACTG AGATA TCCGACada elemento da matriz é retirado de um pequeno conjunto finito (no meu caso, nucleotídeos de DNA -{A, C, G, T}) Gostaria de aleatoriamente embaralhar essa matriz de alguma ...
Maneira rápida de obter a cor dominante de uma imagem [fechado]
Tenho uma pergunta sobre como obter a cor dominante de uma imagem (uma foto). Pensei neste algoritmo: percorra todos os pixels e obtenha sua cor: vermelho, verde, amarelo, laranja, azul, magenta, ciano, branco, cinza ou preto (com alguma margem, ...
Encontre as combinações, dado o número n da caixa com o número x de bolas
Estou trabalhando em um projeto no qual tenho três caixas (a partir de agora) e cada caixa terá alguma cor de bolas Então, eu estou armazenando-os em umMap of String and List of String como mostrado abaixo. Map<String, List<String>> boxBallMap ...
Localizando uma árvore de abrangência mínima em um gráfico direcionado
Que algoritmo posso usar para encontrar uma árvore de abrangência mínima em um gráfico direcionado? Tentei usar uma modificação do algoritmo de Prim, mas não consegui fazê-lo funcionar.
Definir capa ou conjunto de batidas; Numpy, menos combinações de elementos para compor o conjunto completo
Meu objetivo é encontrar o menor número possível de subconjuntos [a-f] para compor o conjunto completo A. A = set([1,2,3,4,5,6,7,8,9,10]) # full set #--- below are sub sets of A --- a = set([1,2]) b = set([1,2,3]) c = set([1,2,3,4]) d = ...
Solução de programação dinâmica para seleção de atividades
No16.1 An activity-selection problem doIntroduction to Algorithm, a solução de programação dinâmica para esse problema foi fornecida como c [i, j] = 0 se S (i, j) estiver vazio c [i, j] = max {c [i, k] + c [k, j] + 1} se S (i, j) não estiver ...
Qual Java Collection devo usar?
Nesta perguntaComo posso selecionar com eficiência um contêiner da Biblioteca Padrão no C ++ 11? [https://stackoverflow.com/questions/10699265/how-can-i-efficiently-select-a-standard-library-container-in-c11] é um fluxograma útil a ser usado ao ...
Detectando padrões em ondas
Estou tentando ler uma imagem de uma eletrocardiografia e detectar cada uma das principais ondas (onda P, complexo QRS e onda T). Agora posso ler a imagem e obter um vetor como (4.2; 4.4; 4.9; 4.7; ...) representativo dos valores ...
Quais são as aplicações do mundo real da codificação huffman?
Me disseram que a codificação de Huffman é usadacomo algoritmo de compactação de dados sem perdas, mas também me disseram que o software de compactação de dados reaisnão use a codificação Huffman, porque se as chaves não forem ...
Estrutura de dados para dados carregados?
Suponha que eu tenha um dado carregado em frente e verso em que cada lado k tenha alguma probabilidade pk de aparecer quando eu rolo. Estou curioso para saber se existe um bom algoritmo para armazenar essas informações estaticamente (ou seja, ...