Torna indietro   Hardware Upgrade Forum > Software > Programmazione

PC Specialist Lafité 14 AI AMD: assemblato come vuoi tu
PC Specialist Lafité 14 AI AMD: assemblato come vuoi tu
Il modello "build to order" di PCSpecialist permette di selezionare una struttura base per un sistema, personalizzandolo in base alle specifiche esigenze con una notevole flessibilità di scelta tra i componenti. Il modello Lafité 14 AI AMD è un classico notebook clamshell compatto e potente, capace di assicurare una elevata autonomia di funzionamento anche lontano dalla presa di corrente
Recensione Nothing Phone 4(a): sempre iconico ma ora più concreto
Recensione Nothing Phone 4(a): sempre iconico ma ora più concreto
Nothing con il suo nuovo Phone 4(a) conferma la sua identità visiva puntando su una costruzione che nobilita il policarbonato. La trasparenza resta l'elemento cardine, arricchita da una simmetria interna curata nei minimi dettagli. Il sistema Glyph si evolve, riducendosi nelle dimensioni ma aumentando l'utilità quotidiana grazie a nuove funzioni software integrate e notifiche visive. Ecco tutti i dettagli nella recensione completa
Corsair Vanguard Air 99 Wireless: non si era mai vista una tastiera gaming così professionale
Corsair Vanguard Air 99 Wireless: non si era mai vista una tastiera gaming così professionale
Nelle ultime settimane abbiamo provato la Corsair Vanguard Air 99 Wireless, una tastiera tecnicamente da gaming, ma che in realtà offre un ampio ventaglio di possibilità anche al di fuori delle sessioni di gioco. Flessibilità e funzionalità sono le parole d'ordine di una periferica che si rivolge a chi cerca un prodotto capace di adattarsi a ogni esigenza e ogni piattaforma
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 13-03-2010, 11:49   #1
e-commerce84
Senior Member
 
Iscritto dal: Feb 2009
Messaggi: 700
[Python] Come passare dei parametri ad un mio script?

Ciao,
ho questo script che esplora un grafo. Lo script di fatto è una funzione che accetta un grafo rappresentato come una lista di liste e dovrebbe restituire il percorso compiuto durante l'esplorazione...ok...

Ora che ho tale funzione...dove e come gli posso passare una lista di liste? In pratica credo che dovrei dichiarare da qualche parte una lista di liste, passarla a tale funzione, mettere il risultato ritornato dalla funzione da qualche parte e stamparlo.
Non conosco Python...al corso di algoritmi ci hanno fornito tale listato...che devo fare per vederlo in funzione?

Codice:
# ALOGORITMO DI VISITA DI UN GRAFO G:
#
# G è rappresentato per mezzo di una come una lista (indicizzata) di liste di
# adiacenza.
# Per esempio: G = [[1,2,3,4], [0,2], [0,1,4], [0,4], [0,2,3]] è un grafo in cui
# G[0] = [1,2,3,4] è la lista di tutti i nodi vicini al nodo 0 --> Il nodo 0 ha
# come vicini i nodi: 1,2,3,4. Il nodo 1 ha come vicini i nodi: 0,2 e così via.


def visit(G):
   n = len(G)    # Mette in n il numero di elementi di G (numero nodi del grafo)
   A = set()     # Insieme dei vicini al nodo corrente che dovranno essere visitati
   A.add(0)      # Metti il nodo 0 in A, il nodo 0 è stato visitato

   # X rappresenta la lista degli n nodi che sono stati già visitati:
   # Se X[i] = TRUE, allora l'i-esimo nodo è già stato visitato, se X[i] = FALSE
   # significa che l'i-esimo nodo non è ancora stato visitato
   X = [False]*n                # Inizialmente non è stato visitato nessun nodo

   # T è un array di n locazioni, inizialmente ogni locazione è settata al valore
   # di default -1
   T = [-1]*n

   while len(A)>0:  # Finchè l'insieme dei nodi A contiene ancora almeno un nodo
      u = A.pop()   # estrai un nodo da A e mettilo nella variabile u

      # Setta a TRUE la u-esima posizione nella lista X dei nodi visitati
      X[u] = True

      # Per ogni elemento v presente nella u-esima sottolista della lista G ???
      for v in G[u]:
         if X[v] == False:  # Se il nodo in posizione v di X non è stato ancora visitato
            T[v] = u        # metti il valore di u nella posizione v di T
            A.add(v)        # Aggiungi il valore v all'insieme A
   return T             # Ritorna T al chiamante
Grazie
e-commerce84 è offline   Rispondi citando il messaggio o parte di esso
Old 13-03-2010, 11:54   #2
lovaz
Senior Member
 
