La ricerca del minimo in una deque impiega comunque O(N) , scorre semplicemente tutti gli elementi.rotazioni della ruota.
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
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…
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…