Newsgroup: it.comp.programmare
Titolo: PROGETTO INFORMATICA

SALVE A TUTTI. Sono una studentessa di ingegneria meccanica e avrei
bisogno di una mano per risolvere un progetto di informatica che mi è
stato assegnato, per me non molto facile.
La traccia è la seguente:
Il progetto prevede la risoluzione, ottenuta mediante predisposizione
di un'opportuna funzione C++, del problema appresso specificato e la
predisposizione di un meccanismo che renda possibile l'invocazione
della stessa funzione dall'interno dell'ambiente MatLab. In altri
termini, per quanto attiene a quest'ultimo punto, è richiesto che
l'utente MatLab possa predisporre opportunamente i dati relativi ad
un'istanza del problema e possa quindi invocare, dall'interno
dell'ambiente, la funzione che risolve il problema dato, ricevendo il
risultato dell'elaborazione in formato visualizzabile sempre
dall'interno di MatLab.
Sia P={p1,p2,...pn} un insieme di postazioni. Sia D un insieme di triple
del tipo <px, py, dxy>, con px e py in P, e dxy un intero positivo che
indica la distanza tra px e py. Per le coppie di postazioni per le
quali non è definita la distanza si assume che essa sia infinita. Una
stazione meteo è costituita da un sensore di temperatura, uno di
pressione ed uno di umidità, posizionati in tre postazioni px, py e pz
tali che min{(dxy+dxz), (dxy+dyz), (dxz+dyz)} ≤ K, con K una costante.
Ogni sensore può appartenere al più ad una stazione meteo. Si
determini, se esiste, una soluzione al problema di collocare M
stazioni meteo nella rete.
Se non doveste capire bene il problema, contattatemi e vi manderò la
traccia integrale ed un esempio esplicativo.
Please, mandatemi la soluzione a questo problema, mi serve tanto per
il mio corso di studi e non so davvero come uscirne da sola
Grazie 100 a tutti

 traccia integrale ed un esempio esplicativo.
Puoi postare direttamente il tutto qui: siamo pochi, ma buoni. Tante
teste, qualche buona idea saltera' fuori.

 teste, qualche buona idea saltera' fuori.
Salve...una volta trovata la soluzione gradirei riceverla anche io
visto che il problema è esattamente lo stesso.Per rispndere alle
domande di cui sopra:
- per quanto riguarda il numero di postazioni nn c'è nessun ordine di
grandezza.Esse rappresentano i nodi di un grafo
- infinito è sempre maggiore di K
- Il valore del numero dei nodi(le postazioni), di M, di K e le
distanze tra le postazioni(i pesi del grafo) sono a discrezione
dell'eventuale utente
- nn credo che occorra la potatura anche perchè gli unici algoritmi
utilizzati durante il corso e di utilità per tale progetto sono la
programmazione dinamica e l'algoritmo di DIJKSTRA.
Grazie.
saluti

 programmazione dinamica e l'algoritmo di DIJKSTRA.
Bello!
Non conoscendolo ho cercato in rete e ho trovato questa pagina
http://it.wikipedia.org/wiki/Algoritmo_di_Dijkstra
sulla wikipedia, dove spiega l'algoritmo in questione e riporta pure un
esempio simile a quello dell'esercizio.
Mi pare che a questo punto ci siano tutti gli elementi per risolvere il
vostro problema.
-- 
questo articolo e` stato inviato via web dal servizio gratuito 
http://www.newsland.it/news
 segnala gli abusi ad 
ab...@newsland.it

 vostro problema.
Che spreco... una magnifica occasione per dare una soluzione SBAGLIATA a
questi furbacchioni buttata via cosě... giŕ che ci siamo potremmo metter
nel manifesto del NG "noi facciamo i compiti degli altri gratis", cosě
almeno uno non si incavolerebbe quando vede ste cose :-)

 vede ste cose :-) 
Tra l'altro il trucco di postare richieste di aiuto su usenet con un 
nickname femminile è vecchia come il mondo! :P
-- 
Valter Minute
(the reply address of this message is invalid)
(l'indirizzo di reply di questo messaggio non è valido)