L'Avatar di lovaz
 
Iscritto dal: Jul 2002
Messaggi: 4334
Come da commento, prova ad aggiungere in fondo:

G = [[1,2,3,4], [0,2], [0,1,4], [0,4], [0,2,3]]
print visit(G)

e ad eseguirlo con:
python script.py
lovaz è offline   Rispondi citando il messaggio o parte di esso
Old 13-03-2010, 12:11   #3
e-commerce84
Senior Member
 
Iscritto dal: Feb 2009
Messaggi: 700
Quote:
Originariamente inviato da lovaz Guarda i messaggi
Come da commento, prova ad aggiungere in fondo:

G = [[1,2,3,4], [0,2], [0,1,4], [0,4], [0,2,3]]
print visit(G)

e ad eseguirlo con:
python script.py
mmm mi dà il seguente errore facendo come mi dici te:

andrea@andrea-laptop:~/NetBeansProjects/Algoritmi/src$ ls
algoritmi.py visitaGrafo.py
andrea@andrea-laptop:~/NetBeansProjects/Algoritmi/src$ python visitaGrafo.py
File "visitaGrafo.py", line 3
SyntaxError: Non-ASCII character '\xc3' in file visitaGrafo.py on line 3, but no encoding declared; see http://www.python.org/peps/pep-0263.html for details
e-commerce84 è offline   Rispondi citando il messaggio o parte di esso
Old 13-03-2010, 12:23   #4
lovaz
Senior Member
 
L'Avatar di lovaz
 
Iscritto dal: Jul 2002
Messaggi: 4334
E' per via della e accentata

Prova ad aggiungere in testa al file la riga:

# -*- coding: iso-8859-15 -*-
lovaz è offline   Rispondi citando il messaggio o parte di esso
Old 13-03-2010, 12:35   #5
e-commerce84
Senior Member
 
Iscritto dal: Feb 2009
Messaggi: 700
Quote:
Originariamente inviato da lovaz Guarda i messaggi
E' per via della e accentata

Prova ad aggiungere in testa al file la riga:

# -*- coding: iso-8859-15 -*-
Ok...ora gira...grazie...ora tocca capire se il risultato è corretto..

ma la e accentata non la vedo nel mio listato...che c'entra?
e-commerce84 è offline   Rispondi citando il messaggio o parte di esso
Old 13-03-2010, 12:40   #6
lovaz
Senior Member
 
L'Avatar di lovaz
 
Iscritto dal: Jul 2002
Messaggi: 4334
Come non la vedi, i commenti sono pieni di "è"
lovaz è offline   Rispondi citando il messaggio o parte di esso
Old 13-03-2010, 12:51   #7
e-commerce84
Senior Member
 
Iscritto dal: Feb 2009
Messaggi: 700
Quote:
Originariamente inviato da lovaz Guarda i messaggi
Come non la vedi, i commenti sono pieni di "è"
ecco...pnesavo che i commenti non contassero proprio in quanto commenti...comunque...da quello che vedo lo script gira a cappella...bahhh
e-commerce84 è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


PC Specialist Lafité 14 AI AMD: assemblato come vuoi tu PC Specialist Lafité 14 AI AMD: assemblat...
Recensione Nothing Phone 4(a): sempre iconico ma ora più concreto Recensione Nothing Phone 4(a): sempre iconico ma...
Corsair Vanguard Air 99 Wireless: non si era mai vista una tastiera gaming così professionale Corsair Vanguard Air 99 Wireless: non si era mai...
Ecovacs DEEBOT T90 PRO OMNI: ora il rullo di lavaggio è ampio Ecovacs DEEBOT T90 PRO OMNI: ora il rullo di lav...
Recensione Samsung Galaxy S26 Ultra: finalmente qualcosa di nuovo Recensione Samsung Galaxy S26 Ultra: finalmente ...
Il cyberattacco che negli Usa ha trasfor...
AI Grid Intelligent Orchestration, l'inf...
Roborock Qrevo CURV 2 Flow X: tecnologia...
Quanto viaggia il modem di iPhone Air? I...
300 GB di memoria RAM per le future gene...
One-Tap Share: come funziona la condivis...
Xiaomi Redmi Note 15 Pro scende ancora d...
4 robot rasaerba crollati di prezzo, tut...
La carrozzeria italiana sfida i big dell...
Crimson Desert ora supporta le GPU Intel...
Un waterblock discreto, ma capace di blo...
DREAME L50s Pro Ultra porta i 30.000 Pa ...
I BOOX Go 10.3 (Gen II) arrivano in Ital...
Rasoi elettrici Braun in offerta su Amaz...
Rincari Vodafone fino a 3,99 euro: chi è...
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: 13:02.


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