Resultados da pesquisa a pedido "combinatorics"
Como posso imprimir todas as combinações possíveis de letras que um determinado número de telefone pode representar?
Eu apenas tentei na minha primeira entrevista de programação e uma das perguntas era escrever um programa que, com um número de telefone de 7 dígitos, pudesse imprimir todas as combinações possíveis de letras que cada número ...
Dado o número lexicográfico de uma permutação, é possível obter qualquer item em O (1)
Quero saber se a tarefa explicada abaixo é até teoricamente possível e, em caso afirmativo, como eu poderia fazer isso. Você tem um espaço deN elementos (ou seja, todos os números entre0 eN-1.) Vamos examinar o espaço de todas as permutações ...
Como fazer todas as combinações possíveis de soma de elementos de matriz em VB
Se houver uma matriz com elementos: 1,2,3,4, o programa deve retornar outra matriz com a soma de todas as combinações: 1 2 3 4 3 (1+2) 4 (1+3) 5 (1+4) 5 (2+3) 6 (2+4) 7 (3+4) 6 (1+2+3) 7 (1+2+4) 8 (1+3+4) 9 (2+3+4) 10 (1+2+3+4)
Gere todas as permutações de uma lista sem elementos iguais adjacentes
Quando ordenamos uma lista, como a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3]elementos iguais são sempre adjacentes na lista resultante. Como posso realizar a tarefa oposta - embaralhar a lista para que elementos iguais nunca sejam ...
Bom algoritmo simples para gerar colares no esquema?
Um colar k-ário de comprimento n é uma lista ordenada de comprimento n cujos itens são desenhados a partir de um alfabeto de comprimento k, que é a primeira lista lexicograficamente em uma espécie de todas as listas que compartilham uma ordem em ...
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 ...
Que categoria de problemas combinatórios aparece na seção de jogos de lógica do LSAT?
EDITAR: VejoResolvendo "Quem é o dono da Zebra" programaticamente? [https://stackoverflow.com/questions/318888/solving-who-owns-the-zebra-programmatically] para uma classe semelhante de problema Há uma categoria de problema lógico no LSAT que é ...
Python: encontre todas as combinações possíveis de palavras com uma sequência de caracteres (segmentação de palavras)
Estou fazendo algumas experiências de segmentação de palavras como as seguintes. lst é uma sequência de caracteres eoutput são todas as palavras possíveis. lst = ['a', 'b', 'c', 'd'] def foo(lst): ... return output output = [['a', 'b', 'c', ...
Abordagem dinâmica de T-SQL para combinatória / mochila
Acho que minha pergunta tem a ver com uma variante do problema da mochila, mas não consigo realmente encontrar uma solução para isso: Digamos que você esteja em uma loja de ferragens e precise comprar 21 parafusos. Eles apenas os oferecem em ...
Gerando todas as combinações com repetição usando o MATLAB
Como crio tudocombinações k com repetições [http://en.wikipedia.org/wiki/Combination#Number_of_combinations_with_repetition] de um determinado conjunto (também chamadok-multicombinações oumultisubsets) usando o MATLAB? Isso é semelhante ao ...