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

Para desafios que envolvem decidir se a entrada atende ou não a certos critérios e fornecer alguns dados, representando essa decisão.

14
Este é um número triangular truncado?
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 
23
As listas são divisíveis?
Inspirado (com a explicação roubada) desta fundo Digamos que você tenha duas listas A = [a_1, a_2, ..., a_n]e B = [b_1, b_2, ..., b_n]números inteiros. Dizemos que Aé potencialmente divisível por Bse existe uma permutação Bque torna a_idivisível por b_itodos i. O problema é então: é possível reordenar (isto …
15
Prever uma colisão: o ladrão vai fugir?
Pense em uma estrada como uma linha numérica, começando 0e continuando indefinidamente: ................................................................. Existem dois carros na estrada: Ce R. Cé o policial que está tentando pegar R, o ladrão. Ccomeça às 0e Rcomeça em algum lugar na estrada: C.............................R.................................. O policial já está se movendo - ele está perseguindo …
28
Esses identificadores são equivalentes?
No idioma Nim , as regras para diferenciar identificadores são um pouco mais relaxadas do que na maioria dos outros idiomas. Dois identificadores são equivalentes ou endereçam a mesma variável se seguirem estas regras : o primeiro caractere de ambos é o mesmo (diferencia maiúsculas de minúsculas) tanto cadeias são …
18
Repete?
Uma sequência de caracteres se repete se contiver duas substrings consecutivas equivalentes. Por exemplo, 2034384538452repete-se, pois contém 3845duas vezes consecutivas. Portanto, seu desafio é decidir se uma sequência contém uma subseqüência de substring. Você pode considerar a entrada como uma string ou uma matriz de caracteres. Você nunca receberá uma …
30
Sou um número automórfico?
Um número automórfico é um número que é um sufixo de seu quadrado na base 10. Essa é a sequência A003226 no OEIS. Sua tarefa: Escreva um programa ou função para determinar se uma entrada é um número automórfico. Entrada: Um número inteiro entre 0 e 10 ^ 12 (inclusive), …
10
Connect Four Validator
Introdução O Connect Four é um jogo no qual você tenta obter quatro em sequência: horizontal, vertical ou diagonal. Neste código de golfe, tentaremos descobrir quem ganhou, considerando um tabuleiro de jogo. Sempre haverá um vencedor e apenas um vencedor. Tarefa Dado um quadro do Connect Four, descubra quem é …
9
Está dentro do conjunto Cantor?
O desafio Para esse desafio, você deve determinar se um determinado número está no conjunto Cantor. Então, primeiro, vamos definir o conjunto Cantor. Primeiro, comece com os números entre 0 e 1. Quaisquer números fora desse intervalo não estão no conjunto Cantor. Agora, vamos dividir os números em três partes …
7
Numpad Word Search
Dado um número inteiro de 1 a 999 inclusive, imprima um valor verdadeiro se ele aparecer horizontal, verticalmente ou diagonalmente, para frente ou para trás, em qualquer lugar do quadrado 3x3 dos dígitos 1-9 em um teclado numérico padrão : 789 456 123 Se o número não aparecer, digite um …
10
Balanceamento de suporte
Você receberá uma string (possivelmente vazia) contendo colchetes ( [{()}]) e quaisquer outros caracteres ( A- Z, a- z, 0- 9, pontuação). Você precisa verificar se ele cumpre as seguintes regras: Caracteres sem colchetes são ignorados. Todo suporte aberto [{(possui um suporte de fechamento )}]. Então [](não é permitido. Os …
27
Escreva um intérprete para *
A tarefa é simples. Escreva um intérprete para o idioma * . Aqui está um link maior para o wiki. Existem apenas três programas * válidos: * Imprime "Olá, mundo" * Imprime um número aleatório entre 0 e 2.147.483.647 *+* Corre para sempre. O terceiro caso deve ser um loop …
20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
10
Labirinto pode ser resolvido?
O quebra-cabeça Imprima 0 se um labirinto n * m não puder ser resolvido Imprima 1 se um labirinto n * m puder ser resolvido (de 1 ou mais maneiras) (por isso não estou pedindo caminhos, mas se é possível resolver !!!) Matriz de entrada (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.