Domande taggate «number-theory»

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

19
Teoricamente ha prodotto il numero di Graham
Il numero di Graham Gè definito in questo modo: u(3,n,1) = 3^n u(3,1,m) = 3 u(3,n,m) = u(3,u(3,n-1,m),m-1) [Knuth's up-arrow notation] [Conway chained arrow notation] THEN g1 = u(3,3,4) g2 = u(3,3,g1) g3 = u(3,3,g2) ... G = u(3,3,g63) Ti viene dato questo u(3,3,2)=7625597484987per controllare il tuo codice. Il tuo …
30
Costruisci la matrice di identità
La sfida è molto semplice. Dato un input intero n, genera la n x nmatrice identità. La matrice identità è una matrice che si 1estende dalla parte superiore sinistra a quella inferiore destra. Scriverai un programma o una funzione che restituirà o genererà la matrice di identità che hai costruito. …
19
La mia torta è stata tagliata in due?
Scrivi un programma o una funzione che contiene un elenco non vuoto di numeri interi positivi. Si può presumere che sia inserito in un formato conveniente ragionevole come "1 2 3 4"o [1, 2, 3, 4]. I numeri nell'elenco di input rappresentano le sezioni di un grafico a torta completo …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
12
Un generatore principale naturale
Esistono un numero piuttosto elevato di funzioni di generazione primaria. Praticamente tutti sono costruiti e si basano sul setaccio di Eratostene, sulla funzione di Möbius o sul teorema di Wilson e sono generalmente impossibili da calcolare in pratica. Ma ci sono anche generatori, che hanno una struttura molto semplice e …
30
Questo numero è una potenza intera di -2?
Esistono modi intelligenti per determinare se un numero è una potenza di 2. Questo non è più un problema interessante, quindi determiniamo se un dato numero intero è una potenza intera di -2 . Per esempio: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ …
30
Massimo comun divisore
Il tuo compito è calcolare il massimo divisore comune (GCD) di due interi dati nel minor numero di byte di codice possibile. È possibile scrivere un programma o una funzione, prendendo input e restituendo output tramite uno qualsiasi dei nostri metodi standard accettati (inclusi STDIN / STDOUT, parametri di funzione …
22
Natural Pi # 0 - Rock
Obbiettivo Crea un programma / funzione che accetta un input N, controlla se Ncoppie casuali di numeri interi sono relativamente primi e restituisce sqrt(6 * N / #coprime). TL; DR Queste sfide sono simulazioni di algoritmi che richiedono solo la natura e il cervello (e forse alcune risorse riutilizzabili) per …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
29
Pseudofactorial
C'è un numero piuttosto curioso che compare a volte in problemi di matematica o indovinelli. Lo pseudofattoriale (N) è il minimo comune (cioè il più basso) multiplo dei numeri da 1 a N; in altre parole, è il numero più basso che ha tutti i numeri da 1 a N …
3
Risolvi il cubo di Rubik
Scrivi il programma più breve che risolve il cubo di Rubik (3 * 3 * 3) entro un ragionevole lasso di tempo e mosse (diciamo, massimo 5 secondi sulla tua macchina e meno di 1000 mosse). L'input è nel formato: UF UR UB UL DF DR DB DL FR FL …
28
È un numero Proth?
Un numero Proth , che prende il nome da François Proth, è un numero che può essere espresso come N = k * 2^n + 1 Dove kè un numero intero dispari positivo ed nè un numero intero positivo tale 2^n > k. Facciamo un esempio più concreto. Take 3. …
30
Sostituisci due con tre
Dato un numero intero positivo n scrivi del codice per prendere la sua scomposizione in fattori primi e sostituire tutti i suoi fattori 2con 3. Per esempio 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 Si tratta di code-golf, quindi l'obiettivo è ridurre …
14
Codici grigi in aumento
introduzione Un codice grigio è un'alternativa alla rappresentazione binaria in cui un numero viene incrementato alternando solo un bit, anziché una quantità variabile di bit. Ecco alcuni codici grigi insieme ai loro equivalenti decimali e binari: decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | …
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.