3. 函数建模&划分建模

本文介绍了函数建模和划分建模的概念,通过吕布问题和牢房问题阐述了分配问题的解决策略,强调了决策变量的选择和约束条件的设置。在巡逻轮换问题中,提出了最大化傍晚值班士兵数量的目标,并讨论了如何避免士兵连续值班的约束。文章还提到了中间变量在优化问题中的影响。
摘要由CSDN通过智能技术生成

3.1 函数建模

函数可以为

  • 单射:分配问题
  • 双射(|DOM|=|COD|):匹配问题

3.1.1 分配问题-吕布问题

在吕布问题中,DOM是英雄们,COD是吕布的弱点
刘备,关羽和张飞会攻击吕布不同的弱点来分散他的注意力,找到可以对吕布造成最大伤害的攻击点。
吕布问题拥有纯分配问题的形式:

  • 三个英雄和五个攻击点
  • 给每个英雄分配一个攻击点来最大化伤害
  1. 思考:
    枚举常量:英雄and攻击点
    二维数组:array[英雄,攻击点] of int: 伤害
    决策变量:array[英雄] of var set of 攻击点: ❌不应该用集合
  2. Solution:
    %数据
    enum HERO;
    enum
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值