版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
五、动态规划法的应用 (15分)考虑用算法MatrixChain矩阵链相乘的方法把下面的4个矩阵相乘,M1:4×5,M2:53,M3:3×6,M4:6×4,M5:4×5说明C[i][j]的含义,以及给出相应的递推公式。根据递推公式把下表填上,包括C[i][j]的值,以及相对应的加括号方式。C[1][1]=0 C[1][2]= C[1][3]= C[1][4]= C[1][5]=1C[2][2]= C[2][3]= C[2][4]= C[2][5]=C[3][3]= C[3][4]= C[3][5]=C[4][4]= C[4][5]=C[5][5]=五、动态规划法的应用C15分)┌─────┬──────┬──────┬──────┬─────────┐C[1,1]=0│C[1,2]=60│C[1,3]=132│C[1,y=180│C[1,5]=252││M,│M,M,│(M,MZ)M}│(M,MZ)(M}M4)│(M}MZ)((M}M4)M5)│├─────┼──────┼──────┼──────┼─────────┤││C[2,2]=0│C[2,3]=90│C[2,y=132│C[2,5]=207││
│
M
,
│
M
2M;│
M2
(M}M4
)
│
Mz
OMsM4
)Ms)│├─────┼──────┼──────┼──────┼─────────┤│
│
│C[3,
3]=0
│C[3,钊=72
│C[3,5]=132
│││M;Ma│
││(Ms
M4
│M;)Ms├─────┼──────┼──────┼──────┼─────────┤││C[}l,钊=0││M}│
││C[}l,5]=120││
│M
││CMS├─────┼──────┼──────┼──────┼─────────┤│
│
││
│C[5,5]=0
│││
││M5
││└─────┴──────┴──────┴──────┴─────────┘其中,CLt,j}一吧{C[i,k-1]+C[k,月+:。:十小该值表小的是矩阵乘法M;M;十,⋯M,所击要数量乘法的最小次数。因此,M}Mz...MS所击要的数量乘法的最小次数是C[1,5],即252的方案为:(M}MZ)((M}M4)M5)(其中写对公式及描述i1:确给3分,表格填写占11分,而对角线生2分,次对角线生元素各占1分,C[1,3]等3个元素各占1分,C[1,次,加括号个元素共占5]占3分)出师表两汉:诸葛亮先帝创业未半而中道崩殂,今天下三分,益州疲弊,此诚危急存亡之秋也。然侍卫之臣不懈于内,忠志之士忘身于外者,盖追先帝之殊遇,欲报之于陛下也。诚宜开张圣听,以光先帝遗德,恢弘志士之气,不宜妄自菲薄,引喻失义,以塞忠谏之路也。宫中府中,俱为一体;陟罚臧否,不宜异同。若有作奸犯科及为忠善者,宜付有司论其刑赏,以昭陛下平明之理;不宜偏私,使内外异法也。侍中、侍郎郭攸之、费祎、董允等,此皆良实,志虑忠纯,是以先帝简拔以遗陛下:愚以为宫中之事,事无大小,悉以咨之,然后施行,必能裨补阙漏,有所广益。将军向宠,性行淑均,晓畅军事,试用于昔日,先帝称之曰愚以为营中之事,悉以咨之,必能使行阵和睦,优劣得所。
“能”,是以众议举宠为督:亲贤臣,远小人,此先汉所以兴隆也;亲小人,远贤臣,此后汉所以倾颓也。先帝在时,每与臣论此事,未尝不叹息痛恨于桓、灵也。侍中、尚书、长史、参军,此悉贞良死节之臣,愿陛下亲之、信之,则汉室之隆,可计日而待也。臣本布衣,躬耕于南阳,苟全性命于乱世,不求闻达于诸侯。先帝不以臣卑鄙,猥自枉屈,三顾臣于草庐之中,咨臣以当世之事,由是感激,遂许先帝以驱驰。后值倾覆,受任于败军之际,奉命于危难之间,尔来二十有一年矣。先帝知臣谨慎,故临崩寄臣以大事也。受命以来,夙夜忧叹,恐托付不效,以伤先帝之明;故五月渡泸,深入不毛。今南方已定,兵甲已足,当奖率三军,北定中原,庶竭驽钝,攘除奸凶,兴复汉室,还于旧都。此臣所以报先帝而忠陛下之职分也。至于斟酌损益,进尽忠言,则攸之、祎、允之任也。愿陛下托臣
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 二零二五年防洪工程承包商建设借款合同3篇
- 事业单位人力资源聘用合同(2024版)版B版
- 2024离婚协议房产
- 2025年度高级软件开发与技术服务合同2篇
- 二零二五版辣椒种子生产与辣椒苗代销合作协议2篇
- 2024版工程协议监管及进度记录台账一
- 二零二五版航空航天设备研发与采购合同范本3篇
- 2024年版砖结构建筑劳务合作模板协议版B版
- 二零二五年度烧烤餐饮业商铺租赁合同书3篇
- 二零二五版宠物伤害赔偿及责任承担协议3篇
- 生物医药大数据分析平台建设
- EPC总承包项目中的质量管理体系
- 沪教版小学语文古诗(1-4)年级教材
- 外科医生年终述职总结报告
- CT设备维保服务售后服务方案
- 重症血液净化血管通路的建立与应用中国专家共识(2023版)
- 儿科课件:急性细菌性脑膜炎
- 柜类家具结构设计课件
- 陶瓷瓷砖企业(陶瓷厂)全套安全生产操作规程
- 煤炭运输安全保障措施提升运输安全保障措施
- JTGT-3833-2018-公路工程机械台班费用定额
评论
0/150
提交评论