Databases
StackOverflow2013
Postsdbo
POAlgorithm to determine the "usual" cash payment amounts for a given price
 

Note that there are some explanatory texts on larger screens.

plurals
  1. POAlgorithm to determine the "usual" cash payment amounts for a given price
    primarykey
    data
    text
    <p>You walk into a store, select several products, then go to the counter to pay your bill. The total is some amount (<code>A</code>). You reach into your wallet, purse, or pocket and put down some cash (<code>P</code>), where <code>P</code> >= <code>A</code>, and the cashier gives you change.</p> <p>Given the set of coins and bills that are in circulation, what are the most likely values for <code>P</code>?</p> <p>Some examples, assuming that the available bills are $5, $10, $20, $50 and $100, and the available coins are 5c, 10c and 25c:</p> <p><code>A</code> = $151.24<BR><code>P[1]</code> = $160 (8x$20) or ($100 + 3x$20)<BR><code>P[2]</code> = $155 ($100 + $50 + $5)</p> <p><code>A</code> = $22.65<BR><code>P[1]</code> = $25 ($20 + $5)<BR><code>P[2]</code> = $30 ($20 + $10)<BR><code>P[3]</code> = $40 ($20 + $20)</p> <p><code>A</code> = $0.95<BR><code>P[1]</code> = $1 (4 x 25c)<BR><code>P[2]</code> = $5</p> <p>Many of these numbers seem intuitive, but I have a feeling that the algorithm is difficult to pin down.</p>
    singulars
    1. PO
      singulars
      1. PTAnswer
    1. This table or related slice is empty.
    1. PTQuestion
    1. This table or related slice is empty.
    1. USe.James
    plurals
    1. This table or related slice is empty.
    1. PL
      singulars
      1. LTLinked
    1. This table or related slice is empty.
    1. PO
      singulars
      1. PTAnswer
    2. PO
      singulars
      1. PTAnswer
    3. PO
      singulars
      1. PTAnswer
    1. VO
      singulars
      1. POAlgorithm to determine the "usual" cash payment amounts for a given price
      1. USwarren
      1. VTFavorite
    2. VO
      singulars
      1. POAlgorithm to determine the "usual" cash payment amounts for a given price
      1. This table or related slice is empty.
      1. VTUpMod
    3. VO
      singulars
      1. POAlgorithm to determine the "usual" cash payment amounts for a given price
      1. This table or related slice is empty.
      1. VTUpMod
    1. COI did a small project kind of like this a few years ago. But I'm not sure what you mean my "usual". In my project, we wanted to know the minimum number of bills and coins necessary to cash-out a group of poker players, based on the stakes and the number of players.
      singulars
      1. POAlgorithm to determine the "usual" cash payment amounts for a given price
      1. USbenjismith
    2. COI agree "usual" is going to vary... when I carry cash, I never carry anything bigger than a 20. I know folks who carry nothing smaller than a 50 (so they don't buy trivial stuff). If you're looking for a fewest-bills scenario, a standard greedy algorithm will do it in American currency at least
      singulars
      1. POAlgorithm to determine the "usual" cash payment amounts for a given price
      1. USwarren
    3. COYes, that "usual" requirement is going to make this difficult.
      singulars
      1. POAlgorithm to determine the "usual" cash payment amounts for a given price
      1. USe.James
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload