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

19
A matriz é positiva-definitiva?

Introdução Hoje nós vamos cuidar da desgraça dos alunos do primeiro ano de álgebra linear: definição de matriz! Aparentemente, isso ainda não tem um desafio, então vamos lá: Entrada Uma Matriz n×nn×nn\times n simétrica AAA em qualquer formato conveniente (você também pode, naturalmente, pegar...

19
Essa linha passa por esse quadrado?

Divida o primeiro quadrante (incluindo o eixo x positivo, o eixo y positivo e a origem) em grades 1x1, com cada grade rotulada pelas coordenadas do canto inferior esquerdo, conforme demonstrado abaixo: Observe que cada grade contém seus limites e seus vértices. Usando símbolos matemáticos, a...

19
Esta é uma praça perdida?

Existe um jogo chamado Get Home que é jogado no tabuleiro de xadrez. Neste jogo, há uma única peça que é movida pelos dois jogadores em turnos. Existem algumas regras sobre como a peça pode ser movida. Em um turno, um jogador deve fazer um dos seguintes movimentos para n positivo . n espaços...

19
Determinando Sim ou Não?

Depois de inserir uma string [comprimento 1-20], contendo apenas os caracteres y para yes en para não, seu programa deve gerar o resultado (y ou n). Exemplo de entrada: yynynynnygeraria y. O resultado é determinado pela combinação de y e n da seguinte maneira: y es e n o igual a n o y es e y es...

19
Uh, é um haiku?

Então, você deseja criar um haiku, mas não tem certeza se ele segue as regras da sílaba para um haiku. Não me incomodei em escrever uma sinopse adequada, como normalmente faço, então você terá que se contentar com isso. Vamos ficar presos. Encontrar um haiku na natureza Para os propósitos deste...

19
Oscila periodicamente?

Desafio Em uma lista, determine se o agrupamento da lista em execuções de elementos crescentes e decrescentes resultará em uma lista de listas de tamanhos iguais. Em outras palavras, os "pontos de virada" da lista são espaçados uniformemente. Exemplo Aqui está um exemplo: 0, 3, 7, 5, 2, 3,...

18
Em um passeio acidentado

Sua tarefa é escrever um programa ou função de computador que obtenha uma lista de números inteiros positivos de pelo menos o comprimento 2 e determine se eles são um "zigue-zague". Uma sequência é um ziguezague se, e somente se, os números se alternarem em maiores e menores do que o número que vem...

18
Alinhamento em grades triangulares

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

18
g o l f a t a n 2

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

18
A palavra é coprime?

Dada uma palavra, trate cada letra como seu número no alfabeto inglês ( ase torna 1, bse torna 2, zse torna 26 e assim por diante) e verifique se todas elas, incluindo duplicatas, são coprime em pares . A entrada é exatamente uma palavra de letras minúsculas em inglês. A saída é o fato de a...

18
Com ou sem perdas?

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 feita na...

18
Magia é possível?

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 tarefa é obter uma matriz n...

18
Calcular o módulo inverso

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

18
É um Pascal Prime?

É sabido que números primos ímpares aparecerão no triângulo de Pascal exatamente duas vezes. No entanto, nem todos os números que aparecem exatamente duas vezes no triângulo de Pascal são primos. Vamos chamar esses números de Pascal primos. Os números primos de Pascal são números compostos que...

18
Esta é uma matriz de Weyr?

Há um tipo de n x n matriz W chamada básica forma canónica Weyr . Essa matriz é descrita por seus blocos e possui as seguintes propriedades, usando o seguinte diagrama de referência: os principais blocos diagonais W II são n i x n i matrizes da forma λ I n i em que I n i é a n i x n i matriz...