Domande con tag 'algorithms'

domande con tag
9
risposte

Big O Domanda su un algoritmo con (n ^ 2 + n) / 2 tasso di crescita

Sto facendo questa domanda perché sono confuso su un aspetto riguardante la notazione O grande. Sto usando il libro, Strutture dati e astrazioni con Java di Frank Carrano. Nel capitolo "Efficiency of Algorithms" mostra il seguente algoritmo...
posta 20.04.2015 - 07:45
5
risposte

Algoritmo per lo sviluppo dell'apprendimento [chiuso]

Questa è una domanda abbastanza generale. Conosco un po 'di Perl e Python e sto cercando di imparare la programmazione in modo più approfondito in modo che, una volta capito, posso iniziare a sviluppare applicazioni e quindi siti web. Mi piac...
posta 03.12.2010 - 11:24
2
risposte

Cosa significa per tempo di esecuzione previsto e tempo di esecuzione medio di un algoritmo?

Diciamo che vogliamo analizzare il tempo di esecuzione degli algoritmi. A volte diciamo che vogliamo trovare il tempo di esecuzione di un algoritmo quando la dimensione di input è n e nel caso peggiore possibile è denotata da O (n). A volte però...
posta 04.08.2012 - 18:14
6
risposte

Come fa un garbage collector a impedire che l'intera memoria venga scannerizzata su ogni raccolta?

Alcuni garbage collector (almeno di Mono e di .NET) hanno un'area di memoria a breve termine che scansionano spesso e un'area di memoria secondaria che scansionano meno spesso. Mono chiama questo vivaio. Per scoprire quali oggetti possono e...
posta 24.08.2012 - 17:03
4
risposte

Il tempo costante e il tempo costante ammortizzato sono effettivamente considerati equivalenti?

Ho bisogno di scrivere un RandomQueue che consenta l'aggiunta e la rimozione casuale in Costante (O (1)). Il mio primo pensiero è stato di appoggiarlo con una sorta di matrice (ho scelto una lista array), poiché gli array hanno accesso costan...
posta 20.06.2015 - 17:09
2
risposte

Qual è il miglior algoritmo di "riempimento a secchio"?

Sono abbastanza nuovo nell'elaborazione delle immagini e attualmente sto lavorando a un'applicazione simile alla vernice che presenterà un riempimento a secchiello. Tuttavia, non ho idea di quale sia il miglior algoritmo per il riempimento del s...
posta 03.09.2011 - 02:11
6
risposte

Possiamo tecnicamente sfocare le immagini?

Dato che c'è un algoritmo per sfocare le immagini, in modo che una parte di essa non possa essere riconosciuta, possiamo invertire l'algoritmo e annullare la parte di un file rispetto all'immagine? Esiste un programma che già lo fa, è anche p...
posta 24.06.2011 - 18:02
3
risposte

È possibile scrivere una funzione di inversione della stringa generalizzata che funzioni per tutte le localizzazioni e i tipi di stringa?

Stavo solo guardando la presentazione di Jon Skeet (con Tony the Pony) da Dev-Days. Anche se "scrivere una funzione di inversione delle stringhe" è un'intervista di codifica 101 - Non sono sicuro che sia effettivamente possibile scrivere un...
posta 26.07.2011 - 19:28
7
risposte

Generazione di espressioni matematiche casuali

Ho questa idea che corre nella mia testa, per generare e valutare espressioni matematiche casuali. Così, ho deciso di fare un tentativo ed elaborare un algoritmo, prima di codificarlo per testarlo. Esempio: Ecco alcune espressioni di esemp...
posta 23.04.2013 - 10:07
5
risposte

Come fare TDD per qualcosa con molte permutazioni?

Quando si crea un sistema come un'intelligenza artificiale, che può percorrere molti percorsi diversi molto velocemente o in realtà un algoritmo con diversi input, il set di risultati possibile può contenere un numero elevato di permutazioni....
posta 21.10.2011 - 06:05