Articles of combinações de

Como posso criar um produto cartesiano de vetor de vetores?

Eu tenho um vetor de vetores dizer vector<vector > items de tamanhos diferentes, como segue 1,2,3 4,5 6,7,8 Eu quero criar combinações em termos de produto cartesiano desses vetores como 1,4,6 1,4,7 1,4,8 and so on till 3,5,8 Como eu posso fazer isso ? Eu pesquisei vários links e também os listei no final deste […]

Gerando combinações em c ++

Eu tenho procurado um código-fonte para gerar combinação usando c + +. Eu encontrei alguns códigos avançados para isso, mas isso é bom para apenas um número específico de dados predefinidos. Alguém pode me dar algumas dicas, ou talvez, alguma idéia para gerar combinação. Como exemplo, suponha que o conjunto S = {1, 2, 3, […]

Gere todas as strings binárias de comprimento n com k bits definidos

Qual é o melhor algoritmo para encontrar todas as cadeias binárias de comprimento n que contenham k bits definidos? Por exemplo, se n = 4 e k = 3, existem … 0111 1011 1101 1110 Eu preciso de uma boa maneira de gerar estes n e qualquer k, então eu prefiro que seja feito com […]

Tabela de Interações – Caso com animais de estimação e casas

Eu tenho uma lista de casas e uma lista de espécies de animais. houses = c(1,1,2,3,4,4,4,4,5,6,5) animals = c(‘cat’,’dog’,’cat’,’dog’,’rat’, ‘cat’, ‘spider’, ‘snake’, ‘cat’, ‘cat’, ‘rat’) Eu estou tentando criar uma function que retorna uma tabela triangular superior que indica para cada animal de estimação, o número de vezes que foi observado para viver na mesma […]

Algoritmo para selecionar uma combinação única e aleatória de valores?

Digamos que eu tenha valores distintos e quero selecionar x deles aleatoriamente. O que é um algoritmo eficiente para fazer isso? Eu poderia simplesmente chamar rand() x times, mas o desempenho seria ruim se x , y fosse grande. Note que são necessárias combinações aqui: cada valor deve ter a mesma probabilidade de ser selecionado, […]

JavaScript – Gerando combinações de n arrays com m elementos

Estou tendo problemas para criar código para gerar combinações de um número n de matrizes com m número de elementos nelas, em JavaScript. Já vi perguntas semelhantes sobre isso para outros idiomas, mas as respostas incorporam magia sintática ou de biblioteca que não sei como traduzir. Considere estes dados: [[0,1], [0,1,2,3], [0,1,2]] 3 matrizes, com […]

Encontrar todas as combinações possíveis de números para alcançar uma determinada sum

Como você faria para testar todas as combinações possíveis de adições de um determinado conjunto de números, de modo que elas sumriam um determinado número final? Exemplo: Conjunto de números para adicionar: {1,5,22,15,0, …} Resultado desejado: 12345

Gere uma matriz contendo todas as combinações de elementos retirados de n vetores

Esta questão aparece com bastante frequência de uma forma ou de outra (veja por exemplo aqui ou aqui ). Então eu pensei em apresentá-lo de uma forma geral e fornecer uma resposta que possa servir para referência futura. Dado um número arbitrário n de vetores de tamanhos possivelmente diferentes, gere uma matriz de n colunas […]

Algoritmo para retornar todas as combinações de k elementos de n

Eu quero escrever uma function que leva uma matriz de letras como um argumento e um número dessas letras para selecionar. Digamos que você forneça uma matriz de oito letras e queira selecionar três letras. Então você deve receber: 8! / ((8 – 3)! * 3!) = 56 Arrays (ou palavras) em troca consistindo de […]