Domande con tag 'algorithms'

domande con tag
3
risposte

Come ottimizzare un bytecode misto stack / registro con flusso di controllo ed effetti collaterali?

Sto cercando di capire una tecnica per ottimizzare il bytecode per la seguente macchina virtuale: Bytecode è una lista di istruzioni piatte, con esecuzione a partire dalla prima istruzione. Stack bytecode: istruzioni come i ++, a + b, i...
posta 20.12.2018 - 14:04
2
risposte

Algoritmo per selezionare gruppi di oggetti massimizzando il numero di oggetti coperti

Se abbiamo oggetti diversi, [A1, A2, A3, B1, B2, B3, B4, B5] Verranno eseguiti alcuni calcoli per trovare oggetti compatibili. Ad esempio, si supponga di aver seguito 3 set e che ogni set contenga oggetti compatibili: {A1, B2} {A3, B2...
posta 12.01.2018 - 16:07
4
risposte

Guida per principianti allo sviluppo di software di ottimizzazione [chiuso]

Sono novizio nella programmazione "seria", cioè applicazioni che si occupano di applicazioni di vita reale e progetti software che vanno oltre i compiti scolastici. I miei interessi includono l'ottimizzazione, la ricerca operativa, gli algori...
posta 21.12.2011 - 22:18
1
risposta

Algoritmo di shuffling senza "auto-mappatura"?

Per mescolare casualmente un array, senza pregiudizi verso una particolare permutazione, c'è l'algoritmo di Knuth Fischer-Yeats. In Python: #!/usr/bin/env python import sys from random import randrange def KFYShuffle(items): i = len(items...
posta 12.11.2013 - 18:50
4
risposte

Tempo-complessità del ciclo annidato per

Ho loop in questo modo: for(int i = 0; i < n; i++) { for(int j = 0; j < i; j++) { sum += 1; } } È O (n *), ma non sono sicuro di cosa sia j < è il ciclo. Ho alcuni test che ho eseguito, n = 10, runs = 45 n = 2...
posta 13.01.2014 - 04:12
2
risposte

Come rilevare due forme in movimento sovrapposte?

Dato un elenco di cerchi con le sue coordinate (xey) che si muovono ogni secondo in direzione diversa (sud-est, sud-ovest, nord-est e nord-ovest), e il cerchio cambierà direzione se colpisce il muro come un rimbalzo, quindi come possiamo rilevar...
posta 27.10.2012 - 06:49
1
risposta

Mantenendo l'albero di ricerca binario bilanciato

Mi sto istruendo su algoritmi e strutture dati. Per questo, sto facendo un semplice programma che dovrebbe leggere righe come questa: bdhj 168.24 dahf 42.88 dhfa 128.92 La prima colonna rappresenta un nome account (e non deve contenere 4 ca...
posta 01.05.2012 - 16:04
2
risposte

In che matematica dovrei imparare a diventare uno scienziato informatico migliore? [chiuso]

Sono un programmatore autodidatta, e anche se so che molte persone ritengono che la matematica non sia necessaria, trovo che in molti esempi di algoritmi che ho incontrato parli di (cosa sembra essere) una matematica piuttosto complessa. Mi piac...
posta 07.03.2012 - 14:09
3
risposte

Come puoi dimostrare che un grafico aciclico ha bordi n-1? [chiuso]

Non sono così entusiasta della matematica per questo, ma per quello che capisco ... Un grafico g esiste con v vertici e spigoli. g = (V, E); Il grafico spanning per questo è una copia aciclica di questo in cui sono presenti tutti i vertici...
posta 03.05.2013 - 02:57
4
risposte

Trova il conteggio di ogni parola in una stringa

Sono alla ricerca di un algoritmo di rendimento migliore per implementare un programma, per trovare il conteggio di ogni parola in una frase i.e .., una stringa nel senso della programmazione. So che il mio algoritmo è troppo semplice e Noob....
posta 16.05.2013 - 19:15