在 Haskell中记忆递归函数的最快方法是什么? 背景:最近我一直在Haskell中解决Project Euler问题.许多需要许多递归定义的组合或数理论函数的计算,例如斐波那契数.如果这些函数被记忆,性能会大大提高,…
标签:algorithm
algorithm – 在给定一组点的情况下查找最大面积k-gon
我试图解决topcoder竞技场中的练习题: http://topcoder.bgcoder.com/print.php?id=417 根据我的理解,该问题的目的是找到最大面积的k-gon,给定一组点D并且k <=…
互斥算法仅对未知数量的过程使用原子读取和写入,并且对处理流产具有鲁棒性
我试图提出一种互斥算法,该算法仅基于原子读取和共享存储器的原子写入(即没有比较和交换或类似). 除了相互排斥和僵局自由之外,还需要满足以下特性: >面对任何时刻死亡的过程,它都需要强大>它需要处理竞争锁定的事…
algorithm – 给定数字K和一组已排序的数字.查找集合中是否有任何数字除以
给定一个数字k和一组排序的数字.查找集合中是否有任何数字除以此数字. 例如,如果k = 8,并且set是{3,4,5},则4将除以8. 4是答案. 最坏的解决方案是O(n). 我们可以做得更好吗? 最佳答案 如何对数字进…
是否存在动词时间特征的算法(Zeno Vendler的论文)?
有没有找到动词时间特征的算法?这意味着它是“事件”,“成就”,“成就”还是“国家”?如Zeno Vendler的论文“动词和时代”中所述? http://semantics.uchicago.edu/kennedy/cl…
数组 – 跨时间压缩数据有哪些好方法?
我有一组具有时间和值属性的对象.看起来像这样. 更新:具有纪元时间而非时间字符串的数据集 [{datetime:1383661634,value:43},{datetime:1383661856,value:40},{d…
考虑节点和边缘的图上路径寻找算法
我有一个无向图.现在,假设图表已完成.每个节点都有一个与之关联的特定值.所有边缘都具有正重量. 我想在任何2个给定节点之间找到路径,使得与路径节点相关联的值的总和最大,同时路径长度在给定阈值内. 解决方案应该是“全局的”…
三维跳跃点搜索算法
是否有三维(甚至D维) jump point search算法的实现? 目前我只能找到一个二维的,但我认为有可能为更高维度制定算法. 最佳答案 跳跃点算法归功于Harabor和Grastien的2011年论文“在网格地图…
在迷宫中行走所有可能块的算法
我已经阅读了很多关于如何解决迷宫问题的Q / As,我熟悉在编程中使用递归.我的情况略有不同: 我正在尝试开发一种机器(用Java)来解决具有一个入口点的2D竞技场,该入口点可以在地图中的任何地方,而不仅仅是在边缘.目标…
regex – 快速算法,从大量文本中提取数千个简单模式
我希望能够有效地匹配成千上万的文本中的数千个正则表达式,因为大多数这些正则表达式都非常简单,例如: \bBarack\s(Hussein\s)?Obama\b \b(John|J\.)\sBoehner\b 等等 我目前…
算法 – 从(n ^ j)计算(n 1)^ j的最快方法
我需要计算一些非常大的k和j(均为几百万的数量级)的0 ^ j,1 ^ j,…,k ^ j.我正在使用GMP来处理大整数(是的,我需要整数,因为我需要全精度).现在,我想,一旦我完成了计算n ^ j的努力,是不是有办法加…
algorithm – 在大型存档中查找部分类似的文件
我有一个大约1亿个二进制文件的存档.新文件会定期添加.文件大小范围从大约0.1 MB到大约800 MB. 通过比较文件的哈希值,我可以通过比较它们的大小和大小是否匹配来轻松确定文件是否完全相同. 我想找到内容部分相似的文…