Domande con tag 'algorithms'

domande con tag
2
risposte

Algoritmo di calcolo delle coordinate dell'immagine

Stavo guardando il codice della libreria Jcrop per il calcolo della dimensione delle immagini in scala, ma non potevo capire chiaramente l'algoritmo usato nella seguente funzione: link function presize($obj, w, h) { var nw = $obj.widt...
posta 22.04.2014 - 14:42
2
risposte

Algoritmo per una combinazione ottimale di due variabili

Sto cercando un algoritmo in grado di determinare la combinazione ottimale di due variabili, ma non sono sicuro di dove cominciare a cercare. Ad esempio, se ho 10.000 righe in un database e ogni riga contiene il prezzo, e i piedi quadrati son...
posta 30.05.2014 - 20:50
2
risposte

legge di Moore e algoritmo quadratico

Stavo passando attraverso un video (da coursera - by sedgewick ) in cui sostiene che you cannot sustain Moore's law using a quadratic algorithm . Elabora in questo modo Nell'anno 197 * costruisci un computer di potenza X, e devi conta...
posta 19.10.2013 - 13:58
5
risposte

Algoritmo per la valutazione ricorsiva delle espressioni postfisse

Sto leggendo il libro di Sedgewick sugli algoritmi in C e sto cercando un algoritmo per valutare le espressioni postfisse (solo aggiunta e moltiplicazione) senza usare uno stack. Ho provato a implementarne uno, ma non ottengo mai da nessuna part...
posta 03.12.2013 - 15:36
1
risposta

Trova sequenze sequenziali randomizzate per comprimere i file statisticamente

Mi chiedevo se ciò che avevo in mente esistesse già in qualsiasi programma / algoritmo di compressione noto o meno. Sappiamo che Seed ci dà una sequenza costante di numeri casuali. quindi se riusciamo a trovare i semi che dicono generano quei...
posta 26.08.2017 - 11:41
1
risposta

Creazione di simboli o segni alieni che sembrano naturali [chiuso]

Stavo leggendo alcune cose di Cthulhu Mythos e ho iniziato a pensare a quei vari segni e simboli che sono usati nei testi. Certamente quelli sono fatti dagli umani ma il punto è che sembrano naturali agli occhi umani. Quindi, che tipo di algo...
posta 21.04.2013 - 20:05
1
risposta

Perché non è possibile ricreare un albero AVL utilizzando l'attraversamento pre-ordine?

Dato un albero di ricerca binario, capisco perché posso usare la traversata in ampiezza e in preordine per elencare le voci dell'albero in modo tale da ricostruire l'albero nell'ordine in cui è attraversato. Tuttavia, se ora consideriamo un a...
posta 25.02.2012 - 03:10
1
risposta

Modifica nel problema del tour del cavaliere

Quindi ho un problema con il tour di un cavaliere modificato. Il problema è il seguente, c'è un algoritmo che può darti il percorso (se possibile il più breve) da (1,1) a (n, m) in una scacchiera del pezzo del cavaliere? E anche se alcuni blocch...
posta 18.11.2017 - 13:37
2
risposte

Come scrivo un algoritmo per risolvere un set di 3 equazioni simboliche

Sostituisci ogni simbolo (lettera) con un numero in modo che le equazioni siano valide per tutte e 3 le equazioni. La soluzione dovrebbe essere in grado di risolvere il caso generale di 3 equazioni. Può assumere 2 termini sommati a una risposta....
posta 30.12.2016 - 01:41
2
risposte

Problema di ottimizzazione da dove iniziare, quali algoritmi usare? [chiuso]

Ho un problema di ottimizzazione e mi chiedevo da dove iniziare per poterlo risolvere. Penso che possa essere risolto con un algoritmo NP-completo ma non sono sicuro da dove iniziare. Il problema è il seguente: Ci sono N tipi di rettangoli c...
posta 15.01.2016 - 15:03