Torna indietro   Hardware Upgrade Forum > Software > Programmazione

NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata
NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata
NVIDIA amplia la famiglia RTX Spark con desktop compatti basati sul chip N1X, dotati di 20 core CPU, 6.144 core GPU e fino a 128 GB di memoria unificata. I primi modelli ASUS e MSI sono disponibili da oggi, con prezzi a partire da 4.399 dollari. L'obiettivo è offrire una piattaforma Windows sempre attiva per gaming, creazione di contenuti e soprattutto intelligenza artificiale locale.
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso
Lo Snapdragon X arriva nella fascia d’ingresso con HP OmniBook 3: oltre 17 ore di autonomia, una tastiera comoda e porte ben distribuite, ma anche 8 GB di RAM saldata, una GPU modesta e i compromessi di Windows su ARM. Vediamo a chi si rivolge questo notebook da 14 pollici e se il prezzo è giustificato
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
La seconda generazione della citycar elettrica di Dacia passa alla piattaforma RGEV small di Renault Group, cresce di 15 cm in lunghezza e 18 cm in larghezza, adotta un motore da 80 CV e una batteria LFP da 27,5 kWh per 250 km WLTP. Prezzi da 17.900 euro, produzione a Novo Mesto in Slovenia.
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 06-03-2011, 15:29   #1
-hide-
Senior Member
 
L'Avatar di -hide-
 
Iscritto dal: Sep 2008
Città: Messina
Messaggi: 991
[C] Grafi: ritorna tutti i cammini semplici

Un compito d'esame presenta questo quesito:
Quote:
Si scriva una funzione, in linguaggio C, che preso in ingresso un grafo G=(V,E) e due vertici a, b appartenenti a V, ritorni l'insieme di tutti i cammini semplici da a -> b. Si utilizzi, per realizzare l'algoritmo, la tecnica del backtracking.

NOTA: Un cammino si dice semplice se composto da nodi distinti.
Ho immediatamente pensato di iniziare da un altro esercizio, già da me svolto, in cui bisogna far tornare il primo cammino semplice che si viene ad incontrare. Posto qui di seguito il codice:
Codice:
void pathsearch (struct graph *ADJ[], int DIM, int a, int b, struct lista *L, int *visited[], int *trovato) {
   struct graph *temp;
   visited[a] = 1;
   insTail (L,a);
   if (a==b) {
      *trovato = 1;
      return;
   }
   for (temp=ADJ[a]; temp!=NULL; temp=temp->next)
      if (!visited[temp->v])
         pathsearch (ADJ, V, a, b, L, visited, trovato);
   if (!(*trovato)) {
      delTail (L);
      visited[a] = 0;
   }
}
Se non capite o volete che implementi anche le strutture dati dite pure.
Avevo pensato bastasse aggiungere un IF dopo l'ultimo che, alternativamente ad esso, non eliminasse l'elemento dalla coda ma non mi convince.
Suggerimenti?!
__________________

PC/HTPC: Mac Mini 3,1 late 2009 | My Book Studio 2TB | LG M237WD monitor/tv | Logitech Z4 | Apple Magic Mouse | Apple Wireless Keyboard | Apple Remote
Mobile: Samsung Galaxy Wonder i8150 cm9
LinkedIn

Ultima modifica di -hide- : 11-03-2011 alle 10:37.
-hide- è offline   Rispondi citando il messaggio o parte di esso
Old 06-03-2011, 23:46   #2
tuccio`
Senior Member
 
Iscritto dal: Apr 2010
Città: Frosinone
Messaggi: 416
Codice:
   if (!(*trovato)) {
      delTail (L);
      visited[a] = 0;
   }
eliminarlo dalla coda è corretto, ma, mettendo visited[a] a 0, rischi di andare a visitare di nuovo il nodo se ci ripassi, rifacendo il ciclo che ovviamente sarà infruttuoso, credo sia meglio lasciarlo a 1

comunque anche così dovrebbe terminare l'algoritmo

per il resto, mi sembra corretto, cos'ha che non va?
tuccio` è offline   Rispondi citando il messaggio o parte di esso
Old 07-03-2011, 18:19   #3
-hide-
Senior Member
 
L'Avatar di -hide-
 
Iscritto dal: Sep 2008
Città: Messina
Messaggi: 991
Quote:
Originariamente inviato da tuccio` Guarda i messaggi
Codice:
   if (!(*trovato)) {
      delTail (L);
      visited[a] = 0;
   }
eliminarlo dalla coda è corretto, ma, mettendo visited[a] a 0, rischi di andare a visitare di nuovo il nodo se ci ripassi, rifacendo il ciclo che ovviamente sarà infruttuoso, credo sia meglio lasciarlo a 1
L'ho inserito perché proprio quel flag impostato ad 1 non mi permetteva di tornare su un nodo, che era per l'appunto il b. Ho provato questo codice su un nodo connesso non orientato da me inventato. Posso dare un'altra occhiata ma se non ricordo male è proprio quell'aggiunta che mi permetteva di chiudere correttamente il programma.

Quote:
Originariamente inviato da tuccio` Guarda i messaggi
comunque anche così dovrebbe terminare l'algoritmo
per il resto, mi sembra corretto, cos'ha che non va?
Ma questo non è il modo per ottenere uno ed un solo cammino a -> b?! Io li vorrei avere tutti, quindi il codice mi deve permettere di tornare indietro e controllare se ci sono altre vie. Con questo codice, appena arrivo a b chiude!
__________________

