Domande taggate «number-theory»

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

18

30
Invali Inval Inval non valido
Questa idea si basa vagamente sul messaggio di chat di @ TùxCräftîñg . Dai un'occhiata alla sequenza di esempio seguente: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 Dopo INVALID9, continua così: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 E dopo INVALI9, è così: INVAL0, INVAL1, INVAL2, INVAL3...INVAL9 Dopo, INVAL9è così: INVA0, INVA1, INVA2, INVA3, ...INVA9 …

11
Calcola n% 12
Calcola il nmodulo 12per un numero intero a 32 bit senza segno. Le regole: Deve funzionare per tutti ntra 0 e 23. Altri numeri facoltativi. Deve utilizzare solo uno degli operatori +-*, ~&^|o <<, >>come comunemente definito su 32 bit uints. Può usare un numero arbitrario di uint costanti. Non …

30
Calcola la funzione di Eulero
sfondo La funzione totulistica di Eulero φ(n)è definita come il numero di numeri interi minori o uguali a quelli nche sono relativamente primi n, cioè il numero di possibili valori di xin 0 < x <= nper i quali gcd(n, x) == 1. Abbiamo avuto un paio totient - relative …

22
Somme intere diluite
Un numero intero positivo può essere diluito inserendo un 0tra due bit nella sua espansione binaria. Ciò significa che un nnumero di bit presenta n-1diluizioni, che non sono necessariamente tutte distinte. Ad esempio, per 12(o 1100in binario), le diluizioni sono 11000 = 24 ^ 11000 = 24 ^ 10100 = …

22
È un numero primo debole?
Un numero primo è debole se l'altro primo più vicino è più piccolo di esso. Se c'è un pareggio il primo non è debole. Ad esempio 73 è un numero primo debole perché 71 è primo, ma 75 è composito. Compito Scrivi un codice per computer che quando viene dato …

21
Scambia i bit con i loro vicini
Descrizione del compito Dato un numero intero, scambia i suoi bit (2k – 1) -th e 2k -meno significativi per tutti i numeri interi k> 0 . Questa è la sequenza A057300 nell'OEIS. (Si presume che il numero abbia "infinitamente molti" zeri iniziali. In pratica, ciò significa semplicemente anteporre un …

3
Sistema di numero residuo
Sulla scia di grandi sfide, ho pensato che questo potesse essere interessante. In questa sfida, utilizzeremo il Residue Number System (RNS) per eseguire addizioni, sottrazioni e moltiplicazioni su numeri interi di grandi dimensioni. Cos'è l'RNS L'RNS è uno dei molti modi in cui le persone hanno sviluppato per identificare numeri …


30
Conta i divisori di un numero
introduzione Questa è una sfida molto semplice: contare semplicemente i divisori di un numero. Abbiamo già affrontato una sfida simile ma più complicata , ma intendo che questa sia entry-level. La sfida Crea un programma o una funzione che, dato un intero strettamente positivo N, emetta o restituisca quanti divisori …

20
Sono perfetto (numero)?
Questa è la mia prima sfida! sfondo Il numero perfetto è un numero intero positivo, che è uguale alla somma di tutti i suoi divisori, tranne se stesso. Quindi 6è il numero perfetto, da allora 1 + 2 + 3 = 6. D'altra parte 12no, perché 1 + 2 + …

12
Residuo palindromico
Oggi, mentre scrivo, è il 31 marzo. Negli Stati Uniti, questo è 3/31. Stavo giocando con 331un numero per trovare una sfida e ho scoperto che i suoi residui (piccoli numeri modulo) sono palindromici. 331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1( 11311). La tua sfida qui è, quando viene dato un numero …

16
Costante di Brun approssimativa
La costante di Brun è il valore a cui converge la somma dei reciproci delle coppie gemelle prime ( 1/pe 1/(p+2)dove pe p+2sono entrambe prime). È circa 1.902160583104. Dato un numero intero positivo N, approssimare la costante di Brun sommando i reciproci delle coppie gemelle di primi in cui entrambi …

22
Sostituzione di stringhe ricorsive
L'obiettivo Scrivere un programma o una funzione che danno tre stringhe A, B, Cproduce una stringa di output in cui ogni istanza di Bin Aè stata sostituita in modo ricorsivo C. Sostituire in modo ricorsivo significa ripetere una sostituzione in cui ad ogni passo tutte le istanze non sovrapposte di …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

12
Genera valori pigri
Correlati: programma il mio forno a microonde . Ispirato da Genera input a microonde pigro . Il valore pigro dell'intero non negativo N è il più piccolo degli interi che sono più vicini a N mentre tutte le loro cifre sono identiche. Ritorno (con qualsiasi mezzo) il valore artificiale di …

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.