# Troupe televisive **URL:** \ **Category:** Aiuto\ **Created:** [19 Agosto 2018, 4:55pm UTC](https://forum.olinfo.it/t/troupe-televisive/5278 "2018-08-19T16:55:58Z")\ **Posts on this page:** 12\ **Page:** 1
**Author:** ![AndreaL1](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ed655f/32.png) [@AndreaL1](https://forum.olinfo.it/u/AndreaL1)\ **Post date:** [19 Agosto 2018, 4:55pm UTC](https://forum.olinfo.it/t/troupe-televisive/5278/1 "2018-08-19T16:55:58Z")
Ciao a tutti, stavo provando a risolvere il problema “troupe televisive”, tuttavia, a parte una soluzione in DP con complessità N^3 (che totalizza 35/100), non saprei in che altro modo approcciare il problema. Qualcuno può darmi qualche indizio? ---
**Author:** ![frakkiobello](https://forum.olinfo.it/user_avatar/forum.olinfo.it/frakkiobello/32/2768_2.png) [@frakkiobello](https://forum.olinfo.it/u/frakkiobello)\ **Post date:** [19 Agosto 2018, 5:27pm UTC](https://forum.olinfo.it/t/troupe-televisive/5278/2 "2018-08-19T17:27:33Z")
Quale è l’idea del tuo algoritmo attuale? ---
**Author:** ![AndreaL1](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ed655f/32.png) [@AndreaL1](https://forum.olinfo.it/u/AndreaL1)\ **Post date:** [19 Agosto 2018, 5:34pm UTC](https://forum.olinfo.it/t/troupe-televisive/5278/3 "2018-08-19T17:34:24Z")
Creo una matrice tridimensionale, dove M[a][b][c] è la soluzione ottimale per le riprese dalla numero c fino alla numero N avendo le fotocamere in a e in b. Sostanzialmente ogni volta, con una funzione ricorsiva, provo a muovere l’una o l’altra telecamera per riprendere l’evento c+1, salvando la soluzione ottima delle due. Per ricorstruire la sequenza poi faccio backtracking ---
**Author:** ![AndreaL1](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ed655f/32.png) [@AndreaL1](https://forum.olinfo.it/u/AndreaL1)\ **Post date:** [19 Agosto 2018, 5:38pm UTC](https://forum.olinfo.it/t/troupe-televisive/5278/5 "2018-08-19T17:38:13Z")
Il codice è un po’ troppo disordinato, quindi forse confonde solo le idee ---
**Author:** ![frakkiobello](https://forum.olinfo.it/user_avatar/forum.olinfo.it/frakkiobello/32/2768_2.png) [@frakkiobello](https://forum.olinfo.it/u/frakkiobello)\ **Post date:** [19 Agosto 2018, 6:07pm UTC](https://forum.olinfo.it/t/troupe-televisive/5278/6 "2018-08-19T18:07:02Z")
Sei sicuro che ti servano tutte e 3 le informazioni che memorizzi? Oppure alcune le puoi ricavare dalle altre? ---
**Author:** ![AndreaL1](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ed655f/32.png) [@AndreaL1](https://forum.olinfo.it/u/AndreaL1)\ **Post date:** [20 Agosto 2018, 9:42am UTC](https://forum.olinfo.it/t/troupe-televisive/5278/7 "2018-08-20T09:42:48Z")
in effetti, se conosco i movimenti di una delle due troupe posso ricavare quelli dell’altra, tuttavia non so come questo possa essere utilizzato per ottimizzare la dp ---
**Author:** ![frakkiobello](https://forum.olinfo.it/user_avatar/forum.olinfo.it/frakkiobello/32/2768_2.png) [@frakkiobello](https://forum.olinfo.it/u/frakkiobello)\ **Post date:** [20 Agosto 2018, 10:06am UTC](https://forum.olinfo.it/t/troupe-televisive/5278/8 "2018-08-20T10:06:22Z")
Per ogni evento, escluso il primo, la posizione di una delle 2 telecamere sarà uguale alla posizione che aveva nell’evento precedente, quindi puoi evitare di memorizzarla. ---
**Author:** ![AndreaL1](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ed655f/32.png) [@AndreaL1](https://forum.olinfo.it/u/AndreaL1)\ **Post date:** [20 Agosto 2018, 2:00pm UTC](https://forum.olinfo.it/t/troupe-televisive/5278/9 "2018-08-20T14:00:01Z")
In che modo? A priori non posso sapere quale delle due telecamere si muoverà ---
**Author:** ![filippos](https://forum.olinfo.it/user_avatar/forum.olinfo.it/filippos/32/103_2.png) [@filippos](https://forum.olinfo.it/u/filippos)\ **Post date:** [20 Agosto 2018, 3:30pm UTC](https://forum.olinfo.it/t/troupe-televisive/5278/10 "2018-08-20T15:30:15Z")
> [@AndreaL1](#): > > In che modo? A priori non posso sapere quale delle due telecamere si muoverà Se l’ultimo evento che stato ripreso è l’i-esimo, puoi dedurre la posizione di almeno una delle due troupe? 🙂 ---
**Author:** ![AndreaL1](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ed655f/32.png) [@AndreaL1](https://forum.olinfo.it/u/AndreaL1)\ **Post date:** [21 Agosto 2018, 8:49am UTC](https://forum.olinfo.it/t/troupe-televisive/5278/11 "2018-08-21T08:49:54Z")
Si, avrò che o la telecamera x è in posizione X[i], o che la telecamera Y è in posizione Y[i]. Tuttavia, non posso sapere in quale dei due casi mi trovo ---
**Author:** ![frakkiobello](https://forum.olinfo.it/user_avatar/forum.olinfo.it/frakkiobello/32/2768_2.png) [@frakkiobello](https://forum.olinfo.it/u/frakkiobello)\ **Post date:** [21 Agosto 2018, 9:34am UTC](https://forum.olinfo.it/t/troupe-televisive/5278/12 "2018-08-21T09:34:33Z")
Aggiungi una terza dimensione per saperlo, tale dimensione serve per capire se il valore contenuto nella seconda dimensione(quello della telecamera che è rimasta ferma) si riferisce R O F, ---
**Author:** ![AndreaL1](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ed655f/32.png) [@AndreaL1](https://forum.olinfo.it/u/AndreaL1)\ **Post date:** [27 Agosto 2018, 7:49pm UTC](https://forum.olinfo.it/t/troupe-televisive/5278/13 "2018-08-27T19:49:33Z")
Chiedo scusa per non aver risposto in precedenza, grazie mille dell’aiuto, ora dovrei averlo risolto.