Col. Kurtz

Cannibale

User info:

Registered: May 2004
Posts: 849 (0.11 al dì)
Location: Cambogia
Corso: Informatica Magistrale
Anno: Ho finito
Time Online: 7 Days, 4:03:47 [...]
Status: Offline

Post actions:

Secondo me c'è qualche cosa alla quale non avete ancora pensato... magari uno degli ultimi argomenti.

__________________
È odio, odio puro, una pietra morta, merda piena di mosche, sorrisi di plastica, vomitarsi dentro... nessuna paura per la paura di aver paura, soldi in tasca e fame in bocca, buonasera e odio negli occhi, non ce la faccio più

Get FreeBSD NOW!
Anch'io voglio estinguermi!

eskimo

.illuminato.

User info:

Registered: Jul 2003
Posts: 156 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3datroppotempoormai
Time Online: 1 Day, 22:23:46 [...]
Status: Offline

Post actions:

La struttura dati che più si adatta secondo me è il grafo... sono partito con l'idea di usare un albero: il figlio di un nodo (che rappresenta una pianta) se c'è è perchè c'è una regola inserita che dice che quel nodo è < del padre. Un nodo può avere quanti figli vuole... in modo che siano uguali (cioè la funzione confronta restituisce <> per i fratelli). L'operazione più costosa è quando viene inserita una pianta che si trova esattamente i mezzo fra un padre e un figlio.. in tal caso è un po un casino ma si può fare.
Quello che sballa tutto è quando si inserisce una regola che fa in modo che la stessa pianta abbia due padri... in quel caso si forma il grafo....( a dir la verità è ancora un albero ma è sulla buona strada per fare dei cicli o cmq richiede il link al padre per seguire tutte le regole)

a questo punto sono un po' in difficoltà... altro che progetto più facile!
cmq col.kurtz perchè ci devi far stare sulle spine... su su rivelaci quest'intuizione...

Paolo

lino

User info:

Registered: Jun 2003
Posts: 96 (0.01 al dì)
Location: lodi
Corso: informatica
Anno: terzo
Time Online: 2 Days, 1:25:20 [...]
Status: Offline

Post actions:

Qualcuno mi spiega per favore come ha fatto a calcolare la capienza del recinto?

superfabius

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

venite in chat del dsy

superfabius

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

l'unica cosa possibile mi sembra quella di duplicare i dati
no?
tenrere tutte le relazioni legate tra di loro è un casino

Col. Kurtz

Cannibale

User info:

Registered: May 2004
Posts: 849 (0.11 al dì)
Location: Cambogia
Corso: Informatica Magistrale
Anno: Ho finito
Time Online: 7 Days, 4:03:47 [...]
Status: Offline

Post actions:

Originally posted by eskimo
La struttura dati che più si adatta secondo me è il grafo... sono partito con l'idea di usare un albero: il figlio di un nodo (che rappresenta una pianta) se c'è è perchè c'è una regola inserita che dice che quel nodo è < del padre. Un nodo può avere quanti figli vuole... in modo che siano uguali (cioè la funzione confronta restituisce <> per i fratelli). L'operazione più costosa è quando viene inserita una pianta che si trova esattamente i mezzo fra un padre e un figlio.. in tal caso è un po un casino ma si può fare.
Quello che sballa tutto è quando si inserisce una regola che fa in modo che la stessa pianta abbia due padri... in quel caso si forma il grafo....( a dir la verità è ancora un albero ma è sulla buona strada per fare dei cicli o cmq richiede il link al padre per seguire tutte le regole)

a questo punto sono un po' in difficoltà... altro che progetto più facile!
cmq col.kurtz perchè ci devi far stare sulle spine... su su rivelaci quest'intuizione...

Paolo

L'intuizione è quella del grafo, ma ti fai troppe seghe mentali .
Con un grafo "orientato" (lo chiama così il libro in italiano?), è semplice. Cicli non dovrebbe farne, visto che se il nodo A è "minore" del nodo B e il nodo B è "minore" del nodo C, non può essere che il nodo C sia minore del nodo A.

__________________
È odio, odio puro, una pietra morta, merda piena di mosche, sorrisi di plastica, vomitarsi dentro... nessuna paura per la paura di aver paura, soldi in tasca e fame in bocca, buonasera e odio negli occhi, non ce la faccio più

Get FreeBSD NOW!
Anch'io voglio estinguermi!

superfabius

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

