Perguntas com a marcação «algorithm»

Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos...

Diretrizes Cenário John tem um número importante e não quer que outros o vejam. Ele decidiu criptografar o número, usando as seguintes etapas: Seu número é sempre uma sequência não decrescente (ie. "1123") Ele converteu cada dígito em palavras em inglês. (ie. "123" -> "ONETWOTHREE") E...

Socorro! Parece que tenho um eco irritante em algumas das minhas matrizes e gostaria de me livrar dele. Quando isso ocorre, a matriz original se repete em algum lugar no meio, fazendo com que os valores sejam adicionados um ao outro. Por exemplo, a matriz [ 422, 375, 527, 375, 859, 451, 754, 451...

Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i %...

O ano solar é de 365 dias, 5 horas, 48 ​​minutos, 45 segundos e 138 milissegundos, de acordo com este vídeo . Com o atual calendário gregoriano, as regras para os anos bissextos são as seguintes: if year is divisible by 400, LEAP YEAR else if year is divisible by 100, COMMON YEAR else if year is...

Um palíndromo é uma palavra que é seu próprio reverso. Agora, existem algumas palavras que podem parecer palíndromos, mas não são. Por exemplo, considere a palavra sheesh, sheeshnão é um palíndromo porque seu reverso é hseehsdiferente; no entanto, se considerarmos shuma única letra, é inverso...

A adição de cabeça para baixo da pirâmide é o processo de pegar uma lista de números e adicioná-los consecutivamente até chegar a um número. Quando dados os números 2, 1, 1, ocorre o seguinte processo: 2 1 1 3 2 5 Isso termina no número 5. SUA TAREFA Dado o lado direito de uma pirâmide...

Vencedor encontrado Parece que temos um vencedor! A menos que alguém planeje contestar o atual solucionador de Sudoku mais rápido do mundo, o usuário 53x15 vence com o solucionador incrivelmente rápido do Tdoku. Para quem ainda trabalha em seus solucionadores, ainda compararei novos envios quando...

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

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 infinito de acordo...

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado no ano passado . Crie um regex que aceite uma...

Dado n(o número de jogadores), t(o valor limite) e s(o segredo), são apresentados os nsegredos gerados pelo algoritmo de Compartilhamento Secreto de Shamir . O Algoritmo Para os propósitos deste desafio, os cálculos serão feitos em GF (251) (o campo finito de tamanho 251, também conhecido como...

Esta pergunta é inspirada nesta resposta . Coincidentemente, eu costumava usar a Multiplicação Etíope quando era criança, mas nunca conhecia o nome do método até recentemente. A multiplicação etíope é um método de multiplicar números inteiros usando apenas adição, duplicação e...

Digamos que tenhamos um número inteiro não negativo que seja "robusto" (ou seja, "pesado") se o valor médio do dígito for maior que 7. O número 6959 é "robusto" porque: (6 + 9 + 5 + 9) / 4 = 7,5 O número 1234 não é, porque: (1 + 2 + 3 + 4) / 4 = 2,5 Escreva uma função, em qualquer idioma,...

Vi recentemente esse código Javascript no StackOverflow para mesclar duas matrizes e remover duplicatas: Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var j=i+1; j<a.length; ++j) { if(a[i] === a[j]) a.splice(j--, 1); } } return...

Dada uma imagem em preto e branco com fundo branco e um conjunto de pontos pretos, pinte um conjunto de pixels brancos em vermelho, para que haja um caminho entre cada par de pixels pretos. Detalhes Um caminho é um conjunto de pixels conectados (conectividade de 8 vizinhanças). Pixels pretos...

Tome dois números inteiros positivos N e Me criar somas acumuladas concatenados [N], com Miterações. Emita o resultado da última iteração. Definição da soma acumulada concatenada: Comece com um número Ne defina uma sequênciaX = [N] Anexar a X somas acumuladas deX Repita a etapa 2 M vezes. A...

Definição : uma potência primária é um número natural que pode ser expresso na forma p n, em que p é uma primária e n é um número natural. Tarefa : Dada uma potência primária p n > 1, retorne a prime p. Casos de teste : input output 9 3 16 2 343 7 2687 2687 59049 3 Pontuação : Este é o...

Interpretar intervalos soltos ListSharp é uma linguagem de programação interpretada que possui muitos recursos, um deles é um criador de intervalo baseado em 1 índice que funciona assim: Você define um intervalo como (INT) TO (INT)ou apenas (INT)onde ambos ou o int único podem ir do valor mínimo...

Portanto, antes de ler alguns conceitos básicos de ciência da computação. Uma árvore binária é uma estrutura alocada dinamicamente (geralmente usada para armazenamento ordenado). Por causa de sua natureza, a travessia de árvores binárias geralmente é recursiva; Isso ocorre porque o deslocamento...