判定树判定表举例

一个游戏 一个游戏 判定表 判定表
主持人对甲、 主持人对甲、乙、丙三人说：“这里有三顶红帽子， 丙三人说： 这里有三顶红帽子， 两顶白帽子。现在用布蒙上你们的眼睛， 两顶白帽子。现在用布蒙上你们的眼睛，给你们每 人戴上一顶帽子，然后请你们依次睁开眼睛， 人戴上一顶帽子，然后请你们依次睁开眼睛，能正 确说出自己所戴帽子的颜色者有奖。 确说出自己所戴帽子的颜色者有奖。” 完帽子后，甲拿下布后看了其他两人的帽子说： 带完帽子后，甲拿下布后看了其他两人的帽子说： 我不知道。 “我不知道。” 然后，乙解开布看了其他两人的帽子后说： 然后，乙解开布看了其他两人的帽子后说：“我不 知道。 知道。” 到丙时， 轮到丙时，他没有拿下布就正确地说出了自己所戴 帽子的颜色。 帽子的颜色。 试问：丙戴的是什么帽子？他是怎样得出结论的？ 试问：丙戴的是什么帽子？他是怎样得出结论的？
ELSE IF 欠款时间≤100 天 IF 需求量≤库存量 THEN 先付款再发货 ELSE 不发货 ELSE 要求先付欠款 THEN
决策规则号 欠款时间≤ 欠款时间≤30 天 条 件 应 采 取 的 行 动 欠款时间>100 天 欠款时间 需求量≤ 需求量≤库存量 立即发货 先按库存量发货， 先按库存量发货，进货后再补发 先付款， 先付款，再发货 不发货 要求先付款
1 甲 乙 丙 甲不知 乙不知 丙☺ R R R
2 R R W
3 R W R
4 R W W
5 W R R
6 W R W
7 W W R
举例：某仓库发货方案如下： 客户欠款时间不大于30天，如 果需要量不大于库存量则立即 发货；否则先按库存量发货， 进货后再补发。 客户欠款时间不大于100天， 如果需要量不大于库存量则先 付款再发货；否则不发货。 客户欠款时间大于100天，要 求先付欠款。
IF
欠款时间≤30 天 IF 需要量≤库存量 THEN 立即发货 ELSE 先按库存量发货，进货后再补发
1 Y N Y ×
2 Y N N
3 N Y Y
4 N Y N
5 N N Y
6 N N N
× × × × ×
3.判定树 判定树是用一种树图形方式来表示多个条件、多个 取值所应采取的动作。
条件 条件 条件 根 条件 …… 条件 条件 条件 行动 行动 行动 行动
条件
需求量≤库存量 欠款时间≤30 发 货 方 案 欠款时间>30 且≤100 欠款时间>10Байду номын сангаас 需求量>库存量 需求量≤库存量 需求量>库存量
立即发货 先按库存发， 进后再补发 先付款， 再发货 不发货 通知先付欠款
条件
状态
动作
思考题
6. 下面是货运收费策略：铁路运费时，若收货地点 在本省以内，快件每公斤1.5元，慢件每公斤1元。 若收货地点在外省，重量小于或等于20公斤，快件 每公斤2元，慢件每公斤1元，若重量大于20公斤， 超重部分每公斤0.2元。分别用决策树、决策表和 结构语言表。