还剩19页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
专业生产实习报告专业班级学号姓名指导教师(按班级填写)年月日目录空两行1XXXXXXXXXXXXXXXXXXX………………………………………页码2XXXXXXXXXXXXXXXXXXX………………………………………页码要求给出一级目录,一律手写1.实习的基本情况1)6月17号星期一下午2:30报告瑞信公司地点2J报告厅2)6月18日星期二下午2:30报告硬件组装讲座地点2J报告厅3)6月21日星期五上午8:30报告网页设计讲座地点2J报告厅4)6月21日星期五下午2:30网页设计实践(B座机房)5)6月23日星期日上午9:00报告:鑫龙电器工程师讲座(2J报告厅)6)6月23日星期日下午200参观弋矶山医院7)6月24日星期一上午8:30报告常用竞赛算法入门讲座地点2J报告厅8)6月24日星期一下午硬件组装实践(B座5楼)9)6月25日星期二下午2:30常用算法竞赛入门实践(B座机房)2实习的目的与效果1)本实习是信息管理与信息系统专业的必修实践课程,是学生在进入专业课程学习之前的专业实习通过实习使学生对专业内容有比较清楚的认识;对我国现行信息系统的建设和运行情况;信息管理制度、方法及实施情况;信息系统对企业或__的决策的支持情况等有一定程度的了解,使学生熟悉信息管理的实际知识,培养学生调查、研究、观察和分析问题的能力,为专业基础课和专业技术课的学习打下良好的基础2训练学生从事计算机领域专业技术工作及管理工作所必须的各种基本技能和实践动手能力,为以后走向工作岗位打下一定的基础3巩固学生所学的各门课程的基础知识,将理论知识系统化,培养观察、分析和解决问题的能力、提高__工作能力3实习过程与具体工作内容一瑞信公司1)安徽瑞信公司简介安徽瑞信软件公司,是一家专业从事软件__和软件服务的高科技民营企业瑞信软件公司自成立之日起,就以促进和发展信息化为己任,立足本省,着眼全国作为专业的软件__和服务公司,瑞信软件一方面与__机构、企事业单位紧密合作,组建专业团队深入了解__和企事业单位各职能领域的实践操作,另一方面不断跟踪和消化最新的软件产品和技术在技术与经验双重保证下,瑞信软件公司已先后成功为省内外用户建设了近2000个信息化工程是安徽公安行业、芜湖交通行业、电力行业、奇瑞汽车等信息化战略合作伙伴瑞信以“双赢和诚信”为企业精神,以“为客户着想为明天努力”为经营和发展思想,以“软件就是服务服务就是做人”为工作态度,公司不仅拥有近百名安徽IT行业的顶尖专业人才,以绝对的技术优势领先于同行,更以__的服务获得用户好评瑞信软件在__方面,从项目规划、设计、编程、调试、测试到维护,每个环节都至臻至善一批结合了管理实践经验和理论知识以及计算机技术于一身的复合型人才,为__机构和企事业单位提供信息化__和服务,通过服务提高客户的工作效率和管理水平2)安徽全省派出所基础工作管理系统
1、应用定位利用实有人口管理理念,使得警务人员能够准确快速的查找到派出所所有的管理对象,利用准确的数据指引警务人员的工作方向和针对性,提高公安局部门的工作效率.
2、项目简介随着社会的发展,流动人口,暂住人口的管理已经日益的成为治安部门的头疼问题,三口一屋的管理模式,已经早已不能满足治安部门的需要,全国各地公安机关也被这种“系统中有此人,在系统中此人的居住地找却不到此人”的问题所困扰,可以说系统的很多数据都是垃圾数据,有时候不仅没有提高工作效率,反而形成的误导为了解决这个难题,芜湖市公安局率先提出了“实有人口”管理模式,即管理实际现在居住在本市范围内的人,只要是驻留在芜湖市的人,都是管理的对象人是流动的,管理起来非常的困难,我们知道房屋是静止的,我们同样知道人是要住房屋的,所以只要掌握好芜湖市所有房屋里面居住的人,那么住在芜湖的所有的人也就被掌握了,他们的提出的概念叫做“以房管人”管理方法基于这种管理模式,瑞信与芜湖市公安局进行了紧密的合作,按照____信息化建设的标准,__了现在的“派出所基础工作管理系统”,系统首先在芜湖市进行使用,在“实有人口”以及我们公司“派出所基础工作管理系统”平台的支撑下,系统的数据量和准确性都有的质的提高,给民警的工作带来了极大的方便,同时也给__带来的对民警的科学考核由于芜湖市公安局的“实有人口”的管理模式的先进性和科学行,他们相继受到了安徽省公安厅__,公安局张新枫副部长的大力表彰,系统相继由“马鞍山市公安局”,“合肥市公安局”.....后全安徽省省__使用现在全省所有的公安局都在紧锣密鼓的进行实有数据的采集工作,并取得了一定的成效瑞信公司的“派出所基础工作管理系统”经过公安部的测试并且顺利通过,同时获得了安徽省的软件产品认证3)实__结通过本次报告的详细介绍,我了解到系统平台在实际生活中的运用,并了解实际上软件__与数据库之间的__,加深了对应用软件__的了解二硬件组装讲座1)电脑硬件组成一台电脑是由许许多多的零部件组成,只有这些零部件组合在一起协调的工作,才能称之为电脑电脑发展到现在,其零部件都有了很大的变化,但其工作原理却没有变,其中包括主板、CPU、内存、硬盘、显卡、声卡等等下面将简单的介绍组成电脑的各个零部件一台电脑是由许许多多的零部件组成,只有这些零部件组合在一起协调的工作,才能称之为电脑电脑发展到现在,其零部件一台电脑是由许许多多的零部件组成,只有这些零部件组合在一起协调的工作,才能称之为电脑电脑发展到现在,其零部件都有了很大的变化,但其工作原理却没有变,其中包括主板、CPU、内存、硬盘、显卡、声卡等等下面将简单的介绍组成电脑的各个零部件
1、主板主板是整个电脑的基板,是CPU、内存、显卡及各种扩展卡的载体主板是否稳定关系着整个电脑是否稳定,主板的速度在一定程度上也制约着整机的速度
2、CPU最新的赛扬
41.7GCPU就是__处理器,也就是负责运算和控制的控制中心,是电脑的关键部位,相当于人的大脑一样
3、内存最新推出的DDR400内存是电脑的一个临时存储器,它只负责电脑数据的中转而不能永久保存它的容量和处理速度直接决定了电脑数据传输的快慢,和CPU、硬盘一起并称为电脑的三大件
4、硬盘硬盘是我们熟知的电脑配件之一,简单的说就是一个大容量存储器,与主机通讯速度很快,成为现代电脑不可缺少的配件
5、显卡GF4TI4200显卡显卡的作用就是提供对图像数据的快速处理,显卡也是电脑的重要组成部件之一,而且也是更新换代最快的一个部件,目前很多3D游戏对显卡的要求都很高,因此我们不得不掏钱从新买一块显卡来更新换代
6、显示器目前主流的17纯平显示器显示器,顾名思义就是电脑的一个显示设备,和电视原理差不多一般来说,显示器的身价决定于它所采用的显象管,好的显象管可以提供更好的视觉效果,寿命也更长
7、键盘、鼠标无线鼠标和键盘鼠标、键盘一直以来都不被许多人所重视,不过它们却是现代电脑不可缺少的输入设备,没有它们就相当于人没有手一样
8、其它设备现代电脑除了上面所列举的七大类配件外,还有很多的相关配件,包括有网卡、声卡、Modem、打印机、扫描仪,绘图仪、手写板等等很多东西,这里就不再一一列举都有了很大的变化,但其工作原理却没有变,其中包括主板、CPU、内存、硬盘、显卡、声卡等等下面将简单的介绍组成电脑的各个零部件2)硬件选取Cpu主频,核心数量,多核心有利于处理多任务,缓存大小,是否配置3级缓存,制作工艺越高,功耗越低内存规格DDR
2、DDR
3、容量、主频、是否构成双通道__硬盘容量、转速、单碟、容量、缓存大小、可靠性、__显卡主板集成GPUIntelG
45、G
43、G
41、G31AMD__0GX、880G、790GX、785G、780GCPU集成GPUIntel酷睿i
32100、i
52300、i
72600、i72600kivybridge架构i73770K、i53570K融聚技术LlanoAPU__版、桌面版3)实__结通过本次报告实习,更了解计算机的内部构造,详细的了解当前在组装计算机时注意配件的参数,电脑性能的决定性因素三网页设计讲座1)简介网页设计——__是企业向用户和网民提供信息(包括产品和服务)的一种方式,是企业开展电子商务的基础设施和信息平台,离开__(或者只是利用第三方__)去谈电子商务是不可能的企业的网址被称为“网络商标”,也是企业无形资产的组成部分,而__是INTERNET上宣传和反映企业形象和文化的重要窗口2)主题鲜明在目标明确的基础上,完成__的构思创意即总体设计方案对__的整体风格和特色作出定位,规划__的组织结构Web站点应针对所服务对象(机构或人)的不同而具有不同的形式有些站点只提供简洁文本信息;有些则采用多媒体表现手法,提供华丽的图像、闪烁的灯光、复杂的页面布置,甚至可以下载声音和录像片段好的Web站点把图形表现手法和有效的组织与通信结合起来为了做到主题鲜明突出,要点明确,我们将按照客户的要求,以简单明确的语言和画面体现站点的主题;调动一切手段充分表现__点的个性和情趣,办出__的特点Web站点主页应具备的基本成分包括页头准确无误地标识你的站点和企业标志;E__il地址用来接收用户垂询;__信息如普通邮件地址或__;版权信息声明版权所有者等充分利用已有信息,如客户手册.公共关系文档.技术手册和数据库等3)实战技巧网页技术更新很快,一个__的界面设计寿命仅仅2-3年而已不管是垃圾还是精品,都没有所谓的经典,经典只存在于是哪个首次成功创新性的应用一个闭门造车者做出的东西,是远远赶不上综合借鉴者的网页设计不同于其他艺术,在模仿加创新的网页设计领域当中,即便是完全自己设计的,也是沿用了人们已经认同的大部分用户习惯,而且这种沿袭的痕迹是非常明显的!还有哪个设计者敢腆着脸说,这都是我自己的原创设计?对于业界来说,经典只是个理念和象征!4)讲座总结网页设计不只是一项技术活,更是一种审美与创造美的技术,在当今互联网的环境下,想维持某一样东西经久不衰几乎是不可能的,因而在软件行业,生机与维护显得很重要四网页设计实践在本次上机实践中,主要是熟悉与了解网页设计用到的环境,并知道一些简单运用,在上机过程中,我是用Dreamwe__er8作为网页设计的__环境,但因为刚开始接触,所以只熟悉几个功能,但也感觉到网页设计其乐无穷,这是对个人能力的考验,更是创新与动手的结合五鑫龙电器工程师讲座1)鑫龙电气公司简介1988年创办市电气设备厂1998年股改,公司成立2002年投资设立了安徽森源电器有限公司2003年设立了安徽鑫龙自动化公司、安徽鑫龙低压电器有限公司、安徽鑫龙变压器有限公司、安徽鑫龙电器元件销售有限公司等子公司2005年投资设立了安徽鑫龙北京分公司、安徽鑫龙电力工程__有限公司2011年投资设立了安徽佑赛科技有限公司安徽鑫龙电器股份有限公司系国家级高新技术企业;国家产品免检企业;国家火炬计划企业,公司位于芜湖市经济技术__区九华北路118号;占地近600亩;注册资本为人民币
3.3亿元2)网络架构3)实__结在鑫龙电气的这次讲座中,我了解到信息管理在当今企业中的运用,在财务,出货,进库等实际管理中,运用一个管理系统,可以很方便的了解公司各方面的情况,并制定发展等规划,在有限的资源里,发挥更多的作用六参观弋矶山医院1)简介皖南医学院弋矶山医院坐落在安徽省芜湖市弋矶山风景区,1888年由美国___美以美会创办,迄今已有120年国内著名医学专家吴绍青、沈克非、陈翠贞等人曾在医院任职,现为___首批三级甲等医院、安徽首批“诚信医院”、全国爱婴医院、国家药品临床研究机构、全国卫生系统先进__、省级文明单位、省园林式单位,是安徽省皖南及皖江地区的医疗、教学、科研、急救和预防指导中心2)信息管理系统在芜湖弋矶山医院中主要应用为挂号预约等应用,3)实习体会在本次实习过程中,我深刻感觉到信息管理系统在日常生活中所发挥的巨大作用,在这样一个信息系统的帮助下,能将医院资源最大化的利用,七常用竞赛算法入门讲座1)分治策略主要思想难以直接解决的大问题,分割成规模较小的相同问题分割子问题互相__分割成多少个?不一定,但应尽可能使子问题规模相当二分法搜索在一个有序的序列中搜索某一个数主要应用1Gray码是一个长度为2n的序列,序列中无相同元素,每个元素都是长度为n位的串,相邻元素恰好只有一位不同用分治策略设计一个算法对任意的n构造相应的Gray码2循环赛日程表设有n=2k个运动员要进行网球循环赛,请设计一个满足以下要求的比赛日程表每个选手必须与其他n-1个选手各赛一次每个选手一天只能赛一次循环赛一共进行n-1天2)贪心算法什么是贪心算法?总是要当前最好的贪心算法是否有效?不一定能得到最优解,一般可以得到次优解什么样的问题适用贪心算法当前的最优选择必然是最优解的一部分时,可以使用贪心算法贪心算法的关键建立某种顺序,按此顺序进行最优选择,可以得到问题的最优解主要应用1登山机器人给定n个登山机器人接力攀登的总高度m,及每个机器人连续攀登1米,2米,…,k米,所用的时间,编程计算最优攀登方案2计算两个数的最大公约数1)每次对两个数取余,作为下次的除数
(2)除数为0结束
(3)除数为0时,被除数就是问题的解3一个楼梯有20级,每次可以走1级或2级,从底到顶有多少种走法?分析设n级楼梯从底到顶的走法有fn种走到第n级有两种走法从n-1走1级从n-2走2级所以,fn=fn-1+fn-2——递归方程另f0=1f1=1——可终止3)动态规划1动态规划的特征问题可递归/递推求解(不一定是函数形式)子问题涉及重复计算2什么样的问题适用动态规划大问题可分解为若干个小问题,大问题的最优解受子问题最优解的影响小问题间彼此相关3动态规划的要素已知的初始状态值(可直接有解的最小问题)状态转移方程(大问题的解的描述——必然与小问题相关)中间值的记录(避免重复计算)主要应用1数塔问题图示为一个数字三角形请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; 7 3 8 8 1 0 2 7 4 44 5 2 6 52最小乘车费用【问题描述】某条街上每一公里就有一汽车站,乘车费用如下表而一辆汽车从不行驶超过10公里某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案使费用最小(10公里的费用比1公里小的情况是允许的)编一程序从文件BUSSES.IN中读入对乘车费用的描述;算出最小的__;把结果写入文件BUSSES.OUT中【输入文件】输入文件共两行,第一行为10个不超过100的整数,依次表示行驶1~10公里的费用,相邻两数间用空格隔开;第二行为某人想要行驶的公里数【输出文件】输出文件仅一行包含一个整数,表示该测试点的最小费用【输入样例】12213140495869799010115【输出样例】1473最长有序子序列拦截导弹问题描述】某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统但是这种导弹拦截系统有一个缺陷虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度某天,雷达捕捉到敌国的导弹来袭由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统4合唱队形【问题描述】N位同学站成一排,音乐老师要请其中的N-K位同学出列,使得剩下的K位同学排成合唱队形合唱队形是指这样的一种队形设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T
1...TiTi+1…TK1=i=K你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形八硬件组装实验在本次实际操作组装计算机实验中,见到cpu,gpu,内存等实物图,并详细了解芯片的一些插槽在计算机硬件组装中,一般都需要几个工具来辅助组装,主要有平口螺丝刀、梅花螺丝刀、尖嘴钳等……在计算机组装前一定要注意以下四点
1、防静电
2、轻拿轻放、尤其是硬盘
3、__主板是一定要稳固,同时要防止主板变形
4、一定要确保各个硬件没有通电,其次要注意各部件接口,虽然严格__规范和要求,理论上不会发生接口反接现象,但如果要强行插入就有可能出现反接现象,而且容易导致硬件接口损坏,破裂硬件__是有一定的基本步骤的
1、机箱的__主要对机箱进行拆封,并将电源__在机箱里
2、CPU的__在主板处理器插座上插入CPU,并__散热风扇
3、主板的__将主板__在机箱底板上
4、内存条的__将内存条插入主板的内存插槽中
5、显卡的__……
6、机箱与主板间的连线即各种指示灯,电源开关线,PC喇叭的连接,以及硬盘、光驱电源线和数据线的连接九常用算法竞赛入门实践题目1循环比赛日程表设有N个选手进行循环比赛,其中N=2M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空【输入文件】M【输出文件】表格形式的比赛安排表【样例输入】3【样例输出】1234567821436587341278564321876556781234658721437856341287654321#includestdio.h#include__th.hvoidgametableintk{inta
[100]
[100];intntempijpt;n=2;//k=0两个参赛选手日程可以直接求得a
[1]
[1]=1;a
[1]
[2]=2;a
[2]
[1]=2;a
[2]
[2]=1;fort=1;tk;t++//迭代处理,依次处理2^n....2^k个选手的比赛日程{temp=n;n=n*2;//填左下角元素fori=temp+1;i=n;i++forj=1;j=temp;j++a[i][j]=a[i-temp][j]+temp;//左下角和左上角元素的对应关系fori=1;i=temp;i++//将左下角元素抄到右上角forj=temp+1;j=n;j++a[i][j]=a[i+temp][j+temp%n];fori=temp+1;i=n;i++//将左上角元素抄到右下角forj=temp+1;j=n;j++a[i][j]=a[i-temp][j-temp];}printf参赛人数为:%d\n第i行第j列表示和第i个选手在第j天比赛的选手序号\nn;fori=1;i=n;i++forj=1;j=n;j++{printf%da[i][j];ifj==nprintf\n;}}void__in{intk;printf比赛选手个数为nn=2^k,请输入参数KK0:\n;scanf%dk;ifk!=0gametablek;}题目2登山机器人【问题描述】登山机器人是一个极富挑战性的高技术密集型科学研究项目,它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型登山机器人可以携带有限的能量在登山过程中,登山机器人需要消耗一定能量,连续攀登的路程越长,其攀登的速度就越慢在对n种不同类型的机器人作性能测试时,测定出每个机器人连续攀登1米,2米,…,k米,所用的时间现在要对这n个机器人作综合性能测试,__机器人接力攀登演习攀登的总高度为m米规定每个机器人只能攀登1次,每次至少攀登1米,最多攀登k米,而且每个机器人攀登的高度必须是整数,即只能在整米处接力安排每个机器人攀登适当的高度,使完成接力攀登用的时间最短编程任务给定n个登山机器人接力攀登的总高度m,及每个机器人连续攀登1米,2米,…,k米,所用的时间,编程计算最优攀登方案【输入文件】由文件input.___给出输入数据第一行是正整数n,k和m分别表示机器人的个数,每个机器人最多可以攀登的高度,和攀登的总高度接下来的n行中,每行有k个正整数,分别表示机器人连续攀登1米,2米,…,k米所用的时间【输出文件】将计算出的最短攀登时间输出到文件output.___1#includeiostream2#includevector3usingnamespa__std;4int__in5{6vectorvectorinttimenum;7vectorintline;8intjqrnum__xlengthalllengthtmp=0result=0ijbacktmp;9cinjqrnum__xlengthalllength;10fori=0;ijqrnum;i++11{12timenum.push_backline;13forj=0;j__xlength;j++14{15ifj==016{17cintmp;18backtmp=tmp;//记录上一次的使用时间,以便计算以后每次走一米所需的时间19timenum[i].push_backtmp;//记录每次走这一米所需的时间20}21else22{23cintmp;24timenum[i].push_backtmp-backtmp;25backtmp=tmp;2627}2829}30}31inttmp__x=0__rk=0;32whilealllength33{34j=0;35whiletimenum[j].empty//判断此机器人是否已经走到最多可走的步数36{37j++;38}39tmp__x=timenum[j].front;//此机器人当前步数所需的时间40__rk=j;41fori=j;ijqrnum;i++42{43if!timenum[i].empty44{45iftmp__xtimenum[i].front46{47tmp__x=timenum[i].front;//如果有需要更少时间的,则替换48__rk=i;//记录此机器人的位置,以便后续删除49}50}51}52timenum[__rk].erasetimenum[__rk].begin;//删除vector中此机器人走此步所需的时间,以便每次遍历时,首值都是他再走时所需的时间53result+=tmp__x;54alllength-=1;55}56coutresultendl;57return0;5859}题目3数塔问题图示为一个数字三角形请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5【输入文件】第一行是一个整数N2=N=100,表示数塔的层数接下来的N行为整个数塔【输出文件】包括一行,这一行只包含一个整数,为最大的数字总和【样例输入】5738810274445265【样例输出】301#includeiostream2#define__X203usingnamespa__std;4int__in5{6coutPleaseinputNlinesendl;7intn;8cinn;9inta[__X+1][__X+1]
[3];//
[0]用来存数,
[1]参与运算,
[2]表示向左0,还是向右110//输入数塔11forinti=1;i=n;++i12{13coutPleaseinputlineiendl;14forintj=1;j=i;++j//第i行有i个数15{16cina[i][j]
[0];17a[i][j]
[1]=a[i][j]
[0];18a[i][j]
[2]=0;19}20}21coutendl;22//计算23forinti=n-1;i=1;--i//从倒数第二行开始24{25forintj=1;j=i;j++26{27ifa[i+1][j]
[1]a[i+1][j+1]
[1]//左边大28{29a[i][j]
[2]=0;//选择左边30a[i][j]
[1]+=a[i+1][j]
[1];31}32else//右边大33{34a[i][j]
[2]=1;//选择右边35a[i][j]
[1]+=a[i+1][j+1]
[1];36}37}38}3940//输出数塔41forinti=1;i=n;++i42{43forintj=1;j=i;++j44{45couta[i][j]
[0];46}47coutendl;48}49//输出最大值50couta
[1]
[1]
[1]endl;51//输出路径52forinti=1j=1;i=n;++i53{54cout[ij]-;55j+=a[i][j]
[2];56}57coutendl;58return0;59}题目4合唱队形【问题描述】N位同学站成一排,音乐老师要请其中的N-K位同学出列,使得剩下的K位同学排成合唱队形合唱队形是指这样的一种队形设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T
1...TiTi+1…TK1=i=K你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形【输入文件】第一行是一个整数N2=N=100,表示同学的总数第二行有n个整数,用空格分隔,第i个整数Ti130=Ti=230是第i位同学的身高厘米【输出文件】包括一行,这一行只包含一个整数,就是最少需要几位同学出列【样例输入】8186186150200160130197220【样例输出】4#includeiostreamusingnamespa__std;intQueue
[110]Inc
[110]Dec
[110];int__in{intN;scanf%dN;forinti=0;iN;i++scanf%dQueue[i];memsetInc0sizeofInc;memsetDec0sizeofDec;forinti=0;iN;i++{Inc[i]=1;forintj=0;ji;j++{ifQueue[i]Queue[j]Inc[j]+1Inc[i]Inc[i]=Inc[j]+1;}}forinti=N-1;i=0;i--{Dec[i]=1;forintj=N-1;ji;j--{ifQueue[i]Queue[j]Dec[j]+1Dec[i]Dec[i]=Dec[j]+1;}}int__x=0;forinti=0;iN;i++{ifInc[i]+Dec[i]__x__x=Inc[i]+Dec[i];}printf%d\nN-__x+1;return0;}题目5采药【问题描述】辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师为此,他想拜附近最有威望的医师为师医师为了判断他的资质,给他出了一个难题医师把他带到一个到处都是草药的山洞里对他说“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值我会给你一段时间,在这段时间里,你可以采到一些草药如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大”如果你是辰辰,你能完成这个任务吗?【输入文件】输入文件medic.in的第一行有两个整数T(1=T=1000)和M(1=M=100),用一个空格隔开,T代表总共能够用来采药的时间,M代表山洞里的草药的数目接下来的M行每行包括两个在1到100之间(包括1和100)的整数,分别表示采摘某株草药的时间和这株草药的价值【输出文件】输出文件medic.out包括一行,这一行只包含一个整数,表示在规定的时间内,可以采到的草药的最大总价值【输入样例】7037110069112【输出样例】31#includeiostream23usingnamespa__std;4#defineN10056inttime[N]pri__[N];7intdp[N][N];8//比较两个数的大小9int__xintaintb{1011ifab{12returna;13}14else{15returnb;16}17}1819//n件药t时间内20voidcalintninttinttt[]intpp[]{2122intij;23fori=1;i=n;i++{//n件物品内24forj=0;j=t;j++{//在规定的时间内25ifj=tt[i]{//如果大于某个物品的时间内那么就要考虑选择哪件物品26dp[i][j]=__xdp[i-1][j]dp[i-1][j-tt[i]]+pp[i];27}28else{29dp[i][j]=dp[i-1][j];30}31}32}3334}3536int__in{3738intijTM;39whilecinTM{40memsetdp0sizeofdp;//初始化41fori=1;i=M;i++{42cintime[i]pri__[i];43}44calMTtimepri__;45coutdp[M][T]endl;46}47return0;48}4总结与体会。