算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 « 编程任务： 对于给定的n 个实数n x , x , , x 1 2 ，编程计算它们的最大间隙。 « 数据输入： 输入数据由文件名为input.txt的文本文件提供。文件的第1 行有1 个正整数n。接下来 的1 行中有n个实数n x , x , , x 1 2 。 « 结果输出: 程序运行结束时，将找到的最大间隙输出到文件output.txt中。 输入文件示例 输出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上传时间： 2016-05-28
上传用户：咔乐坞
带有QoS约束的组播路由问题是一个NP完全问题，遗传模拟退火算法是遗传算法和模拟退火算法的一种融合，可以为这类问题提供一个解决方案
上传时间： 2013-12-23
上传用户：lacsx
这是我用C语言写的一个很好的打包程序，压缩软件就是这样的原理，理解了这个程序，下一步你就可以写一个压缩软件。 功能： 1.能把若干个任何类型的小文件打包到一个大文件中。 2.可以查询打包后的大文件里包含哪些小文件，以及每个小文件的大小。 3.可以原样不变地解压出来。 如果你再加入一段Huffman代码就成为一个小型压缩软件了
上传时间： 2013-11-26
上传用户：Ants
链表习题 1. 编程实现链表的基本操作函数。 (1). void CreatList(LinkList &La,int m) //依次输入m个数据，并依次建立各个元素结点，逐个插入到链表尾；建立带表头结点的单链表La； (2). void ListPrint(LinkList La) //将单链表La的数据元素从表头到表尾依次显示。 (3).void ListInsert (LinkList &L,int i,ElemType e){ //在带头结点的单链表L中第i个数据元素之前插入数据元素e (4). void ListDelete(LinkList &La, int n, ElemType &e) //删除链表的第n个元素，并用e返回其值。 (5). int Search(LinkList L, ElemType x) //在表中查找是否存在某个元素x，如存在则返回x在表中的位置，否则返回0。 (6). int ListLength(LinkList L) //求链表L的表长 (7). void GetElem(LinkList L, int i, ElemType &e) //用e返回L中第i个元素的值 链表的结点类型定义及指向结点的指针类型定义可以参照下列代码: typedef struct Node{ ElemType data; // 数据域 struct Node *next; // 指针域 }LNode, *LinkList;
标签： 单链表
上传时间： 2017-11-15
上传用户：BIANJIAXIN
1. 编程实现链表的基本操作函数。 (1). void CreatList(LinkList &La,int m) //依次输入m个数据，并依次建立各个元素结点，逐个插入到链表尾；建立带表头结点的单链表La； (2). void ListPrint(LinkList La) //将单链表La的数据元素从表头到表尾依次显示。 (3).void ListInsert (LinkList &L,int i,ElemType e){ //在带头结点的单链表L中第i个数据元素之前插入数据元素e (4). void ListDelete(LinkList &La, int n, ElemType &e) //删除链表的第n个元素，并用e返回其值。 (5). int Search(LinkList L, ElemType x) //在表中查找是否存在某个元素x，如存在则返回x在表中的位置，否则返回0。 (6). int ListLength(LinkList L) //求链表L的表长 (7). void GetElem(LinkList L, int i, ElemType &e) //用e返回L中第i个元素的值 链表的结点类型定义及指向结点的指针类型定义可以参照下列代码: typedef struct Node{ ElemType data; // 数据域 struct Node *next; // 指针域 }LNode, *LinkList;
标签： 单链表
上传时间： 2017-11-15
上传用户：BIANJIAXIN
人事管理系统 基本功能说明： 3．1数据录入 提供两种信息录入方式：列表录入、模板录入,用以满足不同用户的需要。 3．2数据的删除修改： 对数据的最基本的操作,保证数据正确性和完整性,为其他操作打好基础。 3．3数据的查询： 用户可以直接快速地查阅和打印系统中的员工个人信息（如人员情况、工资情况、职称评定、保险福利和决策支持等信息）；也可以做出各种复杂的查询, 为了领导作出准确判断提供数据的支持。 3．4账号的管理： 实现了对用户分组管理，并且可对用户的数据访问权限、功能操作权限进行设置，大地保证了操作的安全性、严谨性及保密性。 3．5日志的管理 使用人员把自己使用过程记录下来。 系统安全性 每个用户均有自己的权限，由系统管理员统一设定，同时针对同一权限，每个用户有自己的口令、密码，输入口令不正确，将无法进入相应的模块。 同时文件的传递过程中可以对文件进行加密、签名等，不允许看的用户将无法阅读该文档。
上传时间： 2013-12-18
上传用户：yuchunhai1990
J2EE高校学籍管理信息系统的设计及实现 本文中的学籍信息管理系统将 Mvc 以ModelViewControl) 模式和J2EE相结合，使界面与业务逻辑彻底分离，在系统架构中各司其职、互不干涉，具有较强的伸缩性、 通用性和可操作性。 文中用统一建模语言UML对系统进行详细分析，并给出了系统的具体设计， 包括系统结构设计、数据库 设计、信息安全访问设计等。 此外，本文还着重描述了系统实现过程中的一些关键技术， 包括在系统数据访问，实 现的 相关技术( 如 数据库连接池技术) 以 及加密技术等。 系统采用基于J ZE E 多层结构，各项应用均在We b上展开，通过We b方式完成用 户与系统的交互。浏览器层为用户提供可视化图形界面 We b服务层响应客户请求，为 客户提供所请求的数据 应用服务层进行应用逻辑计算，完成浏览器请求的相应的商业 计算和业务数据操作 数据库层存储、管理数据信息。采用多层结构的方式使得系统具 有很强的伸缩性、通用性、兼容性和可操作性，每一层能够专注于特定的角色和功能。 系统的实现中采用J a va 的加密技术完成用户信息的加密、 认证功能 采用数据库连接池 技术提高系统的数据库访问效率等。
标签： J2EE ModelViewControl Mvc 管理信息系统
上传时间： 2016-06-01
上传用户：离殇
温度监控系统的设计 随着“信息时代”的到来，作为获取信息的手段——传感器技术得到了显著的进步，其应用领域越来越广泛，对其要求越来越高，需求越来越迫切。传感器技术已成为衡量一个国家科学技术发展水平的重要标志之一。因此，了解并掌握各类传感器的基本结构、工作原理及特性是非常重要的。 由于传感器能将各种物理量、化学量和生物量等信号转变为电信号，使得人们可以利用计算机实现自动测量、信息处理和自动控制，但是它们都不同程度地存在温漂和非线性等影响因素。传感器主要用于测量和控制系统，它的性能好坏直接影响系统的性能。因此，不仅必须掌握各类传感器的结构、原理及其性能指标，还必须懂得传感器经过适当的接口电路调整才能满足信号的处理、显示和控制的要求，而且只有通过对传感器应用实例的原理和智能传感器实例的分析了解，才能将传感器和信息通信和信息处理结合起来，适应传感器的生产、研制、开发和应用。另一方面，传感器的被测信号来自于各个应用领域，每个领域都为了改革生产力、提高工效和时效，各自都在开发研制适合应用的传感器，于是种类繁多的新型传感器及传感器系统不断涌现。温度传感器是其中重要的一类传感器。其发展速度之快，以及其应用之广，并且还有很大潜力。 为了提高对传感器的认识和了解，尤其是对温度传感器的深入研究以及其用法与用途，基于实用、广泛和典型的原则而设计了本系统。本文利用单片机结合传感器技术而开发设计了这一温度监控系统。文中传感器理论单片机实际应用有机结合，详细地讲述了利用热敏电阻作为热敏传感器探测环境温度的过程，以及实现热电转换的原理过程。 本设计应用性比较强，设计系统可以作为生物培养液温度监控系统，如果稍微改装可以做热水器温度调节系统、实验室温度监控系统等等。课题主要任务是完成环境温度检测，利用单片机实现温度调节并通过计算机实施温度监控。设计后的系统具有操作方便，控制灵活等优点。 本设计系统包括温度传感器，A/D转换模块，输出控制模块，数据传输模块，温度显示模块和温度调节驱动电路六个部分。文中对每个部分功能、实现过程作了详细介绍。整个系统的核心是进行温度监控，完成了课题所有要求。
标签： 温度监控系统
上传时间： 2013-07-18
上传用户：wdq1111
随着技术的发展，基于PLC的控制系统呈现综合化、网络化的发展趋势。为了适应当今PLC课程教学的需要，我们应提供具有现场控制对象的控制层、监控管理层、远程监控层三层结构的实验控制系统，并将组态软件技术、先进的数据交互技术、单片机技术、通信技术集成在控制系统中，构建现代大综合设计性实验系统，以培养全面的高素质的综合性人才。 本文提出了一种多功能、大综合的实验平台的方案和技术实现。本课题由市场占有率高的西门子PLC及其通信网络模块组成，采用具有很高的性价比的系统集成技术，构成了覆盖面较大的全集成的网络控制系统，可提供PPI网络、PROFIBUS-DP网络和以太网等多种网络形式的实验平台；采用多种工业组态软件如Wincc、组态王和MCGS，构成了丰富的上位监控模式；通过OPC技术实现对PROFIBuS-DP网络的远程监控。在此基础上，结合单片机技术、CPLD技术，设计了可自定义I/O口的多路模拟采集卡，扩展了PLC的信息控制功能；采用网络技术，将PLC技术与变频器、步进电机控制相结合，对标准的PLC对象TM2和机械手设备进行二次开发，构成相关的运动控制系统，模拟生产线的控制，展示PLC的运动控制功能；将PLC技术与无线控制技术相结合，实现PLC的无线遥控功能；完成了三菱Q系列PLC与PROFIBUS-DP网络的联网，实现了不同品牌的PLC网络的互联互通。在此基础上，还开发了多个实验程序，展示其丰富的网络构架和综合的实验模式。 系统调试和实验效果表明，该系统接近当今工业技术实践，可为学生的课程设计、毕业设计以及PLC技术研究提供先进的集多种技术于一体的大综合设 计性实验平台。关键词：PLC；业网络；OPC
上传时间： 2013-05-22
上传用户：归海惜雪
消防部门为什么要引入GIS/GPS技术?消防部门担负着保护生命和财产安全的重任，但其可利用的资源却非常有限。能够有效利用宝贵信息对消防工作是至关重要的。这出于多种理由，如：火情的需要，营救力量，战术布置，火灾记录，反应时间等。传统方法需要大量的图纸，报告和历史记录。这些数据来自于不同的地方，而且数据格式不一致。因此要花费大量的时间进行数据搜集、准备和统一成可用的数据格式。如何更高效的搜集利用数据，如何进一步提高消防部队的快速反应能力，加强消防车辆的动态管理、动态调度、动态指挥等。这些都是现行消防指挥调度系统中迫切需要解决的问题。而在消防指挥调度系统中引入GIS/GPS技术恰恰解决了这些问题。 各地的消防车辆动态管理子系统普遍上是利用GPS卫星定位技术，通过GPRS无线通讯网络，将灭火出动途中、灭火战斗中的消防车辆的行驶路线、车辆位置信息实时传送到消防调度指挥中心，在指挥中心的电子地图上显示出行车路线和消防车辆位置信息。指挥中心的调度员根据情况，通过无线通讯设备，及时对参战车辆进行调度指挥和行车路线矫正。 本消防车辆调度系统采用M/S（Mobile/Server）模式，本文论述了终端部分的设计和实现。终端采用ARM硬件平台，并在此基础上，集合全球卫星定位技术（GPS）、嵌入式地理信息系统技术（eGIS）、通用分组无线服务技术（GPRS）、计算机网络技术等于一体，实现消防车辆的动态管理、调度、指挥的子系统。实现GPS的车辆导航、车辆跟踪、车辆定位、车辆调度等功能。从而更加形象和直观的对现行消防车辆动态管理系统进行了改进。 当前，随着社会经济的快速发展，高层建筑、地下工程、石油化工、公众聚集场所的大量涌现，火灾日趋多样化、复杂化，快速地处置灾害事故，有效地保护市民生命和财产安全，已成为消防队伍面临的一项紧迫任务。如果能充分地发挥和挖掘GPS技术在消防领域上的应用，拓展和利用它的功能，进行消防通信的改革，这将更好地协助消防队伍为社会的经济和人民生命安全保驾护航。
上传时间： 2013-04-24
上传用户：晴天666
