Resultados da pesquisa a pedido "combinatorics"

20 a resposta

Como gerar permutações de uma lista sem “duplicatas reversas” em Python usando geradores

Isso está relacionado à perguntaComo gerar todas as permutações de uma lista em Python [https://stackoverflow.com/questions/104420/how-to-generate-all-permutations-of-a-list-in-python] Como gerar todas as permutações quematch seguindo os ...

2 a resposta

Como escrever a função combinatória no postgres?

Eu tenho uma tabela do PostgreSQL desta forma:

3 a resposta

Como obter todas as combinações possíveis de itens da lista bidimensional em pytho

Não encontrei uma maneira melhor de expressar essa pergunta no título. Se puder, edite. Tenho uma lista de listas como esta: a = [['a','b'],[1,2]] agora, eu gostaria de uma função que cospe todas as combinações possíveis como ...

4 a resposta

Encontre o índice de uma determinada permutação na lista de permutações em ordem lexicográfica [duplicado]

Possible Duplicate: Dada uma string e permutação da string. Encontre o índice dessa sequência permutada na lista classificada das permutações da ...

1 a resposta

Precisa de ajuda na construção de um algoritmo eficiente de busca exaustiva

Existem 10 botões. Esses botões podem destravar a trava se forem pressionados na ordem correta (5 pressionamentos em seqüência). Cada botão pressiona dispara...

6 a resposta

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 ...

4 a resposta

lista dividida em pedaços de peso equilibrado

Eu preciso de um algoritmo para dividir uma lista de valores em tais pedaços, essa soma de valores em cada pedaço é aproximadament) é igual (é alguma variação deKnapsack problem [http://en.wikipedia.org/wiki/Knapsack_problem], Eu suponho Então, ...

3 a resposta

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 ...

2 a resposta

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 ...

2 a resposta

Permutações de número binário trocando dois bits (não lexicograficamente)

Estou procurando um algoritmo que calcule todas as permutações de uma cadeia de bits de determinado comprimento (n) e quantidade de bits definidos (k) Por exemplo, enquanton=4 ek=2 o algoritmo deve gerar: 1100 1010 1001 0011 0101 0110Estou ...