AES GCM模式 算法说明
智能小车设计文献综述
智能小车设计文献综述 摘要：随着电子工业的发展，智能技术广泛运用于各种领域，智能小车不仅在工业智能化上得到广泛的应用，而且运用于智能家居中的产品也越来越受到人们的青睐。国外智能车辆的研究历史较长。相比于国外，我国开展智能车辆技术方面的研究起步较晚，在智能车辆技术方面的研究总体上落后于发达国家但是也取得了一系列的成果。随着人工智能技术、计算机技术、自动控制技术的迅速发展，智能控制将有广阔的发展空间。本设计的智能小车利用红外对管检测黑线与障碍物，并以单片机为控制芯片控制电动小汽车的速度及转向，从而实现自动循迹避障的功能。并对智能小车研究现状以及未来的应用与发展前景做一个全方面的介绍。 关键词:智能技术，自动循迹，避障 1前言 随着电子技术、计算机技术和制造技术的飞速发展，数码相机、DVD、洗衣机、汽车等消费类产品越来越呈现光机电一体化、智能化、小型化等趋势。智能化作为现代社会的新产物，是以后的发展方向，他可以按照预先设定的模式在一个特定的环境里自动的运作，无需人为管理，便可以完成预期所要达到的或是更高的目标。智能小车，也称轮式机器人，是一种以汽车电子为背景，涵盖控制、模式识别、传感技术、电子、电气、计算机、机械等多科学的科技创意性设计，一般主要路径识别、速度采集、角度控制及车速控制等模块组成。一般而言,智能车系统要求小车在白色的场地上,通过控制小车的转向角和车速,使小车能自动地沿着一条任意给定的 黑色带状引导线行驶[1]。智能小车运用直流电机对小车进行速度和正反方向的运动 控制，运用直流电机对小车进行速度和正反方向的运动控制，通过单片机来控制直流电机的工作，从而实现对整个小车系统的运动控制。 2智能小车的发展历史、国内外研究现状 2.1国外研究现状 国外智能车辆的研究历史较长，始于上世纪50年代。它的发展历程大体可以分成三个阶段[2][3][4]： 第一阶段，20世纪50年代是智能车辆研究的初始阶段。1954年美国Barrett Electronics 公司研究开发了世界上第一台自主引导车系统AGVS（Automated Guided Vehicle System）。该系统只是一个运行在固定线路上的拖车式运货平台，但它却具有了智能车辆最基本得特征即无人驾驶。早期研制AGVS的目的是为了提高仓库运输的自动化水平，应用领域仅局限于仓库内的物品运输。随着计算机的应用和传感
算法设计与分析课程设计(完整版)
HUNAN CITY UNIVERSITY 算法设计与分析课程设计 题目：求最大值与最小值问题 专业： 学号： 姓名： 指导教师： 成绩： 二0年月日
一、问题描述 输入一列整数，求出该列整数中的最大值与最小值。 二、课程设计目的 通过课程设计，提高用计算机解决实际问题的能力，提高独立实践的能力，将课本上的理论知识和实际有机的结合起来，锻炼分析解决实际问题的能力。提高适应实际，实践编程的能力。在实际的编程和调试综合试题的基础上，把高级语言程序设计的思想、编程巧和解题思路进行总结与概括，通过比较系统地练习达到真正比较熟练地掌握计算机编程的基本功，为后续的学习打下基础。了解一般程序设计的基本思路与方法。 三、问题分析 看到这个题目我们最容易想到的算法是直接比较算法：将数组的第 1 个元素分别赋给两个临时变量：fmax:=A[1]; fmin:=A[1]; 然后从数组的第 2 个元素 A[2]开始直到第 n个元素逐个与 fmax 和 fmin 比较，在每次比较中，如果A[i] > fmax，则用 A[i]的值替换 fmax 的值；如果 A[i] < fmin，则用 A[i]的值替换 fmin 的值；否则保持 fmax（fmin）的值不变。这样在程序结束时的fmax、fmin 的值就分别是数组的最大值和最小值。这个算法在最好、最坏情况下，元素的比较次数都是 2(n-1)，而平均比较次数也为 2(n-1)。 如果将上面的比较过程修改为：从数组的第 2 个元素 A[2]开始直到第 n 个元素，每个 A[i]都是首先与 fmax 比较，如果 A[i]>fmax,则用 A[i]的值替换 fmax 的值；否则才将 A[i]与 fmin 比较，如果 A[i] < fmin，则用 A[i]的值替换 fmin 的值。 这样的算法在最好、最坏情况下使用的比较次数分别是 n-1 和 2(n-1),而平均比较次数是 3(n-1)/2,因为在比较过程中，将有一半的几率出现 A[i]>fmax 情况。
KMP算法文献综述
文献综述 一般使用的计算机的硬件结构主要反映数值计算的需要，而计算机上的非数值处理的对象基本上是字符串数据，因此在处理字符串数据时比处理整数和浮点数要复杂的很多。随着程序语言将程序的发展，字符串的处理也有了越来越多的研究。子串的定位炒作通常称为串的模式匹配，是各种处理系统中最重要的操作之一。串匹配问题是指从给定的字符序列中找出一个或多个具有某种属性的模式序列，而字符串匹配指的便是从给定的字符序列中找出一个或若干个给定的字符串。字符串匹配算法是一个基础算法，它的解决以及在这个过程中产生的方法对计算机的其他问题都产生了巨大的影响。在我们日常使用计算机的过程中，使用字符串匹配技术的例子十分普遍，例如：入侵检测、病毒检测、信息检索、信息过滤、计算生物学等等都包含了字符串匹配技术。 在字符串匹配技术被广泛应用的同时，众多的科技人员也对其进行了深入的研究，字符串匹配问题现在已经发展成为一门相对独立的科学——字符串学（Stingology）[1][2][3]。字符串匹配技术最先被应用于图书文献目录摘要的查询系统和构建数据的全文检索系统。而后，随着网络安全技术和生物技术的日益发展，在网络安全和生物计算等领域中字符串匹配技术又获得了新的发展空间。 随着网络速度和流量的日益增加，基于网络的入侵检测[4][5]系统面临着严峻的挑战，它的处理、分析速度越来越难以跟上网络流量增加速度，从而极易导致数据包的丢失。解决数据包丢失等问题，提高处理速度是关键。另外对于基于误用的入侵检测系统而言，检测过程中最费时的部分便是入侵特征匹配。 目前，信息资源的高速膨胀已经成为一个全球普遍关注的现象。加利福尼亚大学伯克利分校研究人员发现，仅从1999年至2002年全球新产生的信息量就翻了一番。伴随着信息膨胀，信息的良莠不齐现象也是一个严重困扰人们的问题。大量反动、黄色信息以及国家机密在网络上蔓延和传播，给国建安全和社会稳定造成了严重的威胁，如何对这些不良信息进行网络监控是我们面临的一个重要问题。在信息过滤时，特别是在主干网络上进行过滤与检索，对字符串匹配的实时性要求极高，字符串匹配性能的优劣直接影响了过滤与检索系统的性能。 随着生命科学的发展，人们对生命物质的微观结构也有了越来越清晰的认识。目前，人类基因组序列的绘制工作已完成，Prosite等大型蛋白质重要样本数
内部堆排序算法的实现课程设计说明书
数据结构课程设计设计说明书 内部堆排序算法的实现 学生姓名金少伟 学号1121024029 班级信管1101 成绩 指导教师曹阳 数学与计算机科学学院 2013年3月15日
课程设计任务书 2012—2013学年第二学期 课程设计名称：数据结构课程设计 课程设计题目：内部堆排序算法的实现 完成期限：自2013年3 月4日至2013年3 月15 日共 2 周 设计内容： 堆排序（heap sort）是直接选择排序法的改进，排序时，需要一个记录大小的辅助空间。n个关键字序列K1，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)：ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。（即如果按照线性存储该树，可得到一个不下降序列或不上升序列）。 本课程设计中主要完成以下内容： 1.设计堆排序算法并实现该算法。 2.对堆排序的时间复杂度及空间复杂度进行计算与探讨。 3.寻找改进堆排序的方法。 基本要求如下： 1.程序设计界面友好； 2.设计思想阐述清晰； 3.算法流程图正确； 4.软件测试方案合理、有效。指导教师：曹阳教研室负责人：申静 课程设计评阅
摘要 堆排序是直接选择排序法的改进。本课设以VC++6.0作为开发环境，C语言作为编程语言，编程实现了堆排序算法。程序运行正确，操作简单，易于为用户接受。 关键词：堆排序；C语言；时间复杂度
说明方法及其作用
【安宁二中语文“五环导学”展示课学生学案】 中考说明文阅读：说明方法及其作用 一、自主学习 1、说明方法 （1）举例子：为了把事物(或事理)及其特征等说明得更加具体、清楚、明白，在说明过程中举出一些实例来进行说明的方法。 （2）打比方：用比喻的修辞手法将说明对象的某一特点形象生动地表达出来。 （3）列数字：运用具体的数字资料介绍事物特点的说明方法。 （4）作比较：把两个以上彼此有一定联系或者有相似点的事物进行比较，从而介绍某一事物的性质、变化、发展的说明方法。 （5）分类别：将事物按一定的标准进行分门别类的逐一说明。 （6）下定义：用最准确简洁的语言，概括出事物的本质意义和特征。 （7）作诠释：对事物的特征、事理加以具体的解释说明。 （8）摹状貌：通过描绘事物形貌的方式把事物的特征表现出来。 （9）画图表：用画图表的方式对事物的特征、事理加以说明。 2、说明方法的作用及其答题模式 (1) 举例子： 作用：具体、真切、形象，便于读者理解。 答题模式：通过举什么的例子，真实有力地说明了什么的特征（道理），使说明更具体，更有说服力。 (2)分类别： 作用：条理清楚。 答题模式：为了说明什么的特征（道理），条理清晰地从什么方面分门别类加以说明，使说明更有条理性。 (3)打比方： 作用：生动、形象，增强文章的趣味性。 答题模式：将什么比作什么，形象生动地说明了什么的特征（道理）, 使说明的内容更形象易懂。
(4)列数字： 作用：科学、准确、具体。 答题模式：用具体的数据，科学、准确、具体地说明了什么的特征（道理），使说明更准确、更有说服力。 (5)作比较： 作用：说明对象的特点鲜明突出。 答题模式：把什么和什么加以比较，突出强调了什么的特征（道理）, 使说明更加具体深刻。 (6)下定义： 作用：科学、准确、精练、严密。 答题模式：给什么下定义，科学、准确、精练、严密地揭示了说明对象的内涵。 (7)画图表： 作用：直观、形象。 答题模式：直观形象地说明了事物的什么特点，使读者一目了然。 (8)摹状貌： 作用：形象、生动、具体。 答题模式：对什么事物的特征、事理加以形象化地描摹，使说明更具体、形象、生动。 (9)作诠释： 作用：通俗易懂。 答题模式：具体解释说明了什么事物的特征、事理，使说明通俗易懂。 3、根据自学掌握的知识，快速判定下列句子所使用的说明方法。 ①正方形就是四边相等，四个角都是直角的四边形。（下定义） ②燃料工业可分为煤炭工业、石油工业、太阳能利用工业、原子能工业以及天然气加工工业等。（分类别） ③纯数据文件不会被病毒感染，如：声音、图像、动画、文本等文件。（举例子） ④大礼堂椭圆形，有两层挑台像两弯新月，围拱着主席台。（打比方） ⑤有时，一个气孔在一秒钟内能吸进二万五千亿个二氧化碳分子。（列数字）
算法课程设计
<<算法与程序设计>>课程作业 班级：计本08-1班 学号：3081817106 姓名：詹萍
简单算法 符号三角形问题：这个问题用的是回溯法解决的，符号三角形要求在符号三角形的第1行有n个由“+”和“-”组成的符号，以后每行符号比上行少1个，2个同号下面是“+”，2个异号下面是“-”。计算有多少个不同的符号三角形，使其所含“+”和“-”的个数相同。 解题思路： 1、针对所给问题定义解空间，该问题的解空间为n元组x1,x2,x3...xn，其中xi ∈S，S={0，1}，其中0代表“+”， 1代表“-”； 2、确定易于搜索的解空间结构，例如子集树，排列树，该问题是子集树； 3、以深度优先原则搜索解空间树，并利用剪枝函数避免无效搜索，这里的约束函数应该为：在符号三角形的第一行的前i个符号x1...xi确定后，就确定了一个由i*（i+1）/2个符号组成的符号三角形。下一步确定了x(i+1)的值后，只要在前面已确定的符号三角形的右边加一条边，就可以扩展为x1...x(i+1)所相应的符号三角形。最终由x1...xn所确定的符号三角形中包含的“+”号个数与“-”号个数同为n*（n+1）/4。因此在回溯搜索过程中可用当前符号三角形所包含的“+”号个数与“-”号个数均不超过n*（n+1）/4作为可行性约束；用0和1代替+和-，执行异或操作推出下一行对应符号，当所有符号总数为奇数时无解，当某种符号超过总数一半时无解。 4.由于回溯法是对解空间的深度优先搜索，不断改变第一行每个符号，搜索符合条件的解，因此可以使用递归回溯。 #include
常见的说明方法及其作用 )
常见的说明方法及其作用 1、举例子 定义：举出实际事例来说明事物，使所要说明的事物具体化，以便读者理解，这种说明方法叫举例子。 作用：具体真切地说明了事物的××特点。 答题思路：举什么例子具体、真切、形象地说明了说明对象的什么。 2、分类别 定义：根据形状、性质、成因、功用等属性的异同，把事物分成若干类，然后依照类别逐一加以说明。这种说明方法，叫分类别。 作用：条理清楚地说明了事物的××特点。对事物的特征（或事理）分门别类加以说明，使说明更有条理性。 答题思路：对什么进行分类说明，条理清楚地说明了说明对象的什么。 3打比方 定义：利用两种不同事物之间的相似之处作比较，以突出事物的性状特点，增强说明的形象性和生动性的说明方法叫做打比方。 作用：生动形象地说明该事物的××特点，增强了文章的趣味性。 答题思路：把什么比喻成什么，生动、形象地说明了说明对象的什么。 4、列数字 定义：为了使所要说明的事物具体化，还可以采用列数字的方法，以便读者理解。需要注意的是，引用的数字，一定要准确无误。 作用：具体而准确地说明该事物的××特点。使说明更有说服力。 答题思路：列举具体数字科学、准确、具体地说明了说明对象的什么。 5、作比较 定义：作比较是将两种类别相同或不同的事物、现象加以比较来说明事物特征的说明方法。 作用：突出强调了被说明对象的××特点（地位、影响等）。 答题思路：把什么和什么进行比较，突出了说明对象的什么特点。 6、下定义
答题思路：给什么下定义，科学、准确、精练、严密地揭示了说明对象的内涵。 7、画图表 定义：为了把复杂的事物说清楚，还可以采用图表法，来弥补单用文字表达的缺欠，对某些事物解说更直接、更具体。 作用：直观形象地说明了事物的××特点。 8、引资料 定义：为了使说明的内容更充实具体，可以引用一些文献资料、诗词、俗语、名人名言等，可使说明更具说服力。 引用说明有以下几种形式——A、引用具体的事例；（作用同举例子）B、引用具体的数据；（作用同列数字）C、引用名言、格言、谚语；作用是使说明更有说服力。 D、引用神话传说、新闻报道、谜语、轶事趣闻等。 作用：增强说明的趣味性。（引用说明在文章开头，还起到引出说明对象的作用。） 9、摹状貌 定义：为了使被说明对象更形象、具体，可以进行状貌摹写，这种说明方法叫摹（mó）状貌。 作用：对事物的特征（或事理）加以形象化的描摹，使说明更具体生动形象。10、作诠释 定义：从一个侧面，在事物的某一个特点做些解释，这种方法叫作诠释。 作用：对事物的特征（或事理）加以具体的解释说明，使说明更通俗易懂。
GPS工程测量及数据处理研究文献综述
本科毕业论文 文献综述 题目：GPS在工程测量中的应用及数据处理 姓名：赵建平学号2009303200901 专业：地理信息系统 指导教师：苗洁职称讲师 中国·武汉 二○一三年一月 分类号密级
华中农业大学本科毕业论文 文献综述 GPS在工程测量中的应用及数据处理GPS in Engineering Measurement and Data Processing 学生姓名：赵建平 学生学号：2009303200901 学生专业：地理信息系统 指导教师：苗洁讲师 华中农业大学资源与环境学院 二○一三年一月
Ⅰ目录 1.GPS和工程测量等相关概念2 1．1GPS相关概念2 1.1.1 GPS概念2 1.1.2 GPS技术2 1.1.3 GPS卫星测量原理3 1.1.4 GPS 测量的技术特点3 1.2 工程测量介绍4 2. GPS 在现代工程测量中的具体应用分析5 2.1实时动态(RTK>定位技术简介5 2.2 静态GPS在工程测量中的应用6 2.3 动态GPS在工程测量中的应用7 3.工程测量及数据处理7 3.1工程控制网数据处理方法7 3.2 GPS基线处理与质量控制8 3.2.1 GPS基线边的解算8 3.2.2 各种检核计算9 3.2.3 平差计算和成果分析9 4.分析与总结10 5.参考文献11 6.致谢11
GPS工程测量及数据处理研究 Ⅱ摘要：GPS测量技术具有测量时间短、技术含量高、精确度高等优点，在工程测量实践中发挥着越来越重要的作用。本文主要通过介绍GPS的系统组成、工作原理、技术特点等基本情况，系统总结了GPS技术在工程测量中的应用情况，及其在工程测量后的数据处理方法。 Ⅲ关键词：全球定位系统； GPS测量技术；工程测量；应用。静态测量；动态测量；数据处理 1.GPS和工程测量等相关概念 1．1GPS相关概念 1.1.1 GPS概念 GPS是英文Navigation SatelliteTiming And Ranging／Global PositioningSystem 卫星测时测距导航／全球定位系统）的简称，而其中文简称为“球位系”。GPS是20世纪70年代由美国陆海空三军联合研制的新一代空间卫星导航定位系统。其主要目的是为陆、海、空三大领域提供实时、全天候和全球性的导航服务，并用于情报收集、核爆监测和应急通讯等一些军事目的，是美国独霸全球战略的重要组成。经过20余年的研究实验，耗资300亿美元，到1994年3月，全球覆盖率高达98％的24颗GPS卫星星座己布设完成。 1.1.2 GPS技术 GPS定位技术的高度自动化及其所达到的高精度和具有的潜力，也引起了广大测量工作者的极大兴趣。当时GPS定位基本上只有一个作业模式——静态相对定位，两台或若干台GPS接收机安置在待定点上，连续同步观测同一组卫星1-2h或更长一些时间，通过观测数据的后处理，给出各待定点间的基线向量，在采用广播星历的条件下，静态定位可取得5mm＋1×10－6D<双频）或10mm＋2×10－6D<单频）基线解精度。随着技术的发展，快速静态定位为短基线测量作业闯出了一条新路，大大提高了GPS测量的劳动生产率。一对GPS测量系统<双频）在10km以内的短边上，正常接收4-5颗卫星5min左右，即可获取5-10mm＋1×10－6D的基
常见说明方法及其作用
常见说明方法及其作用 常见的说明方法有：举例子、分类别、下定义、摹状貌、作诠释、打比方、列数字、列图表、引用说明。 常见说明方法的作用： ①、举例子：通过举具体的实例对事物的特征，事理加以说明，从而使说明更具体，更有说服力。 ②、分类别：对事物的特征，事理分门别类加以说明，使说明更有条理性。 ③、作比较：把XX和XX加以比较，突出强调了事物的特征或事理。 ④、作诠释：对事物的特征，事理加以具体的解释说明，使说明更通俗易懂。 ⑤、打比方：就是运用比喻把事物的特征说清楚。 ⑥、摹状貌：对事物的特征加以形象化的描摹，使说明更具体形象。 ⑦、下定义：用简明科学的语言对说明的对象或科学事理加以揭示，从而更科学、更本质、更概括地揭示事物的特征/事理。 ⑧、列数字：用具体的数据对事物的特征/事理加以说明，使说明更准确更有说服力。 ⑨、列图表：用列图表的方式对事物的特征/事理加以说明，使说明更简明更直观。 ⑩、引用说明：引用说明有以下几种形式——A、引用具体的事例；（作用同举例子）B、引用具体的数据；（作用同列数字）C、引用名言、格言、谚语；作用是使说明更有说服力。D、引用神话传说、新闻报道、谜语、轶事趣闻等。作用是增强说明的趣味性。（引用说明在文章开头，还起到引出说明对象的作用。） 答题模式： 引用：引用突出说明了事物的特征，增强了说服力（趣味性）。（引用说明若在文章开头，还起到引出说明对象的作用。） 摹状貌：生动具体地描绘了，突出了事物的特点。 考查角度：加点词的作用，加点词能否删去？ 题型一：句（段）中加点词的作用能否删掉？为什么？ 答题模板：不能。加点词“XX”的意思是……，说明了……。删掉之后，句子（或语段）的意思就变成了……，显得绝对化（或与事实不符）。加点词“XX”体现了说明文语言的准确性。 题型二：句（段）中加点词语有何作用？（好在哪里？） 答题模板：用“XX”词，准确（形象）地说明了……事物的……的特征，能够激发读者的兴趣。 题型三、找出体现说明文语言准确特点的词句，并体会其作用。 答题模板：句子+作用 （1）句子：①有精确数字的句子②有概数的句子③使用限制性词语的句子
基于单片机的GPS定位系统设计文献综述
摘要 本科毕业设计 （文献综述） 题目基于单片机的GPS定位 系统设计 姓名 专业 学号201 指导教师 信息工程学院 二○一五年五月
基于单片机的GPS定位系统设计文献综述 前言 GPS卫星导航定位技术于上世纪80年代末引入中国，目前主要在大地测量(测绘、勘探)、海上渔业和车辆定位监控等领域得到了比较广泛的应用。在全球GPS应用领域中，车辆应用所占的比重最大，目前约占总数的40％以上。1996～1997年间是GPS车辆跟踪系统市场的调整和充实时期。主要是公安、金融等部门利用其专用的常规无线电台(异频单工电台)通信系统和模拟集群系统，在全国三四十个城市建成了金融运钞车和公安交警车辆跟踪系统。1998～2000年GPS车辆跟踪系统市场出现了快速增长的势头。随着我国GSM数字移动通信系统的快速发展与全国普及，作为系统瓶颈问题的通信网络通过采用GSM公众网的短信息服务找到了新的出路，这对GPS车辆跟踪系统的发展起极大的促进作用[3]。 我国现在拥有世界上最大潜力的卫星导航应用市场。经过十多年的发展，我国的卫星导航用户设备市场化的条件日趋成熟，批量化用户群体正在逐步形成，已进入应用行业高速发展的时期。美国联邦通信委员会规定，到2005年美国95％的用户手机必须配有定位能力，2003年底前，95％的新手机有定位能力。而移动电话与GPS结合是最好的解决办法。目前，国际上一些主流手机制造商如诺基亚、爱立信和三星等已开始使用集成的GPS芯片，而日本的日本电信电话移动通信网公司、KDDI和美国的Sprint、Verizon、网信公司等电信运营商也已开始或计划提供基于GPS手机的位置服务[4]。
计算机算法设计与分析课程设计.
成绩评定表 学生姓名吴旭东班级学号1309010236 专业信息与计算 科学课程设计题目 分治法解决棋盘覆 盖问题；回溯法解 决数字拆分问题 评 语 组长签字： 成绩 日期20 年月日
课程设计任务书 学院理学院专业信息与计算科学 学生姓名吴旭东班级学号1309010236 课程设计题目分治法解决棋盘覆盖问题；回溯法解决数字拆分问题实践教学要求与任务: 要求： 1．巩固和加深对基本算法的理解和运用，提高综合运用课程知识进行算法设计与分析的能力。 2．培养学生自学参考书籍，查阅手册、和文献资料的能力。 3．通过实际课程设计，掌握利用分治法或动态规划算法，回溯法或分支限界法等方法的算法的基本思想，并能运用这些方法设计算法并编写程序解决实际问题。 4．了解与课程有关的知识，能正确解释和分析实验结果。 任务： 按照算法设计方法和原理，设计算法，编写程序并分析结果，完成如下内容： 1.运用分治算法求解排序问题。 2. 运用回溯算法求解N后问题。 工作计划与进度安排: 第12周：查阅资料。掌握算法设计思想，进行算法设计。 第13周：算法实现，调试程序并进行结果分析。 撰写课程设计报告，验收与答辩。 指导教师： 201 年月日专业负责人： 201 年月日 学院教学副院长： 201 年月日
算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。算法 （Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。 分治法字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在一个2^k*2^k的棋盘上， 恰有一个放歌与其他方格不同，且称该棋盘为特殊棋盘。 回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。数字拆分问题是指将一个整数划分为多个整数之和的问题。利用回溯法可以很好地解决数字拆分问题。将数字拆分然后回溯，从未解决问题。 关键词：分治法，回溯法，棋盘覆盖，数字拆分
人脸识别文献综述
文献综述 1 引言 在计算机视觉和模式识别领域，人脸识别技术（Face Recognition Technology，简称FRT）是极具挑战性的课题之一。近年来，随着相关技术的飞速发展和实际需求的日益增长，它已逐渐引起越来越多研究人员的关注。人脸识别在许多领域有实际的和潜在的应用，在诸如证件检验、银行系统、军队安全、安全检查等方面都有相当广阔的应用前景。人脸识别技术用于司法领域，作为辅助手段，进行身份验证，罪犯识别等;用于商业领域，如银行信用卡的身份识别、安全识别系统等等。正是由于人脸识别有着广阔的应用前景，它才越来越成为当前模式识别和人工智能领域的一个研究热点。 虽然人类能够毫不费力的识别出人脸及其表情，但是人脸的机器自动识别仍然是一个高难度的课题。它牵涉到模式识别、图像处理及生理、心理等方面的诸多知识。与指纹、视网膜、虹膜、基因、声音等其他人体生物特征识别系统相比，人脸识别系统更加友好、直接，使用者也没有心理障碍。并且通过人脸的表情/姿态分析，还能获得其他识别系统难以获得的一些信息。 自动人脸识别可以表述为：对给定场景的静态或视频序列图像，利用人脸数据库验证、比对或指认校验场景中存在的人像，同时可以利用其他的间接信息，比如人种、年龄、性别、面部表情、语音等，以减小搜索范围提高识别效率。自上世纪90年代以来，人脸识别研究得到了长足发展，国内外许多知名的理工大学及TT公司都成立了专门的人脸识别研究组，相关的研究综述见文献[1-3]。 本文对近年来自动人脸识别研究进行了综述，分别从人脸识别涉及的理论，人脸检测与定位相关算法及人脸识别核心算法等方面进行了分类整理，并对具有典型意义的方法进行了较为详尽的分析对比。此外，本文还分析介绍了当前人脸识别的优势与困难。 2 人脸识别相关理论 图像是人们出生以来体验最丰富最重要的部分，图像可以以各种各样的形式出现，我们只有意识到不同种类图像的区别，才能更好的理解图像。要建立一套完整的人脸识别系统(Face Recognetion System，简称FRS)，必然要综合运用以下几大学科领域的知识： 2.1 数字图像处理技术 数字图像处理又称为计算机图像处理，它是指将图像信号转换成数字信号并利用计算机
说明方法及作用
说明方法及作用 （一）举例子。 1、概念：举出实际事例来说明事物，使所要说明的事物具体化，以便读者理解。（文中如有：例如、又如、比如、再如、如、譬如等词语，一般可判断为举例子。） 2、作用：把复杂的事物说得浅显易懂、具体生动。 3、答题模式：真实具体地说明了……的特征（或事理） 4、例题展示。 《中国石拱桥》在写出了石拱桥的三大特点：历史悠久，形式优美，坚固耐用后，以赵州桥和卢沟桥为例进行说明，试说说其表达效果。 答：举例子，举赵州桥和卢沟桥这两个例子，真实具体地说明了中国石拱桥历史悠久，形式优美，坚固耐用这三大特点。 5、牛刀小试。 几千年来，劳动人民注意了草木荣枯、候鸟去来等自然现象同气候的关系，据以安排农事。杏花开了，就好像大自然在传语要赶快耕地；桃花开了，又好像在暗示要赶快种谷子。以上句子运用了什么说明方法？有何作用？ （二）列数字。 1、概念：运用数字来说明事物。（数字可分用确数和概数） 2、作用：运用数字，从数量方面具体准确地突出事物的特征。 3、答题模式：准确地说明了……的特征（或事理） 4、例题展示。 赵州桥非常雄伟，全长50.82米，两端宽9.6米，中部略窄，宽9米。 答：介绍桥的长度和宽度，具体、准确地说明了赵州桥雄伟的特点。5、牛刀小试。 这只蟹的体长超过20厘米，重量达2.5公斤，可算是蟹中的巨无霸了。以上句子运用了什么说明方法？有何作用？ （三）作比较。 1、概念：用两个或两个以上有关联的事物放在一起进行比较。 2、作用：突出事物的特点，增强了说明效果。 3、答题模式：拿××和××比较，突出说明了……的特点。 4、例题展示。 我国的建筑，从古代的宫殿到近代的一般住房，绝大部分是对称的，左边怎么样，右边也怎么样。苏州园林可绝不讲究对称。
品牌定位的文献综述
企业品牌定位中的问题及解决方案 1.品牌定位概述 定位最初是由美国人艾·莱斯和杰克·特劳在1972年提出并加以推广和应用的。他们提出“定位”概念的出发点是为了解决品牌市场传播的效率问题，是为了应对传播过度造成的品牌信息难以被消费者注意和接受的问题。 里斯、特劳特提出：定位是为产品或品牌在消费者心目中找到一个合适的位置。随着市场经济的发展，在同一细分市场上有着数不清的竞争者，品牌要使自己获得消费者喜爱并占有稳定的市场份额，就一定耍使品牌进入消费者的心目中，并占领消费者心智阶梯中的重要地位。这种地位的获得主要来自品牌定位的成功——它是由品牌缔造者与品牌消费者共同完成的，这就是品牌定位的基本含义。 上世纪70年代由艾·里斯(AL Rise)杰克·特劳特(Jack Trout)提出“定位”概念，在国外已被认为是进行品牌定位的最基本的方法之一。经过几十年的理论深化和实践概括，定位早已超越了广告视野，上升为一种重要的营销战略和思想。艾·里斯和杰克·特劳特的定位理论强调：企业品牌或产品应在消费者心目获得～个据点，一个认定的区域位置，企业的营销策略应在消费者心智上下功夫，努力在消费者心智中占有优势的地位。品牌定位是从概念层面决定如何把本品牌与竞争对手品牌相区别，如何使本品牌与消费者的生活、人生目标和追求联系起来，从而给消费者提供选择该品牌的充足理由。 2.品牌定位系统 2.1品牌定位的内涵 美国著名品牌专家拉里·耐特提出：“未来是品牌的战争----品牌互争长短的竞争。商界和投资者、都将认识到，只有品牌才是公司最宝贵的资产……拥有市场比拥有工厂重要得多，而唯一能够拥有市场的途径是拥有具备市场优势的品牌。” 凯温·格兰西和罗伯特·舒尔曼曼在《灭商的营销秘密》（ marketing MythsThat Are killing Business)一书中认为：三种因素导致错误品牌定位的发生，第一，企业自始未能形成一个清晰明确的定位策略；第二，企业未能清楚地将定位思想、理念和原则传达给市场；第三，企业未能提供足够的营销资源的
算法课程设计说明书
课程设计说明书 设计题目：二分法查找 专业：软件工程班级：11-2 设计人：王佳贺 山东科技大学 2013年11 月27日
课程设计任务书 学院：信息科学与工程学院专业：软件工程班级：2011-1 姓名：王佳贺 一、课程设计题目：二分法查找 二、课程设计主要参考资料 （1）《算法分析与设计》（第三版）王晓东电子工业出版社2007 （2） 三、课程设计应解决的主要问题 （1）查询数据 （2） （3） 四、课程设计相关附件（如：图纸、软件等）： （1） （2） 五、任务发出日期：2013-11-21 课程设计完成日期：2013-11-27 指导教师签字：系主任签字：
指导教师对课程设计的评语 成绩： 指导教师签字： 年月日
1二分法详细设计 1.1二分搜索算法 下面我们考虑一种简单的情况。假设该线性表已经排好序了，不妨设它按照主键的递增顺序排列（即由小到大排列）。在这种情况下，我们是否有改进查找效率的可能呢？ 如果线性表里只有一个元素，则只要比较这个元素和x就可以确定x是否在线性表中。因此这个问题满足分治法的第一个适用条件；同时我们注意到对于排好序的线性表L有以下性质：比较x和L中任意一个元素L[i]，若x=L[i]，则x在L中的位置就是i；如果x
说明方法解释及举例
说明方法解释及举例 The Standardization Office was revised on the afternoon of December 13, 2020
说明方法解释及举例 1．打比方 就是通过比喻进行说明。文中对石拱桥的比喻很多，集中起来，是比作两种事物：一是虹，二是弓。这两种事物既能表现石拱桥形式上的基本特征，给人以美的感受，又便于对石拱桥在建筑上的特点给予形象的说明。如“石拱桥的桥洞成弧形，就像虹。”“桥洞不是普通的半圆形，而是像一张弓”。 2．举例子 就是举出典型事例来进行说明。如为了说明中国石拱桥的特点，就举了旅人桥、赵州桥、卢沟桥、长虹大桥这四个典型的例子。概括介绍旅人桥和长虹大桥，这是纵向说明，既说明我国石拱桥悠久的历史，歌颂古代劳动人民的聪明才智；又说明新中国桥梁事业的飞跃发展，赞颂了社会主义制度的无比优越。文章着重以赵州桥和卢沟桥为例，具体说明中国石拱桥的特点，这是横向说明，赵州桥是单拱石桥，卢沟桥是联拱石桥。文章列举的四座桥很有代表性，有略写、有详写，详略得当，从纵向、横向两个方面介绍了中国石拱桥的全貌。运用举例说明，一定要注意例子的典型性、代表性，切不可用个别事实、偶然现象来代表一般，代表必然。 3．列数字 就是用准确的数字来进行说明。比如对赵州桥存在的时间、长度、宽度、拱圈的道数等都用了具体数字。有概数、有确数，能收到很好的说明效
果，如说明石拱桥结构坚固，用了“能几十年几百年甚至上千年雄跨在江河之上”。 4．作比较 就是用与同类的或相关的事物作比较的方法来进行说明。文中在说明卢沟桥的坚固时，讲到“永定河发水时，来势很猛，以前两岸河堤常被冲毁，但是这座桥却从没出过事”。这就是将卢沟桥和与之有关的两岸河堤作比较说明。 5．引用 通过引用名人名言来进行说明。文中有“泛引”，如文章开头引用我国诗人比喻石拱桥的种种用语。“卧虹”“飞虹”等，这样反复比喻，既给人有关知识，又使人仿佛置身于神话之中，置身于诗情画意之中，加深人们对石拱桥形式优美的印象。又有“特引”，如引用唐朝张嘉贞的赞语“制造奇特，人不知其所以为”，是为了说明赵州桥构造的奇特；引用唐朝张鷟的赞语“初月出云，长虹饮涧”，是为了说明赵州桥形式优美；还引用意大利人马可·渡罗的赞语“是世界上独一无二的”、“共同构成美丽的奇观”，是为了说明卢沟桥的特点。 6．摹状貌 就是通过具体的描写揭示事物的特征，有助于把被说明的对象说得更具体、生动。如《中国石拱桥》中"这些石刻的狮子，有的母子相抱，有的交头
惯性导航文献综述报告
一、引言 惯性技术是惯性制导、惯性导航与惯性测量等技术的统称。惯性技术已应用于军用与民用的众多技术领域中，应用于宇宙飞船、火箭、导弹、飞机、舰船等各种运载器上。在各类导航系统（例如无线电导航、天文导航等）中，惯性导航系统被认为是最有发展前途的一种导航系统。惯性导航系统依照惯性原理，利用惯性元件（加速度计和陀螺仪）来测量载体本身的加速度和角速度，经一系列运算后得到载体的导航参数，从而达到对载体导航定位的目的。惯性导航是一种自主式的导航方法，它既不需要向外界发送信号,也不需要从外界接收信号,所以, 它具有隐蔽性好,工作不受气象条件制约和外界干扰等优点,从而广泛地应用于军用和民用的众多领域中。 随着现代数学、现代控制理论与计算机技术的发展，在平台惯导系统的基础上又发展出了捷联惯导系统。捷联系统是将惯性元件(陀螺和加速度计)直接安装在载体上,直接承受载体角运动，不再需要稳定平台和常平架系统的惯性导航系统。捷联管道系统使用数学平台而非物理平台，简化了平台框架和相连的伺服装置，因而消除了平台稳定过程中的误差，简化了硬件，提高了可靠性和可维护性，降低了成本，体积小、重量轻。 在捷联惯导系统中，用加速度计代替陀螺仪测量运动载体的角速度,称为无陀螺捷联惯导系统（The Gyroscope Free Strapdown Inertial Navigation System，简称GFSINS)。GFSINS舍弃了陀螺，所以能够避开由于陀螺的抗震性差、恢复时间长、动态范围小等缺陷所引起的一系列难以解决的关键技术问题。目前无陀螺捷联惯导系统给的研究已经引起了国内外很多专家学者的重视。无陀螺捷联惯导系统成本低，可靠性高，功率低，寿命长，反应速度快，适用于角加速度大、角速度动态范围大、冲击大的载体的惯性导航，也适合一些较短程飞行器的惯性制导，还可以与其它导航装置组成组合导航系统。 无陀螺捷联惯导系统虽然具有多种突出的优点，但也有美中不足之处。与传统的惯导系统相比，无陀螺捷联惯导系统的载体角速度是从加速度计输出的比力信号中解算出的，且各轴角速度信号互相耦合，因此，目前广泛应用的六加速度计配置方案和九加速度计配置方案都采用了方便解耦的配置，一般选择角加速度作为解算对象，角速度为辅助或不用。而由角加速度到角速度需要一次积分，到姿态需要两次积分，造成角速度计算值和导航参数的误差随时间增长不断积累。此外，加速度计精度和加速度计的安装精度也对无陀螺惯导系统的精度有所制约。 随着加工技术及数字计算机的发展、高精度加速度计的不断问世、滤波技术、组合导航技术的发展，无陀螺捷联惯导系统的研究具有重要意义和广阔的应用前景。本文后续内容中就对无陀螺捷联惯导系统的研究动态和发展前景进行了介绍。 二、国内外研究动态 惯性测量通常利用加速度计敏感线加速度，用陀螺仪敏感角速度来确定载体的姿态。惯性测量系统应用于炮射制导弹药时，炮弹减旋后出炮口的转速仍然很高，比如155mm炮弹的减旋后转速仍达15r/s~20r/s。发射时，炮弹在火药压力下做高加速旋转运动，速度在数毫秒内达到数百m/s，炮弹所受轴向加速度可达几千到几十万个m/s2。这样恶劣的环境对陀螺和加速度计的性能有很高要求：动
操作系统课程设计(LRU算法)完整版内含代码
操作系统课程设计LRU页面调度算法 学号： 姓名： 学院： 专业： 班级： 指导老师： 日期：
目录 一、实验题目 (1) 二、课程设计的目的 (1) 三、设计容 (1) 四、设计要求 (1) 五、设计思想 (1) 六、主要数据结构及其说明 (2) 七、硬件支持 (3) 八、源程序文件 (3) 九、程序运行结果 (7) 十、实验体会 (8)
一实验题目 LRU页面调度算法 二课程设计的目的 操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合一起，独立分析和解决实际问题的机会。 1.进一步巩固和复习操作系统的基础知识。 2. 培养学生结构化程序、模块化程序设计的方法和能力。 3.提高学生调试程序的技巧和软件设计的能力。 4.提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。 三设计容 程序应模拟实现LRU算法思想，对n个页面实现模拟调度。 四设计要求 1．不同的功能使用不同的函数实现（模块化），对每个函数的功能和调用接口要注释清楚。对程序其它部分也进行必要的注释。 2．对系统进行功能模块分析、画出总流程图和各模块流程图。 3．用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用，最好使用菜单。 4．通过命令行相应选项能直接进入某个相应菜单选项的功能模块。 5．所有程序需调试通过。 五设计思想 最近最久未使用（LRU）页调度算法是选择最近最久未使用的页面予以淘汰。 算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间，当所要访问的页面在存块中时，就不淘汰页面，否则，淘汰页面中时间最长的，即淘汰最近最久未使用的页面。
说明方法解释及举例
说明方法解释及举例 1.打比方 就就是通过比喻进行说明。文中对石拱桥的比喻很多,集中起来,就是比作两种事物:一就是虹,二就是弓。这两种事物既能表现石拱桥形式上的基本特征,给人以美的感受,又便于对石拱桥在建筑上的特点给予形象的说明。如“石拱桥的桥洞成弧形,就像虹。”“桥洞不就是普通的半圆形,而就是像一张弓”。2.举例子 就就是举出典型事例来进行说明。如为了说明中国石拱桥的特点,就举了旅人桥、赵州桥、卢沟桥、长虹大桥这四个典型的例子。概括介绍旅人桥与长虹大桥,这就是纵向说明,既说明我国石拱桥悠久的历史,歌颂古代劳动人民的聪明才智;又说明新中国桥梁事业的飞跃发展,赞颂了社会主义制度的无比优越。文章着重以赵州桥与卢沟桥为例,具体说明中国石拱桥的特点,这就是横向说明,赵州桥就是单拱石桥,卢沟桥就是联拱石桥。文章列举的四座桥很有代表性,有略写、有详写,详略得当,从纵向、横向两个方面介绍了中国石拱桥的全貌。运用举例说明,一定要注意例子的典型性、代表性,切不可用个别事实、偶然现象来代表一般,代表必然。 3.列数字 就就是用准确的数字来进行说明。比如对赵州桥存在的时间、长度、宽度、拱圈的道数等都用了具体数字。有概数、有确数,能收到很好的说明效果,如说明石拱桥结构坚固,用了“能几十年几百年甚至上千年雄跨在江河之上”。4.作比较 就就是用与同类的或相关的事物作比较的方法来进行说明。文中在说明卢沟桥的坚固时,讲到“永定河发水时,来势很猛,以前两岸河堤常被冲毁,但就是这座桥却从没出过事”。这就就是将卢沟桥与与之有关的两岸河堤作比较说明。 5.引用 通过引用名人名言来进行说明。文中有“泛引”,如文章开头引用我国诗人比喻石拱桥的种种用语。“卧虹”“飞虹”等,这样反复比喻,既给人有关知识,又使人仿佛置身于神话之中,置身于诗情画意之中,加深人们对石拱桥形式优美的印象。又有“特引”,如引用唐朝张嘉贞的赞语“制造奇特,人不知其所以为”,就是为了说明赵州桥构造的奇特;引用唐朝张鷟的赞语“初月出云,长虹饮涧”,就是为了说明赵州桥形式优美;还引用意大利人马可·渡罗的赞语“就是世界上独一无二的”、“共同构成美丽的奇观”,就是为了说明卢沟桥的特点。 6.摹状貌 就就是通过具体的描写揭示事物的特征,有助于把被说明的对象说得更具体、生动。如《中国石拱桥》中"这些石刻的狮子,有的母子相抱,有的交头接耳,有的像倾听水声,千态万状,惟妙惟肖"。这样的说明显得十分生动、活泼。