下面是一段用赛德尔迭代法求解线性方程组的程序 ...
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
下面是一段用赛德尔迭代法求解线性方程组的程序
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口需要有针对性地去除事件显现的深层次制度积弊，并推而广之；更需要探索减少大规模群体性冲突、预防冲突升至对抗的机制，求和谐社会之实
　　6月28日是贵州“瓮安事件”一周年。恰在此时，湖北“石首事件”也告一段落。两起事件均因一起“非正常死亡”而起，中间都经历了验尸争议、冰棺储尸、聚众围棺等情节，显示出“历史惊人的相似”（马克思语）。不过，在“瓮安事件”中，政府处理及时、担责主动，颇得人心；而此次“石首事件”不仅未能汲取已有经验，反因地方政府麻木僵化，塞责彷徨，酿成近年来规模最大、影响最坏、出动警力最多的“群体性冲突”，使人抱憾之至（参见本期封面报道“石首的愤怒”）。甚至新华社和《人民日报》也分别在专题和“人民时评”上明示褒贬，足见人心向背与官方舆论在此并无分别。
相关新闻：
　　其实，从瓮安到石首一年来，各地群体性事件此伏彼起相当频繁接踵而至，造成全国范围影响的就有十多起，包括西宁及重庆等地的出租车罢运事件、会宁警民冲突事件、巴中公交车司机停运事件、南康征税事件、郑州民办教师集体上访事件等。各地政府在处理方式及能力上，较前些年有明显改进，但仍显示态度、水准、方式各异，经验和教训都需要总结。以短期论，当前经济危机阴影尚未驱散，又逢建国60周年之际；以长期言，走向现代化的中国为建立法治国家与和谐社会，亟需缓释社会积怨，减少群体性冲突。因此，我们认为，现在有必要直面现实，对群体性事件作出更深入的检省与思考。
　　近年来的群体性事件虽各有原因，发展进程及规模也并不一样，却存有某些共性：事情往往起因于单一事件，有时仅是一起治安或者刑事案，却因政府工作人员漠视当事人基本权利、处理粗暴，致使民怨沸腾，对抗升级；一旦事态急剧扩大，则民生问题与司法公正问题交织纠结；基层政府此时极易举措失当，擅用警力，进而封锁信息，其结果当然是抽刀断水，公信力尽失……虽然每一起群体性事件总会平息，但不同的处置手段和持续时间意味着不同的社会政治代价，最终检验着领导者的能力和“执政为民”的诚意，并为政府的公信力留下长久的印记。
　　我们也看到了许多解决较好的实例。在不久前的广东韶关工人斗殴及稍早的重庆等地出租车罢运事件中，当地省市政府能直面现实、顺应民意，在事件前期单一矛盾凸显之时，即通过对话与协商，及时妥善地平息了事端。在年前的“瓮安事件”中，时至第五天，民众与官方的对立几近失控，已经出现局部暴力。贵州省委书记则洞察因果，严肃地指出此次事件“表面导火索是女中学生的死因争议，但背后深层次原因是当地在矿产资源开发、移民安置、建筑拆迁等工作中，侵犯群众利益的事情屡有发生”。“一些干部工作不作为、不到位，一出事，就把公安机关推上第一线。”“这起事件看似偶然，实属必然，是迟早都会发生的！”以此认识，较为果断地对当地相关主管领导作出处理，进而合理有效地平息了事件。1
【作者：胡舒立 】
(责任编辑：闫祺)
　我也说两句：
[所发表点评仅代表网友个人观点，不代表《财经网》观点]
有意与本刊合作者，有关合作事宜请与财经网联系。未经财经网书面授权，请勿转载或建立镜像，否则即为侵权。
[]　增值电信业务经营许可证[]　广告经营许可证[京海工商广字第0407号]　京公网安备号
Copyright 《财经网》 All Rights
Reserved 版权所有 复制必究|||||||||||
最新播报：
APEC求解亚太自贸困局
　　在《论中国》的压轴篇，基辛格曾提出中美需构建太平洋共同体。此书在2011年5月付梓时，美国刚刚加入跨太平洋伙伴关系协定（TPP）谈判。如今，区域全面经济伙伴关系（RCEP）等大小区域自贸协定已填满太平洋，经济一体化的迈进令政治协同前景可期，基辛格的构想似乎在变为现实。
　　但现实昭示了问题的复杂性。TPP、RCEP等亚太主要自贸协定谈判当前均陷入低谷，更引人警惕的是，相互竞争有演化为对立冲突的倾向，经济争议可能滋生为政治冲突。
　　如何管控经贸分歧，并以此为基构建太平洋新秩序，是中美需要承担的历史责任，而这最需要的就是领导人面对面的沟通，APEC的平台作用因此格外重要。一次峰会固然解决不了所有问题，但不妨碍其奠定合作基础的价值。
　　TPP　美国主导 高水准导致高难度
　　无可争议，在当前亚太大大小小的区域自贸协定中，TPP是影响力最大、自由化程度最高的，其代表了亚太自贸进程的未来。三个数字说明了它的实力：GDP占到全球40%、贸易额占到50%、FDI（Foreign Direct Investment，外商直接投资）占到30%。
　　“一个自贸协定的地位取决于其主导者以及协定内容。TPP由美国主导，包含了美国在亚太的战略利益，因而比较受到外界关注”，中国人民大学经济学院副教授王孝松说。
　　TPP成立较早，后来居上的美国加入后，视其为应对中国在全球贸易中份额急剧攀升、巩固美国在国际贸易格局中首席地位的战略行动。与雄厚实力及其战略雄心相对应，TPP的高水准令人侧目，不仅涉及到货物贸易层面，也涵盖了知识产权、政府采购乃至政府透明度、国企改革等众多课题，在广度和深度上令传统的自由贸易区（FTA）大为逊色。
　　然而，实力雄厚和门槛更高也意味着难度更大的国际协调。“任何贸易谈判都是一个利益协调问题，如果成员是一个大国和诸多小国就比较容易达成，如中国-东盟自贸区。TPP涉及国家众多，还包括美、日这样的经济大国，各方利益不一致，因此谈判进展困难重重，年内达成比较悲观”，王孝松称。
　　除了国际协调难度大，背后的障碍还有来自各国国内的强大压力。在自由贸易被广泛怀疑的后金融危机时代，发达国家的国内压力相较发展中国家尤甚。美国皮尤研究中心近日一份调查显示，对于“自由贸易不利于本国就业”这一观点的认可程度，全球平均水平是19%，美国和日本则分别高达50%和38%。
　　“TPP谈判采取的是闭门磋商方式，不太好判断目前具体处于哪种阶段。但必须承认，TPP谈判的确存在难点，这个并不奇怪，TPP对成员国要求很高，压力势必也很大，各国在谈判中难免讨价还价”，对外经贸大学中国对外经济贸易研究室主任杨立强说。
　　与美、日相反，越南等国民众对自由贸易极为欢迎。“如果是发达国家与发展中国家签订自贸协定，有利于对发展中国家劳动密集型产品的出口，发达国家的进口竞争部门利益受损，这些部门的就业者一般属于底层民众，他们很自然就对自由贸易不满，而发达国家受益于自由贸易的部门和阶层则会相对沉默”，王孝松说。
　　RCEP　东盟发起 多分歧降低积极性
　　在亚太地区，惟一可与TPP相提并论的另一大自贸协定是RCEP，它由东盟发起，邀请中国、日本、韩国、澳大利亚、新西兰、印度组成，亦即“10+6”。值得注意的是，日本、澳大利亚、新西兰以及新加坡等东盟部分国家既参加了TPP谈判，同时也是RCEP成员。
　　跟TPP包含美国“重返亚太”战略意图不同，RCEP被视为东盟和中国为抗衡TPP而成立的区域自贸协定。涵盖越南、新加坡等国的TPP不仅一定程度上造成东盟的分裂，危及东盟在明年底完成内部经济一体化建设的目标，甚至取代了东盟在东亚经贸领域的主导地位，东盟中的主导国家印尼等国对此难以接受。
　　对于中国来说，RCEP为中国加快融入亚太自贸一体化潮流提供了平台，也符合中国支持东盟主导东亚经贸合作的长期战略，中国前任总理温家宝和现任总理李克强对此都有明确表态。
　　和TPP相比，RCEP门槛“适中”，被认为范围更广、更具可行性和开放性。这同时也意味着RCEP在自由化程度上要低于TPP，比如，RCEP还将对部分经济落后的东盟成员国区别对待，实行特殊政策。
　　但和TPP一样，涵盖众多大国让RCEP在谈判进展上不尽如人意。在今年8月的部长级会议上，各国都希望大幅降低关税，但印度对此持不同意见，其主管部长更缺席会议，日本等国甚至提出将印度排除在外率先达成协议。
　　中国国际经济交流中心经济研究部副研究员刘向东认为，目前包括TPP、RCEP在内的区域自贸协定谈判都进展不顺，其主要原因在于大国利益协调困难，在TPP范围内主要是美、日的利益协调，RCEP内则要照顾更多大国利益。
　　“RCEP本就是为应对TPP而成立的，在TPP进展不顺的情况下，RCEP谈判也缺乏紧迫感。到现在为止，RCEP谈判会议也仅是寥寥数次”，一位不愿具名的贸易谈判专家对北京商报记者说。
　　APEC　亚太自贸区期待中美共识
　　在2010年横滨APEC部长级会议上，与会部长曾表示将“10+3”、“10+6”和TPP定义为实现亚太自贸区的基础。由于TPP和RCEP是目前亚太地区最主要的贸易自由化方案，谈判进展受阻势必波及整个亚太贸易自由化进程。
　　亚太自贸进程受阻，并不仅是因为TPP、RCEP等进展缓慢，更是因为各个区域自贸协定之间的重叠和冲突，导致“面碗效应”（指自贸框架层出不穷，自由化程度和技术标准差异很大，极易导致冲突，增加交易成本）。
　　考虑到TPP和RCEP分别以2014年和2015年达成为目标，本届APEC会议将为TPP谈判的年底冲刺和RCEP的加快推进提供契机，这也正是此届APEC会议的第一要义。据报道，就在今年APEC会议期间，TPP部长级会议也将在北京举行。
　　“中国作为本届APEC会议的主办国，希望亚太贸易自由化进程取得新进展，因此具体成果可期。即使难以取得重大突破，本届APEC也为大国协调和沟通起到了搭台和助力的作用”，刘向东说。
　　杨立强则认为，在APEC成员国中，直接推动覆盖所有国家的亚太自贸区的难度甚至比TPP还要高。“虽然各国都认同推进区域经济整合的目标，但对具体实现路径存在很大分歧，是先选择TPP还是选择RCEP，或者说是两个贸易协定同时推进，还是另起炉灶，都存在分歧。”
　　在当前亚太政治冲突此起彼伏的情况下，经贸分歧极容易被舆论贴上政治色彩，甚至被部分政客当做博弈工具。而其中一大热点便是，伴随着中国经济崛起，日本在安保和经贸战略上都与美国“捆绑”。2013年3月，日本首相安倍晋三宣布日本正式加入TPP谈判，意味着日美同盟从安保领域的合作扩展到经济领域。
　　无论是谈判进展受阻，还是“面碗效应”，背后都是大国林立、政治纠葛丛生的地缘政治背景下亚太经贸格局的复杂化。但是，亚太经贸竞合的主角是中美，主导权也在于中美。需要接受考验的不只是新兴大国的成熟程度，还有传统大国的胸怀和远见。毕竟，太平洋足够大，容得下中国和美国。此届APEC会议将实现中美领导人自去年“庄园会晤”后的最重要会晤，能否给进展迟滞、矛盾交加的亚太自贸一体化进程注入新的动力，是其最大看点。（北京商报记者 赵毅波/文 李烝/制图）
　　记者观察
　　TPP横亘在前 中国如何出招
　　中国是否加入TPP谈判关乎重大国家利益，但仍主要停留在讨论阶段。在讨论这一问题之前，应先搞清楚TPP的主导者——美国对这个问题是怎么看、怎么想的。
　　从公开表态看，对于中国加入TPP，美国副国务卿霍迈茨等高官曾在接受媒体采访时表示欢迎，但“欢迎”也就仅止于此，更高级别、更为正式的欢迎乃至邀请均未见诸公开报道，不过，美国也从未公开拒绝中国加入TPP。那么，美国葫芦里卖的什么药？中国又该如何应对？
　　首先，在全球化和区域自贸谈判兴起的背景下，TPP是美国意欲主导未来贸易规则制定权的工具,因此很难做到“一山容二虎”。
　　其次，具有全球最高水准的TPP在建成后将极大便利TPP内部的贸易和投资，但也将对外部国家、包括中国树立起极高的进入壁垒，这对于中国外贸极为不利。也因以上两点，TPP被称为美国“亚太再平衡”战略的基石，因此不可能吸纳中国。
　　第三，由于美、日存在分歧，TPP谈判目前进展不顺，如果再吸纳中国这个经济巨人加入，利益协调势必更加困难，这既不符合美国在年内达成TPP的目标，也会招致其他成员国反对。
　　以上三点决定了美国不会在短期内主动吸纳中国加入TPP，这构成了中国加入TPP的最大门槛。但是，美国的拒绝并不意味着永远不接受中国加入，更不意味着中国该放弃努力。相反，中国应当将加入TPP视为一个争取经贸主动权、推进改革开放的契机。
　　自由贸易是潮流所趋，如果中国公开要求加入TPP，美国难以直接拒绝，将不得不寻找百般借口推诿，从而在道义上失去号召力。与此同时，中国应同时加快中美双边投资协定（BIT）谈判进程，为加入TPP做好铺垫，在未来加入时才不会被动。
　　另一方面， TPP的高水准自贸协定代表了自由贸易的大趋势。瞄准TPP，将倒逼中国国内经济和法治改革。即使一时难以加入TPP，也为未来的激烈国际竞争做了准备。同时，改革的红利也将在国内释放，提高经济健康度，加速国内经济结构转型升级。
　　总的来说，加入TPP比不加入好，要求加入比沉默好。只有在国内加快改革，在国际果断行动，未来中国才能享有与“全球贸易第一大国”相匹配的经贸话语权。
[责任编辑：
来源：新闻热搜榜用分治法求解棋盘覆盖问题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
71页免费3页2下载券48页免费61页1下载券90页1下载券 2页1下载券5页免费8页免费3页免费21页1下载券
喜欢此文档的还喜欢2页免费2页1下载券15页免费11页免费2页1下载券
用分治法求解棋盘覆盖问题|包​括​问​题​描​述​,​解​题​思​路​,​源​代​码​,​和​运​行​结​果​截​图
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢　　之前对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的优化
待续。。。。
阅读(...) 评论()