Resultados da pesquisa a pedido "combinatorics"
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 ...
Shuffle list, garantindo que nenhum item permaneça na mesma posição
Quero embaralhar uma lista de itens exclusivos, mas não fazer um embaralhamento totalmente aleatório. Preciso ter certeza de que nenhum elemento na lista embaralhada está na mesma posição da lista original. Assim, se a lista original for (A, B, ...
Todas permutações com repetição usando scala
Estou procurando a maneira da scala de fornecer todas as permutações sem repetições. Sei que já existem algumas postagens neste site, mas elas parecem ter um problema um pouco diferente. Estou procurando todas as permutações com repetições. ...
Entrevista do Google: arranjo de blocos
Você recebe N blocos de altura 1… N. De quantas maneiras você pode organizar esses blocos em uma linha tal que, quando vistos da esquerda, você vê apenas blocos L (os demais são ocultos por blocos mais altos) e quando vistos da direita, vê ...
Obtendo os subconjuntos de um conjunto em Python
Suponha que precisamos escrever uma função que forneça a lista de todos os subconjuntos de um conjunto. A função e o doctest são apresentados abaixo. E precisamos completar toda a definição da função def subsets(s): """Return a list of the ...
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 ...
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 ...
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 ...
Bit hack para gerar todos os números inteiros com um número determinado de 1s
Esqueci um pouco de hack para gerar todos os números inteiros com um número determinado de 1s. Alguém se lembra (e provavelmente também pode explicar)?
combinação sem repetição de N elementos sem uso para..para..do
u quero carregar em uma lista a combinação do número N sem repetição, dando para inserir os elementos e o grupo. Por exemplo, com 4 elementos [1,2,3,4], tenho para: Group 1: [1][2][3][4]; Group 2: [1,2][1,3][1,4][2,3][2,4][3,4]; Group ...