Domande taggate «algorithms»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Utilizzare questo tag quando il problema è correlato alla progettazione e all'analisi degli algoritmi.

4
Libro per algoritmi oltre Cormen
Ho finito la maggior parte del materiale nel libro Intro to Algorithms di Cormen e sto cercando un libro di algoritmi che copra materiale oltre il libro di Corman. Ci sono dei consigli? NOTA: l'ho chiesto su StackOverflow ma non ero molto contento della risposta. NOTA: guardando la maggior parte …
3
Applicazioni pratiche di Radix Sort
L'ordinamento Radix è teoricamente molto veloce quando sai che le chiavi si trovano in un certo intervallo limitato, ad esempio valori nell'intervallo . Se converti semplicemente i valori in base che richiede tempo , esegui un ordinamento base radix e poi converti nuovamente nella base originale per un algoritmo globale …
2
Ottenere un ciclo negativo usando Bellman Ford
Devo trovare un ciclo negativo in un grafico ponderato diretto. So come funziona l'algoritmo Bellman Ford e che mi dice se esiste un ciclo negativo raggiungibile. Ma non lo nomina esplicitamente. Come posso ottenere il percorso effettivo del ciclo?v1,v2,…vk,v1v1,v2,…vk,v1v1, v2, \ldots vk, v1 Dopo aver applicato l'algoritmo standard abbiamo già …
1
Problemi per i quali gli algoritmi basati sul perfezionamento delle partizioni vengono eseguiti più rapidamente rispetto al tempo loglinear
Il perfezionamento delle partizioni è una tecnica in cui si inizia con un insieme finito di oggetti e si divide progressivamente l'insieme. Alcuni problemi, come la minimizzazione di DFA, possono essere risolti utilizzando il perfezionamento della partizione in modo abbastanza efficiente. Non conosco altri problemi che di solito vengono risolti …
4
Come usare un algoritmo avido per trovare la sequenza non decrescente più vicina a quella data?
un'1, ... , unna1,…,ana_1, \ldots, a_n000lllun'ioaia_iBiobib_i000lllBiobib_ib i O ( n 4 √max ( | a1- b1| ,…, | un'n- bn| )max(|a1−b1|,…,|an−bn|)\max(|a_1-b_1|, \ldots, |a_n-b_n|)Biobib_iO(nl√4)O(nl4)O(n\sqrt[4]{l}) Onestamente non ho idea di come iniziare a risolvere questa domanda. Mi sembra una domanda di programmazione dinamica, ma il professore ha detto che questo dovrebbe essere …
3
Problemi in P con algoritmi randomizzati notevolmente più veloci
Ci sono problemi in che hanno algoritmi randomizzati che limiti inferiori sugli algoritmi deterministici? Più concretamente, conosciamo qualche per cui ? Qui \ mathsf {PTIME} (f (n)) indica l'insieme di lingue decidibili da una TM randomizzata con errore a limite costante (uno o due lati) nei passaggi f (n) .PP\mathsf{P}kkkDTIME(nk)⊊PTIME(nk)DTIME(nk)⊊PTIME(nk)\mathsf{DTIME}(n^k) …
2
Come escogitare un algoritmo per disporre le finestre (ridimensionabili) sullo schermo in modo da coprire quanto più spazio possibile?
Vorrei scrivere un semplice programma che accetta una serie di finestre (larghezza + altezza) e la risoluzione dello schermo e genera una disposizione di quelle finestre sullo schermo in modo che le finestre occupino più spazio. Pertanto è possibile ridimensionare una finestra, mantenendo output size >= initial sizee le proporzioni. …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.