ideafix

.grande:maestro.

User info:

Registered: Oct 2004
Posts: 953 (0.12 al dì)
Location: Melegnano (MI)
Corso: Informatica
Anno: Dottore!
Time Online: 27 Days, 3:08:49 [...]
Status: Offline

Post actions:

Da quello che ho capito io non dice così ... cioè secondo me è da intendere che SE Bj sta sopra Bi e "pi+ri <= pj+rj" ALLORA si modifica il tempio T, scambiando Bi e Bj , ottenendo dunque una successione di blocchi
T in cui Bi e immediatamente sovrapposto a Bj , si verifica che T è un tempio non collassato della stessa altezza h di T.
Ma la condizione pi+ri <= pj+rj può verificarsi o meno , infatti la resistenza di ri è sicuramente maggiore di pj, ma per il resto potrebbe verificarsi o non verificarsi la condizione "pi+ri <= pj+rj")



Comunque mi sta davvero tirando scemo questo algoritmo per la costruzione del tempio max , voi?? ideee??

Last edited by ideafix on 26-01-2007 at 21:43

teo2k

.fedelissimo.

User info:

Registered: Sep 2005
Posts: 53 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: HiHiHiHi....
Time Online: 3 Days, 4:38:00: [...]
Status: Offline

Post actions:

Sono 3 giorni che ci sono sopra e mi sento alla porta del manicomio! ;-)
Secondo me è un po' diverso...

dice che se hai un tempio T puoi ottenere un tempio T' della stessa altezza ANCHE scambiando i due blocchi se lo scambio non cambia la proprietà "pi+ri<=pj+rj"
quindi la interpreterei come "2a scelta per ottenere un tempio della stessa altezza"

E, comunque, sarò confuso, ma sono ancora convinto che la diseguaglianza vada invertita...

[edit] la diseguaglianza assume senso se si comincia a costruire il tempio dal cielo andando verso terra [/edit]

Pensavo di essere arrivato ad una mezza soluzione, ma le osservazioni mi hanno confuso ancora di più le idee.


[rettifica]
Concordo anche io sul fatto che la diseguaglianza non sia necessaria durante il calcolo, si può verificare o meno, i blocchi sono scambiabili se sono assegnabili l'uno all'altro e viceversa, in questo caso non si cresce di altezza
[/rettifica]

__________________
Every passing minute is a chance to turn it all around!

Last edited by teo2k on 27-01-2007 at 12:48

antares85

User info:

Registered: Oct 2005
Posts: 197 (0.03 al dì)
Location: milano
Corso: informatica
Anno: 2
Time Online: 1 Day, 6:16:58 [...]
Status: Offline

Post actions:

la funzione b è a posto. Ora sono alla funzione Tempio:per i templi, dite che si puo' fare una lsta con i dati nometempio e int altezza, con quest'ultima ricavata copiando i blocchi inseriti in input in un'ulteriore lista utilizzata solo per fare i confronti fra pesi e altezze,o dite di ordinare i blocchi tramite un albero che mi sembra la cosa + logica ma anche la più complicata?e in questo caso,li si ordina rispetto a quale chiave?

teo2k

.fedelissimo.

User info:

Registered: Sep 2005
Posts: 53 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: HiHiHiHi....
Time Online: 3 Days, 4:38:00: [...]
Status: Offline

Post actions:

E' stata una tortura, ma sono riuscito a fare quella dannata funzione per la generazione dei templi!!!!!

__________________
Every passing minute is a chance to turn it all around!

antares85

User info:

Registered: Oct 2005
Posts: 197 (0.03 al dì)
Location: milano
Corso: informatica
Anno: 2
Time Online: 1 Day, 6:16:58 [...]
Status: Offline

Post actions:

teo2K ti prego dammi qualche dritta, ci sto perdendo anni di vaita su quella cacchio di funzione..!

poi_1969

User info:

Registered: Aug 2005
Posts: 507 (0.07 al dì)
Location: milano
Corso: informatica
Anno: 2°
Time Online: 10 Days, 22:40:57 [...]
Status: Offline

Post actions:

un aiuto sulla struttura dati da utilizzare?

grazie a tutti

