 |
| |
|
 contezer0 |
| [QUOTE][i]Originally posted by Polo [/i]
... |
03-10-2004 18:58 |
|
 |
contezer0 |
.amico.
Registered: Jun 2003
Posts: 38 (0.00 al dì)
Location:
Corso: informatica
Anno: molto fuori
Time Online: 5:23:08: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Polo
anche a me dava l'errore di Dante. l'ho risolto mettendo in una variabile di tipo double il risultato di k * k * r (r è p/q)
perchè altrimente con alcuni valori ,25 4 ad esempio con k = 5,si mangiava can la variabile di tipo int il resto della virgola trasformando per esempio un 2,9 in 2.
azpita ragazzuoli!
avevo postato un metodo per fare tutto con gli interi che funziona
egregiamente, qualche pagina fa...
se e' solo per quello che non consegnate e' davvero un peccato!!!
io sto per mandare...l'ho finito da un po' ma mi sono impantanato sulla relazione 
riassumendo....ecco i miei costi
inserimento O(lgN)
eliminazione O(lgN)
cambio riempimento O(N)
cambio risoluzione O(N)
blocchi aree e peso O(N)
|
|
03-10-2004 18:58 |
|
|
| |
|
| ghily |
| [QUOTE][i]Originally posted by contezer0 [/i]
... |
03-10-2004 19:20 |
|
|
ghily |
rozzettino
Registered: Jul 2003
Posts: 718 (0.09 al dì)
Location: Settimo
Corso: Informatica spec
Anno: 2
Time Online: 13 Days, 1:05:36 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by contezer0
azpita ragazzuoli!
avevo postato un metodo per fare tutto con gli interi che funziona
egregiamente, qualche pagina fa...
se e' solo per quello che non consegnate e' davvero un peccato!!!
io sto per mandare...l'ho finito da un po' ma mi sono impantanato sulla relazione
no, non era solo quello. Anche la funzione blocchi non sapevo come farla. Per area e peso ho scritto una ritondante procedura molto brutta. Insoma era olto brutto. Poi visto che avevo un 27 nella teoria mi dispiaceva perderlo con un progetto mediocre.
Amen
Chao
Roby
|
|
03-10-2004 19:20 |
|
|
| |
|
| fasa |
| io nella funzione blocchi la listA delle kcelle la ... |
03-10-2004 19:22 |
|
|
fasa |
.amico.
Registered: Sep 2004
Posts: 30 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 6:25:05: [...]
Status: Offline
Edit | Report | IP: Logged |
io nella funzione blocchi la listA delle kcelle la scorro solo una volta....prendo il primo elemento e ricreo tramite una funzioncina il blocco(qui riscorro ovviamente la lista delle kcelle) a cui appartiene la metto in una lista d'appoggio e incremento un contatore,poi prendo la seconda kcella e vedo se c'è nella lista d'appoggio,se nn c'è richiamo ancora la funzioncina crea blocchi e la lista creata la concateno con la precedente lista appoggio e incremento ancora cont se invece c'era nn fa niente e passa alla nuova kcella.
tempo di esecuzione al max O(n^2).
l'unico problema del mio codice sono appunto i tempi di esecuzione che potrebbero essere migliorati anche se xò nn vedo come si possa migliorare inserendo solo un flag nella struttura delle celle....
|
|
03-10-2004 19:22 |
|
|
| |
|
| fasa |
| in pratica la mia soluzione ha:
... |
03-10-2004 19:29 |
|
|
fasa |
.amico.
Registered: Sep 2004
Posts: 30 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 6:25:05: [...]
Status: Offline
Edit | Report | IP: Logged |
in pratica la mia soluzione ha:
-una struttura per le celle(1celle o kcelle che siano),formata da 2 var di tipo int e un puntatore di tipo celle al prox elemento
-2 liste(1 x le 1celle e 1 x le kcelle)globali
-3 var globali(1 per k 1 per p e 1 per q)
-le funzioni richieste dal problema
-2 funzioncine di supporto,1 per calcolare la lista delle kcelle quando inserisco una 1cella oppure quando cambio il fattore di riempimento oppure quando cambio la risoluzione
e 1 per crearmi la lista del blocco per la kcella richiesta.
|
|
03-10-2004 19:29 |
|
|
| |
|
| fasa |
| chi ha consegnato come ha implementato il progetto ... |
03-10-2004 19:30 |
|
|
fasa |
.amico.
Registered: Sep 2004
Posts: 30 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 6:25:05: [...]
Status: Offline
Edit | Report | IP: Logged |
chi ha consegnato come ha implementato il progetto?
|
|
03-10-2004 19:30 |
|
|
| |
|
| contezer0 |
| [QUOTE][i]Originally posted by fasa [/i]
... |
03-10-2004 19:46 |
|
|
contezer0 |
.amico.
Registered: Jun 2003
Posts: 38 (0.00 al dì)
Location:
Corso: informatica
Anno: molto fuori
Time Online: 5:23:08: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by fasa
chi ha consegnato come ha implementato il progetto?
io lo racconto domani...o fra 4 ore
comunque posso anticipare che nell'applicazione reale, su sequenze di comandi abbastanza lunghe (piu' di 10mila) il mio progetto batte anche il costo logaritmico
spero solo di cavarmela altrettanto bene all'orale
|
|
03-10-2004 19:46 |
|
|
| |
|
| contezer0 |
| A proposito...io ho scritto anche un generatore di ... |
03-10-2004 20:12 |
|
|
contezer0 |
.amico.
Registered: Jun 2003
Posts: 38 (0.00 al dì)
Location:
Corso: informatica
Anno: molto fuori
Time Online: 5:23:08: [...]
Status: Offline
Edit | Report | IP: Logged |
A proposito...io ho scritto anche un generatore di input...domani c'e' qualcuno in silab? facciamo dei test incrociati di velocita' su
input giganteschi?
|
|
03-10-2004 20:12 |
|
|
| |
|
| ghily |
| [QUOTE][i]Originally posted by contezer0 [/i]
... |
03-10-2004 20:35 |
|
|
ghily |
rozzettino
Registered: Jul 2003
Posts: 718 (0.09 al dì)
Location: Settimo
Corso: Informatica spec
Anno: 2
Time Online: 13 Days, 1:05:36 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by contezer0
A proposito...io ho scritto anche un generatore di input...domani c'e' qualcuno in silab? facciamo dei test incrociati di velocita' su
input giganteschi?
noooooooooooooooooooo
ho risolto il problema........ Era sbagliata la funzione di elimina. Ora ho due ore per scrivere la funzione blocchi, il main e la relazione
ci provo lo stesso....
ma c'è anche l'inter........
|
|
03-10-2004 20:35 |
|
|
| |
|
| contezer0 |
| [QUOTE][i]Originally posted by fasa [/i]
... |
03-10-2004 21:20 |
|
|
contezer0 |
.amico.
Registered: Jun 2003
Posts: 38 (0.00 al dì)
Location:
Corso: informatica
Anno: molto fuori
Time Online: 5:23:08: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by fasa
io nella funzione blocchi la listA delle kcelle la scorro solo una volta....prendo il primo elemento e ricreo tramite una funzioncina il blocco(qui riscorro ovviamente la lista delle kcelle) a cui appartiene la metto in una lista d'appoggio e incremento un contatore,poi prendo la seconda kcella e vedo se c'è nella lista d'appoggio,se nn c'è richiamo ancora la funzioncina crea blocchi e la lista creata la concateno con la precedente lista appoggio e incremento ancora cont se invece c'era nn fa niente e passa alla nuova kcella.
tempo di esecuzione al max O(n^2).
la funzione crea blocchi che complessita' ha?
|
|
03-10-2004 21:20 |
|
|
| |
|
| fasa |
| Per contezer0:La mia funzione creablocchi ha compl ... |
03-10-2004 21:28 |
|
|
fasa |
.amico.
Registered: Sep 2004
Posts: 30 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 6:25:05: [...]
Status: Offline
Edit | Report | IP: Logged |
Per contezer0:La mia funzione creablocchi ha complessità O(n^2)perchè?
|
|
03-10-2004 21:28 |
|
|
| |
|
| contezer0 |
| [QUOTE][i]Originally posted by fasa [/i]
... |
03-10-2004 21:34 |
|
|
contezer0 |
.amico.
Registered: Jun 2003
Posts: 38 (0.00 al dì)
Location:
Corso: informatica
Anno: molto fuori
Time Online: 5:23:08: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by fasa
Per contezer0:La mia funzione creablocchi ha complessità O(n^2)perchè?
se la chiami al piu' n volte allora la complessita' totale della funzione che conta i blocchi non e' n^3?
|
|
03-10-2004 21:34 |
|
|
| |
|
| fasa |
| mi hai fatto venire un dubbio e sono andato a rico ... |
03-10-2004 22:03 |
|
|
fasa |
.amico.
Registered: Sep 2004
Posts: 30 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 6:25:05: [...]
Status: Offline
Edit | Report | IP: Logged |
mi hai fatto venire un dubbio e sono andato a ricontrollare...e hai ragione è n^3!
|
|
03-10-2004 22:03 |
|
|
| |
|
| fasa |
| una domanda...3cicli annidati che vanno tutti da 1 ... |
03-10-2004 22:25 |
|
|
fasa |
.amico.
Registered: Sep 2004
Posts: 30 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 6:25:05: [...]
Status: Offline
Edit | Report | IP: Logged |
una domanda...3cicli annidati che vanno tutti da 1 a n danno come costo n^3?giusto?
|
|
03-10-2004 22:25 |
|
|
| |
|
| contezer0 |
| comunque domani rilascio il codice per chiunque vo ... |
03-10-2004 22:29 |
|
|
contezer0 |
.amico.
Registered: Jun 2003
Posts: 38 (0.00 al dì)
Location:
Corso: informatica
Anno: molto fuori
Time Online: 5:23:08: [...]
Status: Offline
Edit | Report | IP: Logged |
comunque domani rilascio il codice per chiunque voglia dare un'occhiata o suggerirmi qualche miglioramento...anche comincia a venirmi un po' di nausea
in ogni caso...sarebbe interessante verificare i vari tempi di
esecuzione dei nostri progetti su input uguali e di dimensioni
significative...che dite? facciamo un "torneo"? se non siete
troppo gelosi dei vostri sorci e me li spedite, domani in laboratorio
faccio qualche esperimento e posto qua i risultati!
sono piuttosto curioso di far gareggiare il mio con quello(i) basato(i) su tabelle hash!
|
|
03-10-2004 22:29 |
|
|
| |
|
| contezer0 |
| [QUOTE][i]Originally posted by fasa [/i]
... |
03-10-2004 22:30 |
|
|
contezer0 |
.amico.
Registered: Jun 2003
Posts: 38 (0.00 al dì)
Location:
Corso: informatica
Anno: molto fuori
Time Online: 5:23:08: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by fasa
una domanda...3cicli annidati che vanno tutti da 1 a n danno come costo n^3?giusto?
penso proprio di si...se due cicli danno n^2, ne annidi un altro e moltiplichi ancora per n
|
|
03-10-2004 22:30 |
|
|
| |
|
| All times are GMT. The time now is 20:41. |
|
|
 |
|
 |
|
|
| |
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
|
|
|
|
|
|
contezer0
