.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [PROGETTO] Templi (http://www.dsy.it/forum/showthread.php?threadid=29084)

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??

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!

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?

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!

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

un aiuto sulla struttura dati da utilizzare?

grazie a tutti

Funzione per altezza massima

Ciao,

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

Dire che sono disperato è dire poco...

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

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!

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

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!

ah quindi la posizione la scelgo io?

__________________
My Blog - My Photo Album

.. 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...

teo2k sposta soluzione.

daii.

ciao

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!