Resultados da pesquisa a pedido "combinatorics"
solução eficiente tour do cavaleiro
Eu construí um código no prólogo para encontrar uma série de movimentos legais nos quais o cavaleiro pousa em cada quadrado do tabuleiro de xadrez (8x8) exatamente uma vez. Eu usei uma lógica como abaixo: Existem 8 tipos de movimentos de ...
Como obter todos os mapeamentos entre duas listas?
Temos duas listas, A e B: A = ['a','b','c'] B = [1, 2]Existe uma maneira pitônica de construir o conjunto de todos os mapas entre A e B contendo 2 ^ n (aqui 2 ^ 3 = 8)? Isso é: [(a,1), (b,1), (c,1)] [(a,1), (b,1), (c,2)] [(a,1), (b,2), (c,1)] ...
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 é ...
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 ...
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-ª ...
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 ...
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 ...
odas as maneiras de dividir uma matriz (combinações de elementos) em uma partição personaliza
Quero dividir a matriz de n elementos em sub-matrizes de tamanho determinado com todas as combinações possíveis de elemento Por exemplo Array:{1,2,3,4} - podem ser n elementos, 1 <n <100. Ele pode ter duplicata Padrão de tamanho dado (apenas ...
Gerando cronograma natural para uma liga esportiva
Estou procurando um algoritmo para gerar um cronograma para um conjunto de equipes. Por exemplo, imagine uma temporada esportiva em que cada equipe jogue uma com a outra, uma vez como equipe local e a outra como equipe visitante em outro ...