Perguntas com a marcação «optimization»

Para desafios focados na otimização de um aspecto não coberto por outras tags.

297
Escreva Moby Dick, aproximadamente

Aqui está um arquivo de texto ASCII de 1.2Mb que contém o texto de Moby-Dick, de Herman Melville ; ou, a baleia . Sua tarefa é escrever um programa ou função (ou classe, etc. - veja abaixo) que receberá esse arquivo com um caractere de cada vez e, a cada passo, deve adivinhar o próximo...

73
Crie um "H" a partir de "H" s menores

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,...

57
O pequeno Chandler está triste. Desenhe uma nuvem para animá-lo

O pequeno Chandler está triste. Desenhe uma nuvem para animá-lo. Nota: Desenhar uma nuvem não vai animá-lo. Um círculo pode ser definido como uma tupla de 3, (x,y,r)onde xé a posição x do círculo em um plano cartesiano, yé a posição y do círculo em um plano cartesiano e ré o raio do círculo. xe...

54
Isso é mesmo uma palavra?

Você deve escrever um programa ou função que use uma string de 4 caracteres como entrada e produza um valor indicando se a string é uma palavra em inglês ou não. Você pode cometer erros em 15% dos casos de teste fornecidos. Detalhes da entrada: Entrada é uma cadeia de quatro caracteres que contém...

43
Island Golf # 1: Circunavegação

Este é o primeiro de uma série de desafios do Island Golf. Próximo desafio Dada uma ilha na arte ASCII, produza um caminho ideal para contorná-la. Entrada Sua entrada será uma grade retangular composta por dois caracteres, representando terra e água. Nos exemplos abaixo, a terra é #e a água é .,...

42
Quão pequeno pode ficar?

Começando com um número inteiro positivo N , encontre o menor número inteiro N ' que pode ser calculado dividindo repetidamente N por um de seus dígitos (na base 10). Cada dígito selecionado deve ser um divisor de N maior que 1 . Exemplo 1 A saída esperada para N = 230 é N '= 23 : Exemplo 2 A...

41
Bens Giza Golf!

Um "número de Gizé", também conhecido coloquialmente como um número Timmy, é qualquer número em que os dígitos representem uma pirâmide ( A134810 ). Por exemplo, "12321" é um número de gizé porque pode ser visualizado da seguinte maneira: 3 2 2 1 1 No entanto, algo como "123321" não é um...

38
Resolver o cubo de Rubik

Escreva o programa mais curto que resolva o cubo de Rubik (3 * 3 * 3) dentro de um período de tempo e movimentos razoável (digamos, no máximo 5 segundos em sua máquina e menos de 1000 movimentos). A entrada está no formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB...

36
Registros ASCII básicos

Título alternativo: Registre sua sentença de prisão na parede Dado um número n, as contagens de saída agrupadas nos tradicionais 5 por grupo e 50 por linha. Exemplos 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50. |||/ |||/ |||/ |||/ |||/...

36
Circuitos de dominó

Placar Aqui estão as pontuações brutas (ou seja, o dominó conta) para a apresentação do VisualMelon. Vou transformá-las nas pontuações normalizadas descritas abaixo, quando houver mais respostas. A solução existente agora pode resolver todos os circuitos no benchmark: Author Circuit: 1 2 3 4 5 6...

33
Um algoritmo de "classificação"

Há um "algoritmo de classificação", às vezes chamado classificação Stalin, no qual, para classificar uma lista, você simplesmente remove elementos da lista até que ela seja classificada em ordem crescente. Por exemplo, a lista [1, 2, 4, 5, 3, 6, 6] Quando "classificado" usando a classificação...

31
Escolha a última carta na mão de poker

As mãos de pôquer são classificadas da melhor para a pior da seguinte forma: Straight flush - cinco cartas de ordem sequencial, todas do mesmo naipe Four of a kind - quatro cartas do mesmo valor e uma carta de outro valor Full house - três cartas de um valor e duas cartas de outro valor Flush -...

30
Pixels separados exclusivamente

Para uma imagem N por N , encontre um conjunto de pixels de forma que nenhuma distância de separação esteja presente mais de uma vez. Ou seja, se dois pixels são separados por uma distância d , eles são os únicos dois pixels separados por exatamente d (usando distância euclidiana ). Observe que d...

27
Faça-me uma soma mágica mínima

Mantendo este desafio curto. Você recebe quatro números: p1, p2, p3 e p4. A soma mágica dos números é definida da seguinte forma: magic_sum = |p1 - p2| + |p2 - p3| + |p3 - p4| + |p4 - p1| Você só pode alterar um dos valores inteiros acima (p1, p2, p3 ou p4). Você precisa alterar o valor para...

27
Empilhamento de caixas pesadas

Você tem um monte de caixas pesadas e deseja empilhá-las no menor número possível de pilhas. O problema é que você não pode empilhar mais caixas em uma caixa do que ela suporta, portanto, as caixas mais pesadas devem ficar no fundo de uma pilha. O desafio Entrada : uma lista de pesos de caixas,...