PC/HTPC: Mac Mini 3,1 late 2009 | My Book Studio 2TB | LG M237WD monitor/tv | Logitech Z4 | Apple Magic Mouse | Apple Wireless Keyboard | Apple Remote
Mobile: Samsung Galaxy Wonder i8150 cm9
LinkedIn
-hide- è offline   Rispondi citando il messaggio o parte di esso
Old 08-03-2011, 09:48   #4
tuccio`
Senior Member
 
Iscritto dal: Apr 2010
Città: Frosinone
Messaggi: 416
non è vero che arrivi a b e chiude

se avessi

Codice:
return pathsearch (ADJ, V, a, b, L, visited, trovato);
al posto delle tue chiamate ricorsive chiuderebbe tutte le chiamate precedenti quando arrivi a b

invece una volta fatto il primo return torna all'ultimo vertice (chiamiamolo v) che ti ha condotto effettivamente a b e continua a ciclare in cerca di un altro cammino che ti conduce a b

ps: sulla storia di togliere il flag hai ragione tu
tuccio` è offline   Rispondi citando il messaggio o parte di esso
Old 08-03-2011, 19:57   #5
-hide-
Senior Member
 
L'Avatar di -hide-
 
Iscritto dal: Sep 2008
Città: Messina
Messaggi: 991
Quote:
Originariamente inviato da tuccio` Guarda i messaggi
non è vero che arrivi a b e chiude

se avessi

Codice:
return pathsearch (ADJ, V, a, b, L, visited, trovato);
al posto delle tue chiamate ricorsive chiuderebbe tutte le chiamate precedenti quando arrivi a b

invece una volta fatto il primo return torna all'ultimo vertice (chiamiamolo v) che ti ha condotto effettivamente a b e continua a ciclare in cerca di un altro cammino che ti conduce a b

ps: sulla storia di togliere il flag hai ragione tu
Ho da poco provato il codice e devo ammettere che non mi è risultato corretto né nella ricerca di un solo cammino ne nella ricerca di più cammini, sia con che senza il return che tu mi hai consigliato di aggiungere.
Ora non posso ma credo che nella giornata di domani scannerizzo il mio lavoro e te lo faccio vedere per conferma perché parlare così diventa molto difficile
__________________

PC/HTPC: Mac Mini 3,1 late 2009 | My Book Studio 2TB | LG M237WD monitor/tv | Logitech Z4 | Apple Magic Mouse | Apple Wireless Keyboard | Apple Remote
Mobile: Samsung Galaxy Wonder i8150 cm9
LinkedIn
-hide- è offline   Rispondi citando il messaggio o parte di esso
Old 08-03-2011, 22:11   #6
tuccio`
Senior Member
 
Iscritto dal: Apr 2010
Città: Frosinone
Messaggi: 416
sì in realtà dovresti ritornare solo se *trovato == 1 per fare quella cosa che dici (cioè ritornare appena lo trovi), sennò continui a visitare il grafo
tuccio` è offline   Rispondi citando il messaggio o parte di esso
Old 09-03-2011, 16:44   #7
-hide-
Senior Member
 
L'Avatar di -hide-
 
Iscritto dal: Sep 2008
Città: Messina
Messaggi: 991
Ho appena terminato di lavorare sul codice inerente la ricerca di un solo cammino. Credo di aver trovato l'aggiunta vincente; la trovi in grassetto nel codice stesso.

Codice:
void pathsearch (struct graph *ADJ[], int DIM, int a, int b, struct lista *L, int *visited[], int *trovato) {
   struct graph *temp;
   visited[a] = 1;
   insTail (L,a);
   if (a==b) {
      *trovato = 1;
      return;
   }
   for (temp=ADJ[a]; temp!=NULL && !(*trovato); temp=temp->next)
      if (!visited[temp->v])
         pathsearch (ADJ, V, a, b, L, visited, trovato);
   if (!(*trovato)) {
      delTail (L);
      visited[a] = 0;
   }
}
Inoltre, per conferma, ho provveduto ad eseguire il codice su un foglio.

Provo a risolvere il problema dei più percorsi.
__________________

PC/HTPC: Mac Mini 3,1 late 2009 | My Book Studio 2TB | LG M237WD monitor/tv | Logitech Z4 | Apple Magic Mouse | Apple Wireless Keyboard | Apple Remote
Mobile: Samsung Galaxy Wonder i8150 cm9
LinkedIn

Ultima modifica di -hide- : 11-03-2011 alle 10:38.
-hide- è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata NVIDIA RTX Spark, arrivano i desktop compatti pe...
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso HP OmniBook 3 con Snapdragon X: autonomia da rec...
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria AMD EPYC Venice: dentro Zen 6, i SoC a 256 core ...
Il meglio del Black Friday Amazon, pesan...
AliExpress Black Friday 2026: nuovi coup...
Novità per la missione LV-01 di U...
Microsoft Ignite 2026: controllo degli a...
Thales Alenia Space: accordo con ASI per...
Il produttore di satelliti ICEYE annunci...
Cloud ibrido più sicuro per PA e ...
Niente volante, niente pedali: Tesla spe...
Costa un ventesimo di Claude Opus 5.5 e ...
NAS e ransomware: come proteggere i dati...
HPE annuncia storage ibrido per il super...
NVIDIA DGX Spark HPC Developer Kit fa gi...
Microsoft apre l'anteprima di Windows Se...
Robot con mani da umano: Genesis AI inca...
Black Friday Yale: la tua casa diventa s...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 22:47.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v