浅析解对策问题两种思路.pptVIP

  • 9
  • 0
  • 约小于1千字
  • 约 41页
  • 2020-06-30 发布于福建
  • 举报
浅戋析解“对策问题”的两种思路 从《取石子》问题谈起 浅析解“对策问题”的两种思路 内容提要: 运筹学是一门十分年轻的学 内容包括:规划论、图论 运筹学 对策论、排队论等。 竞赛中最常出现的对策问题 是:有两个局中人,在对方时刻(对策论 采取最优策略的情况下,己方要 么有必胜策略,要么必败。 本文所要探讨的正是此类 “对策问题 由于对局的复杂性和取胜的多 数规划 样性,文章将从一道经典的“对 《取石子》谈起, 着重阐述两种基本思想方法。 浅析解“对策问题”的两种思路 问题描述 有N粒石子,甲乙两人轮流从中拿取,一次至少拿一粒,至多 拿先前对方一次所取石子数目的两倍。甲先拿,开始甲可以拿任意 数目的石子(但不得拿完)。最先没有石子可拿的一方为败方 请问,甲能否获胜?(1N100) 解 析 在本题中,影响胜败的有两个关键因素 ●当前石子总数N 当前一次最多可拿的石子数K 用这两个因素(N,K)来表示当前局面的“状态”。题目要 求的是判断状态(N,N-1)是先手必胜还是必败。 浅析解“对策问题”的两种思路 用一个简单例子分析:假设有N=4粒石子,则一开始甲最多 能取3粒,用(4,3)来表示初始状态。 4.3) 甲取1粒 甲取3粒 乙取1粒 取2粒乙取1粒 取2粒 取1粒 (2,2)[(1,1)【(

文档评论(0)

1亿VIP精品文档

相关文档