Resultados da pesquisa a pedido "combinatorics"
Próxima Composição de n em partes k - alguém tem um algoritmo funcional?
Composição den para dentrok partes - quero listar todas as composições possíveis de n em k partes - alguém tem um algoritmo (de preferência em R)? Ou sabe se está na biblioteca em algum lugar? Por exemplo, se eu tivern cubos ek sacos e deseja ...
i-ésimo elemento da k-ésima permutação
Existe um algoritmo rápido para calcular o i-ésimo elemento(0 <= i < n) da permutação k-ésima(0 <= k < n!) da sequência 0..n-1?Qualquer ordem das permutações pode ser escolhida, não precisa ser lexicográfica. Existem algoritmos que constroem ok-ª ...
Como você programaria o triângulo de Pascal em R?
Estou lendo, sozinho (não para HW), sobre programação, e um exercício envolveu a programação do triângulo de Pascal em R. Minha primeira idéia foi fazer uma lista e depois anexar coisas a ela, mas isso não funcionou muito bem. Então pensei em ...
ombinações de senha de bloqueio andro
Acabei de me deparar com esta pergunta interessante do meu colega. Estou tentando agora, mas, enquanto isso, pensei em compartilhar aqu Com a grade de senhas mostrada na tela inicial do Android, quantas senhas válidas são possíveis? comprimento ...
Prolog: como fazer "check (a ++ b ++ c ++ d é igual a d ++ a ++ c ++ b) -> yes"
Vamos definir operadores personalizados - seja ele++,equals :- op(900, yfx, equals). :- op(800, xfy, ++).E fato: check(A equals A).Eu tento fazer predicado, que sejacheck/1, que retornará verdadeiro em todas as seguintes situações: check( a ...
Número de cadeias binárias diferentes com k flips
Estou tentando um problema em que recebemos uma string binária de comprimento N (<10 ^ 5), e nos é permitido exatamente X (<10 ^ 5) inverter, perguntam-nos quantas cordas diferentes são possíveis? Eu não estou tendo uma idéia sobre isso, acho que ...
nigma do Old Top Coder: Criando um número inserindo +
Eu estou pensando sobre este problema do codificador top [http://community.topcoder.com/stat?c=problem_statement&pm=2829&rd=5072]. Dada uma sequência de dígitos, encontre o número mínimo de adições necessárias para que a sequência seja igual a ...
Permutations - todos os conjuntos possíveis de números
Tenho números, de 0 a 8. Gostaria, em resultado, de todos os conjuntos possíveis desses números, cada conjunto deve usar todos os números, cada número pode ocorrer apenas uma vez em um conjunt Gostaria de ver uma solução feita em PHP que possa ...
comparar números para classificar e obter valor mediano
É possível obter cinco números inteiros usando operadores de comparação ou bit a bit obtendo primeiro o número mais alto, depois o segundo mais alto e o terceiro e assim por diant Aqui está meu código para obter o número mais alto: #include ...
Gerando todas as combinações possíveis
Dadas 2 matrizesArray1 = {a,b,c...n} eArray2 = {10,20,15....x} como posso gerar todas as combinações possíveis como Stringsa (i) b (j) c (k) n (p)Onde 1 <= i <= 10, 1 <= j <= 20 , 1 <= k <= 15, .... 1 <= p <= xTal como: a1 b1 c1 .... n1 a1 b1 ...