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] Microcolture
Pages (11): « First ... « 2 3 4 5 [6] 7 8 9 10 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
marcomaria
.primate.

User info:
Registered: Apr 2005
Posts: 78 (0.01 al dì)
Location:
Corso: Informatica
Anno: all over.done!
Time Online: 18:43:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

qlc1 ha usato il codice di Algoteam x implementare RB tree?
avrei un dubbio...
18-04-2006 14:50
Click Here to See the Profile for marcomaria Click here to Send marcomaria a Private Message Find more posts by marcomaria Add marcomaria to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tandrea85
.precettore.

User info:
Registered: Sep 2004
Posts: 95 (0.01 al dì)
Location:
Corso: informatica
Anno: 1
Time Online: 18:21:48 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Nosferatu
miles puoi spiegarmi come si fa a trovare m e q nell'equazione della retta passante per i 2 micro (x1,y1), (x2,y2) ... la matematica non è il mio forte


http://www.itg-rondani.it/dida/Mate...tta/retta8.html
18-04-2006 17:41
Click Here to See the Profile for tandrea85 Click here to Send tandrea85 a Private Message Find more posts by tandrea85 Add tandrea85 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
KiVan
.always:banned.

User info:
Registered: Nov 2001
Posts: 128 (0.02 al dì)
Location: Magenta
Corso: Omg! Laureato in Informatica
Anno: è un problema NP completo
Time Online: 1 Day, 6:25:47 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ragazzi sul libro "introduzione agli algoritmi" se guardate il problema alla fine del capitolo 16 noterete che e' praticamente uguale all'algoritmo del progetto...

lo chiama "problema del commesso viaggiatore bitonico e euclideo"
come suggerimento dice: "si effettui una scansione da sinistra verso destra mantenendo le possibilita' ottime per le due parti del cammino"...


qualcuno sa interpretare a modo questo suggerimento?
19-04-2006 10:09
Click Here to See the Profile for KiVan Click here to Send KiVan a Private Message Find more posts by KiVan Add KiVan to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
marcomaria
.primate.

User info:
Registered: Apr 2005
Posts: 78 (0.01 al dì)
Location:
Corso: Informatica
Anno: all over.done!
Time Online: 18:43:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

grazie, molto molto interessante...
una possibile soluzione: http://www.hassineletaief.com/COMP510-HW-2.htm

Last edited by marcomaria on 19-04-2006 at 11:21
19-04-2006 11:18
Click Here to See the Profile for marcomaria Click here to Send marcomaria a Private Message Find more posts by marcomaria Add marcomaria to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Nosferatu
.simpatizzante.

User info:
Registered: Oct 2004
Posts: 10 (0.00 al dì)
Location:
Corso: Informatica
Anno: 1
Time Online: 12:10:30 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Qualcuno sa per caso come si fà a concatenare ad una stringa un intero
19-04-2006 12:10
Click Here to See the Profile for Nosferatu Click here to Send Nosferatu a Private Message Find more posts by Nosferatu Add Nosferatu to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tandrea85
.precettore.

User info:
Registered: Sep 2004
Posts: 95 (0.01 al dì)
Location:
Corso: informatica
Anno: 1
Time Online: 18:21:48 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Nosferatu
Qualcuno sa per caso come si fà a concatenare ad una stringa un intero 


code:

int x = ...;
char strtemp[]="";
sprintf(strtemp, "%d",x);


poi usi la strcat per concatenera le 2 stringhe
19-04-2006 13:18
Click Here to See the Profile for tandrea85 Click here to Send tandrea85 a Private Message Find more posts by tandrea85 Add tandrea85 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
maynard80
.novellino.

User info:
Registered: Jul 2007
Posts: 3 (0.00 al dì)
Location: Milano (e non interland, tendo a precisare)
Corso: informatica
Anno: SESTO
Time Online: 12 Days, 14:28:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

dunque io ho l'albero con i nodi ordinati lessicograficamente e una lista che invece li dovrebbe ordinare in base alla x... ma come faccio ad applicare un algo di ordinamento (rand-quicksort) ad una lista?devo scorrere tutta la lista ricavare l'array poi cancelare la lista ordinare l'array e poi riempirlo??? un delirio, ma se invece inserisco ordinatamente (invece di inserire in testa) ogni volta nel caso peggiore mi scorro la lista... cosa consigliate?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
19-04-2006 13:33
Click Here to See the Profile for maynard80 Click here to Send maynard80 a Private Message Find more posts by maynard80 Add maynard80 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
mapenzi81
dsy developer

User info:
Registered: Feb 2005
Posts: 233 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: 3.....456789....
Time Online: 6 Days, 1:18:40 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

anke io ho un problema simile....
ogni volta che inserisco un elemento lo posiziono nella sua posizione scorrento la lista....
molto inserion sort... :)

