您好、欢迎来到现金彩票网!
当前位置:秒速时时彩开奖 > 算法语言 >

并行算法库清单: 附各算法代码实例!

发布时间:2019-06-03 23:31 来源:未知 编辑:admin

  【IT168 资讯】并行算法采用并行编程语言NESL实现,该语言是卡内基梅隆大学Scandal项目中开发的一种编程语言。对于每个算法,团队给出了一个简短的描述以及复杂性评估(就工作和深度而言)。

  在很多情况下,NESL代码已经设置完毕,可以使用FORMs基本接口来运行算法。随意更改数据或算法,并提交修改后的版本。请注意,一些算法已经规定了对输入的限制(例如必须是均匀的)。

  注意:本文涉及的一些功能描述和文档非常简洁,但都是可以正常工作的。(原文地址:,所有代码示例均可点击进入原文查看)

  Scan操作(也称为all-prefix-sum)采用二元联合运算符作为标识函数和arry,并返回一个新数组,其中每个元素具有所有先前元素的总和(sum是相对于关联运算符定义的)。例如

  List ranking需要一个链接列表,并返回列表中每个元素的位置。位置给出了距列表尾部的距离。使用整数数组表示列表,其中每个整数表示列表中下一个元素的索引。我们用自指针终止列表。 例如,数组

  这里考虑找到一个集合中第k个最小元素的问题。众所周知,这个问题可以在O(n)时间序列内解决。在这里考虑的两个算法都需要O(n)的工作,虽然第一个是预期的情况,第二个是高概率。

  字符串匹配问题需要一个TEXT字符串和一个PATTERN字符串,并查找模式在文本中出现的所有位置。

  这里考虑字符串的各种操作,比如按字母顺序比较两个字符串,将一串字符分解成几行,然后再匹配括号。

  连接组件问题采用无向图,并返回所有通过边连接的组件。对于一个有n个顶点和m条边的图,这个问题可以用O(n + m)时间顺序地使用深度优先搜索或宽度优先搜索来解决,并行算法是基于收缩图的思想。

  生成树算法与连接组件类似,但生成树算法需要跟踪哪些边用于收缩,而不需要将图扩展回去。

http://homeschoolwwh.com/suanfayuyan/138.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有