2013年5月20日

算法---->并行算法

摘要： 并行算法 一、并行算法 什么是并行算法? 它可理解为: 适合于在某类并行计算机上求解问题和处理数据的算法, 是一些可同时执行的诸进程的集合, 这些进程相互作用和协调作用, 从而达到对给定问题的求解。 二、并行计算机 并行处理就是把一个传统串行处理的任务分解开来, 并将其分配给多个处理器同时处理,... 阅读全文

posted @ 2013-05-20 16:32 小-强-斋-太 阅读(277) 评论(0) 推荐(0) 编辑

算法---->并行算法

摘要： 并行算法 一、并行算法 什么是并行算法? 它可理解为: 适合于在某类并行计算机上求解问题和处理数据的算法, 是一些可同时执行的诸进程的集合, 这些进程相互作用和协调作用, 从而达到对给定问题的求解。 二、并行计算机 并行处理就是把一个传统串行处理的任务分解开来, 并将其分配给多个处理器同时处理, 即 阅读全文

posted @ 2013-05-20 16:32 小-强-斋-太 阅读(296) 评论(0) 推荐(0) 编辑

算法---->NP-难度和NP-完全的问题

摘要： 1、确定的算法 算法运算的结果都是唯一确定的, 这样的算法叫做确定的算法(deterministic algorithm) 。如加减乘除 2、不确定的算法 允许算法每种运算的结果不是唯一确定的, 而是受限于某个特定的可能性集合。执行这些运算的机器可以根据终止条件选择可能性集合中的一个作为结果。这就引 阅读全文

posted @ 2013-05-20 10:28 小-强-斋-太 阅读(369) 评论(0) 推荐(0) 编辑

算法---->NP-难度和NP-完全的问题

摘要： 1、确定的算法 算法运算的结果都是唯一确定的, 这样的算法叫做确定的算法(deterministic algorithm) 。如加减乘除 2、不确定的算法 允许算法每种运算的结果不是唯一确定的, 而是受限于某个特定的可能性集合。执行这些运算的机器可以根据终止条件选择可能性集合中的一个作为结果。这... 阅读全文

posted @ 2013-05-20 10:28 小-强-斋-太 阅读(3260) 评论(0) 推荐(0) 编辑

导航