Perguntas com a marcação «sorting»

Sua tarefa é escrever um programa ou uma função que imprima um triângulo ASCII. Eles se parecem com isso: |\ | \ | \ ---- Seu programa terá uma única entrada numérica n, com as restrições 0 <= n <= 1000. O triângulo acima tinha um valor de n=3. O triângulo ASCII terá nbarras invertidas (...

Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i %...

Desafio Robin gosta de ter sua declaração de variáveis ​​na forma de uma flecha. Aqui está como ele faz isso: Insira qualquer número de strings Encomende-os por comprimento crescente Produza-os ordenados pelo meio para formar aproximadamente uma ponta de seta negativa, desta forma (o que for...

Como cientistas da computação, você provavelmente conhece todas as operações básicas da lista de pop e push . Estas são operações simples que modificam uma lista de elementos. No entanto, você já ouviu falar do fracasso da operação ? (como no flip- flop )? É bem simples. Dado um número n , inverta...

Este deve ser um desafio simples. Dado um número n >= 0, produza o superlogaritmo (ou log *, log-star ou logaritmo iterado , que são equivalentes, pois nnunca é negativo para esse desafio.) De n. Esta é uma das duas funções inversas à tetração . O outro é a super raiz , que está em uma...

Desafio Dada uma lista de números inteiros, mostre como a classificação por gravidade seria feita. Gravity Sort Por gravidade, imagine os números como linhas de asteriscos. Então, tudo cai e as novas linhas serão obviamente classificadas. Vejamos um exemplo: [2, 7, 4,

Se você classificar uma string, normalmente obterá algo como: ':Iaaceeefggghiiiiklllllmnnooooprrssstttttuuyyyy Sim, essa foi a primeira frase classificada. Como você pode ver, há um monte de caracteres repetidos, aa, eee, ttttt, 9 espaços e assim por diante. Se adicionarmos 128ao valor ASCII...

É resolver Sudoku muito difícil? Até a versão da força bruta ? Aqui está um exercício de codificação um pouco mais fácil. Eu espero. :-P Escreva a função mais curta para implementar o bogosort. Especificamente, sua função deve: Pegue uma matriz (ou o equivalente do seu idioma) como...

A tarefa Escreva um programa ou função cuja entrada seja uma lista / matriz X de números inteiros e cuja saída seja uma lista de conjuntos de números inteiros Y , de modo que para cada elemento e em cada conjunto Y [ i ], X [ e ] = i , e de tal modo que o número total de elementos nos conjuntos em...

Dado um número inteiro, a saída de um truthy valor se for o mesmo de cabeça para baixo (girado 180 °) ou um Falsas valor de outra forma. 0, 1, E 8tem simetria de rotação. 6torna 9- se e vice-versa. Sequência de números que produzem resultados verdadeiros : OEIS A000787 0, 1, 8, 11, 69, 88, 96,...

Dada uma lista de números inteiros estritamente positivos, passe por cada número distinto e substitua todas as ocorrências por índices sucessivos (zero ou um com base) de uma nova série. Exemplos []→ []/[] [42]→ [0]/[1] [7,7,7]→ [0,1,2]/[1,2,3] [10,20,30]→ [0,0,0]/[1,1,1] [5,12,10,12,12,10]→...

Bem ... existem 59 (agora 60) perguntas com a tag classificação , mas não há quicksorts simples. Isso deve ser consertado. Para aqueles que não estão familiarizados com o quicksort , aqui está um detalhamento, cortesia da Wikipedia- Escolha um elemento, chamado de pivô , da matriz. Reordene a...

Na classificação de panquecas, a única operação permitida é reverter os elementos de algum prefixo da sequência. Ou pense em uma pilha de panquecas: inserimos uma espátula em algum lugar da pilha e viramos todas as panquecas acima da espátula. Por exemplo, a sequência 6 5 4 1 2 3pode ser...

Sumário Dada uma lista de números inteiros, retorne o índice em que cada número inteiro terminaria ao ser classificado. Por exemplo, se a lista estivesse [0,8,-1,5,8], você deveria retornar [1,3,0,2,4]. Observe que os dois 8s mantêm sua ordem em relação um ao outro (a classificação é...

Esse desafio já descreve o dropsort. No entanto, sou meio preguiçoso e realmente só preciso que minha matriz seja um pouco mais ordenada do que antes, não precisa ser ordenada completamente . No Drop Sort, eliminamos cada elemento menos que qualquer elemento anterior a ele. No Lazy Drop Sort,...

Entrada: Uma matriz contendo três números inteiros: 0, 1e 2em qualquer ordem (isto é, [2, 0, 1]) E uma sequência de comprimento> = 2 contendo apenas letras alfabéticas (maiúsculas e minúsculas) e dígitos (ie a1B2c3) Saída: Com base na matriz, classificamos e produzimos a string. Como é que...

O Driftsort é uma maneira simples de "classificar" uma matriz. Ele funciona "deslizando" ou "girando" os elementos na matriz até que a matriz seja classificada ou até que a matriz falhe na classificação. Vamos percorrer dois exemplos. Primeiro, considere a matriz [10, 2, 3, 4, 7]. Como o array não...

Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 3 anos . Sobre o

Dadas duas listas de números, uma fonte e um padrão , reordene a fonte para corresponder à ordem relativa do padrão. Quaisquer duas entradas da fonte reordenada devem comparar da mesma maneira que as entradas nessas mesmas posições do padrão. Por exemplo, a entrada s = [-5, 9, 4, 13, 11, -6, 0] p...

Todos conhecemos diferentes algoritmos de classificação sofisticados, mas nenhum deles fornece números de uma maneira fácil de pronunciar. Para remediar isso, proponho o uso do PronunciationSort ™, a maneira mais natural de classificar listas de números. Pronúncia As regras oficiais para...