Resultados da pesquisa a pedido "combinatorics"
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)] ...
Calcular o índice de um determinado número dentro de um conjunto classificado
Não tenho certeza se esta pergunta deve estar no Math-Overflow ou aqui, então tente aqui primeiro: Suponha que recebamos um número com N 1s e M 0s. Existem (M + N)! / (M! * N!) Números diferentes, que podem ser classificados em um conjunto ...
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 ...
Definir partições em Python
Eu tenho uma matriz de
Calcular Nth combinação multiset (com repetição) com base apenas no índice
Como posso calcular o enésimo combo baseado apenas em seu índice. Deve haver combinações (n + k-1)! / (K! (N-1)!) Com repetições.
Como encontrar um par com a maior soma?
Dadas duas matrizes ordenadas de números, queremos encontrar o par com a maior soma possível. (Um par é um elemento da primeira matriz e um elemento da segun...
Como obter todas as combinações exclusivas n-longas de um conjunto de elementos duplicáveis?
Eu encontrei muitas soluções dando uma coleção de elementos combinados em todas as ordens possíveis, mas todos eles usam cada elemento apenas uma vez em cada...
Combinações de matriz sem repetição
Eu gostaria de fazer combinações fora de um
Iterando todos os subconjuntos de um determinado tamanho
Eu sei que iterar em todos os subconjuntos de um conjunto de tamanho n é um pesadelo de desempenho e levará tempo O (2 ^ n).Que tal iterar todos os subconjun...