Domande taggate «ds.algorithms»

Domande relative a istruzioni ben definite per il completamento di un'attività e analisi pertinenti in termini di tempo / memoria / ecc.

1
Moltiplicazione delle matrici in
Stavo cercando la moltiplicazione della matrice, quindi ho visitato gli algoritmi di moltiplicazione della matrice wiki , nei riferimenti ho trovato un documento che afferma che utilizza l' algoritmo O(n2log(n))O(n2log(n))O(n^2 log(n)) , avrei letto l'articolo ma è complicato e sarà necessario troppo tempo per leggerlo, ma se c'è qualcuno che …
3
Ogni algoritmo avido ha una struttura matroid?
E 'ben noto che per ogni matroide e qualsiasi funzione peso , ci esce un algoritmo che restituisce una base massima peso di . Quindi, è vera anche la direzione opposta? Cioè, se esiste un algoritmo avido, allora ci deve essere anche una struttura matroid.MMMwwwGreedyBasis(M,w)GreedyBasis(M,w)\mbox{GreedyBasis}(M,w)MMM
1
Sta ordinando
Nella recente prestampa https://arxiv.org/abs/1801.00776 , si afferma che numeri reali possono essere ordinati in tempo O ( n √nnn e lo spazio lineare. L'articolo sembra ragionevole, anche se non sono un esperto di algoritmi di ordinamento.O ( n logn----√) ,O(nlog⁡n),O(n \sqrt{\log n}), Se corretto, questo sarebbe significativo, credo, almeno teoricamente. …
1
Corda coprente di palindromi
Data una stringa , una copertina di palindrome è una sequenza di parole tale che e tale che ogni è un palindromo.w=σ1σ2…σnw=σ1σ2…σnw=\sigma_1\sigma_2\ldots\sigma_np1p2⋯pmp1p2⋯pmp_1p_2\cdots p_mpipip_ip1p2⋯pm=wp1p2⋯pm=wp_1p_2\cdots p_m = wpipip_i Quanto è difficile trovare la copertina in palindromo di dimensioni minime? (questo sembra fattibile con la programmazione dinamica, ma non sono sicuro che funzioni). …
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.