Dsy Network>  www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > Progetto Febbraio
Pages (8): « 1 2 [3] 4 5 6 7 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
CowBoy
.arcimaestro.

User info:
Registered: May 2006
Posts: 294 (0.04 al dì)
Location: Milano
Corso: F49 - Informatica
Anno: Laureato F49
Time Online: 3 Days, 13:40:27 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by figo1987
xchè se leggete la nota 3 dice di usare la scanf... ma non doveva essere da file( e quindi fscanf)?


Se non ti indica il nome specifico di un file allora si intende la lettura da file tramite input redirecting... quindi va usato scanf/getchar...

Originally posted by figo1987
sembrerà stupido... ma i comandi sono letti da file vero? cosa usate per leggere la riga? scanf? e come fate per gestire gli spazi?


Sempre nel progetto incastri, sezione filez, nel metodo main trovi un ciclo for che legge i comandi, e uno switch-case che li interpreta. Usando la funzione scanf non hai bisogno di controllare gli spazi dato che la funzione gestisce in modo intelligente la lettura. Ti suggerirei cmq di controllare l'input letto.

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..
31-01-2011 17:54
Click Here to See the Profile for CowBoy Click here to Send CowBoy a Private Message Find more posts by CowBoy Add CowBoy to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Chobeat
.illuminato.

User info:
Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Ieri notte ho pensato.

Fare la matrice è una porcheria. Devo fare n operazioni per crearla ed n+logn operazioni per fare la funzione festa.

Io ho poi analizzato 2 soluzioni: grafo in cui ogni donna è connessa ad ogni uomo con il suo peso e albero contenente il dato uomo-donna-affinità.

Nel secondo caso, se uso l'affinità come chiave, al momento del calcolo dell'affinità, vado ad inserire la tripletta nell'albero che risulterà già ordinato.Mi bastano n/2 operazioni, perché una volta fatto per tutti gli uomini, non mi interessa farlo per tutte le donne. Per fare la funzione Festa(), basterà prendere gli n nodi in cima all'albero che è già ordinato.

Per la funzione del 28 febbraio potrebbe anche andare bene, se fatto con una modifica: semplicemente prendo gli n nodi, facendo un check sui nomi delle persone già estratte. Per fare il check posso basta controllare tutti i nodi sopra la coppia esaminata. Il problema è che viene n^2 e col grafo sarebbe più veloce probabilmente, perché cancello completamente i nodi coinvolti.

Per la funzione del 14 Febbraio invece, può essere che questo metodo faccia schifo, non ci ho ancora ragionato.
01-02-2011 06:03
Click Here to See the Profile for Chobeat Click here to Send Chobeat a Private Message Find more posts by Chobeat Add Chobeat to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Guccio
.fedelissimo.

User info:
Registered: May 2009
Posts: 59 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 9:28:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

