求解答 学习搜索引擎 | 中学 初中版 | 数学 物理 化学 地理 生物 | 题库 例题 习题 试题 难题 热门题 压轴题 知识点 详细答案 在线解答 | 中考 试卷 真题 测验 模拟考 期末考试
padstandard并行算法 _百度百科
特色百科用户权威合作手机百科
收藏 查看&并行算法本词条缺少信息栏，补充相关内容使词条更完整，还能快速升级，赶紧来吧！
并行算法就是用多台 联合求解问题的方法和步骤,其执行过程是将给定的问题首先分解成若干个尽量相互独立的子问 题,然后使用多台计算机同时求解它,从而最终求得原问题的解.
并行算法是中非常重要的问题。并法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的 “架构—算法—” 方法论，这样才能保证并行算法不断发展并变得更加实用。简单的说，算法就是求解问题的方法和步骤。并行算法，就是在并行机上用很多个处理器联合求解问题的方法和步骤。实际上，在自然界中并行是客观存在的普遍现象，关键问题在于能不能很好的利用。由于人们的思维能力以及思考问题的方法对并行不太习惯，且并行算法理论不成熟，所以总是出现了需求再来研究算法，不具有导向性，同时实现并行算法的并行程序性能较差，往往满足不了人们的需求。并行算法的研究历史可简单归纳为：上世纪70到80年代，并行算法研究处于；到上世纪90年代跌入低谷；目前，又处于研究的热点阶段。现在，人们已经可以自己搭建PC cluster，利用学习到的理论知识来解决实际问题，不再是纸上谈兵，这也为我们提供了新的机遇和挑战。(1)
并行算法作为一门学科，首先研究的是并行计算模型。是算法设计者与体系结构研究者之间的一个桥梁，是并行算法设计和分析的基础。它屏蔽了并行机之间的差异，从并行机中抽取若干个能反映计算特性的可计算或可测量的参数，并按照模型所定义的计算行为构造成本函数，以此进行算法的复杂度分析。
的第一代是共享存储模型，如SIMD-SM和MIMD-SM的一些计算模型，模型参数主要是的单位计算时间，这样科学家可以忽略一些细节，集中精力设计算法。第二代是分布存储模型。在这个阶段，人们逐渐意识到对并行计算机性能带来影响的不仅仅是CPU，还有通信。因此如何把不同的通信性能抽象成模型参数，是这个阶段的研究重点。第三代是分布共享存储模型，也是我们目前研究所处的阶段。随着的发展，通信延迟固然还有影响，但对并行带来的影响不再像当年那样重要，注重计算系统的多层次存储特性的影响。
(2) 设计技术并行算法研究的第二部分是并行算法的设计技术。虽然并行算法研究还不是太成熟，但并行算法的设计依然是有章可循的，例如划分法、、平衡树法、倍增法/指针跳跃法、流水线法破对称法等都是常用的设计并行算法的方法。另外人们还可以根据问题的特性来选择适合的设计方法。
（3）并行算法分为多机并行和多线程并行。多机并行，如技术；多线程并行，如技术。
以上是并行算法的常规研究内容。随着时代的进步，我们需要不断调整研究方向。目前并行算法研究的新走向是：并行算法研究内容不断拓宽，被纳入研究范畴；与广大用户领域结合，注重应用，强调走到用户中去，为用户解决问题；重视新的、非常规计算模式，如神经计算、量子计算等，这些模式能够解决某类特定问题，有其自身的优越性。
新手上路我有疑问投诉建议参考资料 查看五大常用算法之一：分治算法 - 红脸书生 - 博客园
Powered by:
模板提供：
一、基本概念
&& 在计算机科学中，分治法是一种很重要的算法。字面上的解释是&分而治之&，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题&&直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)&&
&&& 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算。n=2时，只要作一次比较即可排好序。n=3时只要作3次比较即可，&。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。
二、基本思想及策略
&& 分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
&& 分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。
&& 如果原问题可分割成k个子问题，1&k&n，且这些子问题都可解并可利用这些子问题的解求出原问题的解，那么这种分治法就是可行的。由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。在这种情况下，反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易直接求出其解。这自然导致递归过程的产生。分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效算法。
三、分治法适用的情况
&& &分治法所能解决的问题一般具有以下几个特征：
&&& 1) 该问题的规模缩小到一定的程度就可以容易地解决
&&& 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。
&&& 3) 利用该问题分解出的子问题的解可以合并为该问题的解；
&&& 4) 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。
第一条特征是绝大多数问题都可以满足的，因为问题的计算复杂性一般是随着问题规模的增加而增加；
第二条特征是应用分治法的前提它也是大多数问题可以满足的，此特征反映了递归思想的应用；、
第三条特征是关键，能否利用分治法完全取决于问题是否具有第三条特征，如果具备了第一条和第二条特征，而不具备第三条特征，则可以考虑用贪心法或动态规划法。
第四条特征涉及到分治法的效率，如果各子问题是不独立的则分治法要做许多不必要的工作，重复地解公共的子问题，此时虽然可用分治法，但一般用动态规划法较好。
四、分治法的基本步骤
分治法在每一层递归上都有三个步骤：
&& &step1 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；
&& &step2 解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题
&& &step3 合并：将各个子问题的解合并为原问题的解。
它的一般的算法设计模式如下：
&&& Divide-and-Conquer(P)
&&& 1. if |P|&n0
&&& 2. then return(ADHOC(P))
&&& 3. 将P分解为较小的子问题 P1 ,P2 ,...,Pk
&&& 4. for i&1 to k
&&& 5. do yi & Divide-and-Conquer(Pi) △ 递归解决Pi
&&& 6. T & MERGE(y1,y2,...,yk) △ 合并子问题
&&& 7. return(T)
&&& 其中|P|表示问题P的规模；n0为一阈值，表示当问题P的规模不超过n0时，问题已容易直接解出，不必再继续分解。ADHOC(P)是该分治法中的基本子算法，用于直接解小规模的问题P。因此，当P的规模不超过n0时直接用算法ADHOC(P)求解。算法MERGE(y1,y2,...,yk)是该分治法中的合并子算法，用于将P的子问题P1 ,P2 ,...,Pk的相应的解y1,y2,...,yk合并为P的解。
五、分治法的复杂性分析
&&& 一个分治法将规模为n的问题分成k个规模为n／m的子问题去解。设分解阀值n0=1，且adhoc解规模为1的问题耗费1个单位时间。再设将原问题分解为k个子问题以及用merge将k个子问题的解合并为原问题的解需用f(n)个单位时间。用T(n)表示该分治法解规模为|P|=n的问题所需的计算时间，则有：
&T（n）= k T(n/m)+f(n)
&&& 通过迭代法求得方程的解：
&& &递归方程及其解只给出n等于m的方幂时T(n)的值，但是如果认为T(n)足够平滑，那么由n等于m的方幂时T(n)的值可以估计T(n)的增长速度。通常假定T(n)是单调上升的，从而当 & & & & & & & & &mi&n&mi+1时，T(mi)&T(n)&T(mi+1)。&
六、可使用分治法求解的一些经典问题
&（1）二分搜索
（2）大整数乘法
&（3）Strassen矩阵乘法
（4）棋盘覆盖
（5）合并排序
（6）快速排序
（7）线性时间选择
（8）最接近点对问题
（9）循环赛日程表
（10）汉诺塔
七、依据分治法设计程序时的思维过程
&& &实际上就是类似于数学归纳法，找到解决本问题的求解方程公式，然后根据方程公式设计递归程序。
1、一定是先找到最小问题规模时的求解方法
2、然后考虑随着问题规模增大时的求解方法
3、找到求解的递归函数式后（各种规模或因子），设计递归程序即可。
阅读(...) 评论()求解...._百度知道
早上我开QQ时说我登陆限制，要我改密码。我改后就可以上了，可是我怕是不是有人盗我号了，我家的其他QQ就都不会，我想是不是我QQ被举报过才会这样..........求解。。。
提问者采纳
楼主你好！QQ登录提示“号码需要解除限制”是因为QQ安全中心检测到你的帐号存在异常（密码可能已经泄露，且在其他地方登录过），为了保护帐号安全，QQ安全中心启用了临时登录限制，此措施能防止盗号者使用你的QQ帐号从事非法行为。你可以点击这里：解除限制，解除限制后可以正常使用该帐号。同时建议你在QQ安全中心：，开通帐号保护，如：QQ登录保护、Q币Q点保护、游戏保护等。开通成功后，在做相关操作时必须验证相关密保手段才能成功，这样可以有效加强你的帐号安全。
QQ爱好者真诚为你解答！
来自：求助得到的回答
其他类似问题
其他1条回答
有几种可能，一个是你说的被举报还有就是你的QQ在外地被别人或你自己登陆过还有就是被别人用盗号软件上过你QQ
您可能关注的推广回答者：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁求解...._百度知道
提问者采纳
1.(2/3,2/3) 2.y=-x+4/3 3.(3,4) 4.3 5.15/2抄答案是不好的我也不知道是不是这样
提问者评价
我都写完了= =
其他类似问题
其他1条回答
一。800.08 八百点零八 250 255 245 400 18 6 12 1 0.1 二。57.5 37 三，3.8*-0.2)=)/(1+1.5)=160那个
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁}