求解，，，，_百度知道
求解，，，，
提问者采纳
平公式n(n+1)(2n+1)/6 即1^2+2^2+3^2+…+n^2=n(n+1)(2n+1)/6 (注：N^2=N平) 证明1＋4＋9＋…＋n^2＝N(N+1)(2N+1)/6 证（归纳猜想）：1、N＝1,1＝1（1＋1）（2×1＋1）/6＝1 2、N＝2,1＋4＝2（2＋1）（2×2＋1）/6＝5 3、设N＝x,公式立,即1＋4＋9＋…＋x2＝x(x+1)(2x+1)/6 则N＝x＋1,1＋4＋9＋…＋x2＋（x＋1）2＝x(x+1)(2x+1)/6＋（x＋1）2 ＝（x＋1）[2（x2）＋x＋6（x＋1）]/6 ＝（x＋1）[2（x2）＋7x＋6]/6 ＝（x＋1）（2x＋3）（x＋2）/6 ＝（x＋1）[（x＋1）＋1][2（x＋1）+1]/6 满足公式 4、综所述,平公式1^2+2^2+3^2+…+n^2=n(n+1)(2n+1)/6立,证.证二（利用恒等式(n+1)^3=n^3+3n^2+3n+1）：(n+1)^3-n^3=3n^2+3n+1,n^3-(n-1)^3=3(n-1)^2+3(n-1)+1 .3^3-2^3=3*(2^2)+3*2+1 2^3-1^3=3*(1^2)+3*1+1.n等式两端别相加,：(n+1)^3-1=3(1^2+2^2+3^2+.+n^2)+3(1+2+3+...+n)+n,由于1+2+3+...+n=(n+1)n/2,代式：n^3+3n^2+3n=3(1^2+2^2+3^2+.+n^2)+3(n+1)n/2+n 整理：1^2+2^2+3^2+.+n^2=n(n+1)(2n+1)/6
提问者评价
太给力了，你的回答完美地解决了我的问题，非常感谢！
为您推荐：
其他1条回答
n(n+1)(2n+1)/6
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁浏览503次|&未解决
背景资料：
某水闸共2孔，净宽分别为左侧12．0m及右侧8．0m，左侧闸孔兼做船闸的上闸首，为Ⅶ级船闸，船闸闸室长160m。闸室为钢筋混凝土结构，底板厚1．5m，底板顶高程为29．8m；中墩厚1．2m，边墩厚1．0m，墩顶高程为41．4m；闸室顺水流方向长度为17．0m，垂直水流方向宽度为24．2m。采用钢筋混凝土灌注桩基础。船闸闸室采用“U”形混凝土结构，底板厚1．3m，闸墙高6．0～6．6m，闸室有效尺寸为160m×12m×2．0m(长x宽×门槛水深)，参与泄洪、排涝及引水。工程施工中有如下事件。
事件一：钢筋混凝土灌注桩的若干施工内容为：①桩机就位；②桩位放样；③清孔；④导管安装；⑤钻孔；⑥钢筋笼吊放；⑦混凝土灌注。
事件二：施工单位浇筑灌注桩混凝土时，初盘混凝土导管埋深为0．5m。
事件三：新进场同一批次钢筋65t，施工、监理单位共同检查了出厂合格证、质量保证书和外观质量，并测量了钢筋直径，合格后施工单位在监理人员见证下对此批次钢筋抽取了一组试样送检，取样方法是在其中任意抽取一根钢筋，然后截取端头500mm后再截取1个拉伸试样和1个弯曲试样送验。
事件四：本工程闸室灌注桩划分为一个单元，工程名称为闸室灌注桩，共计30根，单元工程编号YGT-F02—011。施工单位根据《水利水电工程单元工程质量验收评定标准一地基处理与基础工程》S1 633～2012的规定，对YGT-F02—011的第10号灌注桩，钢筋笼制作安装工序施工质量进行了检查和检测，相关结果填于下表中。
钢筋笼制作安装工序施工质量验收评定表
1．指出事件一中七项工程内容之间的合理施工顺序。
2．事件二中的导管埋深深度是否妥当?说明理由。如果灌注桩直径1m，导管底端距孔底0．5m，孔内泥浆比重为1．15g／cm3，孔内泥浆深度为36m，导管内径为250mm，导管长度36m，首批灌注混凝土的数量应能满足导管首次埋置深度1m，那么首批灌注混凝土的数量是多少?
3．事件三中的钢筋取样方法是否妥当?说明理由。
4．填写事件四中①～⑥项所代表的数据；指出本工序的质量等级并说明理由。
我有更好的答案：
其它1条回答
1zdwangxiao2013采纳:2.7%
1．【参考答案】
②、①、⑤、③、⑥、④、⑦。
【考点解析】
这是一道工程技术题目，考察考生对钻孔灌注桩的施工工序的掌握。
参照《建筑桩基技术规范》JGJ 94—2008中第6章中的规定。
2．【参考答案】
(1)不妥当。根据《建筑桩基技术规范》JGJ
94—2008中第6．3．30条第2款：应有足够的混凝土储备量，导管一次埋入混凝土灌注面以下不应少于0．8m。
【考点解析】
这是一道工程技术题目，考察考生对混凝土灌注桩初灌混凝土导管埋深和的首批灌注混凝土量的计算掌握。本题主要考察灌注桩混凝土初灌导管埋深和的首批灌注混凝土量的计算。
(1)根据《建筑桩基技术规范》JGJ
94—2008中第6章中的规定，灌注水下混凝土的质量控制应满足下列要求：
①开始灌注混凝土时，导管底部至孔底的距离宜为300～500mm；
②应有足够的混凝土储备量，导管一次埋入混凝土灌注面以下不应少于0．8m；
③导管埋入混凝土深度宜为2～6m。严禁将导管提出混凝土灌注面，并应控制提拔导管速度，应有专人测量导管埋深及管内外混凝土灌注面的高差，填写水下混凝土灌注记录；
④灌注水下混凝土必须连续施工，每根桩的灌注时间应按初盘混凝土的初凝时间控制，对灌注过程中的故障应记录备案；
⑤应控制最后一次灌注量，超灌高度宜为0．8～1．0m，凿除泛浆高度后必须保证暴露的桩顶混凝土强度达到设计等级。
(2)根据《公路桥涵施工技术规范》JTGTF
50一2011中第8．2．11条灌注水下混凝土应符合下列规定：
①水下混凝土的灌注时间不得超过首批混凝土的初凝时间。
②混凝土运至灌注地点时，应检查其均匀性和坍落度等，不符合要求时不得使用。
③首批灌注混凝土的数最应能满足导管首次埋置深度1．0m以上的需要，所需混凝土数量可按下列式计算：
3．【参考答案】
事件三的取样数量和取样方法不妥，应分别从任选三根钢筋中分别抽取3个拉伸试样和3个弯曲试样。
【考点解析】
这是一道工程技术题目，考察考生对钢筋原材料的取样规范的掌握。主要考查钢筋的检验批和取样数量。
根据《钢筋混凝土用钢第2部分：热轧带肋钢筋》GB 07第9．2．2．1条，钢筋应按批检查和验收，每批由同一牌号、同一炉罐号、同一规格的钢筋组成。每批重量通常不大于60t。超过60t的部分，每增加40t(或不足40t的余数)，增加一个拉伸试验试样和一个弯曲试验试样。根据8．1检验项目规定，拉伸和弯曲的一组试件分别为2个，并且从任选两根钢筋中抽取。所以事件三的取样数量和取样方法不妥，应分别从任选三根钢筋中分别抽取3个拉伸试样和3个弯曲试样。
4．【参考答案】
(1)①：100；②：100；③：90．0；④：87．5；⑤：89．9；⑥：89．9。
(2)合格。根据《水利水电工程单元工程质量验收评定标准一地基处理与基础工程》S1 633—．5条规定，工序施工质量验收评定分为合格和优良两个等级，其合格标准应符合下列规定：
1)主控项目，检验结果应全部符合本标准的要求。
2)一般项目，逐项应有70％及以上的检验点合格，且不合格点不应集中。
3)各项报验资料应符合本标准的要求。
【考点解析】
这是一道工程技术题目，考察考生对数据处理和工序质量评定质量等级的掌握。
(1)《水利水电工程施工质量检验与评定规程》S1
176～．2条规定：
①数据保留位数，应符合国家及行业有关试验规程及施工规范的规定。计算合格率时，小数点后保留一位。
②数值修约应符合GB
8170一87的规定。
(2)根据《水利水电工程单元工程质量验收评定标准一地基处理与基础工程》S第3．2．5条规定，工序施工质量验收评定分为合格和优良两个等级，其标准应符合下列规定：
1)合格等级标准应符合下列规定：
①主控项目，检验结果应全部符合本标准的要求。
②一般项目，逐项应有70 ％及以上的检验点合格，且不合格点不应集中。
③各项报验资料应符合本标准的要求。
2)优良等级标准应符合下列规定：
①主控项目，检验结果应全部符合本标准的要求。
②一般项目，逐项应有90％及以上的检验点合格，且不合格点不应集中。
③各项报验资料应符合本标准的要求。Current position :
Prestige:<span class="cl09" id="prestige_
Bonus&points:<span class="cl09" id="exp_52
Gold&coins:<span class="cl09" id="score_21
Title:Newbie
1#Font Size | Post On
一台华为5352交换机发现有以下的日志，是什么意思， &需要怎么解决，多谢！
华为5352的日志，哪位有能否方便发一下（），谢谢！
&188&Aug 31 :12 5352-1 %%01DEFD/4/CPCAR_DROP_MPU(l)[2018]:Rate of packets to cpu exceeded the CPCAR limit on the MPU. (Protocol=arp-miss, ExceededPacketCount=02111)
Prestige:<span class="cl09" id="prestige_4
Bonus&points:<span class="cl09" id="exp_56
Gold&coins:<span class="cl09" id="score_76
Title:Assistant
+2&Prestige&
如果网络中有用户向设备发送大量目标IP地址不能解析的IP报文（即路由表中存在该IP报文的目的IP对应的路由表项，但设备上没有该路由表项中下一跳对应的ARP表项），将导致设备触发大量的ARP&Miss消息。这种触发ARP&Miss消息的IP报文（即ARP&Miss报文）会被上送到主控板进行处理，设备会根据ARP&Miss消息生成和下发大量临时ARP表项并向目的网络发送大量ARP请求报文，这样就增加了设备CPU的负担，同时严重消耗目的网络的带宽资源。
Prestige:<span class="cl09" id="prestige_4
Bonus&points:<span class="cl09" id="exp_56
Gold&coins:<span class="cl09" id="score_76
Title:Assistant
+1&Prestige&
arp-miss&speed-limit source-ip
arp-miss&speed-limit source-ip命令用来配置根据源IP地址进行ARP&Miss消息限速的限速值，并指定ARP&Miss报文处理方式。
undo&arp-miss&speed-limit source-ip命令用来将根据源IP地址进行ARP&Miss消息限速的配置恢复为缺省配置。
缺省情况下，设备允许每秒最多处理同一个源IP地址触发的500个ARP&Miss消息。
如果同一个源IP地址在1秒内触发的ARP&Miss消息个数超过ARP&Miss消息限速值，设备会丢弃超过限速值的ARP&Miss消息，即丢弃触发这些ARP&Miss消息的ARP&Miss报文，并默认使用block方式在50秒内持续丢弃该源IP地址的后续所有ARP&Miss报文。
arp-miss&speed-limit source-ip&ip-address&[&mask&mask&]&maximum&maximum&[&none-block&|&block&timer&timer&]
arp-miss&speed-limit source-ip&maximum&maximum
undo&arp-miss&speed-limit source-ip&[&ip-address&[&mask&mask&] ]
ip-address
指定源IP地址。如果指定该参数，表示对特定IP地址用户的ARP&Miss消息进行限速。
如果不指定IP地址，则针对每一个IP地址的ARP&Miss消息根据限速值进行限速。
点分十进制格式。
指定IP地址的掩码。如果指定该参数，则针对该网段用户的ARP&Miss消息进行限速。
整数形式，取值范围为1～32。
maximummaximum
指定基于源IP地址的ARP&Miss消息限速值。
如果是针对每一个IP地址的ARP&Miss消息根据限速值进行限速，建议在不影响系统性能的情况下，将限速值适当调大，防止设备丢弃可能的正常报文。
如果确定某指定IP地址的报文是攻击报文，则可以将针对该IP地址的限速值适当调小。
整数形式，取值范围根据设备形态不同而不同。其中，S2710SI是0～256，其他产品型号是0～1024。如果取值为0，表示不根据源IP地址进行ARP&Miss消息限速。
none-block
指定ARP&Miss报文处理方式为none-block。即指定源IP地址的IP报文在1秒内触发的ARP&Miss消息个数超过限速值时，设备只做软件限速（CPU处理），丢弃超过限速值的ARP&Miss消息，即丢弃触发这些ARP&Miss消息的ARP&Miss报文。
blocktimertimer
指定ARP&Miss报文处理方式为block。即一旦指定源IP地址的IP报文在1秒内触发的ARP&Miss消息个数超过限速值，设备会丢弃超过限速值的ARP&Miss消息，即丢弃触发这些ARP&Miss消息的ARP&Miss报文，同时设备会下发一个ACL让芯片在timer时间内持续丢弃该源IP地址的后续所有ARP&Miss报文。超过该时间后，ACL将被老化，芯片不再丢弃报文，报文将恢复上送CPU处理。
timer的取值范围是5～864000，单位为秒。缺省情况下是50秒。
当设备检测到某一源IP地址的IP报文在1秒内触发的ARP&Miss消息数量超过了限速值，就认为此源IP地址存在攻击。此时如果设备对ARP&Miss报文的处理方式是block方式，设备会丢弃超出限速值部分的ARP&Miss消息，即丢弃触发这些ARP&Miss消息的ARP&Miss报文，并下发一条ACL来丢弃该源IP地址的后续所有ARP&Miss报文；如果是none-block方式，设备只会丢弃超出限速值部分的ARP&Miss消息，即丢弃触发这些ARP&Miss消息的ARP&Miss报文。
管理员可以根据实际网络环境，通过本命令对ARP&Miss消息的限速值进行调整并且指定合理的ARP&Miss报文处理方式。
设备只能同时对256个IP地址进行ARP&Miss消息限速。
如果指定ARP&Miss报文处理方式为none-block，则由CPU处理超过阈值部分的ARP&Miss报文，因此选择该方式对CPU的负担减轻效果有限；如果指定处理方式为block，则会占用设备的ACL资源，而ACL资源相对有限。所以请根据实际情况合理配置ARP&Miss报文处理方式，建议采用缺省值。
在配置指定源IP地址的ARP&Miss消息限速时，如果未指定ARP&Miss报文处理方式，设备则默认使用block方式处理ARP&Miss报文。
设备下发的ACL仅丢弃该源IP地址的ARP&Miss报文，不丢弃该源IP地址的非ARP&Miss报文。
设备支持最多下发16条ACL来丢弃指定IP或网段的ARP&Miss报文，即设备下发完16条ACL且ACL均未老化时，如果仍有其他IP或网段的IP报文在1秒内触发的ARP&Miss消息超过限速值，设备不再下发ACL来丢弃该源IP地址的后续所有ARP&Miss报文，而是通过软件限速的方式仅丢弃超出阈值部分的ARP&Miss消息，即丢弃触发这些ARP&Miss消息的ARP&Miss报文。
# 配置对每一个源IP地址的ARP&Miss消息进行限速，允许设备每秒最多处理同一个源IP地址触发的50个ARP&Miss消息。
&Quidway& system-view [Quidway] arp-miss speed-limit source-ip maximum 50
# 配置对IP地址为10.0.0.1的ARP&Miss消息进行限速，允许设备每秒最多处理该IP地址触发的100个ARP&Miss消息；对于其他IP地址，允许设备每秒最多处理同一个源IP地址触发的50个ARPMiss消息。
&Quidway& system-view [Quidway] arp-miss speed-limit source-ip maximum 50 [Quidway] arp-miss speed-limit source-ip 10.0.0.1 maximum 100
Prestige:<span class="cl09" id="prestige_
Bonus&points:<span class="cl09" id="exp_52
Gold&coins:<span class="cl09" id="score_21
Title:Newbie
好的，多谢！
How to Buy
Quick Links　　之前对kmp算法虽然了解它的原理，即求出P0&&&Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。今天我在这里讲一讲我的一些理解，希望大家多多指教，如果有不清楚的或错误的请给我留言。　
1.kmp算法的原理：
　　本部分内容转自：
是计算机的基本任务之一。
举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？
许多算法可以完成这个任务，（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。
这种算法不太容易理解，网上有很多，但读起来都很费劲。直到读到的文章，我才真正理解这种算法。下面，我用自己的语言，试图写一篇比较好懂的KMP算法解释。
首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符，进行比较。因为B与A不匹配，所以搜索词后移一位。
因为B与A不匹配，搜索词再往后移。
就这样，直到字符串有一个字符，与搜索词的第一个字符相同为止。
接着比较字符串和搜索词的下一个字符，还是相同。
直到字符串有一个字符，与搜索词对应的字符不相同为止。
这时，最自然的反应是，将搜索词整个后移一位，再从头逐个比较。这样做虽然可行，但是效率很差，因为你要把"搜索位置"移到已经比较过的位置，重比一遍。
一个基本事实是，当空格与D不匹配时，你其实知道前面六个字符是"ABCDAB"。KMP算法的想法是，设法利用这个已知信息，不要把"搜索位置"移回已经比较过的位置，继续把它向后移，这样就提高了效率。
怎么做到这一点呢？可以针对搜索词，算出一张《部分匹配表》（Partial Match Table）。这张表是如何产生的，后面再介绍，这里只要会用就可以了。
已知空格与D不匹配时，前面六个字符"ABCDAB"是匹配的。查表可知，最后一个匹配字符B对应的"部分匹配值"为2，因此按照下面的公式算出向后移动的位数：
　　移动位数 = 已匹配的字符数 - 对应的部分匹配值
因为 6 - 2 等于4，所以将搜索词向后移动4位。
因为空格与Ｃ不匹配，搜索词还要继续往后移。这时，已匹配的字符数为2（"AB"），对应的"部分匹配值"为0。所以，移动位数 = 2 - 0，结果为 2，于是将搜索词向后移2位。
因为空格与A不匹配，继续后移一位。
逐位比较，直到发现C与D不匹配。于是，移动位数 = 6 - 2，继续将搜索词向后移动4位。
逐位比较，直到搜索词的最后一位，发现完全匹配，于是搜索完成。如果还要继续搜索（即找出全部匹配），移动位数 = 7 - 0，再将搜索词向后移动7位，这里就不再重复了。
下面介绍《部分匹配表》是如何产生的。
首先，要了解两个概念："前缀"和"后缀"。 "前缀"指除了最后一个字符以外，一个字符串的全部头部组合；"后缀"指除了第一个字符以外，一个字符串的全部尾部组合。
"部分匹配值"就是"前缀"和"后缀"的最长的共有元素的长度。以"ABCDABD"为例，
　　－　"A"的前缀和后缀都为空集，共有元素的长度为0；
　　－　"AB"的前缀为[A]，后缀为[B]，共有元素的长度为0；
　　－　"ABC"的前缀为[A, AB]，后缀为[BC, C]，共有元素的长度0；
　　－　"ABCD"的前缀为[A, AB, ABC]，后缀为[BCD, CD, D]，共有元素的长度为0；
　　－　"ABCDA"的前缀为[A, AB, ABC, ABCD]，后缀为[BCDA, CDA, DA, A]，共有元素为"A"，长度为1；
　　－　"ABCDAB"的前缀为[A, AB, ABC, ABCD, ABCDA]，后缀为[BCDAB, CDAB, DAB, AB, B]，共有元素为"AB"，长度为2；
　　－　"ABCDABD"的前缀为[A, AB, ABC, ABCD, ABCDA, ABCDAB]，后缀为[BCDABD, CDABD, DABD, ABD, BD, D]，共有元素的长度为0。
"部分匹配"的实质是，有时候，字符串头部和尾部会有重复。比如，"ABCDAB"之中有两个"AB"，那么它的"部分匹配值"就是2（"AB"的长度）。搜索词移动的时候，第一个"AB"向后移动4位（字符串长度-部分匹配值），就可以来到第二个"AB"的位置。
2.next数组的求解思路
　　通过上文完全可以对kmp算法的原理有个清晰的了解，那么下一步就是编程实现了，其中最重要的就是如何根据待匹配的模版字符串求出对应每一位的最大相同前后缀的长度。我先给出我的代码：
1 void makeNext(const char P[],int next[])
int q,k;//q:模版字符串下标；k:最大前后缀长度
int m = strlen(P);//模版字符串长度
next[0] = 0;//模版字符串的第一个字符的最大前后缀长度为0
for (q = 1,k = 0; q & ++q)//for循环，从第二个字符开始，依次计算每一个字符对应的next值
while(k & 0 && P[q] != P[k])//递归的求出P[0]&&&P[q]的最大的相同的前后缀长度k
k = next[k-1];
//不理解没关系看下面的分析，这个while循环是整段代码的精髓所在，确实不好理解
if (P[q] == P[k])//如果相等，那么最大相同前后缀长度加1
&　　现在我着重讲解一下while循环所做的工作：
　　已知前一步计算时最大相同的前后缀长度为k（k&0），即P[0]&&&P[k-1]；
　　此时比较第k项P[k]与P[q],如图1所示
　　如果P[K]等于P[q]，那么很简单跳出while循环;
　　关键！关键有木有！关键如果不等呢？？？那么我们应该利用已经得到的next[0]&&&next[k-1]来求P[0]&&&P[k-1]这个子串中最大相同前后缀，可能有同学要问了&&为什么要求P[0]&&&P[k-1]的最大相同前后缀呢？？？是啊！为什么呢？&原因在于P[k]已经和P[q]失配了，而且P[q-k] &&&&P[q-1]又与P[0] &&&P[k-1]相同，看来P[0]&&&P[k-1]这么长的子串是用不了了，那么我要找个同样也是P[0]打头、P[k-1]结尾的子串即P[0]&&&P[j-1](j==next[k-1])，看看它的下一项P[j]是否能和P[q]匹配。如图2所示
1 #include&stdio.h&
2 #include&string.h&
3 void makeNext(const char P[],int next[])
int m = strlen(P);
next[0] = 0;
for (q = 1,k = 0; q & ++q)
while(k & 0 && P[q] != P[k])
k = next[k-1];
if (P[q] == P[k])
20 int kmp(const char T[],const char P[],int next[])
n = strlen(T);
m = strlen(P);
makeNext(P,next);
for (i = 0,q = 0; i & ++i)
while(q & 0 && P[q] != T[i])
q = next[q-1];
if (P[q] == T[i])
if (q == m)
printf("Pattern occurs with shift:%d\n",(i-m+1));
42 int main()
int next[20]={0};
char T[] = "ababxbababcadfdsss";
char P[] = "abcdabd";
printf("%s\n",T);
printf("%s\n",P );
// makeNext(P,next);
kmp(T,P,next);
for (i = 0; i & strlen(P); ++i)
printf("%d ",next[i]);
printf("\n");
3.kmp的优化
待续。。。。
阅读(...) 评论()}