贪心算法在医院信息系统中的应用

中图分类号 ：Ｔ ３ ７ Ｐ ｌ． ３
文献标识码 ：Ａ 文章编号：１０－ ５９ （ ００ ０— ０ １ ０ ０ ７ ９ ９ ２１ ） ７ ０ １－ １
Ｇｒ ｅ ｙＡｌ ｏ ｉｈ ｅＨｏ ｐ ｔ ｌ ｎ ｏ ｍａ ｉ ｎ Ｓ ｓｅ ｅ ｄ ｇ ｒｔ ｍ ｉ ｔ ｓ ｉ ｆ ｒ ｔｏ ｙ ｔ ｍ ｎ ｈ ａＩ
计算 机光 盘软件 与应用
２ １ 年第 ７ ００ 期
Ｃｍ ｕ ｅ Ｄ Ｓ ｆｗ ｒ ｎ ｐ ｌ ｃｔ ｏ ｓ ｏ ｐ ｔ ｒＣ ｏ ｔ ａ ｅａ ｄｈ ｐ ｉ ａ ｉ ｎ 信 息 技术 应 用 研 究
贪心算法在医院信息系统中的应用
袁冠远 ，罗 林 ，杜 剑 （ 广州大学华软 软件 学院，广州 ５ ０ ９） １９ ０
ｒ ｔ ： ０： ｅｓ
）
ｅｓ 】ｅ
（ ／ 库存 表数 量减 去 ｂ ｔ ｈｕｎ ｙ ／ ａｃ Ｑａ ｔ ｉ ｔ ／ 在 处方 明细 表 中加入 一 条记 录 ，批次 为 ｂ ｔ ｈｏ ／ ａｃ Ｎ ， 数 量 为 ｂ ｔｈｕ ｎ ｉｙ ａ ｃＱ ａｔ ｔ
ｒ ｓ 一 ｂ ｔ ｈ ｕ ｎ ｙ： ｅｔ ＝ ａ ｃＱ ａｔ ｉ ｔ
ｉ ｔ ｒ ｗ ｎ ｅ ＝０ ／ ｎ ｏ ｌｄｘ ：／ 当前行 号
作 者简介 袁冠远 （９７ ） １７一 ，男 ，信 息系统 项 目管理 师 ，广州 大学 华软 软件 学 院游 戏系 教师 ，主 要研 究方 向为信 息系 统设计 ，计 算 机 图形软 件 开发
Ｙｕ ｎ Ｇｕ ｎ ｕ ｎ Ｌ ｏ Ｌｎ ＤｕＪａ ａ ａ ｙ ａ ， ｕ ｉ ， ｉｎ
（ｏ ｔ ｉａＩｓｉｔ ｆ ｏ ｗ ｒ ｎ ｉｅ ｒ ｇｏ ｕ ｎ Ｚ ｏ ｎ ｅｓｙＧｕ ｎ ｚ ｏ ５ ９ ，ｈｎ ） Ｓ ｕｈ ｎ ｔｕｅｏ ｆ ａｅＥ ｇｎ ｅｉ ｆ ａ ｇ ｈ ｕＵ ｉ ｒｉ ， ａ ｇ ｈ ｕ １９ ０Ｃ ｉ Ｃｈ ｎ ｔ Ｓ ｔ ｎ Ｇ ｖ ｔ ０ ａ
Ａｂ ｔａｃ ： ｅ ｄ ｌｏ ｉｈ ｓａｓ ｒｅ ｆｓｌ ｃｓｔ ｅ ｏ ｕｉ ｎ ｏ ｈ ｒ ｂｌｍ ． ｓ ｒ ｔＧｒ ｅ ｙ ａｇ ｒｔｍ ｉ ｅ ｉｓｏ ｅｅ ｔ ｏ ｇ ｔａｓ ｌ ｔｏ ｆｔ ｅｐ ｏ ｅ Ｔｈｅｃ ｒｅ ｔｔ ｆｅ ｃ ｈ ｉ ｅｉ ｅｂ ｓ ｕ ｒｎｔｓａｕｓｏ ａ ｈｃ ｏ ｃ ｓｔ ｅ ｔ ｈ
ｇ ｅ ｄ ｃ ｉｅａ ｄｏ ｉ ａ ｕ ｓｒ ｃｕ ｅａ ｄｇｉｅ ｅｄ ｔｉ ｏ ｅｏ ｒ ｇ ｄ ｓ ｉｕｔ ｎ ｏ ｅ ｗｉ ｒ ｅ ｙ ｌｏ ｔｍ ． ｒ ｅ ｙ ｈｏｃ ｐｔ ｌ ｂ ｔｕ ｔｒ ，ｎ ｖ ｓｔ ｅａｌｃ ｄ ｆｄ ｔ ｂ ｉ ｐｒ ｂｌｍ ｔ ｇ ｅ ｄ ａｇ ｒ ｈ ｎ ｍ ｓ ｈ ｕ ｉ ｒ ｏ ｈ ｉ
ｃ ｉｅｉ ｅ ｅｔ ｔｇ ｅ ｄ ｈ ｃ ． ｉ ｒｉ ｌ ｎ ｌ ｅ ｈ ｙ ｔｍ ｆｄ ｕ ｉｔｉｕｔ ｎ ｎｈｏ ｐ ｔｌｉｆ ｒ ａｉｎ ｐ ｏ ｅ ｓｗｉ ｅ ｈｏｃ ａｓ ｎｓ ｈａ ｒ ｅ ｙ ｃ ｏｉｅ Ｔｈ ｓａｔｃｅａ ａｙｚ ｓｔｅ ｓ ｓｅ ｏ ｒ ｇ ｄ ｓ ｂ ｉ ｉ ｓ ｉａ ｎ ｏ ｍ ｔｏ ｒ ｂｌｍ ｔ ｔ ｎ ｒ ｏ ｈ ｈ
摘 要 ：贪 心 算法是很 常见 的算 法 ，贪 － 略是 最接 近人 的 日常 思维的 一种 解题 策略 。本 文具 体分 析 了医院信 息 系统 心策 中药品发放 问题 所具 备的 贪心 选择 与最优 子 结拇 ｝质 ，并给 出了采用 贪心 算法 解决 药品发 放 问题 的具体 代码 。 生 关键词 ：贪 心 算法 ； 医院管理 系统
三 、总结
系统 实际 运行 结果 表 明，用 贪 心算 法解 决药 品发放 问题 是 切 实可行 的，它 能在保 持很 好性 能 的同 时，使 算法 复杂 度 降低 。 参考 文献 ： ｆ 常友渠， １ ］ 肖贵元， 曾敏． 贪心算法的探讨与研究Ⅱ． 】 重庆电力高等专 科 学校 学报 ． （ ： － ２ １ ３ ４ ４ ２ ）０ ｆ 王晓 东． 法分析 与设 计 ［ ． ： 工业 出版 社， ０ ： － １ ２ 】 算 Ｍ】 北京 电子 ２ １ ３ １０ ０ ８ 药品发放时，根据医生所开处方某种药品的数量 ，从库存表 ［ 薛 涛 ， 潇 潇 ． 院 信 息 系统 建 设 与 发 展 研 究 卟 电 子 商 ３ ］ 刘 医 中按照批 次先 后顺 序减 少库 存 ， 在处 方 明细表 中添 加相 关记 录 。 务 ．０ ０２４ — １ 并 ２ １ ．：０ ４
Ｋ ｅ ｗｏ ｄｓＧｒ ｅ ｌｏ ｉｈ ； Ｓ ｙ ｒ ： ｅ ｄｙａｇ ｒｔｍ ＨＩБайду номын сангаас
贪心 算法 简介 贪 心算 法 是一种 能够 得 到某种 度量 意 义下 的最优 解 的分 级处 理方 法 ’。基 本 思路 是从 问题 的某 个 初始 解 出发逐 步 逼近 给 定 的 目标 ， 以尽 可 能快地 求得 更好 的解 。当到 达算 法 中的某 一步 不能 再继续 前进 的 时候 ，算 法停 止 。 贪 心算 法具 有两 个重 要 的性质 ：一 是贪 心选 择性 质 ，指所 求 问题 的整体 最优 解可 以通 过一 系列 局部 最优 解 的选择 来达 到 。二 是 最优 子结 构性质 ，指一 个 问题 的最优 解包 含着 它 的子 问题 的最 优 解时 。 二 、用贪 心算 法解 决药 品发放 问题 医 院信息 系统 （ Ｉ）是数 字 医学 的一个 重要 组成 部 分，具 有 ＨＳ 很 强 的综合 性 、集成 性 、复 杂性 。很 多模 块如 排 队模 块 、收 费 划 价模块 中 的药 品发放 问题均 可 以采用 贪 心算法 实现 。 （ ）需 求描述 一 在收 费划 价模 块 中，药 房 中同一 种药 品可 能存 在几 种不 同的 批 次， 由于药 品具 有严 格 的有效 期 ，因而 发放 次序 需要 严格 按 照 先 出厂 的批次 发放 。在 系统 运行 过程 当 中 ，往 往最 早批 次 的药 品 数量 少于 处方 上所 开的药 品数 量 ，这 种情 况下 ，需 要对 同一种 药 品发放 两个 甚至 更 多的批 次才 能满足 要 求 。 （ ） 问题 分析 二 本 问题 采用贪 心 算法 求解 ，贪 心策 略如 下 ：首先 对最 早批 次 的药 品进行 发放 ， 即做完第 一 次选择 后 ， 问题 Ｔ变 成 了需对 ｎ １ 原 一 个 批次 选择 发放 的新 问题 Ｔ 。新 问题和 原 问题相 同 ，只 是 问题 规 ’ 模 由 ｎ减小 为 ｎ ｉ — 。基于 此种 选择 策 略，对 新 问题 Ｔ ，选择 ｎ １ 一 个 批次 中最 早批 次 的药 品先进 行发放 ，如此 进行 下去 ，直 至达 到 处 方所 开数量 为止 。 显然 ，问题具 有贪 心算 法 的贪心 选择 和最 优 子结 构这 两个 基 本性 质 ，可采 用贪 心算法 解 决 。 （ ）系 统设 计 二 药 品发放 问题 中 ，主 要涉 及到 两个 数据 表 ： 个 是库存 表 ，用于 保存 药 品的库存 信 息 ，主要 有药 品 Ｉ 、 Ｄ 批次 、数量 等字 段 。 另一个 是 处方 明细表 ，是处 方表 的字 表 ，用于 记录 一个 处方 某 种药 品某 个批 次发 放的 数量 。 要字 段有 处方 单 Ｉ、 药 品 Ｉ 、 主 Ｄ， Ｄ 批 次 、数量 等字 段 。
ｂ ｔｈｕ ｎ ｉｙ ａ ｃＯ ａｔ ｔ＝
Ｃ ｎ ｅ ｔ Ｔ Ｄ ｃ ｍ ｌ ｄ ［“ ｕ ｎ ｉ ｙ ） ｏ ｖ ｒ ． ｏ ｅ ｉａ （ｒ Ｑ ａ ｔ ｔ ”］ ：
ｉ （ａ ｃ Ｏ ａ ｔ ｔ ＞ ｒ ｓ ） ｆ ｂ ｔ ｈ ｕ ｎ ｙ ＝ ｅ ｔ ｉ
（／库 存表 数量 减去 ｒ ｓ ／ ｅｔ ／处 方 明细表 中加 入 一条 记录 ， 批次 为 ｂ ｔｈ ｏ ／ ａ ｃＮ ，数 量为 ｒ ｓ ｅｔ
） ｒｗ ｎ ｅ＋ ｏ Ｉ ｄ ｘ ＋：／ 进 入 下一行 ／ ） （ ）算法分 析 四 程序 主要 是花 费在 对批 次 的排 序和 贪心 算法 ， 即按批 次发 放
的时间上 面 。 中 ， 其 贪心 算法 部分 只有 一重 循环 影响 时 间复杂度 ， 其 时间 复杂度 为 ０ ｎ ；而 排序在 读 取数 据库 时进 行 ，库存 表 中 已 （） 按 药品 Ｉ Ｄ以及 批次 索 引， 因此 ，排序 时 间可 以忽 略不计 。 因此 ， 综合 来看算 法 的时 间复 杂度 为 ０ ｎ 。 （）
一
、
Ｄ ｔ Ｒ ｗ ｄ ：／ ａ ａ ｏ ｒ ／ 当前 行 ｓ ｒ ｎ ａ ｃ Ｎ ： ／ 当前 行批 次 ｔ ｉｇ ｂ ｔ ｈ ｏ ／ ｄ ｃｍ ｌｂ ｔｈｕ ｎ ｉｙ／ 当前行 存量 ｅ ｉａ ａ ｃＱ ａｔ ｔ ：／ ｗ ｉ ｅ （ｅ ｔ＞ ０ ｈｌ ｒｓ ） ｆ ｄ ＝ ｓ ｏ ｋ ａ ｌ ． ｏ ｓ ｒ ｗ ｎ ｅ ］ ｒ ｔ ｃ Ｔ ｂ ｅ Ｒ ｗ ［ｏ Ｉ ｄ ｘ ： ｂ ｔ ｈ ｏ ＝ｄ ａ ｃＮ ｒ［“ ａ ｃ Ｎ ”］ Ｔ Ｓ ｒ ｎ Ｂ ｔ ｈ ｏ ． ｏ ｔ ｉ ｇ０：
一
（ ）算 法 实现 三
以下代码 采用 Ｃ 描述 ，演 示 了使用 贪心算 法的药 品发放方 案 ： ＃ Ｄｔ Ｔｂ ｅｓｏ ｋａ ｌ ：／ 药品库 存 ， 已按 批次 排序 ａａ ａ ｌ ｔ ｃＴ ｂｅ ／ ｄｃｍ ｌｒ ｓ ＝Ｑ ａｔ ｔ ：／未 发放数 ｅ ｉａ ｅｔ ｕ ｎ ｉｙ ／