stereolab

User info:

Registered: Jan 2004
Posts: 74 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 7:39:47 [...]
Status: Offline

Post actions:

Ciao,

qualcuno ha idee su come realizzare la funzione per il calcolo dell'altezza massima del tempio?

Dire che sono disperato è dire poco...

johnnyd

User info:

Registered: Sep 2005
Posts: 840 (0.11 al dì)
Location: Milano (Fragagnano)
Corso: Informatica
Anno: IV
Time Online: 13 Days, 22:13:29 [...]
Status: Offline

Post actions:

scusate l'altezza non è il numero di elementi nella successione di blocchi del templio?
cioè se il tempio T= (Mio,{b1,b2,b3}) l'altezza non è 3? cioè tre piani?

__________________
My Blog - My Photo Album

teo2k

.fedelissimo.

User info:

Registered: Sep 2005
Posts: 53 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: HiHiHiHi....
Time Online: 3 Days, 4:38:00: [...]
Status: Offline

Post actions:

Originally posted by johnnyd
scusate l'altezza non è il numero di elementi nella successione di blocchi del templio?
cioè se il tempio T= (Mio,{b1,b2,b3}) l'altezza non è 3? cioè tre piani?

__________________
Every passing minute is a chance to turn it all around!

johnnyd

User info:

Registered: Sep 2005
Posts: 840 (0.11 al dì)
Location: Milano (Fragagnano)
Corso: Informatica
Anno: IV
Time Online: 13 Days, 22:13:29 [...]
Status: Offline

Post actions:

Credo di non aver capito allora la gestione dei blocchi...

se per esempio b1 ce la fa a reggere b2 manon b3 mi crea un tempio dei primi due blocchi?

__________________
My Blog - My Photo Album

teo2k

.fedelissimo.

User info:

Registered: Sep 2005
Posts: 53 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: HiHiHiHi....
Time Online: 3 Days, 4:38:00: [...]
Status: Offline

Post actions:

Originally posted by johnnyd
Credo di non aver capito allora la gestione dei blocchi...

se per esempio b1 ce la fa a reggere b2 manon b3 mi crea un tempio dei primi due blocchi?

__________________
Every passing minute is a chance to turn it all around!

johnnyd

User info:

Registered: Sep 2005
Posts: 840 (0.11 al dì)
Location: Milano (Fragagnano)
Corso: Informatica
Anno: IV
Time Online: 13 Days, 22:13:29 [...]
Status: Offline

Post actions:

ah quindi la posizione la scelgo io?

__________________
My Blog - My Photo Album

drakess81

User info:

Registered: Oct 2005
Posts: 83 (0.01 al dì)
Location: Saronno
Corso: Informatica
Anno: 2005
Time Online: 1 Day, 12:05:51 [...]
Status: Offline

Post actions:

.. io non riesco a capire quale blocco porre come base: secondo logica sarebbe il più resistente ma può benissimo accadere che esista un blocco poco resistente ma pesantissimo che debba essere messo alla base...
Insomma il problema dello zaino in questo caso ha più variabili: conta anche l'ORDINE degli oggetti.
C'è qualche modello teorico su cui studiare sul libro o spiegato a lezione?? Esempi di applicazione con oggetti interdipendenti non ne trovo...

Inoltre volendo usare più alberi rb, come riciclare le stesse funzioni se il record dato è differente; devo riscrivere tutte le funzioni rb per ogni tipo di nodo? nn credo... ma purtroppo non ho seguito le lezioni e nn so se è stato spiegato...

poi_1969

User info:

Registered: Aug 2005
Posts: 507 (0.07 al dì)
Location: milano
Corso: informatica
Anno: 2°
Time Online: 10 Days, 22:40:57 [...]
Status: Offline

Post actions:

teo2k sposta soluzione.

daii.

ciao

teo2k

.fedelissimo.

User info:

Registered: Sep 2005
Posts: 53 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: HiHiHiHi....
Time Online: 3 Days, 4:38:00: [...]
Status: Offline

Post actions:

Mi dispiace, ma non posso! ;-)

Magari la metto tra i filez dopo l'esame

__________________
Every passing minute is a chance to turn it all around!