Wubook Login Lost Password

Valutazione discussione:
  • 0 voto(i) - 0 media
  • 1
  • 2
  • 3
  • 4
  • 5
"Disponibilità spezzata": un falso problema?
#11
(08-30-2017, 08:06 PM)ST001 Ha scritto: Provo a fare una tabella quando ho un attimo, ma ti assicuro che mi è capitato. ;)

Ci credo!

ma un tempo pensavo anchio così... poi ho parlato con Pink... che mi ha aperto gli occhi :idea:
Ho provato a fornirgli un controesempio, un caso in cui c'è disponibilità ma non è possibile
muovere le camere in modo tale da liberarne una continuamente. Nel farlo, mi sono reso
conto che invece è sempre possibile. Ed ho trovato anche l'algoritmo per farlo.

Si basa sullo swap, cioè sposto le prenotazioni della camera A nella camera B e viceversa
quelle della camera B nella camera A. (Posso farlo assumendo che A e B siano dello stesso
tipo e che le camere dello stesso tipo siano identiche).

Supponiamo che vogliamo liberare la camera X per il periodo d1,dn, assumendo che il tipo
camera di X abbia disponibilità >0 per ogni giorno tra d1 e dn.
(Ovviamente non si può cercare di liberare una camera X per un periodo d1, dn, quando nel
primo giorno d1 c'è già in X una prenotazione iniziata prima).

A partire dal primo giorno d1, se nella camera X il giorno non è libero allora trovo una
camera Y che ha d1 libero (se la disponibilità è>0 c'è sicuramente), faccio lo swap delle
prenotazioni con data arrivo >= di d1 della camera X con quelle della camera Y che ha
il giorno d1 libero, in questo modo nella camera X ho il giorno d1 libero. Poi vado avanti
nel giorno successivo d2 e ripeto la funzione (anche in d2 esiste almeno una camera libera)..
..ripeto fino a dn.

Se trovi un controesempio: si per favore, faccelo pervenire, grazie.
  


Messaggi in questa discussione
"Disponibilità spezzata": un falso problema? - da brown - 08-28-2017, 08:22 PM
RE: "Disponibilità spezzata": un falso problema? - da brown - 08-28-2017, 09:03 PM
RE: "Disponibilità spezzata": un falso problema? - da brown - 08-28-2017, 10:53 PM
RE: "Disponibilità spezzata": un falso problema? - da brown - 08-29-2017, 07:35 PM
RE: "Disponibilità spezzata": un falso problema? - da brown - 08-30-2017, 07:42 PM
RE: "Disponibilità spezzata": un falso problema? - da brown - 08-30-2017, 09:34 PM
RE: "Disponibilità spezzata": un falso problema? - da brown - 08-31-2017, 01:38 AM
RE: "Disponibilità spezzata": un falso problema? - da brown - 08-31-2017, 11:02 PM
RE: "Disponibilità spezzata": un falso problema? - da brown - 09-01-2017, 12:32 AM
RE: "Disponibilità spezzata": un falso problema? - da brown - 09-01-2017, 01:54 AM
RE: "Disponibilità spezzata": un falso problema? - da brown - 09-01-2017, 07:52 PM
RE: "Disponibilità spezzata": un falso problema? - da brown - 09-05-2017, 07:50 PM

Vai al forum:


Utenti che stanno guardando questa discussione:
1 Ospite(i)