违法和不良信息举报 联系客服
免费注册 登录

分治法与减治法的思路有什么相同之处？又有什么不同？

题目

分治法与减治法的思路有什么相同之处？又有什么不同？

参考答案和解析
正确答案:分治法和减治法的共同之处是，它们都是在“分而治之” 思想的指导下发展起来的， 基本思路就是把一个规模较大的问题划分为若干个规模较小的子问题，通过对子问题的求解，得到原问题的解。
但分治法和减治法又各自适用于不同的情况，因此它们的求解过程有所不同。用分治法求解的问题，所划分的子问题是互相独立的，且原问题的解需要由各子问题的解合并而成。因此，需要对各子问题分别求解，并合并子问题的解，才能得到原问题的解。可以用减治法求解的问题，虽然也要对原问题进行划分，但因为原问题的或者解只在其中一个子问题中，或者是只与其中的一个子问题的解之间有着某种对应关系，因此只要对相关的一个子问题进行求解，就可以得到原问题的解。当然它也就不存在合并解的过程。可以说，减治法是一种退化了的分治法。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

分治法所能解决的问题一般具有什么特征？


正确答案: （1）该问题的规模缩小到一定的程度就可以容易地解决；
（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；
（3）利用该问题分解出的子问题的解可以合并为该问题的解；
（4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。

第2题：

什么叫“治则”？它与“治法”有何不同？


正确答案:治则，即治疗疾病的法则，包括治病求本、袪邪扶正、因时因地因人制宜等。是在整体观念和辨证论治基本精神下提出来的一般治疗规律，它对于临床立法、处方、用药，具有普遍指导意义。
治法，在治疗法则指导下的具体治疗方法。比如，扶正祛邪为治疗总则，扶正的具体方法，则采取益气、温阳、滋阴、养血等法；祛邪的具体方法，则应是发汗、涌吐、攻下、清热等法。

第3题：

观察法的特点是什么?自然观察法与结构性观察有什么不同之处?


正确答案：观察可在自然环境中进行——自然观察法——在自然的环境下对儿童的行为进行观察、记录，从而获得心理和行为的发展变化规律;观察也可在预先控制的情境中进行——结构性观察。自然观察法是研究年幼儿童较好的方法，因为我们很难借助语言技巧研究婴幼儿的心理和行为。它具有较好的生态效度，能更真实地向我们展示儿童心理和行为特征。
结构性观察是在实验室中设计一个可能会促进某种行为发生的情境，然后透过隐藏式的摄像机或单向玻璃观察儿童，看儿童是否会表现出那种行为来。
结构性观察它使所有的被观察者都面临相似的情境。但它的生态效度不如自然观察法。

第4题：

讲授法有什么优点？又有什么局限？


正确答案: 优点：（1）能使学生在比较短的时间内获得大量的、系统的知识；（2）有利于发挥教师的主导作用；（3）有利于教学活动有目的、有计划地进行。
局限：①容易束缚住学生，不利于学生自觉、主动地学习；②对教师个人的语言素养依赖较大。

第5题：

沉淀法和凝胶法有什么特点与不同？


正确答案: 凝胶法与沉淀法的优点为：
①有利于杂质的去除；
②可获得活性组分分散度较高的产品；
③制备多组分催化剂时，有利于组分间的紧密结合，形成适宜的活性构造；
④活性组分于载体的结合较紧密，不易流失。
缺点：
①沉淀过程机理复杂，不易掌握；
②制备多组分催化剂时，均匀度不易保证；
③制造工艺流程较长，而且复杂，生产费用大。
区别：凝胶法于沉淀法相比较，它能制备较为均匀的多组分催化剂，但凝胶法的设备更加庞大，费用更高。

第6题：

什么叫治则？其与治法的关系如何？


正确答案: 治则，即治疗疾病的法则。其与治法的关系是这样：治则是用以指导治疗方法的总则，治法是治则的具体化。治疗方法是从属于一定的治则。知益气、养血、滋阴、补阳法从属于扶正等。

第7题：

间比法与对比法有什么不同？


正确答案: 间比法每个重复区内首尾小区为对照区、中间每隔4个或9个甚至更多的处理设一个对照区，所以间比法对照区少。

第8题：

大端存储法与小端存储法有什么不同？对存储数据有什么要求与影响？


正确答案:小端：较高的有效字节存放在较高的的存储器地址，较低的有效字节存放在较低的存储器地址。
大端：较高的有效字节存放在较低的存储器地址，较低的有效字节存放在较高的存储器地址。

第9题：

分治法的基本思想是什么？


正确答案:将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。

第10题：

观察法思维特点是什么？自然观察法与结构性观察有什么不同之处？


正确答案: 观察可在自然环境中进行——自然观察法——在自然的环境下对儿童的行为进行观察、记录，从而获得心理和行为的发展变化规律；观察也可在预先控制的情境中进行——结构性观察。自然观察法是研究年幼儿童较好的方法，因为我们很难借助语言技巧研究婴幼儿的心理和行为。它具有较好的生态效度，能更真实地向我们展示儿童心理和行为特征。
结构性观察是在实验室中设计一个可能会促进某种行为发生的情境，然后透过隐藏式的摄像机或单向玻璃观察儿童，看儿童是否会表现出那种行为来。
结构性观察它使所有的被观察者都面临相似的情境。但它的生态效度不如自然观察法。

更多相关问题
相关内容