Originally posted by Col. Kurtz
L'intuizione è quella del grafo, ma ti fai troppe seghe mentali .
Con un grafo "orientato" (lo chiama così il libro in italiano?), è semplice. Cicli non dovrebbe farne, visto che se il nodo A è "minore" del nodo B e il nodo B è "minore" del nodo C, non può essere che il nodo C sia minore del nodo A.

si esatto il grafo orientato è l'unica altrimenti con altre struttuure dati si devono duplicare le chiavi e con il grafo orientato non ci sono ambiguità per quanto riguarda le gerarchie di relazioni

edit: e per quanto riguarda la correttezza delle relazioni si fa un controllo sulla formazione di cicli...ovvero quando si forma un ciclo vuol drie che la relazione è sbagliata


re-edit: l'algoritmo che si potrebbe utilizzare è quello di topological sort...c'e' sul libro di algo

alla prossima puntata per il recinto

Last edited by superfabius on 08-04-2005 at 09:14

Polo

.illuminato.

User info:

Registered: Feb 2003
Posts: 213 (0.03 al dì)
Location: Arona
Corso: Informatica Mag.
Anno: 1-(5)
Time Online: 2 Days, 10:27:49 [...]
Status: Offline

Post actions:

Ma peri il calcolo dell area voi come fate???

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

Il calcolo dell'area è un problema! anche perchè all'area poi si dovranno aggiungere i punti presenti sui lati del poligono.

eskimo

.illuminato.

User info:

Registered: Jul 2003
Posts: 156 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3datroppotempoormai
Time Online: 1 Day, 22:23:46 [...]
Status: Offline

Post actions:

Per quanto abbia trovato la struttura dati non riesco ancora ad essere tranquillo: come la implementereste? sul libro da due implementazioni, di cui una con le liste ma che cmq usa un array per memorizzare i nodi (come interi)... solo che non è scalabile! usare una lista di liste? mi sembra molto laborioso... ma forse è l'unica!
P.

Col. Kurtz

Cannibale

User info:

Registered: May 2004
Posts: 849 (0.11 al dì)
Location: Cambogia
Corso: Informatica Magistrale
Anno: Ho finito
Time Online: 7 Days, 4:03:47 [...]
Status: Offline

Post actions:

Originally posted by eskimo
Per quanto abbia trovato la struttura dati non riesco ancora ad essere tranquillo: come la implementereste? sul libro da due implementazioni, di cui una con le liste ma che cmq usa un array per memorizzare i nodi (come interi)... solo che non è scalabile! usare una lista di liste? mi sembra molto laborioso... ma forse è l'unica!
P.

Beh, un'array lo puoi sempre ri-allocare .
Ma la lista di liste dovrebbe andarti bene ugualmente.

__________________
È odio, odio puro, una pietra morta, merda piena di mosche, sorrisi di plastica, vomitarsi dentro... nessuna paura per la paura di aver paura, soldi in tasca e fame in bocca, buonasera e odio negli occhi, non ce la faccio più

Get FreeBSD NOW!
Anch'io voglio estinguermi!

superfabius

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

per trovare i punti interni al recinto a che avete pensato?
scandire i punti da quello piu' a sinistra e creare ogni volta il rettangol omassimo calcolando l'area e poi aumentare o diminure le coordinate di 1 fin oa quando non si arriva a finire al punto + a dx


?!

eskimo

.illuminato.

User info:

Registered: Jul 2003
Posts: 156 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3datroppotempoormai
Time Online: 1 Day, 22:23:46 [...]
Status: Offline

Post actions:

scusa superfabius, potresti rispiegare il tuo metodo?? perchè forse l'hai scritto un po di fretta

superfabius

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

Originally posted by eskimo
scusa superfabius, potresti rispiegare il tuo metodo?? perchè forse l'hai scritto un po di fretta

si ho scritto una cagata


bho è un casino sto recinto

eskimo

.illuminato.

User info:

Registered: Jul 2003
Posts: 156 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3datroppotempoormai
Time Online: 1 Day, 22:23:46 [...]
Status: Offline

Post actions:

si infatti neanche io riesco a capire come usare quella ceppa di determinante....sigh....l'unico che mi funzica è il metodo del MCD, che trova i punti toccati da un segmento... ma per l'area (che userei per capire quanti punti ha un recinto all'interno) niente da fare.. è ambiguo, non mi da i punti che ci sono veramente