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 […]
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 […]
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 […]
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 […]
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 […]
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 calcolare il massimo comun divisore di n numeri?
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 […]
So che la class Random può generare numeri pseudo-casuali ma esiste un modo per generare numeri veramente casuali?
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) […]