Implementazione dell'algoritmo della cassiera in un distributore automatico

4

Questa domanda sul golf code mi ha fatto riflettere.

Non ero nemmeno consapevole che l'Algoritmo della cassiera fosse una cosa formale.

Leggendolo e facendo ricerche su Google, vedo che tutte le soluzioni sembrano preoccuparsi di pagare il minor numero di monete.

Mi chiedevo se i distributori automatici funzionassero esattamente in quel modo, o se pensassero "uh, oh! Sto esaurendo i quarti; meglio tenere un po 'indietro & distribuire invece cinque nickel ".

Qualcuno conosce l'algoritmo usato? Vorrei anche chiedere un algoritmo ottimale, ma non sono sicuro che sia considerato un parere basato sull'opinione pubblica, quindi mi accontenterò solo di come è fatto, se qualcuno ha esperienza.

È un algoritmo di cassa semplice o qualcos'altro?

    
posta Mawg 14.10.2016 - 16:14
fonte

1 risposta

5

I distributori automatici vanno " Uh, oh! I'm out-quarti. Meglio iniziare a distribuire dimes e nickel invece."

Per il sistema monetario degli Stati Uniti, un algoritmo avido (uno in cui si sceglie la moneta più grande disponibile che sia ancora inferiore alla variazione rimanente) produce sempre il minor numero di monete.

    
risposta data 14.10.2016 - 18:19
fonte

Leggi altre domande sui tag