快捷搜索:  朋友圈  as  伪静态  次数  响应式  虎牙  浏览数  anniu

一种解决药店卖药问题的新思路

期末在做数字钟在 csdn 上参考了前人的经验。遂想到把数据结构大作业的实验报告也发上来兴许可以供学弟学妹参考。

解决这道药店卖药问题最普遍也是最容易想到的做法是贪心求解然而本题多限制之间相互作用关系复杂因此简单的贪心难以找到十分优秀的解。本文提供了一种不同的思路从新的角度对这个问题进行思考设计了新的算法并且详述了算法主要思路产生过程及其合理性。实际运行结果优秀随机数据下也许大概率能找到全局最优解。

报告注重思路的分析和证明实现部分稍简略具体可见代码。

文章目录

1 实验背景及要求2 任务分析2.1 初步认识2.2 进一步思考2.3 压缩解空间——优雅的枚举2.4 搜索解空间——模拟退火 3 任务实现3.1 模拟部分3.1.1 关键变量3.1.2 实现流程 3.2 制定策略3.2.1 关键变量3.2.2 实现流程 4 实验数据5 缺点和不足6 总结与感悟

1 实验背景及要求

你是⼀家药店的老板这个⽉你从供货商⼿⾥收到了⼀批共50个药品其中每个药品有独立的进价和保质期其中进价的区间为[20,30]元保质期的剩余天数为[1,15]天.你每天可以陈列出10个药品在商店中售卖,每天会有三个顾客各过来购买⼀个药品。药品的定价只能为商品进价加上{-1.5,-1, -0.5, 0, 2 ,4 ,6}元不得随意定价。每位顾客购买的逻辑是买其中最便宜的药品如果说最便宜的药品价格⼀致则购买保质期⻓的药品。三位顾客会依次购买药品。

药品如果没有陈列在商店中⽽是存放在仓库时会收取管理费其中保质期低于5天的每天收取1元管理费其余的每天收取0.5元。每天的陈列药品可以少于10个

你的⽬标是10天之后你的利润售出商品售价总和-售出商品进价总和-⽀付仓库的管理费⽤-10天内过期/丢弃商品的进价最⼤。

2 任务分析

2.1 初步认识

首先肯定不能通过直接枚举的方法求解因为如果把每一种药品摆放方式及定价策略看做一个解那么药品选择方案数为 ∏ i 0 9 ( 50 − 3 i 10 ) \prod_{i0}^{9}{50-3i\choose 10}

您可能还会对下面的文章感兴趣: