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.

1
Invertire una matrice di bande
Ho una matrice di bande : una rada, quadrata, simmetricaN× NN×NN \times N matrice la cui struttura è simile alla seguente: Qui, l'area sotto le strisce blu sono gli elementi diversi da zero; tutto il resto è zero Esiste un algoritmo per invertire questo tipo di matrice che è semplice …
1
Espressività delle moderne espressioni regolari
Di recente ho discusso con un amico di un sito Web che proponeva sfide regex, principalmente abbinando un gruppo di parole a una proprietà speciale. Stava cercando una regex che corrispondesse a stringhe come ||||||||dove il numero di |è primo. Gli dissi immediatamente che non avrebbe mai funzionato perché se …
2
Equivalenza di set indipendente e set di imballaggio
Secondo Wikipedia, il problema del set indipendente è un caso speciale del problema del set packing . Ma mi sembra che questi problemi siano equivalenti. Il problema di ricerca del set indipendente è: dato un grafico e un numero intero , trova vertici di cui due adiacenti.G(V,E)G(V,E)G(V,E)nnnnnn Il problema di …
1
Dijkstra per favorire la soluzione con il minor numero di spigoli se più percorsi hanno lo stesso peso
Puoi modificare qualsiasi grafico GGG in modo che Dijkstra's trovi la soluzione con il numero minimo di spigoli così: Moltiplicare ogni peso del bordo con un numero , quindi aggiungere al peso per penalizzare ogni bordo aggiuntivo nella soluzione, ad esaaa111 w′(u,v)=a∗w(u,v)+1w′(u,v)=a∗w(u,v)+1w'(u,v)=a*w(u,v)+1 Questo non funziona per tutti i valori di …
2
Come calcolare in modo efficiente il punto più isolato?
Dato un insieme finito di punti in , come possiamo calcolare in modo efficiente un "punto più isolato" ?SSSRdRd\mathbb R^dx∈Sx∈Sx\in S Definiamo un "punto più isolato" dixxx x=argmaxp∈Sminq∈S∖{p}d(p,q)x=arg⁡maxp∈Sminq∈S∖{p}d(p,q)x = \arg\max_{p \in S} \min_{q \in S \setminus \{p\}} d(p,q) (Ho usato la notazione x=argminx=arg⁡minx=\arg\min anche se non è necessariamente unica. Qui …
2
GCD di una coppia di prodotti
Ho due numeri, che sono ciascuno il prodotto di un gran numero di numeri più piccoli che conosco. Voglio trovare il GCD (il massimo comune divisore) di questi due numeri. Esiste un modo per sfruttare la fattorizzazione parziale che devo accelerare il processo? In particolare, ogni numero più grande è …
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.