"4. Domanda-trucchetto: e` possibile, secondo il candidato, che gli algoritmi e le strutture dati insegnati e durante il corso non abbiano alcuna attinenza col progetto assegnato?
5. Ancora piu` chiaramente: soluzioni basate solo su ricerche lineari e altre tecniche immediate tipica mente NON risolveranno i problemi in maniera efficiente."

Ma a cosa si riferisce?

__________________
http://world2.talesofmagic.it/?c=1&u=401005097
01-02-2011 10:35
Click Here to See the Profile for Guccio Click here to Send Guccio a Private Message Find more posts by Guccio Add Guccio to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Chobeat
.illuminato.

User info:
Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

la soluzione che ho detto stamattina è una cavolata. bocciata in toto.

Adesso sto provando a vedere per il grafo, ma non saprei, anche in linea teorica, che cosa fargli fare per raggruppare gli invitati.
01-02-2011 12:57
Click Here to See the Profile for Chobeat Click here to Send Chobeat a Private Message Find more posts by Chobeat Add Chobeat to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
zandrek
.fedelissimo.

User info:
Registered: Oct 2003
Posts: 59 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 21:43:33 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Guccio
"4. Domanda-trucchetto: e` possibile, secondo il candidato, che gli algoritmi e le strutture dati insegnati e durante il corso non abbiano alcuna attinenza col progetto assegnato?
5. Ancora piu` chiaramente: soluzioni basate solo su ricerche lineari e altre tecniche immediate tipica mente NON risolveranno i problemi in maniera efficiente."

Ma a cosa si riferisce?

__________________
http://world2.talesofmagic.it/?c=1&u=401005097


ah boh bella domanda:?
se le cose dette durante il corso non servono allora ******** ****** ***** (omissis)
ma ricerche lineari intende negli array?
01-02-2011 18:03
Click Here to See the Profile for zandrek Click here to Send zandrek a Private Message Find more posts by zandrek Add zandrek to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
figo1987
.amico.

User info:
Registered: Jan 2009
Posts: 32 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 9:25:24 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

secondo me vuol dire che non devi usare array o matrici...
02-02-2011 01:17
Click Here to See the Profile for figo1987 Click here to Send figo1987 a Private Message Find more posts by figo1987 Add figo1987 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
zandrek
.fedelissimo.

User info:
Registered: Oct 2003
Posts: 59 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 21:43:33 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ah beh grande aiuto....(comunque rileggendo bene è così anche per me)

edit tra le altre cose 3 pubblicazioni in 3 giorni ..... speriamo sia la volta buona....
02-02-2011 07:01
Click Here to See the Profile for zandrek Click here to Send zandrek a Private Message Find more posts by zandrek Add zandrek to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
number15
.grande:maestro.

User info:
Registered: Nov 2005
Posts: 652 (0.09 al dì)
Location:
Corso:
Anno:
Time Online: 121 Days, 13:57:11 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Richiedo, è valido anche per Torelli?

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com
02-02-2011 10:39
Click Here to See the Profile for number15 Click here to Send number15 a Private Message Find more posts by number15 Add number15 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
plafo
.illuminato.

User info:
Registered: Nov 2004
Posts: 236 (0.03 al dì)
Location: Milano
Corso: informatica
Anno: terzo
Time Online: 4 Days, 20:03:23 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by number15
Richiedo, è valido anche per Torelli?





si è valido anche per torelli
02-02-2011 13:30
Click Here to See the Profile for plafo Click here to Send plafo a Private Message Find more posts by plafo Add plafo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
figo1987
.amico.

User info:
Registered: Jan 2009
Posts: 32 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 9:25:24 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

salve qualcuno ha pensato alla complessità della funzione festa? io non riesco a scendere sotto a O(n^2)...
02-02-2011 13:31
Click Here to See the Profile for figo1987 Click here to Send figo1987 a Private Message Find more posts by figo1987 Add figo1987 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Guccio
.fedelissimo.

User info:
Registered: May 2009
Posts: 59 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 9:28:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by figo1987
salve qualcuno ha pensato alla complessità della funzione festa? io non riesco a scendere sotto a O(n^2)...

Che struttura dati stai usando?
02-02-2011 14:36
Click Here to See the Profile for Guccio Click here to Send Guccio a Private Message Find more posts by Guccio Add Guccio to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
figo1987
.amico.

User info:
Registered: Jan 2009
Posts: 32 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 9:25:24 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

allora... tutti gli invitati sono in alberi RB ...per le n coppie più affini invece uso una lista ordinata in base all'affinità(se avete qualche altra soluzione dite pure).. poi pero' per raggrupparle in stanze devo perforza usare i grafi... e quindi O(n^2)
02-02-2011 20:43
Click Here to See the Profile for figo1987 Click here to Send figo1987 a Private Message Find more posts by figo1987 Add figo1987 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Chobeat
.illuminato.

User info:
Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

io la lista ordinata l'ho saltata a piè pari appunto perché tanto poi il grafo devi farlo comunque.
02-02-2011 21:35
Click Here to See the Profile for Chobeat Click here to Send Chobeat a Private Message Find more posts by Chobeat Add Chobeat to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Guccio
.fedelissimo.

User info:
Registered: May 2009
Posts: 59 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 9:28:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by figo1987
allora... tutti gli invitati sono in alberi RB ...per le n coppie più affini invece uso una lista ordinata in base all'affinità(se avete qualche altra soluzione dite pure).. poi pero' per raggrupparle in stanze devo perforza usare i grafi... e quindi O(n^2)


scusa come hai fatto a fargli alberi rb? per glia lberi rb si presume che la lista sia ordinata....tu come l'hai ordinata?hashing delle strnghe dei nomi?
03-02-2011 10:22
Click Here to See the Profile for Guccio Click here to Send Guccio a Private Message Find more posts by Guccio Add Guccio to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
figo1987
.amico.

User info:
Registered: Jan 2009
Posts: 32 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 9:25:24 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

si.. ho utilizzato l'hash che c'è anche nel progetto nella sezione file...
03-02-2011 10:25
Click Here to See the Profile for figo1987 Click here to Send figo1987 a Private Message Find more posts by figo1987 Add figo1987 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 10:03.    Post New Thread    Post A Reply
Pages (8): « 1 2 [3] 4 5 6 7 » ... Last »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts 		HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.204 seconds (60.74% PHP - 39.26% MySQL) con 24 query.