![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并行计算
jingzai2013
这个作者很懒,什么都没留下…
展开
-
编辑距离递归方法和非递归方法
编辑距离,是指将一个字符串通过修改,删除,增加三种操作变化为另外一个字符串,编辑距离问题(levensthein)这个过程中要求这三种操作数量最少。编辑距离公式如下: ,其中, 。 由此公式可以推导出来递归方法: 该方法如下: #include <iostream> #include <iterator> #include <string> ...原创 2019-05-31 03:43:14 · 965 阅读 · 0 评论 -
编辑距离并行化
实验代码思想来源于论文(PRAM和LARPBS模型上的近似串匹配并行算法 by 钟 诚+陈国良),就是将上一篇文章中所叙述的串行代码并行化,利用了生产者与消费者和读写者模型的结合,0号进程执行生产者(写者)方法,其余进程执行消费者(读者)方法,生产者和其余消费者轮流执行,当消费者执行时,生产者等待,当生产者执行时,消费者等待。这里不会造成饥饿问题,因为通过一个一维数组信号量控制消费者只能执行一次,...原创 2019-05-31 03:56:31 · 268 阅读 · 0 评论 -
编辑距离并行化
上一篇代码的思想如下图所示:原创 2019-05-31 04:08:45 · 161 阅读 · 0 评论