ACM程序设计综合实践

《ACM程序设计综合实践》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《程序设计综合实践》课程设计报告系（部）计算机科学系专业计算机科学与技术学号***学生姓名***指导教师***提交日期2014年12月23日目录1．设计的目的与意义32．设计的内容与要求32.1中文ACM题目132.2中文ACM题目232.3英文ACM题目143．课程设计总结44．参考文献41．设计的目的与意义《程序设计综合实践》课程设计是计算机科学与技术、网络工程专业学生的重要实践性环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过本课程设计，学生可以了解数据结构、算法设计的基本方法与基本原理，能够提高学生分析问题、解决问

2、题，从而运用所学知识解决实际问题的能力，掌握软件设计中数据的组织，算法的设计，为今后参加ACM竞赛、从事实际工作打下基础。同时，作为整个实践教学体系一部分，能够系统培养学生采用面向对象的方法分析问题与解决问题的能力及团体组织与协作能力。2．设计的内容与要求2.1房间安排【题目描述】2010年上海世界博览会（Expo2010），是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”（BetterCity,BetterLife）为主题，将充分探索21世纪城市生活。这次世博会总投资

3、达450亿人民币，创造了世界博览会史上最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。为了更好地接待在这期间来自世界各地的参观者，如何合理安排各宾馆的住房问题提到了日程。组委会已接到了大量的客房住宿定单，每张定单的内容包括要住宿的房间数，开始住宿时间和要住的天数。为了便于整个城市各宾馆的管理，组委会希望对这些定单进行安排，目的是用尽可能少的房间来满足这些定单，以便空出更多的房间用于安排流动游客。组委会请求DR.Kong来完成这个任务，对这些定单进行合理安排，使得满足这些定单要求的房间数最少。假设：某个定单上的游客一旦被安排到某房间，在他预定住宿的期

4、间内是不换房间的。为了简化描述，定单上的开始住宿时间为距离现在的第几天。例如，定单为（10，30，5）表示游客要求使用10个房间，第30天开始连住5天。【标准输入】第一行：N表示定单数接下来有N行，每行有三个整数ABC表示房间数，开始住宿时间和天数【标准输出】输出一个整数，为满足所有定单要求的最少房间数。【约束条件】1≤N≤100001≤A≤10，1≤B≤180，1≤C≤10【样例】标准输入标准输出3731044933126【分析】建立简单的数学模型，求出游客需要房间数和所住天数，房间数和所住天数最大值Max，【代码】#includeusingnamesp

5、acestd;#defineMAX230intsum[MAX];intmain(){{intN;introom;intstart;intday;inti=0;for(i=0;i

6、运行截图】2.2聪明的“KK”【题目描述】非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材，与大自然相得益彰。环绕一周，发现它正是从沙丘那不断变换的形态中汲取灵感的。外形逼真到无论从哪个角度去观察，都能清楚地辨识出沙丘的特征。它“坡面”高达20米，微风吹来，你是否感觉到沙的流动？用手去触碰，却发现

7、原来是“魔术戏法”。它表面的不锈钢面板呈现出一种富于变幻的色彩，从不同角度观察，呈现不同色泽，由此来模仿流动沙丘的光感。走进第三展厅有一个超大的屏幕，通过奇妙的特效，让观众犹如亲身来到浩瀚的沙漠。更为奇妙的是，只见一个小动物“KK”正从沙漠区域（矩形）的左上角沿着向右或向下的方向往右下角跑去。KK太聪明了，它居然能在跑的过程中会选择吃掉尽可能多的虫子线路。你知道它吃掉多少虫子吗？【标准输入】第一行：NM表示沙漠是一个N*M的矩形区域接下来有N行：每行有M个正整数，Xi1Xi2……Xim表示各位置中的虫子