Domande con tag 'algorithms'

domande con tag
2
risposte

Disegno Ellisse da un riquadro di delimitazione?

Qualcuno conosce un buon algoritmo per disegnare un'ellisse da un riquadro di delimitazione? draw_ellipse(int s1, int s2, int s3, int s4, color c); Non ho bisogno di qualcosa di ottimizzato per un'efficienza incomprensibile e illeggibile....
posta 26.01.2012 - 13:55
3
risposte

Algoritmo che suggerisce sinonimi basati su un termine?

Esiste un algoritmo che posso utilizzare per generare sinonimi per un termine (parola) rispetto a uno spam. Sto scrivendo un semplice filtro spam. Ad esempio, ho stabilito che l'app deve omettere una parola "viagra" e premere un pulsante che...
posta 10.05.2012 - 09:04
2
risposte

Cerca il numero (che si muove lentamente) con penalità per un valore di test troppo alto

Il tuo compito è progettare un algoritmo di ricerca che trovi il mio numero segreto, che è compreso tra 0 e 2 ^ 64. Se il valore del test è troppo basso, puoi eseguire nuovamente il test in 1 secondo. Se il tuo valore di test è troppo alto non t...
posta 10.04.2014 - 21:54
4
risposte

Applicazioni di heapsort [chiuso]

Heapsort è un algoritmo di ordinamento che ha una complessità temporale di O (nlogn) ed esegue l'ordinamento utilizzando la complessità di spazio O (1). Tuttavia, so che poiché è instabile, non trova molte applicazioni (ad esempio rispetto ad al...
posta 08.04.2013 - 12:13
1
risposta

Algoritmo di ricerca Tineye.com?

Mi chiedevo in che modo Tineye porta una ricerca. Memorizza tutte le immagini e quindi estrae i dati exif? Che a sua volta deve essere memorizzato in un database e interrogato. Quindi probabilmente sta usando un qualche tipo di algoritmo per la...
posta 30.03.2012 - 01:45
4
risposte

Come implementare un sistema per nascondere i contenuti degli utenti spam?

Sto cercando di elaborare un buon metodo per gestire i contenuti inviati dagli utenti e creare un metodo per determinare quando i contenuti spam / indesiderati devono essere nascosti. L'obiettivo è quello di creare commenti di voto simili ai...
posta 21.05.2012 - 18:00
6
risposte

come dimostrare matematicamente la complessità di un algoritmo

Conosco gli algoritmi fondamentali e le sue complessità. per esempio se la ricerca binaria ha complessità O (log n), allora come posso dimostrarlo matematicamente?     
posta 07.02.2011 - 18:22
2
risposte

Come testare i tipi di dati astratti che implemento da solo?

Come si può persino testare un tipo di dati astratto? Voglio dire, oltre al normale (supposto) modo di fare test unitari, dove prendi in giro i collaboratori, li nutri nella classe per testare, insieme con i dati di esempio, e chiama i metodi...
posta 11.01.2017 - 15:47
2
risposte

Come si progetta un buffer per una console?

Problema Ho un widget grafico della console che riceve l'output da un interprete. Sfortunatamente la console non è abbastanza veloce per dipingere l'output in tempo reale. Quindi ho dovuto implementare un buffer (FIFO Thread Safe Queue) che r...
posta 12.09.2017 - 09:10
5
risposte

Corrispondenza file più vicina?

Sto cercando un modo per confrontare un insieme di file con un determinato file con ogni confronto dandomi una metrica di "vicinanza". Dovrei quindi essere in grado di ordinare in base alla metrica per trovare il file più vicino. Ho preso in con...
posta 18.01.2011 - 13:50