Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Lenovo ThinkPad X1 2-in-1 G10 Aura Edition: il convertibile di classe
Lenovo ThinkPad X1 2-in-1 G10 Aura Edition: il convertibile di classe
La flessibilità di configurazione è il punto di forza di questo 2-in-1, che ripropone in un form factor alternativo tutta la tipica qualità dei prodotti Lenovo della famiglia ThinkPad. Qualità costruttiva ai vertici, ottima dotazione hardware ma costo che si presenta molto elevato.
Intervista a Stop Killing Games: distruggere videogiochi è come bruciare la musica di Mozart
Intervista a Stop Killing Games: distruggere videogiochi è come bruciare la musica di Mozart
Mentre Ubisoft vorrebbe chiedere agli utenti, all'occorrenza, di distruggere perfino le copie fisiche dei propri giochi, il movimento Stop Killing Games si sta battendo per preservare quella che l'Unione Europea ha già riconosciuto come una forma d'arte. Abbiamo avuto modo di parlare con Daniel Ondruska, portavoce dell'Iniziativa Europa volta a preservare la conservazione dei videogiochi
Samsung Galaxy S25 Edge: il top di gamma ultrasottile e leggerissimo. La recensione
Samsung Galaxy S25 Edge: il top di gamma ultrasottile e leggerissimo. La recensione
Abbiamo provato il nuovo Galaxy S25 Edge, uno smartphone unico per il suo spessore di soli 5,8 mm e un peso super piuma. Parliamo di un device che ha pro e contro, ma sicuramente si differenzia dalla massa per la sua portabilità, ma non senza qualche compromesso. Ecco la nostra prova completa.
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 13-03-2010, 10: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, 10: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, 11: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, 11: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, 11: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, 11: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, 11: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


Lenovo ThinkPad X1 2-in-1 G10 Aura Edition: il convertibile di classe Lenovo ThinkPad X1 2-in-1 G10 Aura Edition: il c...
Intervista a Stop Killing Games: distruggere videogiochi è come bruciare la musica di Mozart Intervista a Stop Killing Games: distruggere vid...
Samsung Galaxy S25 Edge: il top di gamma ultrasottile e leggerissimo. La recensione Samsung Galaxy S25 Edge: il top di gamma ultraso...
HP Elitebook Ultra G1i 14 è il notebook compatto, potente e robusto HP Elitebook Ultra G1i 14 è il notebook c...
Microsoft Surface Pro 12 è il 2 in 1 più compatto e silenzioso Microsoft Surface Pro 12 è il 2 in 1 pi&u...
Philips porta OneBlade su Fortnite: arri...
Il consumo dei data center AI esplode: r...
Dimenticate tutto quello che avete visto...
Prodotti illegali su Temu: l'UE avvia pr...
La Cina vuole una governance globale del...
Aperta la CALL4INNOVIT 2025: al centro r...
ECOVACS DEEBOT T50 OMNI è recente...
Torvalds rilascia Linux 6.16, le novit&a...
Top 7 Amazon Bestseller: GoPro MAX fa un...
Steam cambia volto: scopri la nuova orga...
Hai una AnkerMake? Potrebbe essere gi&ag...
Lanciato il razzo spaziale Vega-C VV27 c...
Facebook è la prima piattaforma p...
Il co-creatore di ChatGPT è diven...
Thales Alenia Space e ASI siglano un acc...
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: 14:31.


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