已阅读5页，还剩3页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、11061: Playing War 題組：Problem Set Archive with Online Judge題號： 11061: Playing War陳盈村解題日期：200814日題意：在此遊戲中，有一類玩家一旦開始攻擊，就會不停攻擊同一對手，直到全滅對方或無法再攻擊為止。題目要求算出，當防禦方有X (1=X= 3(x,1) = 225/1296 (x-1 , 1) (x,2) = 979/7776 (x-2 , 2) + 1071/1296 (x , 0) + 1981/7776 (x-1 , 1) + 4816/7776 (x , 0)4Y = 3(1,3) = 855/129
2、6 (0,3) (2,3) = 2890/7776 (0,3) + 441/1296 (1,2) + 2611/7776 (1,2) + 2275/7776 (2,1)X=3,Y=3(X,Y) = 6420/46656 (X-3, Y) + 10017/46656 (X-2 ,Y-1) + 12348/46656 (X-1 ,Y-2) + 17871/46656 (X ,Y-3)5使用Dynamic Programming，最後再查表找出，守方X人，攻方機率剛好0.5的人數。依序求值1234566解法範例：例如求(5,5)即為這四個相加7討論：(1) 計算量 = 1,000* 2000，用暴力法計算之。O(n2)(2) 攻方有一名士兵留守，
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年河北客运车资格证考试题库及答案
- 2024年汕头道路旅客运输驾驶员继续教育试题
- 2024年保定a1客运资格证
- 2024年克拉玛依办理客运从业资格证模拟考试
- 2024年永州客运从业资格证考试模拟试题
- 2024年新乡驾校资格证模拟考试题
- 2024年玉林客运从业资格模拟考试
- 2024年山东考客运资格证都考什么内容
- 呈报实施性施工组织的报告
- 秋季开学典礼校长致辞
- 大学美育（同济大学版）学习通超星期末考试答案章节答案2024年
- 2024年2024年离婚协议书模板
- 2024年柔性直流输电系统宽频振荡分析与控制报告-华北电力大学（刘崇茹）
- 广西邕衡教育名校联盟2024-2025学年高三上学期10月适应性检测试题 英语 含答案
- 江苏盐城射阳县招考聘用部分村(居)宣传文化管理员42人高频难、易错点500题模拟试题附带答案详解
- 教师备课教案模板
- 2024年山东省日照市中考数学试题卷（含答案）
- 液化石油气泄漏应急处理考核试卷
- 过敏性休克完整版本
- 早产儿低体重儿护理课件
- 应急第一响应人理论考试试卷（含答案）
评论
0/150
提交评论