Perguntas com a marcação «decision-problem»

Introdução Há uma pequena vila com nada além de poucas casas e campos vazios. Os burocratas locais querem dividir a vila em lotes, de modo que cada lote contenha exatamente uma casa, e as bordas dos lotes formam uma ótima grade linear. Sua tarefa é determinar se isso é possível. …

22 code-golf  grid  decision-problem  set-partitions 

Introdução Vamos definir uma função ternária como uma função do conjunto de três elementos S = {0,1,2}: ela se associa a cada elemento de Soutro elemento de S. Um exemplo de função ternária fé f(0) = 0; f(1) = 2; f(2) = 0 Existem exatamente 27 funções ternárias diferentes, e …

22 code-golf  number  decision-problem 

Um dado ocidental tradicional é um cubo, no qual os números inteiros 1 a 6 são marcados nas faces. Pares que somam 7 são colocados em faces opostas. Como é um cubo, só podemos ver entre 1 e 3 faces (inclusive) 1 a qualquer momento. Rostos opostos nunca podem ser …

21 code-golf  decision-problem 

Definições: Um triângulo é considerado um triângulo retângulo se um dos ângulos internos for exatamente 90 graus. Um número é considerado racional se puder ser representado por uma razão de números inteiros, ou seja p/q, onde ambos pe qsão números inteiros. Um número né um número congruente se existir um …

21 code-golf  decision-problem  number-theory 

Desafio Tomado com permissão do meu Concurso de Desafio de Código da Universidade Há alguns anos, o número de alunos na minha escola tem crescido constantemente. Primeiro, o número de alunos foi aumentado em sala de aula, mas depois foi necessário converter alguns espaços para alguns grupos darem aulas lá, …

21 code-golf  decision-problem 

Relacionados: Nomeie a mão de pôquer Um straight flush é uma mão de pôquer que contém cinco cartas de ordem sequencial, todas do mesmo naipe. Como parte de um straight flush, um ás pode ser classificado acima de um rei ou abaixo de dois. Um ás pode ter uma classificação …

21 code-golf  decision-problem 

fundo Uma árvore binária é uma árvore enraizada cujo todo nó tem no máximo dois filhos. Uma árvore binária rotulada é uma árvore binária cujo nó é rotulado com um número inteiro positivo; além disso, todos os rótulos são distintos . Uma BST (árvore de pesquisa binária) é uma árvore …

21 code-golf  decision-problem  binary-tree 

Nesse desafio , aprendemos uma maneira de codificar todo número inteiro positivo usando árvores fatoriais. Aqui está como funciona: A cadeia vazia tem o valor 1. (S)onde Sé qualquer expressão com um valor de S é avaliada como a S ª prime. ABonde Ae Bsão expressões arbirary com valores de …

21 code-golf  number  decision-problem  primes  factoring 

Dada uma string, retorne se a string é uma substring do código fonte do programa. Aplicam-se regras padrão de quine, o que significa que você não pode ler seu próprio código-fonte. A duração da entrada é garantida como menor ou igual à duração do programa. Você pode retornar dois valores …

21 code-golf  decision-problem  quine 

Um número superabundante é um número inteiro n que define um novo limite superior para sua razão com a função de soma do divisor σ. Em outras palavras, n é superabundante se, e somente se, para todos os números inteiros positivos x menores que n : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Para alguns dos …

21 code-golf  number-theory  decision-problem  factoring 

Muitas vezes, vemos vídeos de música no Youtube. Muitos canais do YouTube que hospedam vídeos de música são "alimentados por VEVO". Eles podem ser facilmente identificados, incorporando o VEVO nas miniaturas de vídeo e anexando o VEVO ao nome do canal. Agora, escreva algum código para testar se uma string …

21 code-golf  string  decision-problem 

Eu tenho um problema no trabalho. Eu preciso comparar dois números que vêm como seqüências de caracteres de dois bancos de dados diferentes. Os números podem vir com zeros à esquerda e / ou espaços à esquerda / à direita. Então eu posso ter "0001 "de um banco de dados …

21 code-golf  string  number  decision-problem  parsing 

Introdução Você pode pular esta parte se já souber o que é um grupo cíclico. Um grupo é definido por um conjunto e uma operação binária associativa $(ou seja, (a $ b) $ c = a $ (b $ c)existe um elemento no grupo eonde a $ e = a …

21 code-golf  math  decision-problem  matrix  abstract-algebra 

Dada uma matriz de números inteiros, teste se é o número um, o que significa que cada linha é um múltiplo do mesmo vetor. Por exemplo, em 2 0 -20 10 -3 0 30 -15 0 0 0 0 cada linha é um múltiplo de 1 0 -10 5. A …

21 code-golf  decision-problem  matrix  linear-algebra 

Dado um nível positivo de aninhamento de número inteiro ne uma sequência sde caracteres ascii imprimíveis ( para ~gerar um programa que, quando executado no mesmo idioma, gera um programa que gera um programa ... que gera a strings . Um total de n programas deve ser gerado, todos os …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random