POS付款问题
超市POS机付款问题
一、问题描述
超市付款问题
超市的自动柜员机(POS机)要找给顾客数量最少的现金。请设计算法解决这种付款优化问题。
(提示:试写出用动态规划、贪心法等算法策略来解决该问题,找出多个付款方案、并分析程序运行结果和给出算法的复杂性分析。)
二、问题分析
超市的自动柜员机(POS机)要找给顾客数量最少的现金。例如要找4元6角,如果POS机送出一大堆硬币,比如46个1角钱,就太麻烦了,而最好找2个2元、1个5角和1个1角的。
动态规划:
假定POS机中有n张面值为Pi 1 i n 的货币,用集合P p1,p2,...,pn 表示,如POS机需支付的现金为A,那么,它必须从P中选取一个最小子集S,使得
pi s,
p
i 1
m
i
A m S
(1)
(2)
如果用向量X x1,x2,...,xn 表示S中所选取的货币,则
1
xi
0
pi S
pi s
那么,POS机支付的现金必须满足
并且
xp
i
i 1
n
i
A (3)
d min xi (4)
i 1
n
n
在上述问题中集合P是该问题的输入,满足式(1)和解称为可行解,式(2)是解的表现形式,因为向量X中有n 个元素,每个元素的取值为0或1,所以,可以有2
乙双方本着平等互利的原 则,根据《中华人民共和国合同法》及相关法律法规,就乙方向甲方提供拉网吧 POS 账单号 支付服务相关事宜达成如下协议(以下简称“本协议 本...
银汇通支付:POS 机简介及其分类 POS 机是一种配有条码或 OCR 码(Optical character recognition 光字符码)终端阅读器,有现金或 易货额度出纳功能。品种有有线和无...
第三方支付机构POS机与银联POS机的区别_计算机硬件及网络_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 第三方支付机构POS机与银联POS机的区别_计算机...
POS电话系统 POS电话系统轻松易用的安全支付方式 中国银联上海卡友公司 联卡通科技有限公司 POS电话系统简介 POS电话系统:是将专用的刷卡电话终 是将专用的刷卡电话...
好文章共分享——解读POS机和第三方支付_金融/投资_经管营销_专业资料。解读POS机和第三方支付好文章共分享——解读 POS 机和第三方支付不管你看与不看,重视...
第三方支付的迅猛发展也使第三方支付 Pos 机代理行业兴起并迅 速发展。之所以发展迅速是因为 Pos 机代理行业的赢利模式,除了挣 机具的差价,还能挣后续的手续费...
【必读】第三方支付公司pos机收单业务代理入行宝典_金融/投资_经管营销_专业资料。【必读】第三方支付公司pos机收单业务代理入行宝典...
第三方支付POS机行业新不到账原因_互联网_IT/计算机_专业资料。第三方支付 POS 机行业新不到账原因,是与你无关的商户怀疑套现?讲一段 2014 年 3 月份月末...
神州行卡支付,联通充值卡支付,VPOS 支付等众多支付产品,支持互 联网、手机、电话和 POS 等多种终端; 行业解决方案覆盖包括航空、保险、电子商务、教育等近 20 个...
POS机案例_企业管理_经管营销_专业资料。案例: POS机系统项目背景 POS机系统是电子收款机系统, 通过计算机化用于处理销售和支付, 记录销售信息。该系统包括计算机...
热门文档