A tarefa é escrever código que possa encontrar pequenas fórmulas lógicas para somas de bits. O desafio geral é que seu código encontre a menor fórmula lógica proposicional possível para verificar se a soma das variáveis binárias 0/1 de y é igual a algum valor x. Vamos chamar as variáveis x1,...
Qualquer número inteiro positivo pode ser obtido começando com 1 e aplicando uma sequência de operações, cada uma das quais é "multiplicada por 3" ou "dividida por 2, descartando qualquer restante" . Exemplos (escrevendo f para * 3 eg para / 2): 4 = 1 *3 *3 /2 = 1 ffg 6 = 1 ffggf = 1 fffgg 21 = 1...
A árvore Stern-Brocot é uma árvore binária de frações, onde cada fração é adquirida adicionando os numeradores e denominadores das duas frações vizinhas nos níveis acima. É gerado iniciando com 0/1e 1/0como "frações de ponto final" e, a partir daí, iterando colocando uma fração entre cada par...
O Project Euler é outro site divertido de desafio de programação para competir (bem, jogar). Os problemas iniciais começam suavemente, mas depois explodem em dificuldade além dos primeiros cem. Os primeiros problemas têm alguma semelhança entre encontrar primos, múltiplos e fatores, portanto,...
O objetivo é calcular todos os quadrados até xcom adição e subtração. Regras: O código deve ser uma função que pega o número total de quadrados a serem gerados e retorna uma matriz contendo todos esses quadrados. Você não pode usar strings, estruturas, multiplicação, divisão ou funções internas...
Estou tentando jogar golfe em C ++. É possível diminuir essa condição? X > 3 & X - Y > 1 (Além de remover o espaço em branco, é claro.) Então, Xé pelo menos 4mas X >= Y + 2. Xe Ysão inteiros no intervalo [0,5]. Eu tentei encontrar alguma fórmula bit a bit, mas...
Objetivo Dada a entrada re nencontre os primeiros nnúmeros naturais, de xmodo que, se girarmos o primeiro dígito para o último local, obteremos x/r. Você pode assumir que 2 <= r <= 9e 1 <= n <= 65535. Você pode escrever um programa que receba informações dos argumentos stdin ou da...
Há um resultado combinatório clássico de que o número de maneiras de ladrilhar uma 2*nfaixa por 1*2dominós é o número n- ésimo de Fibonacci. Seu objetivo é imprimir todas as inclinações para um determinado item n, desenhadas com traços e linhas verticais como essas 8 inclinações para...
Para aqueles com um pouco de fundo de álgebra linear, o desafio é simples: determine os autovalores e autovetores de uma dada matriz 2x2 complexa. Você pode pular adiante para os detalhes do Desafio para E / S, etc. Para aqueles que precisam de um pouco de atualização em sistemas eigensystems,...
Seguindo o estimador de Pi de Monte Carlo, este desafio é produzir o código mais curto para o Pi constante. Exceto aqui, seu código deve gerar dígitos consecutivos de pi para sempre. Este é um código de código, portanto, o envio mais curto (em bytes) vence, exceto que ele deve gerar os primeiros...
Esse desafio é parcialmente um desafio de algoritmos, parcialmente um desafio de otimização e parcialmente um desafio de código mais rápido. A matriz AT é totalmente especificada por sua primeira linha re primeira coluna c. Cada elemento restante da matriz é apenas uma cópia do elemento que está...
A tarefa é calcular a soma divisória de um número, dada sua fatoração primária. Entrada Duas matrizes (ou algo equivalente) de comprimento n , uma contendo o fator primo e a outra contendo o expoente correspondente. Resultado A soma de todos os divisores (incluindo o próprio...
Primeiro, algumas definições. Uma matriz Hadamard é uma matriz quadrada cujas entradas são +1 ou -1 e cujas linhas são mutuamente ortogonais. A conjectura de Hadamard propõe que existe uma matriz Hadamard de ordem 4k para todo número inteiro positivo k. Uma matriz circulante é um tipo especial de...
Escreva um programa que use dois números inteiros como entrada; o primeiro pode ser qualquer número inteiro e o segundo é menor ou igual ao número de dígitos no primeiro número. Deixe esses números serem ae brespectivamente. O programa fará o seguinte Concatene um número mínimo de 1s até o final...
Calcular a norma p-adic de um número racional Escreva uma função ou um programa, que use 3 números inteiros m,n,p(onde pé um primo positivo) como entrada, que produza a norma p-adic (indicada por |m/n|_p) como uma fração (completamente reduzida). Sabe-se que Fermat possui apenas margens muito...
Um polinômio é divisível por um fator (x-n)se for f(n)=0para uma função f. Seu trabalho: determinar se uma função polinomial f(x)é divisível por (x-n). A entrada A entrada está na forma de (x-n), (Polynomial). Lembre-se, se n for negativo, (x-n)estará na forma de entrada de(x+n) . Para o...
Sua tarefa é analisar a entrada e gerar a fórmula para o n-ésimo termo, se for uma sequência aritmética, caso contrário, deverá imprimir "NAAP". Entrada A entrada (do STDIN) consistirá em poucos números, entre 4 e 10 números em que cada número estará no intervalo entre -1000 e 1000, inclusive,...
Inspirado por esta pergunta sobre matemática. Deixe Fatorização privilegiada de um número, n , ser representada como P (n) = 2 a x 3 b x 5 c x ... . (Usando x como o sinal de multiplicação.) Em seguida, o número de divisores de n pode ser representada como se D (n) = (a + 1) x (b + 1) x (c + 1)...
Dado 3 inteiros positivos a, be n(cujos valores máximos são o valor máximo inteiro representável na sua língua), saída de um valor truthy se a ≡ b (mod n)e Falsey contrário. Para aqueles que não estão familiarizados com as relações de congruência, a ≡ b (mod n)é verdadeiro se a mod n = b mod n(ou,...
Considere um vetor unidimensional e com valor real x que representa observações de algum processo medido em intervalos igualmente espaçados ao longo do tempo. Chamamos x de uma série temporal . Vamos n denotar o comprimento de X e X denotam a média aritmética dos x . A função de autocovariância de...