Domande taggate «number-theory»

La teoria dei numeri comprende proprietà e relazioni di numeri, principalmente numeri interi positivi.

11
Polinomio ciclotomico
Sfondo (salta alle definizioni) Eulero dimostrò un bellissimo teorema sui numeri complessi: e ix = cos (x) + i sin (x). Questo rende facile dimostrare il teorema di De Moivre: (e ix ) n = e i (nx) (cos (x) + i sin (x)) n = cos (nx) + i …
30
Elementi che scompaiono
Data una stringa Se un elenco di indici X, modificare Srimuovendo l'elemento in ciascun indice di Smentre si utilizza quel risultato come nuovo valore di S. Ad esempio, dato S = 'codegolf'e X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 
12
La condivisione segreta di Shamir
Dato n(il numero di giocatori), t(il valore di soglia) e s(il segreto), ngenera i segreti generati dall'algoritmo Shamir's Secret Sharing . L'algoritmo Ai fini di questa sfida, i calcoli verranno eseguiti in GF (251) (il campo di dimensioni finito 251, altrimenti noto come numeri interi mod 251 ). Di solito, …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
3
Trova pattern nelle stringhe
In questa sfida, il tuo compito è individuare sottostringhe con una determinata struttura. Ingresso Il tuo input deve essere due stringhe alfanumeriche non vuote, un modello p e un testo t . L'idea è che ogni personaggio di prappresenta una sottostringa contigua non vuota di tcui si verificano uno accanto …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 
10
Matrice ascendente
La "matrice ascendente" è una matrice infinita di numeri interi (0 incluso) in cui ogni elemento è il più piccolo elemento disponibile che non è stato precedentemente utilizzato sulla rispettiva riga e colonna: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 
8
Densità cifre numeri quadrati
La densità delle cifre dei numeri quadrati (SNDD) di un numero - inventato da me stesso - è il rapporto tra il numero di numeri quadrati trovati in cifre consecutive e la lunghezza del numero. Ad esempio, 169 è un numero di 3 cifre contenente 4 numeri quadrati - 1, …
3
Miller-Rabin Strong Pseudoprimes
Dato un numero intero non negativo N, genera il numero intero dispari positivo più piccolo che è un forte pseudoprime a tutte le Nprime basi prime. Questa è la sequenza OEIS A014233 . Casi di test (uno indicizzato) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 …
13
Triplici Tritagorici
Una tripla pitagorica è una soluzione intera positiva all'equazione: Una tripla tritagorica è una soluzione intera positiva all'equazione: Dove Δn trova l'ennesimo numero triangolare . Tutte le triple di Trithagorean sono anche soluzioni all'equazione: Compito Dato un numero intero positivo c, emettere tutte le coppie di numeri interi positivi in …
7
Uno 1, Due 1, Uno 2 Uno 1
Sfida: Creare un programma che accetta input di un numero intero diverso da zero e genera i 4 numeri successivi nella sequenza descritta di seguito. Nota: non è necessario verificare se l'ingresso è effettivamente un numero intero diverso da zero Sequenza: Ogni numero in questa sequenza (a parte il primo, …
15
Primi additivi tra i primi x Primi
Definizione di Primi Additivi: I numeri che hanno esattamente 2 divisori sono chiamati numeri primi . I numeri che sono primi e la loro somma di cifre è anche un numero primo sono chiamati Primi Additivi Compito: Dato un numero intero x, calcola tutti i numeri primi additivi tra i …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.