Perguntas com a marcação «sorting»

10
Que tipo são meus sufixos?

Introdução Então, eu perdi meu tempo novamente pesquisando algoritmos de classificação de sufixos, avaliando novas idéias manualmente e em código. Mas sempre luto para lembrar o tipo dos meus sufixos! Você pode me dizer qual é o tipo dos meus sufixos? Mais à esquerda o que? Muitos algoritmos de...

9
Classificar por alfabeto personalizado

O desafio é criar um programa que classifique uma lista de palavras, apenas que as palavras precisem estar na ordem de um determinado alfabeto aleatório. Seu programa aceitará uma sequência de palavras separadas por vírgula e um novo alfabeto. Seu programa produzirá cada palavra da mesma maneira...

9
Comparação quase lexicográfica de listas

Entrada Duas listas Ae Bnúmeros inteiros não negativos. Resultado Qualquer um 1, 0ou -1, dependendo se Aé maior que, igual a, ou menor do que Bno que diz respeito à ordem léxicografica torcido , tal como definido abaixo. Se você quiser, você pode substituir 1, 0e -1com quaisquer outros três...

9
Ajude-me a encher minha carteira!

Há um tempo, comprei uma nova carteira capaz de conter 8 cartões (4 em ambos os lados). No entanto, pareço ter muito mais cartões do que isso e preciso fazer escolhas sobre quais quero levar comigo. Alguns cartões que uso com mais frequência do que outros, mas os cartões que prefiro levar comigo...

9
As dez cem palavras mais comuns

Esta pergunta foi escrita porque "Thing Explainer" é divertido de ler e me deu uma idéia. Escreva "coisas que fazem o computador fazer coisas" que lê / pega um conjunto de letras, números e coisas assim "#%|?e retorna True / 1se todas as palavras fizerem parte desse conjunto . Se todas as...

9
Dicas para jogar golfe no The Powder Toy

Divirta-se com este, The Powder Toy é um desafio interessante para o golfe, especialmente com a lógica do filt. O que faz do TPT um desafio são as muitas e muitas maneiras de abordar um problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall...

9
Ordem do dicionário norte-coreano

O objetivo Dada uma sequência de sílabas Hangul, classifique os caracteres na ordem do dicionário norte-coreano. Introdução às sílabas Hangul Hangul (한글) é o sistema de escrita coreano inventado por Sejong, o Grande. As sílabas de Hangul são alocadas no ponto Unicode U + AC00 - U + D7A3. Uma...

8
Código mais curto para classificar pontos de caminhada

O desafio é, dada uma lista de pontos, classificar de uma maneira que, quando estão conectados nessa ordem, nunca se cruzam. Formato de entrada (lido em stdin): X Y 1 2 3 4 5 6 ... A saída deve ser igual à entrada, mas classificada. Regras: Você pode começar de qualquer ponto. O último ponto...

8
Coloque uma lista em ordem

Com uma janela semelhante à mostrada abaixo, você recebe uma lista de strings, que deseja colocar em ordem alfabética. Como mostrado, você tem cinco operações: Mover para cima [U] - move a corda selecionada para cima um lugar Mover para baixo [D] - move a corda selecionada para baixo um...

8
Decida a existência de pedidos totais

Nesta tarefa, consideramos matrizes de números inteiros positivos como este: 3 18 321 17 4 4 51 1 293 17 A entrada compreende um par de tais matrizes de comprimento positivo arbitrário, possivelmente distinto. Determinar se uma ordenação total ≤ X ⊂ N × N , onde N representa o conjunto dos...

8
Reorganizando um conjunto de números em ordem

A questão Dado um conjunto de 9 números, m[]que contém apenas os números 1 a 9 em uma ordem aleatória, sem dois números iguais, crie um programa em qualquer idioma que reorganize o número em ordem numérica (1, 2, 3, etc. etc.) alternando apenas dois números próximos um do outro (ou seja, 1, 3, 2 →...

8
Classificação para Bozos

Introdução Esse desafio é sobre três (ruins) algoritmos de classificação:, Bogosorte duas outras variantes que eu Bogoswapcriei (mas provavelmente já foram consideradas por outras pessoas em algum momento): (AKA Bozosort) e Bogosmart. Bogosortfunciona embaralhando completamente a matriz...