登录
首页 » Others » 二分法查找(4种版本) C++

二分法查找(4种版本) C++

于 2021-05-06 发布
0 124
下载积分: 1 下载次数: 1

代码说明:

二分法查找C++代码,包括递归健忘版、非递归健忘版、递归非健忘版、非递归健非忘版,用到了stl里的vector和模板的知识

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • U盘电路图--原理图.rar
    【实例简介】U盘电路图:收集了8种U盘原理图,包括OTI 6808系列、AU9384(5)方案U盘电路图、icreate5062原理图、pp2201方案U盘电路图、安国AU9380方案U盘电路图、安国AU9384主控U盘电路图、SD卡U盘电路图 等
    2021-11-08 00:33:30下载
    积分:1
  • C# WINFORM写的五子棋代码(双人对战以及单机)
    自己编写的五子棋,具备双人对战模式,电脑对战模式,具备禁手规则,可能禁手规则不完美。
    2020-12-03下载
    积分:1
  • 2012年全国大学生数学建模竞赛A等奖论文
    2012年全国大学生数学建模竞赛A题一等奖论文。高教社杯全国大学生数学建模竞赛编号专用页赛区评侧编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):全国统编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):基于数理分析的葡萄及葡萄酒评价体系摘要葡萄酒的质量评价是硏究葪萄酒的一个重要领域,目前葡萄酒的质量主要由评酒师感官评定。但感官评定存在人为因素,业界一自在尝试用葡萄的理化指标或者葡萄洏的理化指标定量评价葡萄洒的质量。本题要求我们根据葡萄以及葡萄酒的相关数据建模,并研究基」理化指标的葡萄酒评价体系的建立对于问题一,我们首先用配对样品t检验方法研究两组评酒员评价差异的显著性,将红葡萄酒与白葡萄酒进行分类处理,用SPSS软件对两组ⅳ酒员的评分的各个指标以及总评分进行了配对样本t检验。得到的部分结果显示:红葡萄酒外观色调、香气质量的评价存在显著性差异,其他单指标的评价不存在显著差异白葡萄、红葡萄以及整休的评价存在显著性差异接着我们建立了数掂可信度评价模型比较两组数据的可信性,将数据的可信度评价转化成对两组评酒员评分的稳定性评价。首先我们对单个评酒员评分与该组所有评酒员评分的均值的偏差进行了分析,偏差不稳定的点就成为噪声点,表明此次评分不稳定。然后我们用两组评酒员评分的偏差的方差衡量评酒员的稳定性。得到第2组的方差明显小于第1组的从而得出了第2组评价数据的可信度更高的结论。对于问题二,我们根据酿酒葡萄的理化指标和葡萄酒质量对葡萄进行了分级。方面,我们对酿酒葡萄的级理化指标的数据进行标准化,基于主成分分析法对其进行了因子分析,并且得到了27种葡萄理化指标的综合得分及其排序(见正文表5)。另一方面,我们又对附录给出的各单指标百分制评分的权重进行评价,并用信息熵法重新确定了权重,用新的权重计算出27种葡萄酒质量的综合得分并排序(见正文表6)。最后我们对两个排名次序用基于模糊数学评价方法将葡萄的等级划分为1-5级(见正文表8)。对于问一,首先我们将众多的葡萄理化指标用主成分分析法综合成6个主因子,并将葡萄等级也列为主因子之一。对葡萄的6个主因子,以及葡萄酒的10个指标用SPSS软件进行偏相关分析,得到酒黃酮与葡萄的等级正相关性较强等结论。之后对相关性较强的主因子和指标作多元线性回归。得到了葡萄酒10个单指标与主因了之间的多元回归方程,该回归方程定量表示两者之间的联系对于问题四,我们首先将葡萄酒的理化指标标准化处理,对葡萄酒的质量与荀萄的6个主因子和葡萄酒的10个单指标作偏相关分析,并求出多元线性回归方程。该方程就表示了葡萄和葡萄酒理化指标对葡萄酒质量的影响。之后,我们通过通径分析方法中的逐步回归分析得到葡萄与葡萄酒的理化指标只确定了葡萄酒质量信息的47%。从而得出了不能用葡萄和葡萄酒的理化指标评价葡萄酒的质量的结论。接着我们还采用通径分析屮的间接通径系数分析求出各自变量之间通过传递作用对应变量的影响,得到单宁与总酚传递性影响较强等结论最后,我们对模型的改进方向以及优缺点进行了讨论。关键词:配对样本t检验数据可信度评价主成分分析模糊数学评价综合评分信息熵偏相关分析多元线性回归1问题重述确定葡萄酒质量时一般是通过聘请一批有资质的评酒员进行品评。每个评酒员在对葡萄酒进行品尝后对其分类指标打分,然后求和得到其总分,从而确定葡萄酒的质量。酿酒葡萄的好坏与所酿葡萄酒的质量有直接的关系,葡萄酒和酿酒荀萄检测的理化指标会在一定程度上反映葡萄酒和葡萄的质量。附件中给岀∫某年份一些葡萄酒的评价结果,并分別给出了该年份这些葡萄酒的和酿酒葡萄的成分数据。我们需要建立数学模型并且讨论下列问题:1.分析附件1中两组评洒员的评价结果有无显著性差异,并确定哪一组的评价结果更可信。2.根据酿酒葡萄的理化指标和葡萄酒的质量对这些酿酒葡萄进行分级。3.分析酿酒葡萄与葡萄酒的理化指标之间的联系。4.分析酿酒葡萄和葡萄酒的理化指标对葡萄酒质量的影响,并论证能否用荀萄和葡萄酒的理化指标来评价葡萄酒的质量2模型的假设与符号的约定2.1模型的假设与说明(1)评酒员的打分是按照加分制(不采用扣分制);(2)假设20名评酒员的评价八度在同一区间(数据合理,不需要标准化)(3)每位评酒员的系统误差较小,在本问题屮可以忽略不计(4)假设附件中给出的葡萄和荀萄酒理化指标都准确可靠。2.2符号的约定与说明符号符号的意义原假设显著性概率第1组评酒员对第号品种葡萄酒评分的平均值,第2组评洒员对第号品种葡萄酒评分的平均值第一组评酒员对指标评分的偏差的方差,第二组评酒员对指标评分的偏差的方差,=…,第1组10位评酒员对号酒样品第项指标评分的平均分第组第号评酒员对号酒样品第项指标评分与平均值的偏第1组第号评酒员对其项指标评分与平均值的偏差的平均第2组第个评酒员的总体指标偏差的方差重新确立的第项指标的权重第2组10个评酒员的总体指标偏差的方差评酒员指标的平均评分,=葡萄的第项指标,葡萄的第项因子,=葡萄酒的第项理化指标3问题一的分析与求解3.1问题一的分析题冂要求我们根据两组评酒员对27种红葡萄洒和28种白葡萄泙的10个指标相应的打分情况进行分析,并确定两组评酒员对葡萄酒的评价结果是否有显著性差异,然后判断哪组评酒员的评价结果更可信初步分析可知:由于评酒员对颜色、气味等感官指标的衡量人度不同,因此两组评酒员评价结果是否具有显著性差异应该与评价指标的类型有关,不同的评价指标的显著性差异可能会不同。同时,由于红葡萄酒和白葡萄酒的外观、口味竽指标羔异性较大,处理时需要将白葡萄酒和红葡萄酒的评价结果的显著性差昦分开讨论。基于以上分析,我们可以分别两组品尝同一种类酒样品的评酒员的评价结果进行两两配对,分析配对的数据是否满烂配对样品t检验的前提条件,而且根据常识可知评酒员对同一种酒的同一指标的评价在实际中是符合t检验的条件的。接着我们就可以对数据进行多组配对样品的t检验,从而对两组评洒员评价结果的显著性差异进行检验。由于对同一酒样品的评价数据只有两组,我们只能通过评价结果的稳定性来判定结果的可靠性。而每组结果的可靠性乂最终决定于每个评酒员的稳定性,因此将问题转化为对评酒员稳定性的评价。3.2配对样品的t检验简介统计知识指出:配对样本是指对冋一样本进行两次测试所获得的两组数据,或对两个完全相同的样本在不同条件下进行测试所得的两组数据。在本问中我们可以把配对样品理解为有27组两个完全相同的酒样品在两组不同评酒员的检测下得到的两组数据,两组屮各个指标的数据为每组评酒员对该指标打分的平均值配对样品的t检验可检测配对双方的结果是否具有显著性差异,因此就可以检验出配对的双方(第一组与第二组)对葡萄酒的评价结果是否冇差异性型对样品t检验具有的前提条件为:(1)两样品必须配对(2)两样品来源的总体应该满足正态性分布。配对样品t检验基本原理是:求出每对的差值如果两种处理实际上没有差异,则差值的总体均数应当为0,从该总体中抽出的样本其均数也应当在0附近波动;反之,如果两种处理有差异,差值的总体均数就应当远离0,其样本均数也应当远离0。这样,通过检验该差值总体均数是否为0,就可以得知两种处理有无差异。该检验相应的假设为:=,两种处理没有差別,4≠两和处理存在差别3.3葡萄酒配对样品的t检验问题一中配对样品为27组两个完全相同的酒样品在两组不同评酒员的检测下得到的两组数据,其中两组中各个指标的数据为各组10个评酒员对该指标打分的平均值。该问题中的10个指标分别为:外观澄清度、外观色调、香气纯正度、香气浓度、香气质量、口感纯正度、口感浓度、口感持久性、口感质量、平衡/总休评价。根据t检验的原理,对荀萄酒配对样品进行t检验之前我们要对样品进行正态性检验。首先我们根据附件一并处理表格中的数据,得到配对样品的两组数据,绘制红葡萄酒配对样品表格部分数据如表1表1红葡萄酒配对样品数据表澄清度澄清度平衡/整平衡/整(1组均值)(2组均值)体评价(1组体评价(2组均值)均值)2.3.18.4红29.6红263.63.78.8红273.73.78.8白葡萄酒配对样品表格部分数据如表2:表2白葡萄酒配对样品数据表澄清度澄清度平衡/整平衡/整(1组均值)(2组均值)体评价(1组体评价(2组均值)均值)白17.78.4白22.93.19.1日26白273.778.8从上表中我们能看出,将白葡萄酒和红葡萄酒中的每个指标分别进行样品的配对后,每一个指标的配对结果有27对,每一对的双方分别是1组和2组的评酒员对该指标的评分的平均值。3.3.1样本总体的K-S正态性检验配对样品的t检验要求两对应样品的总体满足正态分布,则总体中的样品应该满足正态性或者近似正态性,样本的正态性检验如卜以红葡萄酒的澄清度的27组数据为例分析:利用SPSS软作绘制两样品的直方图和趋势图如图1所示:图1红葡萄酒澄清度两组数据自方图我们假设两组总体数据都服从态分布,利用SPSS软件进行KS忙态性检验的具体结果见附录2.3。两组数据的近似相伴概率值P分别为0.239和0.329,大于我们一般的显著水平0.05则接受原来假设,即两组红葡萄酒的澄清度数据符合近似正态分布同理可用SPSS软件对其他指标的正态性进行检验,得到结果符合实际猜想,都服从近似正态分布。3.3.2葡萄酒配对样品t检验步骤两种葡萄酒的处理过程类似,这里我们以对红葡萄酒谜价结果的差异的显著性分析为例。step1:我们以第一组对葡萄酒的评价结果总体服从正态分布〃σ,以第二组对葡萄酒的评价结果总体服从正态分布μσ。我们已分别从两总体中获得了抽样样本和,并分别进行两样品相互配对。(具体数据见附录2.1)Step2:;引进一个新的随机变量,对应的样本为将配对样本的t检验转化为单样本t检验Step3:建立零假设4=,构造t统计量;Step4:利用SPSS进行配对样品t检验分析,并对结果做出推断3.4显著性差异结果分析3.3.1红葡萄酒各指标差异显著性分析由SPSS软件对红葡萄酒各指标的配对样品讠枍验后,得到各指标的显著性概率分布表。(结果如表3所示)表3红葡萄酒酒各指标显著性概率P指标外观澄清度外观色调香气纯正度香气浓度‖香气质量P0.6140.0020.1510.1000.010指标口感纯正度口感浓度口感持久性口感质量平衡/整体P0.4370.1580.2510.0550.674由统计学知识,如果显著性概率P显著水平α,则不能拒绝零假设,即认为两总体样本的均值不存在显著差异。则根据表3可得:两组评酒员对红葡萄酒各项指标的评价中除外观色调、香气质量存在显著性差异以外,其他8项指标都无显著性差异。3.3.2白葡萄酒各指标差异显著性分析代入白葡萄酒的评价数据,重复以上步骤,得到白荀萄酒各指标的显著性概率分布表。(结果如表4所示)表4白葡萄酒各指标显著性概率P分布表指标外观澄清度外观色调香气纯正度香气浓度香气质量P0,2990.0890.930.2380.714指标口感纯正度口感浓度口感持久性口感质量平衡/整体0,0000.0050.8630.0000.00l分析表4可得:两组评酒员对白葡萄酒各项指标的评价中只有凵感纯正度」感浓度、凵感质量、平衡/整体评价存在显著性差异,其他6项指标都无显著性差异3.3.3葡萄酒总体差异显著性分析(1)红葡萄酒总体差异显著性分析该问题的附件中已经给出了10项指标的杈重,因此将10项指标利用加权合并成总体评价。对于红葡萄酒两组评价结果构造两组配对t检验。得到显著性概率P=0.030
    2020-12-04下载
    积分:1
  • 惯导仿真工具箱(严博士)
    含有轨迹生成器、捷联惯导仿真、组合导航、误差分析、航位推算等多个功能。
    2020-06-25下载
    积分:1
  • 霍夫变换检测正弦曲线
    利用Matlab实现霍夫变换对于正弦曲线的自动识别
    2020-12-08下载
    积分:1
  • MFCC梅尔倒谱参数及matlab代码
    MFCC梅尔倒谱参数及matlab代码内容:1. Mfcc梅尔倒谱参数参数知识 2. mfcc的matlab代码
    2020-12-05下载
    积分:1
  • 四层电梯MCGS组态模拟
    本资源利用MCGS组态软件来模拟实现四层电梯的控制,运行。PLC WORLD处理器为核心,综合了计算机控制、自动化、通讯网络等技术的一种通用的工业控制装置。PLC电梯控制系统有如下的特点:(1)、PLC是基于工业环境下设计的控制装置,环境适应性强,可靠性高;(2)、PLC最常用的编程语言是梯形图语言,编程语言形象、直观,编程筒单,便于广大现场工程技术人员掌握。(3)、門C控制系统的体积小,重量轻,便于安装,维修方便。(4)、PLC具有自诊断、故障报警、故种类显示等功能,可以方便的实时监视系统的运行状态。(5)、现代PLG具有传统控制系统无法比拟的远程数据传送、交换、控制和监枧的网络通讯功能。1.2系统结构和控制器选型电梯的PLC控制系统的结构如图1所示,主要硬件包括:可编控制器PL0、变频器、光电旋转编码器、轿厢操纵盘、厅外呼梯盘、门机及其他电气元件等。轿箱历外上位积操纵呼梯盘组态监控楼层显示申行接入部PLC部分串行接口2分门机编拽引机变频器码器图1系统结构图PLC WORLD1.3本次实习所选用的PLG机型?以及编程软件?S7-200可编程控制器是德国西门子公司研制的一种新型可编程控制器。它工作可靠,功能极其强大,存储容量大,编程方便,输出端可直接驱动2A的继电器或接触器的线圈,抗干扰能力强。因此,能够满足电梯对电气控制系统的要求。S7-200系列小型PG( MicroPL0)可应用于各种自动化系统。紧凑的结构,低廉的成本,强大的功能使得它成为各种小型控制任务的理想解决方案。在本次设计中,利用它编写控制一个四层楼电梯的控制系统分别完成轿厢内指令,厅外召唤指令,楼层位置指示,开门控制等任务STEP7WN32是S7-200系列的PLG编程软件,可以对S7-200的所有功能进行编程。该软件在 Windows平台上运行。其基本功能是协助用户完成应用软件任务。例如:创建用户程序,修改和编辑过程中编辑器具有简单的语法检查功能。还可以直接用软件设置PG的工作方式,参数和运行监控2.四层楼电梯模拟控制的设计控制要求(1)开始时,电梯处于任意一层。(2)当有外呼电梯信号到来是,轿厢响应该呼梯信号,达到该楼层时,轿厢停止运行,(轿厢门打开,延时3秒后自动关门)(3)当有内呼电梯信号到来是,轿厢响应该呼梯信号,达到该楼层时,轿厢停止运行,(轿厢门打开,延时3秒后自动关门)(4)在电梯轿厢运行过程中,即轿厢上升(或下降)途中,任何反PLC WORLD方向下降(或上升)的外呼信号均不响应,但如果反方向外呼梯信号前方再无其他内、外呼梯信号时,则电梯响应该外呼梯信号。例如,电梯轿厢在一楼,将要运行到三楼,在次过程中可以响应二层向上的外呼梯信号,但不响应二层向下的外哗梯信号。当到达三层,如果四层没有任何呼梯信号,则电梯可以响应三层向下外呼梯信号。否则,电梯将继续运行至四楼,然后向下运行响应三层向下外呼梯信号(5)电梯具有最远反向外呼梯功能。例如,电梯轿厢在一楼,而同时有二层向下呼梯,三层向下呼梯,四层向下外吇梯,则电梯轿厢先去四楼响应四层向下外呼梯信号。(6)电梯未平层或运行时,开门按钮和关门按钮均不起作用。平层且电梯轿厢停止运行后,按开门按钮轿厢开门,按关门按钮轿厢关门。3.I/0点的分配如下10.0S4四层内呼|10.7U1层上呼10.1S3层内呼11.0U2二层上呼10.2S2二层内呼11.1U3三次上呼10.3S1层内呼11.2SQ1层限位PLC WORLD10.4D4四层下呼11.3SQ2二层限位10.5D3层下呼11.4SQ3三层限位10.6D2二层下呼11.5SQ4四层限位Q0.0L4轿厢在四Q1.0SL2内呼二层层指示Q0.1L3轿厢在三Q1.1SL1内呼一层层指示Q0.2L2轿厢在二Q12外呼一层层上指示00.3L1轿厢在一Q1.3UP2外呼二层层上指示Q0.4DOWN轿厢上行Q1.4UP3外呼三层上指示Q0.5UP轿厢下行Q1.5DN2外呼二层下指示00.6sL4内呼四层Q1.6dn3呼三层指示下指示Q0.7内呼三层Q1.74外呼四层指示下指示4.PLC编程程序如下:4.1指令表:PLC WORLDsgLDsa22sq33sq1414Dsq0LD MO. 50MO. 4ALDLDSg2sq10MO. 5LDMO. 7M0. 6ALDOLDM2.0PLC WORLDsgdownLDMO. 7MO. 6ALDLD14sqdownM0. 6DMO. 5MO. 4ALDOLDM2.1MO. 2ANM3.0ownsq2sa3ANg4OLDPLC WORLDM3.3sg3sa2qAN MO. 5AMO. 7M2.0M3.3LDN MO. 2ANM2.7LDn sq 1AN213sqOLDM3.4g40sa3PLC WORLDsq200AAdownM0. 6MO. 3MO. 4LDM2.1M3.6OLDM3.4downd4sq4AL0ADd3sq3OLD20d22OLDusq
    2020-07-02下载
    积分:1
  • ip_iq检测法,滞环电流控制APF仿真
    能用,本人2010aMATLAB,谐波滤除后THD2.3%,三五七次谐波
    2020-12-10下载
    积分:1
  • 求解二次规划的拉格朗日及有效集方法(包含Matlab代码)
    本资源主要内容:二次规划师非线性优化中的一种特殊情形,它的目标函数是二次实函数,约束函数都是线性函数。由于二次规划比较简单,便于求解(仅次于线性规划),并且一些非线性优化问题可以转化为求解一些列的二次规划问题,因此二次规划的求解方法较早引起人们的重视,称为求解非线性优化的一个重要途径。二次规划的算法较多,本文仅介绍求解等式约束凸二尺规划的拉格朗日方法以及求解一般约束凸二次规划的有效集方法。本资源包含:《求解二次规划问题的拉格朗日及有效集方法》文档以及文档所用到的所有Matlab代码,非常适合初学者学习和研究!
    2020-12-11下载
    积分:1
  • 抠图matting源码及论文.zip
    【实例简介】本科毕业设计做的,压缩文件包括源码、matlab GUI界面、原图三分图背景图及写的毕业论文;利用基于学习的抠图方法得出图片的alpha图之后,可以将原图与背景图融合得到以假乱真的效果。
    2021-11-27 00:32:13下载
    积分:1
  • 696518资源总数
  • 104349会员总数
  • 32今日下载