无忧范文网小编为你整理了多篇《通信实习报告(优秀范文五篇)》范文，希望对您的工作学习有帮助，你还可以在无忧范文网网可以找到更多《通信实习报告(优秀范文五篇)》。
第一篇：通信实习报告
一、 公司背景描述
我公司于20xx年成立，具有五年建安施工历程，当年省建委资质审查时定为三级企业，20xx年资质复查时晋升为二级企业，20xx年取得公路工程，水利水电工程资质增项，20xx年新资质就位时经省建设厅核准，取得房屋建筑工程施工总承包二级，水利水电工程施总承包
二级，市政公用工程施工总承包三级。园林建筑、公路路基路面、起重设备安装专业承包三级。
经过公司全体员工的不懈努力，迄今已发展成拥有资产5000余万元，各种人才云集的大型企业。公司现有职工150余名，各种专业技术人员100多人，其中国家认定的一级项目经理14人，二级项目经理24人，三级项目经理6人；公司中高级职称的工程技术和工程管理人员共50余人，初级技术管理人员100余人。公司注重技术的改进和设备的更新换代，近年来淘汰了一批旧有的生产机械，引进先进的生产设备，实现了生产的现代化。发展实业、振兴企业是企业的发展目标，不骄不躁、严谨踏实是公司的一贯工作作风，几年来，公司在已有成绩的基础上，不懈努力、开拓进取，在省内外建筑市场占有了一席之地，赢得了广大客户及质检部门的好评，被评为“质量信的过单位。
公司由一支强有力的领导班子带领公司员工组成一个团结的战斗团体，下设工程安检部、工程管理部、经营开发部、工程业务部、计算机网络部、监察审计部、劳动人事部、新技术开发部、物资部、财务部、设计部、宣传部以及办公室等十三个部门，负责公司的总体规划及运营。公司狠抓质量关，求信誉，谋发展，提高企业知名度，通过了ISO9001――20xx族国际质量体系认证，并通过对公司员工的技术教育和知识考核，强化公司上至领导下到员工的质量生存认识；公司重管理、讲效率，向规模经济要效益，为严格公司纪律、明确责任、提高工作效率，引进了当前先进的管理体制，完善了各项规
章制度，把责任明确到公司的每一位员工身上，出现问题能够迅速解决，把事故消灭于萌芽；企业要发展，人才是关键，公司为谋求长远发展，建立并完善了人才资源库，努力做到让所有员工人尽其才，才尽其用，让其在本岗位上发挥特长，尽忠职守。
二、顶岗实习情况分析
1、顶岗实习经历
20xx年12月25日，家人介绍后，笔试面试，后录取，工作至今。由基层技术员做起，慢慢发展到工程师助理。
2、岗位职责描述
维护公司局域网,保障网络安全、通畅、稳定运行 维护公司网络设施、服务器、计算机、打印机、传真机、电话系统等通信硬件，定期检查与保养，确保通信设备的正常运行。
制定实施公司重要数据的备份方案，确保公司重要数据的安全。
不断学习新技术，以提高网络管理。
协助有关部门开展企业文化活动并完成领导安排的其他工作。
3、工作流程描述
随着计算机及局域网络应用的不断深入，特别是各种计算机应用系统被相继应用在实际工作中，各企业、各单位同外界信息媒体之间的相互交换和共享的要求日益增加。需要使各单位相互间真正做到高效的信息交换、资源的共享，为各单位人员提供准确、可靠、快捷的各
种生产数据和信息，充分发挥各单位现有的计算机设备的功能。为加强各公司内各分区的业务和技术联系，提高工作效率，实现资源共享，降低运作及管理成本,公司有必要建立企业内部局域网。局域网要求建设基于TCP/IP协议和WWW技术规范的企业内部非公开的信息管理和交换平台，该平台以WEB为核心，集成WEB、文件共享、信息资源管理等服务功能，实现公司员工在不同地域对内部网的访问。
我所在的部门是计算机网络部，所在岗位是网络管理员，每天负责机房内的网络联接及网络间的系统配置，系统网络拓扑图的建立完善并做好路由的解析资料的整理，机房线路的布置和协议的规范工作，计算机间的网络联接、共享和网络间安全性的设置，对网络障碍的分析，及时处理和解决网络中出现的问题，利用网络分析分析仪，定期对现有的网络进行优化工作。
必须保证公司各个部门网络的畅通，通信系统的流畅，保证公司整个网络的安全，配合其他部门的工作。完成领导安排的其他工作。
4、工作岗位所需知识及技能描述和分析
知识要求：
网络方面：组建网络，故障排除。
单机方面：根据实际安装软件，连接网络。软硬件常见故障。
服务器方面：配置服务器软件，数据备份。
软件：会数据库日常维护。常用系统安装。
安全：除安装杀毒软件外还要分析本网络中的不安全因素。
熟悉主流操作系统，比如windows、linux、unix，掌握常用软件的安装调试，TCPIP知识，掌握常见route的配置和调试，综合布线，熟悉服务器的安装调试，磁盘阵列，随时了解主流的网络技术，并在工作中注意积累，良好的工作作风。主要掌握以下的几个重点：
（1）熟悉计算机系统的基础知识；
（2）熟悉网络操作系统的基础知识；
（3）理解计算机应用系统的设计和开发方法；
（4）熟悉数据通信的基础知识；
（5）熟悉系统安全和数据安全的基础知识；
（6）掌握网络安全的基本技术和主要的安全协议与安全系统；
（7）掌握计算机网络体系结构和网络协议的基本原理；
（8）掌握计算机网络有关的标准化知识；
（9）掌握局域网组网技术，理解城域网和广域网基本技术；
（10）掌握计算机网络互联技术；
（11）掌握TCP/IP协议网络的联网方法和网络应用服务技术；
（12）理解接入网与接入技术；
（13）掌握网络管理的基本原理和操作方法；
（14）熟悉网络系统的性能测试和优化技术，以及可靠性设计技术；
第二篇：通信实习报告
通信实习报告
新学期马上要结束，学校为巩固我们通信专业学生的理论知识，提高我们的实际生产操作技能，加深对通信相关产品和技术的认识，安排了这次意义重大的实习
就我和人而言，通过这一天的学习，我们从感性上学到了很多东西，也对我们将来的学习和研究方向的确定产生了深远的影响。通过这次参观实习，增强了本仍观察能力，开阔了视野，并使我对以后的工作有了定性的认识，只是让我收获颇多。现将本次实习就参观实习内容，实习收获和实习感想等三方面加以总结
准备工作，6月28日我们参加了实习动员大会，会上带队老师给我们详细说明了实习时的注意事项等各项事宜和实习的统一安排，并鼓励大家要多提问，希望同多这次实习使我们对本专业有更好更深入得了解
实习收获和感想
我们经过校内四年的学习，掌握了一些通信专业的基本理论和基本技术后，走出校门到信息行业进行实习是非常必要的。
通过本次实习，我理解了通信专业的基础知识，开阔了眼界，增加了见闻，明白了一些通信设备的简单原理，也明白了目前该行业的最新发展，把平时书本的知识应用在了实践中，同时也得到了很多宝贵的知识财富，另一方面也看到了自己的不足，还需要努力学习，了解更多相关知识，丰富自己的阅历，多请教老师和有关人员，通过各个渠道学习和了解通信工程的有关知识
只有通过实习，我们才有了机会去面对这专业性人员，听着他们对专业性的讲解以及亲自看到了许多的大型通信设备，这些都很有助于我们对知识的理解以及与实践的相联系，这些都很抑郁我们在以后的工作。通过实习，让我们体会通信在国民经济发展中所处在的地位和所起到的作用，加深通信工程在生产生活中的感性认识，了解这些企业生产和运营的规律，学习这些企业组织和管理知识，巩固了所学理论，培养了初步的实际的工作能力和专业技术能力，增强了我在电子信息方面的学习背景和对本专业的热爱
此次实习通过各种形式是我们了解当前通信产业的发展以及美好的前景。感受到了信息科技给今天带来的美好生活，当然以后袭击也要立志献身于通信事业，为整个人类的发展做出应有的贡献
通信工程作为当今最热门的专业之一，每年都吸引着大量学子报此专业，那么它究竟有什么吸引人的地方，我们一起来了解一下这个专业。
一、专业概述
培养目标：本专业培养具备通信技术、通信系统和通信网等方面的知识，能在通信领域中从事研究、设计、制造、运营及在国民经济各部门和国防工业中从事开发、应用通信技术与设备的高级工程技术人才。
培养要求：本专业学生主要学习通信系统和通信网方面的基础理论、组成原理和设计
方法，受到通信工程实践的基本训练，具备从事现代通信系统和网络的设计、开发、调测和工程应用的基本能力。
主干学科：信息与通信工程、计算机科学与技术。
主要课程：电路理论与应用的系列课程、计算机技术系列课程、信号与系统、电磁场理论、数字系统与逻辑设计、数字信号处理、通信原理等.主要实践性教学环节：包括计算机上机训练、电子工艺实习、电路综合实验、生产实习、课程设计、毕业设计等。一般要求实践教学环节不少于30周。
二、就业现状及就业前景
就业现状:
2002年至2004年，中国it产业年增长率分别为11%、15%、14%，远低于20世纪90年代32%的年均增长速度。众多it企业不断调整自身以适应行业发展和产业变革，对从业人员的素质要求不断提高。就业由卖方市场转入买方市场，面对蜂拥而来的求职大学生，用人单位普遍提高门槛和降低起薪。一些用人单位过分强调英语证书、it证书，“优中选优”；一些用人单位盲目要求应聘者本科以上学历，三年以上行业工作经验；一些用人单位单方面延长毕业生就业试用期。it市场上起薪大幅下降.就业前景:
1)就业方向：
在通信领域中从事研究、设计、制造、运营及在国民经济各部门和国防工业中从事开发、应用通信技术与设备的高级工程技术。
2)就业方向职业的岗位职责：
部分毕业生在学校、著名企业就业、航空公司以及通讯公司就业，有将近一半的本科生通过考研继续深造。
3)就业方向职业的能力素质要求：
研发工程师或高层市场或管理人员.专业能力需要达到要求,需要掌握信号的产生、信息的传输、交换和处理等相关技术,此外还须具备软件开发以及设计的能力.4)前景分析:
由通信技术在我国开展虽然较早，但起步较慢，各种设备与发达国家相比还很不完善，
相关公司主要集中在沿海地区,国家大力建设通信技术,因此此专业的人才需求量大,特别是3G技术的在我国研发,再一次加大通信技术人员需求量.就业前景比较乐观.
如果从事与通信技术相关的工作，普通的技术研发人员薪水大约3000~4000，大学教师在3000~4000,而高级管理人员年薪可达10万元以上.
三、就业方向与职业目标的差距
中国人口压力大是众所周知的,每年的毕业生,待业人数的数量也是巨大的,这使得此专业的竞争性很强,此外还有相当一部分的公司需要有工作经验的应聘者,这样无形中给就业增加了难度.且现在全球受金融危机的影响,下岗人数大量增加,这样一来此专业的就业前景并不十分乐观.一、调幅(AM)工作原理
调幅收音机由输入回路、本振回路、混频电路、检波电路、自动增益控制电路（AGC）及音频功率放大电路组成，本振信号经内部混频器，与输入信号相混合。混频信号经中周和455kHz陶瓷滤波器构成的中频选择回路得到中频信号。至此，电台的信号就变成了以中频455kHz为载波的调幅波。如图所示。
二、调频（FM）工作原理
调频（FM）收音机由输入回路、高放回路、本振回路、混频回路、中放回路、鉴频回路和音频功率放大器组成。
信号与本地振荡器产生的本振信号进行FM混频，混频后输出。
FM混频信号由FM中频回路进行选择，提取以中频10.7MHz为载波的调频波。该中频选择回路由10.7MHz滤波器构成。中频调制波经中放电路进行中频放大，然后进行鉴频得到音频信号，经功率放大输出，耦合到扬声器，还原为声音。如图所示。
第三篇：通信实习报告
河南工程学院
顶岗实习报告
系部：电气信息工程学院 专业：通信 班级： 学生姓名： 学号：
起止日期:2015.7—2016.5
2016年5月10日 顶岗实习报告
1 概述
1.1 实习单位上海音达科技实业有限公司基本情况
上海音达科技实业有限公司成立于1997年，属音达科技集团重要组成部分，是一家高科技通信技术服务企业。上海音达科技实业有限公司拥有信息产业部"乙级"系统集成资质，且通过ISO9001:2000质量体系认证。
在传统、大型的服务区域内，先后成立了安徽、江西、湖南、云南、河南、浙江、上海、山东八家分公司，发挥区域合作的优势，努力实现人员本地化建设。 2011年软件研发部的成立更成为公司业务发展新的增长点，于2015年，软件研发部独立成为上海博登信息科技有限公司，致力于移动互联网APP和大数据 及企业管理解决方案。
上海音达科技实业有限公司自成立以来一直致力于通信系统、网络、软件等专业领域，专门从事基站督导、开通、核心网络集成等技术服务，良好的信誉、全方位的 服务能力使上海音达科技实业有限公司赢得了客户的肯定与信赖。作为上海市最早的通信服务企业之一，与中国三大通信运营商（移动、联通、电信）以及多家通信 设备商建立了长期的战略合作伙伴关系，为诺基亚西门子通信中国最大的技术服务供应商。 1.2 实习岗位基本情况 在上海音达科技实业有限公司，我的部门是**分公司无线事业部**电信项目无线工程组，我的职务是安装督导。主要工作内容是负责诺基亚4G设备的安装，开通，故障处理等。工作职责：
1、负责施工现场物业的协调工作：
2、负责施工队的技术指导和现场安装质量监督；
3、负责移诺基亚4G设备的工程督导、设备开通、测试、前期维护工作； 2实习内容 2.1 实习过程
刚到音达时感觉很迷茫。新的同事，新环境，各种设备、工具、配件，尤其是进入机房，2G、3G、4G好多设备规整地在机房装着，这些设备都是做什么用的，怎么安装，怎么调试，怎么维护，各种迷茫。有了迷茫才有了动力，当时就告诉自己，一定要抓紧学习，熟悉、适应这个环境。
逐渐才知道我们主要负责诺基亚4G设备。主要由天线接收的信号送往RRU，RRU将天线传来的射频信号转化成光信号，通过野战光缆传输给室内处理设备，机房内一般包括：基站设备、安装设备的机柜、电源柜、蓄电池、空调、走线架、接地排、各种线缆等。电源柜负责给机房设备供电，蓄电池在断电时，给电源柜供电，空调用来降温，室内走线架用于线缆走线，接地排作用：室内所有设备的接地线最终都要接到室内接地排，对设备起到
保护作用，室外还有用于系统定位和提供时钟同步的信号的GPS模块，因为长的像蘑菇，也称GPS蘑菇头。在老同事的帮助指导下，在入公司的前两周熟悉了每一个设备的安装规范、作用、以及故障处理并完成了诺基亚Pre-NPO LTE初级 Junior和Pre-Radio LTE Junior初级认证的视频拍摄，在两个月后取得了诺基亚Pre-NPO LTE Junior初级和Pre-Radio LTE Junior认证。
以工作内容来说，首先是设备的安装，在第一次接到单独安装基站的任务之后，有点紧张，因为前几天学的东西都没有进行实践。还特意请教了老同事需要注意的细节。老同事说，在现场也没什么，提醒施工队注意安全，设备安装规范以及开通都跟之前教的一样，注意采集安装后的照片，上传给诺基亚远程检验安装质量，如果现场遇到问题及时打电话求援。在安装的过程中，也确实没有想象中的那么难，刚开始，我站在一旁看着施工队工作，但是老觉得自己应该做点什么，我就问他们，我可以帮忙做点什么，然后也是一些简单的工作而已。在安装一个基站之后，我发现，基站的安装是非常严格的，比如，各种的设备的接地一定要做，这是一项非常重要的工作，也是很多人最容易忽略的。设备不接地，一旦出现设备漏电等问题，都是非常危险的。还有从基站塔顶端下来的电源线，光纤，并不是像我们家里的那样，仅仅扯下来就行了，还需要把线捋顺，这样，电源线以及光纤不会出现这样或者那样的问题。室内的走线，都要横平竖直，整理的非常规矩，并且需要扎带困扎固定好，一是因为一个机房内，各种走线非常多，需要整理好，容易分辨；二是，基站的整体的外观显得非常的整洁，规范。 其次是设备的调试和故障的排除。设备安装并没有什么特别大的技术性工作内容，在基站的开通，是一份软件的操作，刚安装好的设备并不能够工作，就像是一台没有系统的电脑，设备的系统，就需要我们来安装。安装系统需要用到电脑把设备的软件包下载到设备中。我们现在用的软件是BTS Site Manager。这款软件的功能非常强大，软件基本可以检测到设备的各项功能模块。在基站的开通，故障排除过程中，都需要用到这款软件。系统需要两个文件，一个是BTS，一个是TRS，我们需要按照模板进行数据的填充，修改，然后导进设备，这样，一个站算是开通了，当然，需要看到没有告警出现。
基站毕竟是一个比较精密的设备。设备有时候经常出一些问题。设备分为四个大的部分，主设备BBU，传输设备PTN，RRU，以及天线。主设备的问题有时候是数据的错误，有时候扩展模块坏掉，这样的告警都是在软件中可以看到的。软件是全英文的，有时候出现了告警，但是英文不认识，这样还需要用网络查询，深深的感觉，大学中没有学好英语是多么大的一个错误。在以后的工作中，尽可能的补习吧。设备的问题也就是那几样，但是，在排障过程中，并不是那么的简单。排障的最大的难处在于，能够准确的确定问题在哪。有些问题可以直接的观察或者是判断到，而有的问题却需要逐个排查，慢慢锁定问题。比如，如果基站的一个小区没有工作，而其他两个小区都正常，怎么把这个小区搞好呢?首先，我们可以做最简单的工作，就是插拔一下这个小区的光模块，光模块是设备中的一个小的模块，它的功能就是把光信号转化为数字信号或者是把数字信号转化为光信号。如果不能够确定问题，在没有新光模块的情况下，怎么判断光模块是否好坏呢？可以把这个光模块换到正常小区的位置上，如果这个时候正常小区可以正常工作，那么说明这个光模块是好的，否则是坏的。假如在判断光模块之后，还不能排除问题，这个时候，可以看一下光纤是否正常，光纤需要用红光笔进行测量，在光纤的这头，用红光笔打光，在光纤的另一头就可以看到光，那么说明这个光纤是正常的，否则，换光纤。如果光纤没有没问题，就需要看看RRU是否有问题，RRU一般看的是指示灯，指示灯正常的话，都是没有问题的。当然，在RRU这段还有一个光模块，可以用上面同样的方式进行测试。直到最后排除问题。当然，这仅仅是一个例子，在实际中，还有很多的问题，需要用各种方式进行检查，确定并排除。非常感谢老同事在实际工作中耐心的教导。
2.2 实习成果
在学校学习的知识都是理论性的，缺乏实践，感谢学校实行2+1培养方案，让我们在学习理论的同时得以在现场实践。在音达实习的这几个月，首先我获得了诺基亚诺基亚Pre-NPO LTE初级 Junior和Pre-Radio LTE Junior初级认证，掌握了诺基亚4G设备的相关知识，其次更多的是学会了如何融入社会，怎么与人相处。 2.2.1素质提高
在音达实习的这段时间。学会了合理规划自己的时间，分清轻重缓急，不浪费别人的时间守时赴约。在工作中不乱动机房设备，保证网络安全，提醒施工队注意安全，并做好安全措施保证自己安全。我注意培养独立思考处理问题的能力，在工作中遇到新的问题尽量先思考，先独立尝试再打电话求援。 2.2.2知识的学习与扩展
在音达实习期间，我努力学习锻炼本职工作需要掌握的专业知识技能的同时积极扩展思维学习新的技能知识。 2.2.3能力的提高与技能训练效果
在音达实习的这段期间我掌握了诺基亚4G设备安装技术规范，以及调测、故障排查处理能力。在学习的同时养成了独自思考的能力，能够辨别一般的是是非非，知道什么可以做，什么不可以做。懂得了与人沟通的基本技巧。 3总结
很荣幸，能赶上学校培养计划的改革，大学期间不仅学习到了理论知识，还锻炼了实践能力，与人沟通的能力，更好地融入社会。
通过回顾过去工作中，自己的一些表现，自身存在的优点和不足体现的尤为清晰。在自己身上工作热情，学习态度以及克服困难等方面，一直以来都是值得发扬的优点。不足之处，也是正在解决的问题有如下几点：技术水平还很有限，工作上不够注重细节，面对复杂工作以及工作强度较大阶段显得还很浮躁，需要与同事协作的工作做得还不够好。在今后的学习合工作，努力改正这些方面的不足，争取能够在不断学习中提高技术；改掉做事不够细致的毛病，不在细节上丢分；以一个成年人应有的稳健，去面对工作出现的问题，冷静的解决问题。 我很高兴能来到上海音达科技实业有限公司。无论是工作能力，还是对于工作相关技术，在这短短的几个月中，我收获颇多，在接下来的时间里，我仍要不断学习，不断提高，在学习和工作中改正自身各个方面的不足，力争取得更大的工作成绩。 4 致谢
感谢学校给了我一次实践的机会，感谢音达给我一个锻炼的平台。谢谢**项目组的***，**，***，**，谢谢**项目组的各位同事，谢谢你们对我生活的关心，对我工作的支持和包涵。
第四篇：化验室数据处理化验报告
化验的结果必须以化验报告的形式送达送检单位，并由送检单位签收。化验报告上应有送检单位、取样时间、送检时间、化验项目、化验时间、化验结果等项，要求填写规范，字迹清楚，数据准确可靠，不可涂改。送出的化验报告，必须经“三级审查制度”，审查后送出。化验报告应留存根以备查考，分析试样也应按规定保存一段时间，电镀设备以便在必要时再作分析。 更多电镀设备，详见http://
第五篇：数据结构实习报告
数据结构实习报告
班级：13软件二班
姓名：殷健 学号：1345536225
子集和数问题
1：问题描述
子集和数问题1：子集和问题的为〈W,c〉。其中，W={w1,w2,...,wn}是一个正整数的集合，子集和数问题判定是否存在W的一个子集W1，使得∑W1=c∑W(0
2：问题分析
程序中设计了函数void computeSumofSub(int s,int k,int r)，其意义是从第k项开始，如果s（已经决策的和数）和w[k]（当前元素）之和为和数，就把结果输出来，否则如果s与，w[k],w[k+1]之和小于和数，则调用computeSumofsub(s+w[k],k+1,r-w[k])，意为选择此结点的左分支，再判断s和后面所有元素之和是否不小于M（所有的加起来都小，必定无解），并且s+w[k+1]M，也是无解），若条件符合即调用computeSumofSub(s,k+1,r-w[k])，即选择当前结点的右分支。
算法展示：
#include using namespace std; #include #include #define M 50 cla SumOfSub{ private: int w[M];
int m; int x[M]; public: SumOfSub(int a[], int b, int n){
for(int i=0;i=m&&s+w[k+1]
}; void main(){ int sum=0; int w[M]; srand((unsigned)time(NULL));
for(int i=0;i
} cout
cout
} cout>m; sum=m*sum; cout
复杂性分析: 对于不同的输入结果，算法的执行次数有所不同，最好情况是n，最坏情况是n*2^n。尽管差异很大，但当n很大时，对某些输入而言，回溯法仍可在短时间内求解。 其它说明: 按书中所讲的约束条件，程序中所有变量都是整型，输入的各元素要从小到大输入，而且不能有重复的元素。若是想要无序输入，可以程序中加入程序1.c的归并排序算法，对输入的数组排序即可。
拓展一
问题描述: 子集和数问题拓展一：子集和问题的为〈W,c，p〉。其中，W={w1,w2,...,wn}是一个正整数的集合，子集和数问题判定是否存在W的一个子集W1，使得∑W1=c∑W(0
问题分析：
增加一个数组p,使得p的每个元素与w对应元素关系为pi=Wi+10;最后结果W子集中元素个数越多，则p和最大，但也可以将每个符合条件子集对应P集合的元素和计算出做个比较，然后输出最大的再对应原W子集。
算法演示
#include using namespace std; #include #include #define M 50 cla SumOfSub{ private: int w[M];int p[M];int m; int x[M];
int N[M];int max;int j; public: SumOfSub(int a[], int b, int n){
max=0;j=0;
for(int i=0;i
w[i]=a[i];
p[i]=a[i]+10;
}
m = b;
x[0]=n; } void computeSumOfSub(int s, int k, int r){ x[k] = 1; if(s+w[k] == m){ printResult(k); cout
} else if(s+w[k]+w[k+1] =m&&s+w[k+1]
int S=0;int i;
cout
for(i=0; i
S=S+p[i];
cout
}
cout
cout
if(S>max){
max=S;
int J=0;
for(i=0;i
if(x[i]==1){
N[J]=w[i];
J++;
}
}
j=J;
} } void special(){
cout
for(int i=0;i
cout
}
cout
for(int i=0;i
w[i]=rand();
if(w[i]==0){
w[i]=rand();
}
sum=sum+w[i]; } cout
cout>m; sum=m*sum; cout
r += w[i]; } sumOfSub.computeSumOfSub(0, 0, r);
sumOfSub.special(); } 运行结果
复杂性分析
对于不同的输入结果，算法的执行次数有所不同，最好情况是n，最坏情况是n*2^n。尽管差异很大，但当n很大时，对某些输入而言，回溯法仍可在短时间内求解。
拓展二
问题描述
子集和数问题拓展一：子集和问题的为〈W,c，P〉。其中，W={w1,w2,...,wn}是一个正整数的集合，子集和数问题判定是否存在W的一个子集W1，使得∑W1=c∑W(0
问题分析
增加一个数组随机数组P，每个符合条件子集对应P集合的元素和计算出做个比较，然后输出最大的再对应原W子集。
算法演示
#include using namespace std; #include #include #define M 50 cla SumOfSub{ private: int w[M];int p[M];int m;
int x[M];int N[M];int max;int j; public: SumOfSub(int a[], int b, int n){
max=0;
j=0;
cout
for(int i=0;i
w[i]=a[i];
p[i]=rand();
cout
}
cout
m = b;
x[0]=n; } void computeSumOfSub(int s, int k, int r){ x[k] = 1; if(s+w[k] == m){ printResult(k); cout
} else if(s+w[k]+w[k+1] =m&&s+w[k+1]
int S=0;int i;
cout
for(i=0; i
S=S+p[i];
cout
}
cout
cout
if(S>max){
max=S;
int J=0;
for(i=0;i
if(x[i]==1){
N[J]=w[i];
J++;
}
}
j=J;
} } void special(){
cout
for(int i=0;i
cout
}
cout
for(int i=0;i
w[i]=rand();
if(w[i]==0){
w[i]=rand();
}
sum=sum+w[i]; } cout
cout>m; sum=m*sum; cout
r += w[i]; } sumOfSub.computeSumOfSub(0, 0, r);
sumOfSub.special(); }
运行结果
复杂性分析
对于不同的输入结果，算法的执行次数有所不同，最好情况是n，最坏情况是n*2^n。尽管差异很大，但当n很大时，对某些输入而言，回溯法仍可在短时间内求解。
