Strongly Connected Component

[Hador]

Non mi pareva così scontato dal primo reply eh t_t
Inoltre non ci vuole nulla se uno lo sa fare, se uno non sa come fare non è detto.. ho visto gente che si tagliava le vene per cose molto più semplici

ci vuole nulla se stai studiando quelle cose, io ora come ora manco ti so scrivere un divide et impera a momenti, figuriamoci una dfs

[Menthos]

introduzione agli algoritmi e alle strutture dati della mcgraw hill, vero menthos?
dovrei leggermi il capitolo e buttarlo giu, ma dato che lo ho fatto 2 anni fa e che è da stamattina che mi sparo lambda calcolo mi sa che lo faccio fare a te
axet si capiva sei tu che nn hai capito na mazza, a vedere se è connesso ci vuole nulla

Nono, qui in Spagna in 2 settimane, e dico 2 avrei dovuto partorire DA SOLO in c++:

1- algoritmo della BFS + DFS (fatto)
2- Camminimi minimi, quindi dijkstra (fatto)
3- QUESTA ROBA

Chiaramente c'erano delle tracce sul libro, ma a grandi linee...

Qui in Spagna, sono decisamente fuori di testa.


Edit: MINIMO questi 3... chiaramente altra roba era opziononale ma ce n'era per mesi... Tanto per chiarire l'algoritmo che vi ho chiesto era considerato GIALLO. C'erano i rossi e i neri.

[Axet]

Io l'ho fatto tipo 8 mesi fa eh

[Axet]

Nono, qui in Spagna in 2 settimane, e dico 2 avrei dovuto partorire DA SOLO in c++:
1- algoritmo della BFS + DFS (fatto)
2- Camminimi minimi, quindi dijkstra (fatto)
3- QUESTA ROBA
Chiaramente c'erano delle tracce sul libro, ma a grandi linee...
Qui in Spagna, sono decisamente fuori di testa.

Sticazzi, mi pare a dir poco stupida come cosa lol.
Cmq scusa eh ma se devi fare qualcosa di tuo, ex novo, una volta che sai usare la DFS te la rigiri come vuoi per fare quello che dici tu con la stessa precisa procedura. Certo ci devi spendere del tempo ma se "padroneggi" la dfs (che sostanzialmente è una cagatona eh) non dovresti aver problemi.. altrimenti perchè non usare tarjan?

[Hador]

Nono, qui in Spagna in 2 settimane, e dico 2 avrei dovuto partorire DA SOLO in c++:

1- algoritmo della BFS + DFS (fatto)
2- Camminimi minimi, quindi dijkstra (fatto)
3- QUESTA ROBA

Chiaramente c'erano delle tracce sul libro, ma a grandi linee...

Qui in Spagna, sono decisamente fuori di testa.


Edit: MINIMO questi 3... chiaramente altra roba era opziononale ma ce n'era per mesi... Tanto per chiarire l'algoritmo che vi ho chiesto era considerato GIALLO. C'erano i rossi e i neri.

da solo in che senso? se devi teorizzarti tu l'algoritmo mi pare impossibile lol, cioè dijkstra devi leggerlo 3 volte per capire come funziona figuriamoci arrivarci da solo
una volta letto come si fa implementarlo in c++ piuttosto che in java è una stronzata (da noi hai 2 parti di esame, una scritta in cui risolvi 2 esercizi in pseudocodice e una al pc dove devi implementarlo in java, tu axet ti sei beccato laboratorio di algoritmi nuovo modo sbatti dove non hai un cazzo o vecchio modo con foglio pseudocodice+cartella personale con su tutto? )... la procedura che hai copiato è presa pari pari dal libro che ho detto dove, nelle pagine seguenti, spiega il perchè è il percome si fa così. Se ti leggi quello ci arrivi a farlo, io sinceramente non ho un cazzo di voglia e dovrei ripassarmi un po' algoritmi che non è assolutamente il mio ramo di specializzazione

[Menthos]

Sticazzi, mi pare a dir poco stupida come cosa lol.
Cmq scusa eh ma se devi fare qualcosa di tuo, ex novo, una volta che sai usare la DFS te la rigiri come vuoi per fare quello che dici tu con la stessa precisa procedura. Certo ci devi spendere del tempo ma se "padroneggi" la dfs (che sostanzialmente è una cagatona eh) non dovresti aver problemi.. altrimenti perchè non usare tarjan?

Così stupida ti assicuro che non è. Tarjan? Proibito... te lo respinge al 100%.

[Evildark]

imho tutte pugnette. io sono del partito ing. gestionale con marpho

[Tanek]

imho tutte pugnette. io sono del partito ing. gestionale con marpho

Appunto, quindi sei un finto ing e perciò non puoi partecipare a questa discussione

[Hador]

vabbè per algoritmica, semantica, complessita e concorrenza vi apparecchiamo in testa ingegner

[Menthos]

Sticazzi, ci ripenso lunedì... sto weekend sono in viaggio a Cordoba e fanculo pure alle componenti fortemente connesse.

[Tanek]

vabbè per algoritmica, semantica, complessita e concorrenza vi apparecchiamo in testa ingegner

Let the flame begin!111one

Io non posso ora pd, ho da smazzarmi questa funzione nuova pesa (che ho stimato in almeno 7/8 giorni di effort) per l'ultima oretta (molto) scarsa della giornata per poi andarmene a casa a godermi il we

[Hador]

riconosci la tua inferiorità e fatti le pugnette con la matematica!
se ti può consolare martedì ho il compitino di semantica denotazionale

[Mirera]

poi vi domandate perchè le donne non calcolano i nerd !!



p.s. so già che mi pentirò di sta domanda ma... che cos'è un grafo ????

[Hador]

cos'è un grafo é_é
è un insieme non vuoto V con una relazione simmetrica ? su V tale che v ¬? v per ogni v ? V si dice grafo.
dove CHIARAMENTE ? è l'operazione di relazione, cioè un sott'insieme di A x A.

in pratica un disegnino con dei pallini collegati con delle freccette/linee

[Mirera]

cos'è un grafo é_é
è un insieme non vuoto V con una relazione simmetrica ? su V tale che v ¬? v per ogni v ? V si dice grafo.
dove CHIARAMENTE ? è l'operazione di relazione, cioè un sott'insieme di A x A.
in pratica un disegnino con dei pallini collegati con delle freccette/linee

ecco.. la seconda spiegazione la ho capita meglio