Esse desafio deve ser resolvido através da classificação, pedido ou organização de algum conjunto de dados.
Conceitualmente, esse desafio é realmente simples. Você recebe uma lista de números inteiros não negativos . Se possível, encontre um número inteiro não negativo , de modo que a lista composta seja classificada. Se não existir, a saída deve ser algo que não possa ser confundido com um válido , por...
Seu chefe conseguiu ler a mensagem secreta oculta . Ele não acabou demitindo você, apenas fez de você uma secretária e proibiu você de escrever código. Mas você é um programador. Você precisa escrever um código. Você deve codificar. Portanto, seu código precisa parecer o mais semelhante possível...
O algoritmo de classificação é assim: Enquanto a lista não estiver classificada, encaixe metade de todos os itens (remova-os da lista). Continue até que a lista seja classificada ou apenas um item permaneça (que é classificado por padrão). Esse algoritmo de classificação pode fornecer resultados...
Digamos que eu tenha um texto como este (cada palavra em uma linha, sem espaços) Programming Puzzles & Code Golf Isso não faz sentido! Isso desafia totalmente as leis da física. Seu desafio é remediar essa situação impossível e recolher o texto da seguinte
Não, eu não quero dizer ϕ = 1.618...e π = 3.14159.... Quero dizer as funções . φ (x) é o número de números inteiros menores ou iguais aos xque são relativamente primos para x. π (x) é o número de primos menor ou igual a x. Digamos que "not pi" seja então π̅ (x) e defina-o como o número de...
Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - 1 (Se preferir, você pode corresponder ao caso base 0,...
Seguindo o interesse nesta pergunta , achei interessante tornar as respostas um pouco mais objetivas e quantitativas ao propor um concurso. A ideia é simples: eu gerei um arquivo binário contendo 50 milhões de duplicados gaussianos distribuídos (média: 0, stdev 1). O objetivo é criar um programa...
O Dropsort , projetado por David Morgan-Mar, é um exemplo de um "algoritmo de classificação" de tempo linear que produz uma lista que é, de fato, classificada, mas contém apenas alguns dos elementos originais. Qualquer elemento que não seja pelo menos tão grande quanto o máximo dos elementos...
Temos alguns novos moderadores de xerife na cidade, Mego e DJMcMayhem . Precisamos de um desafio para honrá-los adequadamente por suas novas posições, então vamos lá. Aqui está algo que chamou minha atenção ao passar o mouse sobre seus perfis - seus IDs de usuário são e . Se você executar uma...
Desafio Dada uma matriz não vazia de números inteiros, por exemplo: [5, 2, 7, 6, 4, 1, 3] Primeiro, divida-o em matrizes onde nenhum item é maior que o anterior (ou seja, matrizes não ascendentes): [5, 2] [7, 6, 4, 1] [3] Em seguida, inverta cada matriz: [2, 5] [1, 4, 6, 7] [3] Por fim,...
Eu deveria classificar uma lista de números, mas sou super preguiçosa. É realmente difícil descobrir como trocar todos os números até que todos estejam em ordem crescente, então criei meu próprio algoritmo que garantirá que a nova lista seja classificada¹. Veja como funciona: Para uma lista do...
O desafio é muito simples. Dada uma entrada inteira n, produza a n x nmatriz de identidade. A matriz de identidade é aquela que se 1estende da parte superior esquerda até a parte inferior direita. Você escreverá um programa ou uma função que retornará ou produzirá a matriz de identidade que você...
Escreva um programa ou função que inclua uma lista não vazia de números inteiros positivos. Você pode assumir que é inserido em um formato conveniente razoável, como "1 2 3 4"ou [1, 2, 3, 4]. Os números na lista de entrada representam as fatias de um gráfico de pizza completo , em que cada tamanho...
Aqui está um desafio relativamente simples para você. Dada uma sequência de comprimento N , produza a sequência para frente, depois para trás, depois para frente e depois para trás ... etc. N vezes. Por exemplo, se sua entrada foi Hello! Você deve
Conforme descrito nesta pergunta : O Dropsort, projetado por David Morgan-Mar, é um exemplo de um "algoritmo de classificação" de tempo linear que produz uma lista que é, de fato, classificada, mas contém apenas alguns dos elementos originais. Qualquer elemento que não seja pelo menos tão grande...
Existem maneiras inteligentes de determinar se um número é uma potência de 2. Isso não é mais um problema interessante, então vamos determinar se um número inteiro é uma potência de -2 . Por exemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
O desafio Saída uma lista de anos que começa com o ano atual e termina 120 anos atrás. O ano de nascimento de todo ser humano vivo seria incluído nesta lista. Detalhes A lista deve estar em ordem decrescente. Todas as funções internas para manipular matrizes e / ou listas são permitidas. O...
Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos...
Inspirado por essa pergunta de nossos amigos rivais na Code Review. Definições Uma super matriz é uma matriz em que cada novo elemento da matriz é maior que a soma de todos os elementos anteriores. {2, 3, 6, 13}é uma super matriz porque 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 (11) {2, 3,...
Tome um número inteiro positivo n como entrada e dê saída (alguns dos) números decimais que podem ser criados usando n bits, ordenados da seguinte maneira: Primeiro, liste todos os números que podem ser criados com apenas um 1e o restante 0na representação binária (classificada), depois todos os...