Perguntas com a marcação «optimization»

fundo Quero comprar um terreno e construir minha casa. Minha casa deve ser retangular e o maior possível; no entanto, os lotes disponíveis têm muitas áreas rochosas nas quais não posso construir e estou tendo problemas para instalar uma casa em potencial nos lotes. Quero que você escreva um programa …

21 code-golf  array-manipulation  optimization 

Você pode imaginar resolver as palavras cruzadas do New York Times sem pistas? Talvez não com toda a criatividade e novas palavras e frases que aparecem nas palavras cruzadas modernas, mas com uma lista fixa de palavras, há alguma esperança. Nesse desafio, você cria uma grade de palavras cruzadas na …

21 code-challenge  optimization  crossword 

Sequência OEIS relacionada: A008867 Número triangular truncado Uma propriedade comum dos números triangulares é que eles podem ser organizados em um triângulo. Por exemplo, pegue 21 e organize em um triângulo de os: o oo ooo oooo ooooo oooooo Vamos definir um "truncamento:" cortando triângulos do mesmo tamanho de cada …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Para obter mais informações, assista a este vídeo e acesse A276523 para obter uma sequência relacionada. O quebra-cabeça Mondrian (para um número inteiro n) é o seguinte: Coloque retângulos não congruentes em uma n*ngrade quadrada. Qual é a menor diferença possível entre o maior e o menor retângulo? Pois 6, …

20 code-challenge  optimization  tiling 

Esse problema é "inspirado" a partir de uma pergunta que foi originalmente feita no Quora (não no código de golfe). Eu só quero fazer disso um desafio para vocês (e meu primeiro problema de envio aqui). Dada uma matriz de elementos inteiros ve um número inteiro d(assumimos que d é …

20 code-golf  math  array-manipulation  optimization 

fundo Imagine por um momento que você tem um trabalho entediante. Todas as manhãs, você recebe uma coleção de tarefas nas quais deve trabalhar naquele dia. Cada tarefa tem uma certa duração e, uma vez iniciada, deve ser concluída de uma só vez. Seu chefe não tolerará ociosidade; portanto, se …

20 code-golf  array-manipulation  optimization 

Scralphabet Um pacote normal de ladrilhos de Scrabble contém as seguintes letras ( ?é um ladrilho em branco, que pode representar qualquer outra letra): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? As letras têm o seguinte valor: {"A": 1,"B": 3,"C": 3,"D": 2,"E": 1,"F": 4,"G": 2,"H": 4,"I": 1,"J": 8,"K": 5,"L": 1,"M": 3,"N": 1,"O": 1,"P": 3,"Q": 10,"R": 1,"S": …

20 code-challenge  string  optimization  scrabble 

Dada uma matriz composta por números inteiros positivos, imprima o caminho com a menor soma ao percorrer o elemento superior esquerdo para o canto inferior direito. Você pode se mover verticalmente, horizontalmente e diagonalmente. Observe que é possível mover para cima / para baixo, direita / esquerda e na diagonal …

19 code-golf  number  graph-theory  optimization  matrix 

Este é o segundo de uma série de desafios no Island Golf. Desafio anterior Dois eremitas chegaram a uma ilha deserta. Como vieram buscar a solidão, desejam viver o mais longe possível um do outro. Onde eles deveriam construir suas cabanas para maximizar a distância a pé entre eles? Leitura …

19 code-golf  ascii-art  grid  graph-theory  optimization 

Eu só consegui encontrar desafios de código-golfe para o Mastermind, então aqui está uma versão de código-desafio que eu gostaria de enfrentar. Uma estratégia ideal para o jogo Mastermind normal, MM (4,6), foi encontrada por Koyama e Lai em 1993, com um número médio de suposições = 5625/1296 ~ 4,34. …

19 code-challenge  game  optimization  generation  graph-theory 

No xadrez, é possível que o jogo termine após 4 jogadas (2 cada) com um companheiro de tolo . Seu objetivo é encontrar o Mate of Halma do tolo : o jogo de Halma para 2 jogadores que minimiza o número de turnos jogados. Existem mais de 10 56 estados …

19 optimization  board-game  puzzle-solver 

Classificação aleatória de bloco A classificação aleatória de bloco é um método (bastante artificial) de classificar uma lista. Funciona da seguinte maneira, ilustrado por um exemplo. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, …

18 code-golf  array-manipulation  sorting  optimization 

Próximo >> Palavras-chave descritivas (para pesquisa): Tornar duas matrizes equivalentes, Sobrepor, Matriz, Localizar Desafio Papai Noel teve uma história de elfos roubando presentes de seu cofre no passado, então este ano ele projetou uma fechadura que é muito difícil de quebrar, e parece ter mantido os elfos afastados este ano. …

18 code-challenge  array-manipulation  optimization  binary-matrix 

Dada a entrada de uma lista de dias da semana, produza a representação ordenada mais curta da lista. O formato da entrada é uma cadeia que consiste em um ou mais dos substrings de dois caracteres Su(domingo), Mo(segunda-feira), Tu(etc.), We, Th, Fr, e Sa. A entrada pode não ser necessariamente …

18 code-golf  code-golf  string  code-golf  code-golf  geometry  code-golf  ascii-art  trigonometry  code-golf  math  number  geometry  popularity-contest  restricted-source  code-golf  math  code-golf  sequence  array-manipulation  code-golf  number  subsequence  code-challenge  optimization  cellular-automata  code-golf  code-golf  number  arithmetic  sequence  subsequence  code-golf  number  code-golf  number  game  random  probability-theory  code-golf  quine  regular-expression  code-challenge  busy-beaver  compile-time  code-golf  path-finding  atomic-code-golf  code-golf  array-manipulation  code-golf  string  number  number-theory  base-conversion 

Este tweet lista os pedidos possíveis para as asas de um restaurante chinês 1 : Ao pedir Pizza, costumo calcular qual tamanho me dá a melhor relação preço-pizza, que é um cálculo simples. No entanto, minimizar o preço de um pedido neste restaurante não é uma tarefa tão simples, então …

17 code-golf  optimization  integer-partitions