文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > POS机付款
侵权投诉

POS机付款

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

第1页

你可能喜欢

热门文档

相关文档

  • POS机支付协议(1)

    乙双方本着平等互利的原 则,根据《中华人民共和国合同法》及相关法律法规,就乙方向甲方提供拉网吧 POS 账单号 支付服务相关事宜达成如下协议(以下简称“本协议 本...

  • 银汇通支付:POS机简介及其分类

    银汇通支付:POS 机简介及其分类 POS 机是一种配有条码或 OCR 码(Optical character recognition 光字符码)终端阅读器,有现金或 易货额度出纳功能。品种有有线和无...

  • 第三方支付机构POS机与银联POS机的区别

    第三方支付机构POS机与银联POS机的区别_计算机硬件及网络_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 第三方支付机构POS机与银联POS机的区别_计算机...

  • POS电话支付系统简介

    POS电话系统 POS电话系统轻松易用的安全支付方式 中国银联上海卡友公司 联卡通科技有限公司 POS电话系统简介 POS电话系统:是将专用的刷卡电话终 是将专用的刷卡电话...

  • 好文章共分享——解读POS机和第三方支付

    好文章共分享——解读POS机和第三方支付_金融/投资_经管营销_专业资料。解读POS机和第三方支付好文章共分享——解读 POS 机和第三方支付不管你看与不看,重视...

  • 第三方支付Pos机代理

    第三方支付的迅猛发展也使第三方支付 Pos 机代理行业兴起并迅 速发展。之所以发展迅速是因为 Pos 机代理行业的赢利模式,除了挣 机具的差价,还能挣后续的手续费...

  • 【必读】第三方支付公司pos机收单业务代理入行宝典

    【必读】第三方支付公司pos机收单业务代理入行宝典_金融/投资_经管营销_专业资料。【必读】第三方支付公司pos机收单业务代理入行宝典...

  • 第三方支付POS机行业新不到账原因

    第三方支付POS机行业新不到账原因_互联网_IT/计算机_专业资料。第三方支付 POS 机行业新不到账原因,是与你无关的商户怀疑套现?讲一段 2014 年 3 月份月末...

  • 快钱pos机产品介绍(整理)

    神州行卡支付,联通充值卡支付,VPOS 支付等众多支付产品,支持互 联网、手机、电话和 POS 等多种终端; 行业解决方案覆盖包括航空、保险、电子商务、教育等近 20 个...

  • POS机案例

    POS机案例_企业管理_经管营销_专业资料。案例: POS机系统项目背景 POS机系统是电子收款机系统, 通过计算机化用于处理销售和支付, 记录销售信息。该系统包括计算机...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email