1 / 22
文档名称:

计算机论文.doc

格式:doc   大小:129KB   页数:22页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

计算机论文.doc

上传人:bdjigr52 2018/4/15 文件大小:129 KB

下载得到文件列表

计算机论文.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

最近更新

东莞市泵站信息管理系统的分析与设计的中期报.. 3页

2024年责任年心得体会推荐5篇 10页

精彩极了和糟糕透了说课课件 23页

专用通信网业务综合管理系统的设计与实现的中.. 2页

不确定环境下的电力公司经营战略研究——来自.. 2页

2024年语文教学作文心得体会5篇 13页

2024年试用期工作总结通用8篇 16页

2024年解方程例3教学反思7篇 16页

2024年西游记读后感满分作文篇 9页

2024年行政工作计划和个人计划6篇 21页

管道局定向钻施工配 29页

上市公司财务风险预警模型及应用研究的中期报.. 1页

2024年节约粮食从我做起演讲稿简短范文3篇 5页

管理知识基础培训 23页

三网融合中的接入网复用技术的研究的中期报告.. 1页

2024年背影书的读后感模板5篇 8页

2024年职工工作总结推荐7篇 17页

纺织行业的供应链管理与优化策略 25页

2024年美食节活动策划方案6篇 26页

管理安全性SQL-Serv 31页

丁善德《中国民歌钢琴曲三首》创作与演奏研究.. 2页

2024年结婚典礼上父母讲话稿6篇 6页

2024年纸的发明的读后感5篇 6页

城镇化发展中安全生产的难点与对策 30页

学校秋季运动会加油稿(全文共812字) 3页

2024年精选关于篮球比赛活动总结参考范文5篇 8页

苏教版二年级下册数学《角的初步认识》ppt课件.. 24页

4--国民经济行业分类与代码2023 8页

蒸汽管道试验方案 8页

糖尿病患者肺结核症状筛查登记表(共6页) 6页