# Help: Wheel of Fortune

**URL:** <https://forum.olinfo.it/t/help-wheel-of-fortune/4612>\
**Category:** Aiuto\
**Created:** [14 Aprile 2017, 8:33am UTC](https://forum.olinfo.it/t/help-wheel-of-fortune/4612 "2017-04-14T08:33:08Z")\
**Posts on this page:** 1\
**Showing post:** 2

<div class="post-metadata">

**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:** [14 Aprile 2017, 11:36am UTC](https://forum.olinfo.it/t/help-wheel-of-fortune/4612/2 "2017-04-14T11:36:16Z")

</div>

La ricerca del minimo in una **deque** impiega comunque O(N), scorre semplicemente tutti gli elementi.  
Inoltre devi cercare un modo migliore per simulare le _rotazioni_ della ruota.  
Comunque sul forum ci sono già altre discussioni a riguardo, magari leggerle ti può essere d’aiuto!

> [@Wheel of fortune](https://forum.olinfo.it/t/wheel-of-fortune/4131):
>
> Qualcuno ha risolto wheel? Avevo pensato di usare una coda statica circolare, ma avrei molta difficoltà nell’implentarla, quindi ero in cerca di una soluzione più semplice

> [@Wheel aiuto TLE](https://forum.olinfo.it/t/wheel-aiuto-tle/4146/):
>
> Salve a tutti, sto provando a risolvere il problema ois\_wheel e fin’ora riesco ad ottenere soltanto 70/100, il metodo che utilizzo è basato sulle strutture dati queue e multiset. Infatti utilizzo due code (avrei potuto usare una deque) per memorizzare gli elementi presenti nelle due parti della ruota e due multiset che mi permettono velocemente di vedere il minimo-massimo di ogni insieme. Non trovo altri modi per fare questo esercizio più velocemente… Qualche suggerimento? #include \<fstrea…

> [@Wheel of fortune problema](https://forum.olinfo.it/t/wheel-of-fortune-problema/4305/):
>
> Ciao, sto cercando di svolgere wheel of fortune e sono convinto che per fare 100/100(fino ad ora ho fatto solo 70), devo segnare in una struct i valori del massimo e del minimo per ogni combinazione della ruota. Calcolando il minimo e il massimo con dei cicli for che vanno rispettivamente da 0 a n-1 e da n a 2n l ultimo subtask fallisce per il tempo. ho deciso quindi di creare una deque e due multi set dove inserisco rispettivamente i valori che ci sono all interno nella ruota dopo gli spostam…

---

_[View the full topic](https://forum.olinfo.it/t/help-wheel-of-fortune/4612)._