se usi la lista ci impieghi n+nlg2+n ma utilizzi piu memoria....

io sto cercando una 3 soluzione....tipo un quicksort o mergesort sulla lista direttamente giocando un po con i puntatori...

__________________
Sto cercando disperatamente di capire perché i piloti kamikaze si mettessero i caschi in testa.

Dave Edison
19-04-2006 13:50
Click Here to See the Profile for mapenzi81 Click here to Send mapenzi81 a Private Message Find more posts by mapenzi81 Add mapenzi81 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
maynard80
.novellino.

User info:
Registered: Jul 2007
Posts: 3 (0.00 al dì)
Location: Milano (e non interland, tendo a precisare)
Corso: informatica
Anno: SESTO
Time Online: 12 Days, 14:28:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

mapenzi se trovi la soluzione dammi una dritta!

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
19-04-2006 14:00
Click Here to See the Profile for maynard80 Click here to Send maynard80 a Private Message Find more posts by maynard80 Add maynard80 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
mapenzi81
dsy developer

User info:
Registered: Feb 2005
Posts: 233 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: 3.....456789....
Time Online: 6 Days, 1:18:40 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

se la trovo...volentieri....

__________________
Sto cercando disperatamente di capire perché i piloti kamikaze si mettessero i caschi in testa.

Dave Edison
19-04-2006 14:03
Click Here to See the Profile for mapenzi81 Click here to Send mapenzi81 a Private Message Find more posts by mapenzi81 Add mapenzi81 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Nosferatu
.simpatizzante.

User info:
Registered: Oct 2004
Posts: 10 (0.00 al dì)
Location:
Corso: Informatica
Anno: 1
Time Online: 12:10:30 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Dopo aver calcolato m e q come faccio a verificare che la y risultante sia un intero (nel metodo genera)?
19-04-2006 15:36
Click Here to See the Profile for Nosferatu Click here to Send Nosferatu a Private Message Find more posts by Nosferatu Add Nosferatu to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tandrea85
.precettore.

User info:
Registered: Sep 2004
Posts: 95 (0.01 al dì)
Location:
Corso: informatica
Anno: 1
Time Online: 18:21:48 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

boh io ho finito.. con l'input del prof ci impiega 0.063sec.. direi abbastanza buono anke se nn ottimo..

ho usato solo 1 lista ordinata lessicograficalmente e un array di appoggio per calcolare il cammino con energia minima..
19-04-2006 19:28
Click Here to See the Profile for tandrea85 Click here to Send tandrea85 a Private Message Find more posts by tandrea85 Add tandrea85 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
maynard80
.novellino.

User info:
Registered: Jul 2007
Posts: 3 (0.00 al dì)
Location: Milano (e non interland, tendo a precisare)
Corso: informatica
Anno: SESTO
Time Online: 12 Days, 14:28:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by tandrea85
boh io ho finito.. con l'input del prof ci impiega 0.063sec.. direi abbastanza buono anke se nn ottimo..

ho usato solo 1 lista ordinata lessicograficalmente e un array di appoggio per calcolare il cammino con energia minima..


puoi delucidarci su come hai fatto?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !
20-04-2006 07:38
Click Here to See the Profile for maynard80 Click here to Send maynard80 a Private Message Find more posts by maynard80 Add maynard80 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tandrea85
.precettore.

User info:
Registered: Sep 2004
Posts: 95 (0.01 al dì)
Location:
Corso: informatica
Anno: 1
Time Online: 18:21:48 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by maynard80
puoi delucidarci su come hai fatto?


certo.. ho semplicemente fatto tutte le prove possibili con delle permutazioni.. N nodi -> (N-1)! permutazioni possibili

ho costruito un array con dentro i microorganismi e su quello ho fatto il calcolo di tutte le permutazioni possibili partendo sempre dall'estremale sinistro, scartando i percorsi ke nn verificavano una certa condizione sulla x e ho scoeprto ke mi veniva fuori sempre il percorso corretto..
20-04-2006 09:30
Click Here to See the Profile for tandrea85 Click here to Send tandrea85 a Private Message Find more posts by tandrea85 Add tandrea85 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
mapenzi81
dsy developer

User info:
Registered: Feb 2005
Posts: 233 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: 3.....456789....
Time Online: 6 Days, 1:18:40 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

....qualche delucidazione su come si calcola il tempo di esecuzione??

__________________
Sto cercando disperatamente di capire perché i piloti kamikaze si mettessero i caschi in testa.

Dave Edison
20-04-2006 09:31
Click Here to See the Profile for mapenzi81 Click here to Send mapenzi81 a Private Message Find more posts by mapenzi81 Add mapenzi81 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:46.    Post New Thread    Post A Reply
Pages (11): « First ... « 2 3 4 5 [6] 7 8 9 10 » ... 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.044 seconds (82.39% PHP - 17.61% MySQL) con 26 query.