Domande con tag 'algorithms'

domande con tag
8
risposte

Ha problemi con le strutture dati comuni per i principianti? [chiuso]

Sto seguendo il mio secondo corso su Java. Stiamo entrando nella struttura dei dati. Ho eseguito un compito su un elenco collegato e ora uno stack. Ho avuto un momento difficile con la lista collegata. Lo stack mi ha dato un piccolo problema, ma...
posta 02.10.2011 - 18:31
4
risposte

Perché la maggior parte delle lingue fornisce un min-heap invece di un'implementazione massima dell'heap?

Ho appena notato qualcosa e mi chiedo se c'è qualche ragione per questo. Tranne che per C ++ (std :: priority_queue è un heap massimo), non conosco nessun altro linguaggio che offra un heap massimo. Python's heapq module implements a bina...
posta 17.05.2011 - 12:12
4
risposte

Quali algoritmi posso utilizzare per rilevare se articoli o post sono duplicati?

Sto cercando di rilevare se un articolo o un post sul forum è una voce duplicata all'interno del database. Ho riflettuto su questo, giungendo alla conclusione che qualcuno che duplica il contenuto lo farà usando uno dei tre (in ordine discendent...
posta 08.10.2012 - 01:41
11
risposte

Differenza tra uno pseudo codice e un algoritmo?

Tecnicamente, c'è una differenza tra queste due parole o possiamo usarle in modo intercambiabile? Entrambi descrivono più o meno la sequenza logica dei passaggi che seguono nella risoluzione di un problema. non è vero? SO perché usiamo effettiva...
posta 20.05.2011 - 07:22
6
risposte

TDD e copertura completa del test in cui sono necessari casi di test esponenziali

Sto lavorando su un comparatore di elenchi per facilitare l'ordinamento di un elenco non ordinato di risultati di ricerca per esigenze molto specifiche del nostro cliente. I requisiti richiedono un algoritmo di pertinenza classificato con le seg...
posta 02.01.2014 - 14:40
5
risposte

Algoritmo per percentuale senza conoscere il numero totale

Supponiamo che ci siano n di linee per una hotline. Ogni volta che un cliente chiama la hotline, la chiamata viene inoltrata a una delle righe n . E voglio assegnare la percentuale di chiamate a ciascuna delle n linee. Supponiamo che...
posta 27.06.2014 - 08:28
10
risposte

Preferendo Python su C per la programmazione algoritmica

Ho studiato un po 'di algoritmi e ho guardato siti come SPOJ.pl TopCoder, ecc. Ho visto che i programmatori preferiscono C o C ++ di solito per la maggior parte dei concorsi di programmazione algoritmica. Ultimamente ho avuto qualche problema...
posta 08.08.2012 - 21:07
7
risposte

Quale algoritmo utilizzeresti al meglio per la similarità delle stringhe?

Sto progettando un plug-in per identificare in modo univoco il contenuto su varie pagine Web, in base agli indirizzi. Quindi potrei avere un indirizzo che assomiglia a: 1 someawesome street, anytown, F100 211 più tardi potrei trovare que...
posta 13.09.2016 - 12:18
2
risposte

In che modo Strassen ha inventato il suo metodo di moltiplicazione della matrice?

Il famoso algoritmo di moltiplicazione di matrice di Strassen è un vero piacere per noi, in quanto riduce la complessità del tempo dal tradizionale O (n 3 ) a O (n 2.8 ). Ma di tutte le risorse che ho attraversato, anche il libro di Corme...
posta 28.05.2013 - 10:07
4
risposte

NP completo o NP hard problemi nella vita reale

Qualcuno ha esempi di vita reale in cui risolvono regolarmente problemi NP completi o NP (tramite euristica o inseguendo una soluzione subottimale o qualsiasi altra cosa) nel loro lavoro? So che si verificano in pianificazione, pianificazione, p...
posta 26.04.2011 - 20:56