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

Um quadrado mágico é uma grade quadrada n por n , preenchida com números inteiros positivos distintos no intervalo 1,2, ... n ^ 2 , de modo que cada célula contenha um número inteiro diferente e a soma dos números inteiros em cada linha, coluna e diagonal é igual. Sua …

18 code-golf  math  number  decision-problem  matrix 

A tarefa: Emita um valor para x, onde a mod x = bpara dois valores fornecidos a,b. Suposição ae bsempre serão inteiros positivos Nem sempre haverá uma solução para x Se existirem várias soluções, produza pelo menos uma delas. Se não houver soluções, não produza nada ou alguma indicação de …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

Dado um arquivo de áudio, determine se ele está codificado em um formato com ou sem perdas. Para os fins deste desafio, apenas os seguintes formatos precisam ser classificados: Com perdas AC3 AMR AAC MP2 MP3 Ogg Vorbis WMA Sem perdas AIFF FLAC TTA WAV Regras Se a entrada for …

18 code-golf  decision-problem  classification  audio 

Às vezes, é realmente difícil converter coordenadas cartesianas em coordenadas (x,y)polares (r,phi). Enquanto você pode calcular r = sqrt(x^2+y^2)com bastante facilidade, muitas vezes você precisa de alguma distinção de casos no cálculo do ângulo phi, pois arcsin, arccose arctane todas as outras funções trigonométricas ter um co-domínio que cada um …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

As grades hexagonais tornaram-se uma reviravolta bastante popular nos desafios sobre dados bidimensionais recentemente. No entanto, parece que as grades triangulares igualmente interessantes foram amplamente negligenciadas até agora. Eu gostaria de corrigir isso com um desafio bastante simples. Primeiro, como representamos uma grade triangular? Considere o seguinte exemplo (ignore o …

18 code-golf  decision-problem  hexagonal-grid 

Encontrando o impasse Ao programar um aplicativo multithreading, é necessário tomar cuidado para evitar o bloqueio dos vários encadeamentos ao acessar recursos compartilhados. Um impasse ocorre quando um encadeamento tenta acessar um recurso bloqueado em outro encadeamento ao mesmo tempo em que o outro encadeamento está tentando acessar um recurso …

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

Eu pedi ao random.org 128 números inteiros aleatórios entre 0 e 2 32 - 1. Como o gerador de números aleatórios estava tão ansioso para fornecer os primeiros 64 números primeiro, eles são obviamente mais aleatórios do que os outros 64. Escreva um programa ou função completa que retorne um …

18 code-golf  number  random  classification  decision-problem 

Definimos RnRnR_n como a lista de remanescentes da divisão euclidiana de nnn por 222 , 333 , 555 e 777 . Dado um número inteiro n ≥ 0n≥0 0n\ge0 , você deve descobrir se existe um número inteiro 0 < k < 2100 0<k<210.00 modo que Rn + kRn+kR_{n+k} é …

17 code-golf  decision-problem  number-theory 

Desafio Dado um IPv4 addressna notação quad-dotted, e um IPv4 subnetna notação CIDR , determine se ele addressestá no subnet. Emita um valor distinto e consistente se estiver no subnete um valor distinto e consistente separado se não estiver no subnet. Os valores de saída não precisam necessariamente ser verdade …

17 code-golf  decision-problem  networking 

Deixe AAA ser um número inteiro positivo consistindo de nnn dígitos decimais d1,d2,...,dnd1,d2,...,dnd_1,d_2,...,d_n . Seja BBB outro número inteiro positivo. Para efeitos deste desafio, nós chamamos AAA um imitador de BBB se existe pelo menos uma lista de números inteiros positivos p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n modo que: ∑i=1ndipi=B∑i=1ndipi=B\sum_{i=1}^{n}{{d_i}^{p_i}}=B AAA eBBB são chamadascopycats recíprocas, …

17 code-golf  decision-problem  integer 

Um número de colina é um número que tem o mesmo dígito no primeiro e no último , mas isso não é tudo. Em um número de colina, os primeiros dígitos estão aumentando estritamente e os últimos dígitos estão diminuindo estritamente. O dígito maior pode ser repetido . Aqui está …

17 code-golf  decision-problem  number-theory 

Seja (Entrada)n=42n=42n=42 Então os divisores são: 1, 2, 3, 6, 7, 14, 21, 42 Esquadrar cada divisor: 1, 4, 9, 36, 49, 196, 441, 1764 Tomando soma (adicionando): 2500 Como , retornamos um valor verdadeiro. Se não for um quadrado perfeito, retorne um valor falso.50×50=250050×50=250050\times 50=2500 Exemplos : 42 ---> …

17 code-golf  math  number  decision-problem 

Introdução Jonny quer jogar Frogger. No entanto, ele não é muito bom. De fato, ele apenas tentará seguir em frente, e somente depois que as plataformas forem movidas. Descubra se o sapo de Jonny consegue chegar ao fim do caminho ou se ele morre a caminho. Desafio O programa receberá …

17 code-golf  array-manipulation  decision-problem  grid 

Tarefa Dada uma matriz de números inteiros não negativos a, determine o número mínimo de saltos para a direita necessários para pular "fora" da matriz, iniciando na posição 0, ou retornar zero / nulo se não for possível. Um salto do índice ié definido como um aumento no índice da …

17 code-golf  array-manipulation  decision-problem  optimization 

Observe que esse desafio não requer manipulação ou entendimento de números complexos. Dada uma matriz quadrada não vazia onde cada elemento é uma lista inteira de dois elementos (Re, Im), determine (fornecendo quaisquer valores de verdade / falsidade ou quaisquer dois valores consistentes) se isso representa uma matriz hermitiana. Observe …

17 code-golf  math  decision-problem  matrix  complex-numbers