文档介绍:Forpersonaluseonlyinstudyandresearch;mercialuse膃膀艿袇毕业论文芃薁羁薆蚆题目:NOI算法分析与例题解析羂学院:数学与信息科学学院荿专业:计算机科学与技术(师)虿毕业年限:2011年6月螆学生姓名:曹黎斌莃学号:200771030101膁指导教师:王立群莈袆螄蕿***袆袁芁羆羆目录节螈罿1引言 1蒀2算法解析及程序实现 1羈参考文献 1蒆致谢 1芆芀蚀芅莅蚁肈芈蒅肂螀肇NOI算法分析与例题解析蒅曹黎斌蒃(西北师范大学数学与信息科学学院计算机科学与技术(师),甘肃兰州730070)芈中文摘要:论文是选取了全国青少年信息学奥林匹克联赛里面的题目,对题目的算法进行了详细的分析,并对里面的一些例题的进行了详细的解析。选取的题目都是关于动态规划的问题,即:对于一个具体的大问题,我们总是想方设法把它分成两个或多个更小的问题,然后分别解决每个小问题;再把各个小问题的解组合起来,即可得到原问题的解答。所选的题目包括数字三角形、最长公共子序列和花店橱窗布置三道题目。以上的题目都是由Pascal语言编写的,但现在c语言的学****和使用比较多,所以本论文的主要任务是将用Pascal语言写的以上题目的程序用c语言写出来,并能够正常的运行,能达到与Pascal语言一样的运行效果。袆关键词:动态规划,Pascal程序,c程序薅袄NOIAlgorithmAnalysisandExamplesResolution羀Abstract:PaperistoselectanationalyouthleagueOlympiadinInformatics,thesubjectcarriedoutadetailedanalysisofalgorithms,,namely:thebigissueforaspecific,wearealwaystryingtoputitintotwoormoresmallerproblems,thensolveeachsmallproblem,respectively;binedsolution,,,butnowclanguagelearningandusemore,sothemaintaskofthispaperistousethePascallanguageprogramswrittenintheabovesubjectwrittenbyclanguage,andthenormaloperation,:dynamicprogramming,Pascalprogram,cprogram蚅羁蚁蚇螅1引言莁教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛(简称:NOI),旨在向那些在中学阶段学****的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那些有才华的学生提供相互交流和学****的机会;通过竞赛和相关的活动培养和选拔优秀计算机人才。1984年参加竞赛的有8000多人。这一新的活动形式受到党和政府的关怀,得到社会各界的关注与支持。中央领导王震同志出席了首届竞赛发奖大会,并对此项活动给予了充分肯定。从此每年一次NOI活动,吸引越来越多的青少年投身其中。腿为了在更高层次上推动普及,培养更多的计算机技术优秀人才。竞赛及相关活动遵循开放性原则,任何有条件和兴趣的学校和个人,都可以在业余时间自愿参加。本人亦对此对于其中的几种算法进行了分析并读了NOI相关的教程及C语言、Pascal语言的程序设计和教程,并选出几道有代表性的题目,将原教程上用Pascal语言实现的程序进行了改写或重写,,在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其它方法求解更为方便。虽然动态