分治法基本规则？

一、分治法基本规则？

三权分立"是西方社会政治民主自我标榜的重要依据。要理解资本主义政治生活的要旨和西方政治的基本框架，了解西方政治发展的基本规律，就不能不首先和重点地剖析"三权分立"原则。"三权分立"的全称是"立法、行政、司法三权的分立与制衡"，早年也曾译为"三权鼎立"。它的具体含意是，立法、行政、司法这三种国家权力，应分别由三个不同的国家机关掌握各自独立行使，而又相互制约。"三权分立"的理论包括两方面的具体内容：

第一，权力的分立，即国家权力应由三个平行的国家机构分别独立行使，它们都对宪法负责，彼此之间不具有任何隶属关系。权力分立的原则，就是任何一种国家权力都必须既受要到限制又必须有其独立地位的原则。所谓"司法独立原则"，就是在这个意义上确立的，即司法权由司法机关独立行使，不受立法机关和行政机关的干涉。

第二，权力的制衡，即三种国家权力不仅相互分离、独立，而且要相互牵制、平衡，权力制衡的原则，就是对应的国家权力机关应同时得到授权的原则。强调这一方面，显然是要使国家机构能够在为统治阶级服务的过程中，相互配合、通力合作。

"三权分立"被学术界看作狭义的分权论，而广义的分权论除了"三权分立"以外，还要包括国家的整体和部分之间的权力分立和制衡。

资本主义国家的主权完全由资产阶级统治集团所掌握，因此"分立"和"制衡"的关系也就十分明显。国家主权的不可分性和统治者的利益都决定了"分"是相对的，"合"才是绝对的，无条件的；"分"是为了"合"，"合"是"分"的目的。

二、分治法的性质？

1) 该问题的规模缩小到一定的程度就可以容易地解决

2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。

3) 利用该问题分解出的子问题的解可以合并为该问题的解；

4) 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。

三、分治策略的要素？

分治策略是对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。

这种算法设计策略叫做 分治法。如果原问题可分割成k个子问题，1<k≤n ，且这些子问题都可解，并可利用这些子问题的解求出原问题的解，那么这种分治法就是可行的。由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。在这种情况下，反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易直接求出其解。这自然导致递归过程的产生。分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效算法。

四、递归分治法口诀？

1.1 递归

从上往下的分析，然后回溯：从n的情况一直往下走->走到1（特殊情况）->然后往回计算->最终得到n的情况

必须满足：

在每一次调用自己时，必须是在某种意义上更接近于解（每次操作是收敛的）：问题规模越来越小

必须有一次终止处理或计算的准则：必须要有一个出口

1.2 分治法

利用分治法求解，所得子问题的类型常常和原问题相同，因而很自然地使用递归求解

五、什么是城乡分治？

分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在计算机科学中，分治法就是运用分治思想的一种很重要的算法。分治法是很多高效算法的基础，如排序算法（快速排序，归并排序），傅立叶变换（快速傅立叶变换）等等。

城乡分治是指城市和乡镇分开治理。

六、分治法生活例子？

分治法生活的例子就是在生活中我们要进行的垃圾分类别

七、分治法垃圾分类？

垃圾分类方法

01

三分法：可回收物、有害垃圾、其它垃圾。

02

四分法：可回收物、有害垃圾、易腐垃圾、其它垃圾。

生活垃圾处理过程

01

有害垃圾收集进垃圾桶，然后进入收集运输系统，最后进入危险废物处理厂。

02

厨余垃圾收集进垃圾桶，然后进入收集运输系统，最后进入厨余垃圾厂进一步i细分。

03

可回收垃圾收集进垃圾桶，然后进入回收系统，进入可回收物回收中心，最后进入再生资源企业。

04

其他垃圾收集进垃圾桶，然后进入收集运输系统，最后进入焚烧厂、填埋场。

八、分治法的优点缺点？

共同点：

将待求解的问题分解成若干子问题，先求解子问题，然后再从这些子问题的解得到原问题的解。

不同点：

1、适合于用动态规划法求解的问题，分解得到的各子问题往往不是相互独立的；

而分治法中子问题相互独立。

