Articles of matematico

Creare combinazioni che non hanno più un elemento intersecante

Sto cercando di creare un tipo speciale di combinazione in cui non ci sono due set con più di un elemento intersecante. Lasciatemi spiegare con un esempio: Diciamo che abbiamo un set di 9 lettere che contiene A, B, C, D, E, F, G, H e I Se crei combinazioni standard non ripetitive di tre […]

Come trovare una coppia con k più grande sum?

Dati due matrici ordinate di numeri, vogliamo trovare la coppia con la k più grande sum ansible. (Una coppia è un elemento dal primo array e un elemento dal secondo array). Ad esempio, con matrici [2, 3, 5, 8, 13] [4, 8, 12, 16] Le coppie con somme maggiori sono 13 + 16 = 29 […]

Media mobile esponenziale campionata a tempi variabili

Ho un valore continuo per il quale mi piacerebbe calcolare una media mobile esponenziale . Normalmente userei solo la formula standard per questo: S n = αY + (1-α) S n-1 dove S n è la nuova media, α è l’alfa, Y è il campione e S n-1 è la media precedente. Sfortunatamente, a causa […]

Qual è il modo più veloce per calcolare sin e cos insieme?

Vorrei calcolare insieme il seno e il seno di un valore (ad esempio per creare una matrice di rotazione). Ovviamente potrei calcolarli separatamente uno dopo l’altro come a = cos(x); b = sin(x); a = cos(x); b = sin(x); , ma mi chiedo se c’è un modo più veloce quando hanno bisogno di entrambi i […]

Come posso determinare se il mio calcolo di pi è accurato?

Stavo provando vari metodi per implementare un programma che fornisse le cifre di pi in sequenza. Ho provato il metodo della serie Taylor , ma ha dimostrato di convergere estremamente lentamente (quando ho confrontato il mio risultato con i valori online dopo un po ‘di tempo). Ad ogni modo, sto provando algoritmi migliori. Così, mentre […]

Funzione di progettazione f (f (n)) == -n

Una domanda che ho ricevuto durante la mia ultima intervista: Progettare una funzione f , tale che: f(f(n)) == -n Dove n è un intero con segno a 32 bit; non è ansible utilizzare numeri complessi aritmetici. Se non è ansible progettare tale funzione per l’intera gamma di numeri, progettarla per la gamma più ampia […]

qual è il modo più veloce per trovare il gcd di n numeri?

qual è il modo più veloce per calcolare il massimo comun divisore di n numeri?

Quali tipi di numeri sono rappresentabili in virgola mobile?

Ho letto molto sui float, ma è tutto inutilmente coinvolto. Penso di aver capito tutto, ma c’è solo una cosa che mi piacerebbe sapere con certezza: So che, le frazioni della forma 1/pow(2,n) , con n un numero intero, possono essere rappresentate esattamente nei numeri in virgola mobile. Ciò significa che se aggiungo 1/32 a […]

Come posso generare numeri casuali (non pseudo) casuali con C #?

So che la class Random può generare numeri pseudo-casuali ma esiste un modo per generare numeri veramente casuali?

Quanti numeri sotto N sono coprimes a N?

In breve: Dato che a è coprime a b se GCD (a, b) = 1 (dove GCD sta per gran divisore comune ), quanti interi positivi sotto N sono coprimi a N? C’è un modo intelligente? Roba non necessaria Ecco il modo più stupido: def count_coprime(N): counter = 0 for n in xrange(1,N): if gcd(n,N) […]