模拟与设计
模拟与设计
模拟 ·我们已经掌握的工具足以让我们编程解决有意 思的问题 一有意思是指：如果不设计实现计算机算法，该问题是很难或不可 能解决的 0 模拟：用计算机为实际问题建模，从而提供非如 此不能获得的信息 一这是解决实际问题的强大技术，每天都在应用： 人天气预报 人设计飞机 人制作电影特效 Lu Chaojun,SJTU 2
Lu Chaojun, SJTU 2 模拟 • 我们已经掌握的工具足以让我们编程解决有意 思的问题. – 有意思是指:如果不设计实现计算机算法,该问题是很难或不可 能解决的 • 模拟:用计算机为实际问题建模,从而提供非如 此不能获得的信息. – 这是解决实际问题的强大技术,每天都在应用: ©天气预报 ©设计飞机 ©制作电影特效 ©
一个模拟问题：Racquetball ·问题：为什么球技只比对手略差，却输掉绝 大多数的比赛？ 一一种可能是心理上的：你头脑中自以为比对 手只是略差，实际情况是你差很多 一另一种可能：这是壁球运动本身的特性，能力 上的细微差距却导致压倒性的胜负 。 解决方法：编程模拟壁球，通过模拟不同水平球 员之间的数千场比赛来发现原因. Lu Chaojun,SJTU 3
一个模拟问题:Racquetball • 问题:为什么球技只比对手略差,却输掉绝 大多数的比赛? – 一种可能是心理上的:你头脑中自以为比对 手只是略差,实际情况是你差很多. – 另一种可能:这是壁球运动本身的特性,能力 上的细微差距却导致压倒性的胜负. • 解决方法:编程模拟壁球,通过模拟不同水平球 员之间的数千场比赛来发现原因. Lu Chaojun, SJTU 3
美式壁球基本知识 ·球，球拍，场地 ·一人发球开始比赛 。 然后两人交替击球（称为一个rally) 0 当一人未能击出合法球，则输掉本rally; -发球方输则交换发球权： -发球方赢则得1分 ·先得15分者赢1局 Lu Chaojun,SJTU 4
Lu Chaojun, SJTU 4 美式壁球基本知识 • 球,球拍,场地 • 一人发球开始比赛 • 然后两人交替击球(称为一个rally) • 当一人未能击出合法球,则输掉本rally; – 发球方输则交换发球权; – 发球方赢则得1分. • 先得15分者赢1局. Lu Chaojun, SJTU
程序规格 ·球技水平：用球员作为发球方的获胜概率 来模拟. ·程序规格 输入：两个球员的水平，模拟比赛局数， 输出：两球员各自的获胜局数及比例 Lu Chaojun,SJTU 5
程序规格 • 球技水平:用球员作为发球方的获胜概率 来模拟. • 程序规格 输入:两个球员的水平,模拟比赛局数. 输出:两球员各自的获胜局数及比例. Lu Chaojun, SJTU 5