Perguntas com a marcação «restricted-complexity»

Desafios com uma especificação que requer todas as respostas para atender a certas restrições de complexidade de tempo. Isso pode ser específico ("Sua resposta deve ser O (n ^ 2) onde n é o número de itens na entrada") ou no nível de classes de complexidade ("Sua resposta deve ser polinomial no número de itens na entrada").

4
Códigos Gray generalizados
Entrada: Uma matriz I de k números inteiros positivos. Os números inteiros não serão maiores que 100 e k ≤ 100 . Saída: Seu código deve gerar todas as matrizes possíveis O de números inteiros não negativos de comprimento k com a restrição de que 0 ≤ O i ≤ …
11
Resolver o problema do secretário
O problema do secretário é um famoso problema descrito da seguinte maneira: Você precisa de uma nova secretária Você tem N candidatos que você pode entrevistar um de cada vez Você é capaz de pontuar cada candidato após a entrevista. Seu sistema de pontuação nunca dará a dois candidatos a …
15
Escolha a vara mais longa
Você é um jovem nerd de programação que vive com seus outros 2 melhores amigos. Toda semana, um de vocês tem que fazer todas as tarefas da casa e decide quem é a vez de escolher um pedaço de pau. Quem escolhe o menor palito perde e faz todas as …
14
Coloque uma matriz nos compartimentos
Nesse simples desafio, você recebe uma matriz Lde números inteiros não negativos e um número de posições bmaior que 0, mas não maior que o comprimento de L. Seu código deve retornar uma nova matriz Mcujo comprimento seja be que tenha colocado na matriz L. Isso é mais fácil explicado …
23
Números poligonais
Um número poligonal é o número de pontos em um k-gon do tamanho n. Você receberá ne k, e sua tarefa é escrever um programa / função que produza / imprima o número correspondente. Pontuação Isso é código-golfe . A solução mais curta em bytes vence. Exemplo O 3número do …
2
Capacitores de par
Os capacitores são famosos por serem fabricados com altas tolerâncias. Isso é aceitável em muitos casos, mas algumas vezes é necessária uma capacidade com tolerâncias rígidas. Uma estratégia comum para obter uma capacidade com o valor exato de que você precisa é usar dois capacitores cuidadosamente medidos em paralelo, para …
3
Livros em uma prateleira
Eu tenho alguns livros e uma estante de livros. Gostaria de colocar o maior número possível de livros na prateleira, mas tenho uma regra. Todas as dimensões dos livros (altura, largura e profundidade) devem formar uma sequência não crescente na prateleira. Isso significa que todos os livros devem ser pelo …
15
Binning no tempo
A tarefa neste desafio é colocar elementos de uma matriz em intervalos de tempo. A entrada será uma matriz não decrescente de números inteiros positivos que representam a hora dos eventos e um número inteiro que representa o tamanho de cada posição. Vamos começar com um exemplo. Chamamos a matriz …
1
Bot bêbado educado e míope em um campo minado
Como o título pode sugerir, esse problema é semi-inspirado no educado bot bêbado míope de @NP Nosso pobre bot é colocado em uma grade cartesiana na origem e, a cada minuto, move 1 unidade em uma das quatro direções (Cima, Baixo, Esquerda, Direita). Após n minutos, todas as minas latentes …
8
Desenhe um triângulo phi
Esclarecimento: Basicamente, você precisa fazer isso A função totiente de Euler tem o nome phi. Vamos tentar calcular phi (8) Primeiro, liste todos os números 8 e abaixo, sem incluir 0 ou abaixo 8 7 6 5 4 3 2 1 Agora descubra quais números não compartilham um fator com …
5
Somas limitadas circulares
Desafio Vamos imaginar um número Nmúltiplo de números inteiros entre 0 e Minclusivo, e vamos chamá-lo F. Existem s (M + 1) ** Npossíveis Fno total. Quantos desses Fs satisfazem todas as seguintes desigualdades (o índice é baseado em um)? F[n] + F[n+1] <= M para 1 <= n < …
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.