Approccio 1: C (n, r) = n! / (Nr)! R! Approccio 2: Nel libro Combinatorial Algorithms di wilf , ho trovato questo: C (n, r) può essere scritto come C(n-1,r) + C(n-1,r-1) . per esempio C(7,4) = C(6,4) + C(6,3) = C(5,4) + C(5,3) + C(5,3) + C(5,2) . . . . . . . […]
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 […]
Utente A-UtenteB-UtenteC-UserD-UserF Gli utenti collegati da ‘-‘ si conoscono. E ho bisogno di un algoritmo per questi 2 compiti: Calcola il percorso da UserX a UserY Per UtenteX, calcola tutti gli utenti a non più di 3 passi. Esiste una soluzione efficiente? MODIFICARE Il mio scopo non è quello di dimostrarlo giusto o sbagliato, ma […]
Ho un’applicazione (C ++) che penso sarebbe ben servita da un priority_queue STL. La documentazione dice: Priority_queue è un adattatore del contenitore, il che significa che è implementato su alcuni tipi di contenitori sottostanti. Per impostazione predefinita, il tipo sottostante è vettore, ma un tipo diverso può essere selezionato esplicitamente. e Le code prioritarie sono […]
Domanda: Dato un array non ordinato di numeri interi positivi, è ansible trovare una coppia di numeri interi da quell’array che riassume una data sum? Vincoli: Questo dovrebbe essere fatto in O (n) e sul posto (senza alcuna memoria esterna come array, hash-maps) (puoi usare variabili extra / puntatori) Se questo non è ansible, può […]
Sto cercando di elaborare un algoritmo efficiente per cambiare un sacco di classi su una pila di nodes e trovo di avere un grosso buco nella mia comprensione di come javascript percorre il DOM. I browser / javascript usano un circuito elastico come il flash? o è più un evento guidato dove l’intero display viene […]
Abbiamo una tabella con una chiave primaria composta composta da tre campi (ed è in MySQL 5.1). Ci sono circa 200 inserti e 200 selezioni al secondo su questa tabella, e la dimensione della tabella è di circa 1 milione di righe e sta aumentando. La mia domanda è: la “chiave primaria composta” diminuisce le […]
Ho bisogno di disegnare su 10.000 immagini (32×32 px) su canvas ma più di 2000 disegni le prestazioni sono pessime. questo è un piccolo esempio: struttura dell’object {position:0} for(var nObject = 0; nObject < objects.length; nObject++){ ctx.save(); ctx.translate(coords.x,coords.y); ctx.rotate(objects[nObject].position/100); ctx.translate(radio,0); ctx.drawImage(img,0,0); ctx.restore(); objects[nObject].position++; } con questo codice ho traslate le immagini intorno a delle coordinate. […]
Voglio trovare tutti i divisori esatti di un numero. Attualmente ho questo: { int n; int i=2; scanf(“%d”,&n); while(i<=n/2) { if(n%i==0) printf("%d,",i); i++; } getch(); } C’è un modo per migliorarlo?
Quali sono le tecnologie e le decisioni di programmazione che rendono Google in grado di servire una query così velocemente? Ogni volta che cerco qualcosa (una delle molte volte al giorno) mi stupisce sempre il modo in cui servono i risultati in quasi 1 secondo o meno. Che tipo di configurazione e algoritmi potrebbero avere […]