计算机论文.doc

毕业论文
题目: NOI算法分析与例题解析
学院: 数学与信息科学学院
专业: 计算机科学与技术(师)
毕业年限: 2011年6月
学生姓名: 曹黎斌
学号: 200771030101
指导教师: 王立群
目录
1 引言 1
动态规划法 1
1
2 算法解析及程序实现 1
1
1
1
参考文献 1
致谢 1
NOI算法分析与例题解析
曹黎斌
(西北师范大学数学与信息科学学院计算机科学与技术(师),甘肃兰州 730070)
中文摘要:论文是选取了全国青少年信息学奥林匹克联赛里面的题目,对题目的算法进行了详细的分析,并对里面的一些例题的进行了详细的解析。选取的题目都是关于动态规划的问题,即:对于一个具体的大问题,我们总是想方设法把它分成两个或多个更小的问题,然后分别解决每个小问题;再把各个小问题的解组合起来,即可得到原问题的解答。所选的题目包括数字三角形、最长公共子序列和花店橱窗布置三道题目。以上的题目都是由Pascal语言编写的,但现在c语言的学****和使用比较多,所以本论文的主要任务是将用Pascal语言写的以上题目的程序用c语言写出来,并能够正常的运行,能达到与Pascal语言一样的运行效果。
关键词:动态规划,Pascal程序,c程序
NOI Algorithm Analysis and Examples Resolution
Abstract: Paper is to select a national youth league Olympiad in Informatics ,the subject carried out a detailed analysis of algorithms, and there were some examples of detailed analysis. Topics are selected on the dynamic programming problem, namely: the big issue for a specific, we are always trying to put it into two or more smaller problems, then solve each small problem, respectively; then every small bined solution, you can get answers to the original problem. The selected topics include digital triangle, the mon subsequence and flower shop window display of three topics. The above questions are written by the Pascal language, but now c language learning and use more, so the main task of this paper is to use the Pascal language programs written in the above subject written by c language, and the normal operation , can achieve the same with the Pascal language operating results.
Keywords: dynamic programming, Pascal program, c program
1 引言
教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛(简称:NOI),旨在向那些在中学阶段学****的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那些有才华的学生提供相互交流和学****的机会;通过竞赛和相关的活动培养和选拔优秀计算机人才。1984年参加竞赛的有8000多人。这一新的活动形式受到党和政府的关怀,得到社会各界的关注与支持。中央领导王震同志出席了首届竞赛发奖大会,并对此项活动给予了充分肯定。从此每年一次NOI活动,吸引越来越多的青少年投身其中。
为了在更高层次上推动普及,培养更多的计算机技术优秀人才。竞赛及相关活动遵循开放性原则,任何有条件和兴趣的学校和个人,都可以在业余时间自愿参加。本人亦对此对于其中的几种算法进行了分析并读了NOI相关的教程及C语言、Pascal语言的程序设计和教程,并选出几道有代表性的题目,将原教程上用Pascal