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.

6
Generazione di combinazioni da un insieme di coppie senza ripetizione di elementi
Ho un set di coppie. Ogni coppia ha la forma (x, y) in modo tale che x, y appartengano a numeri interi dell'intervallo [0,n). Quindi, se n è 4, allora ho le seguenti coppie: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ho già le coppie. Ora, devo costruire una combinazione usando …
4
Come trovare una superstar in tempo lineare?
Prendi in considerazione i grafici diretti. Chiamiamo un nodo superstar se e solo se nessun altro nodo può essere raggiunto da esso, ma tutti gli altri nodi hanno un bordo a . formalmente:vvv vvv \qquad \displaystyle v superstar :⟺outdeg(v)=0∧indeg(v)=n−1 superstar :⟺outdeg(v)=0∧indeg(v)=n−1 \text{ superstar } :\Longleftrightarrow \mathrm{outdeg}(v) = 0 \land \mathrm{indeg}(v) …
2
Vendere blocchi di fasce orarie
Dati time slot che persone vogliono acquistare. La persona ha un valore per ciascuna fascia oraria . Ogni persona può acquistare solo un intervallo di fasce orarie consecutive, che potrebbe essere vuoto.k i h ( i , j ) ≥ 0 jnnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj Esiste un algoritmo a tempo polinomiale per …
2
Mostra come fare FFT a mano
Diciamo che sono due polinomi: e .3+x3+x3 + x2x2+22x2+22x^2 + 2 Sto cercando di capire come FFT ci aiuta a moltiplicare questi due polinomi. Tuttavia, non riesco a trovare alcun esempio elaborato. Qualcuno può mostrarmi come l'algoritmo FFT moltiplicherebbe questi due polinomi. (Nota: non c'è niente di speciale in questi …
4
La complessità temporale di trovare il diametro di un grafico
Qual è la complessità temporale nel trovare il diametro di un grafico ?G = ( V, E)sol=(V,E)G=(V,E) O(|V|2)O(|V|2){O}(|V|^2) O(|V|2+|V|⋅|E|)O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) O(|V|2⋅|E|)O(|V|2⋅|E|){O}(|V|^2\cdot |E|) O(|V|⋅|E|2)O(|V|⋅|E|2){O}(|V|\cdot |E|^2) Il diametro di un grafico è il massimo dell'insieme delle distanze più brevi tra tutte le coppie di vertici in un grafico.solsolG Non ho idea …
6
Qual è la più efficiente per GCD?
So che l'algoritmo di Euclide è l'algoritmo migliore per ottenere il GCD (grande divisore comune) di un elenco di numeri interi positivi. Ma in pratica puoi codificare questo algoritmo in vari modi. (Nel mio caso, ho deciso di utilizzare Java, ma C / C ++ potrebbe essere un'altra opzione). Devo …
1
Perché l'algoritmo di rotazione dell'albero di splay tiene conto sia del nodo genitore che del nodo nonno?
Non capisco bene perché la rotazione nella struttura dei dati dell'albero di visualizzazione stia prendendo in considerazione non solo il genitore del nodo di classificazione, ma anche il nonno (operazione a zig-zag e zig-zig). Perché non dovrebbe funzionare quanto segue: Quando inseriamo, ad esempio, un nuovo nodo nella struttura, controlliamo …
3
Quali algoritmi non possono essere parallelizzati?
Esiste un algoritmo che è molto difficile da parallelizzare o la ricerca è ancora attiva? Volevo sapere di qualsiasi algoritmo o campo di ricerca nel calcolo parallelo. Qualunque cosa, ho cercato, ha un'implementazione "parallela". Voglio solo fare qualche studio su qualsiasi campo di calcolo parallelo inesplorato.
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.