.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [ALGORITMI - TORELLI] Progetto "RECINTI" (http://www.dsy.it/forum/showthread.php?threadid=18555)

magari si puo trovare qualche cosa sullìordinamento di ordine parziale

Io le piante le sparo in una lista ....con l'abero devo fare un sacco di operazioni per ordinarle o inserirle...
la cosa che mi preoccupa è il recinto!!!!!!!!!!!!!!!
Grafo!!!!!!!!!

rec

io metterei il recinto in una lista magari chiusa

__________________
La mente che si apre ad una nuova idea non torna mai alla dimensione precedente (A. Einstein)

Re: rec

Originally posted by mazob
io metterei il recinto in una lista magari chiusa

Originally posted by superfabius
Io le piante le sparo in una lista ....

Originally posted by mitnik
ok! ma il problema rimane l'ordinamento. Ad un certo punto tu devi sapere se per esempio un garofano è < di una rosa. Come fai per questo?

MA voi come risolvete il problema della conta sui punti all-interno del poligono soprattutto quelli hai bordi la storia delle matrici la usate ???

Scusa, ma come fai ad ordinare tutte le piante sulla relazione d'ordine se sono coppie di valori separati?

__________________
La mente che si apre ad una nuova idea non torna mai alla dimensione precedente (A. Einstein)

Originally posted by mazob
Scusa, ma come fai ad ordinare tutte le piante sulla relazione d'ordine se sono coppie di valori separati?

è uscita una versione corretta del progetto! sinceramente i cambiamenti a me non dicono molto però ci sono!

ha cambiato "retta" con "semiretta", mi pare.... mmm già prima non capivo cosa mi stesse dicendo con 'sta storia delle rotazioni, adesso poi che è anche andato a ritoccarlo capisco ancora meno CHE COSA sta cercando di dirmi.... gh.

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Originally posted by mazob
Scusa, ma come fai ad ordinare tutte le piante sulla relazione d'ordine se sono coppie di valori separati?

__________________
È 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!

la noticina di pagina 5 si riferisce ai punti del piano, non alle piante. Anch'io ho problemi a capire come far funzionare la funzione "Minore"... l'altra notte sentivo una vocina che mi diceva "B-Alberi, B-Alberi, B-Alberi...", oggi ho l'impressione che i B-Alberi non c'entrino un'ostia ma potrei sbagliarmi

Stanotte pensavo a qualche giochino con le liste... chessò, una lista di tutte le piante indicate come "minori" di un'altra pianta, con puntatori alla pianta rispettivamente indicata come "maggiore", ma non mi pare una struttura sufficientemente organizzata da poter determinare in modo decente se sia possibile o meno aggiungere una nuova relazione d'ordine all'elenco.

Mah. Sigh.

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Originally posted by Col. Kurtz
L'ordine viene spiegato nel testo del progetto, in una noticina a pie' pagina (pagina 5).

a = (x1, y1)
b = (x2, y2)

a < b sse (x1 < x2) O (x1 = x2 E y1 < y2).

Non è difficile.

A meno che tu non ti riferisca alle relazioni prese in input, esempio "origano < rosmarino"?

__________________
La mente che si apre ad una nuova idea non torna mai alla dimensione precedente (A. Einstein)

Creare una lista con tutti e soli i nomi nuovi delle piante man mano che vengono insertiti e associare ad ogni nome la lista delle piante in relazione con essa.

es.
begonia<geranio
rosmarino<menta
gardenia<primula
geranio<oleandro

begonia-->geranio-->oleandro
rosmarino-->menta
gardenia-->primula
se viene inserita la relazione oleandro<menta?

Qual' è la struttura che si può usare?