2、动态规划法用表保存已求解过的子问题的解，再次碰到同样的子问题时不必重新求解，而只需查询答案，故可获得多项式级时间复杂度，效率较高；

而分治法中对于每次出现的子问题均求解，导致同样的子问题被反复求解，故产生指数增长的时间复杂度，效率较低。

九、东西周分治谁是正统？

东周国为正统

西周国：《史记·周本纪》曰："考王封其弟于河南，是为桓公，以续周公之官职。桓公卒，子威公代立。"

西周国的始封者为周考王的弟弟桓公揭，其时约在前440年。

西周国的地域在今洛阳市及其西部地区。由于周王室的衰弱，西周国公是周王身边掌握实权的人，其办公地点就在王城内。西周国自身因势力单薄，常受大国欺负，与分裂出去的兄弟之邦东周国也矛盾重重，时有争战。

周赧王五十七年（前256年），西周国因参与诸侯对强秦的战争，得罪秦国，"秦昭王怒，使将军谬攻西周。西周君奔秦，顿首受罪，尽献其邑三十六，口三万。秦受其献，归其君于周。周君王赧卒，周民遂东亡"。（《史记·周本纪》）西周国与周王朝也不复存在了。

东周国：东周国为西周国的兄弟国，是从周王室分裂出来的小国。其始封君为东周惠公。

关于这位东周开国君主的身份、东周国分裂的原因存在不同说法。

一曰东周惠公是周威公的少子根，西国公的弟弟；

二曰东周惠公是周威公的孙子，西国公的儿子。

传统观点认为，东周惠公是周显王二年（前367年）周威公死后，被分封至巩国旧地的。椐《史记·周本纪》、《韩非子·内储说下篇》等文献，东周国实乃周威公死后，因兄弟不和，小儿子根在赵、韩二国的唆使下独立出来，于巩伯国旧地建国。东周国故都约在今河南巩义市孝义镇西的康北村一带。《史记·秦本纪》载，秦庄襄公元年（前249年）"东周君与诸侯谋秦，秦使相国吕不韦诛之，尽入其国。"东周国灭亡。

十、印巴分治的原因？

　　印巴分治是指于1947年8月14日和15日发生在印度次大陆的历史事件，大英帝国统治下的英属印度解体，诞生印度联邦和巴基斯坦自治领两个新国家。　　分治原因：　　1、二战使大英帝国国力衰落无法继续维持对英属印度的殖民的统治。　　2、在现代政治环境中穆斯林与印度教徒和锡克教徒之间产生的一系列不可调和的政治、民族、宗教冲突所导致。　　3、英属印度中后期由于英国的殖民统治，印度的上层社会普遍接受英国的西方化教育及西方政治影响。成立政党组织，要求民族自治和独立。　　分治影响：　　1、巴基斯坦在1947年8月14日宣布独立，印度则在1947年8月15日宣布独立。真纳成为巴基斯坦总督，贾瓦哈拉尔·尼赫鲁则成为新生独立印度的总理。然而，实现独立的过程，以及独立后两国的历史都并不平坦。许多宗教移民在来到印度或巴基斯坦之后都面临融入当地社会的困难。不同宗教教徒之间的冲突和种族清洗仍有发生。　　2、英国殖民者留下的克什米尔地区问题，没有实际解决归属问题，双方纠纷不断，局部冲突不断，造成两国长期的对立，直到现在。南亚大陆也是成为国际火药桶之一的地区。　　3、许多土邦在当时印度副总理萨达尔·瓦拉巴伊·帕特尔的巧妙交涉下决定归属印度，然而查谟-克什米尔土邦的归属问题却引发了第一次印巴战争，两国在之后仍爆发过多次印巴战争。巴基斯坦的领土被分为东西两部分，国家状况并不安定。这种状况一直持续到孟加拉独立战争和第三次印巴战争，东巴基斯坦独立为孟加拉国。1974年，印度进行了核试验。巴基斯坦也与其对抗在1998年进行了核试验。两国的对立不仅是南亚地区，也是世界性国际政治的不稳定因素。　　4、许多南亚地区的小国，由于印巴对立，被迫选边站队，印度国力的强于巴基斯塔，以宗教和民族问题为借口，印度吞并了原本独立的国家锡金，成为其一个邦。