是否有任何有效的算法可以在简单类型的lambda演算和自然数的良好类型,闭合项之间进行映射?例如,使用bruijn索引(可能是错误的顺序): 0 → (λ 0) 1 → (λ (λ (0 1))) 2 → (λ (λ (…
标签:algorithm
算法 – 卷积和求和的有效方法
问题给定N个3维点,即{$p_1,p_2,..,p_n $},其中$p_i =(x_i,y_i,z_i)$.我必须找到公式的价值 对于某些给定的常数P,Q,R,S.所有数字都在1到M(= 100)之间. 我需要一种有效的…
算法 – 关于调整级联AdaBoost阶段阈值的一些细节
我已经实现了AdaBoost序列算法,目前我正在尝试实现所谓的Cascaded AdaBoost,基于P. Viola和M. Jones原始论文.不幸的是,我有一些疑问,与调整一个阶段的门槛有关.正如我们在原始论文中可以…
算法 – 简单循环Ackermann函数
如何用简单的非递归循环编写 Ackermann function? 最佳答案 这是一个可能的实现: import java.util.ArrayList; public class LinearAckermann { s…
algorithm – 使用单词字典将字符串a转换为b
你有一个单词词典和两个字符串a和b. 如何通过一次只更改一个字符并确保所有中间单词都在字典中来将a转换为b? 例: dictionary: {"cat", "bat", "hat", "bad", "had"} a = …
algorithm – 从数组中生成一个新数组
我在 Glassdoor发现了这个问题: Generate a new array from an array of numbers. Start from the beginning. Put the number o…
Lua中的Bentley-Ottmann算法
我正在Lua中实现Bentley-Ottmann算法,使用位于 here的伪代码在多边形中找到交叉点. 我对实现算法比较陌生,所以我无法理解它的所有部分.到目前为止,这是我的代码: local function getP…
algorithm – 如何在n维中执行空间分区?
我正在尝试将矢量量化的实现设计为c模板类,其可以处理不同类型和尺寸的向量(例如,16个字节的维度向量,或者双向的4d向量等). 我一直在阅读算法,我理解其中的大部分内容: here和here 我想实现Linde-Buzo…
OpenCV中椭圆拟合算法
我在OpenCV中读取了椭圆拟合的代码,下面的链接给出了OpenCV: http://lpaste.net/161378中椭圆拟合的源代码. 我想知道OpenCV中有关椭圆拟合的一些细节,但我找不到算法的任何文档.在评论…
algorithm – 如何提高关键字搜索的性能?
这是一个面试问题. 您必须编写程序,它会查找包含所有给定关键字的所有文件.您将如何预处理文件以提高搜索性能. 我的答案: 我会使用Lucene(或任何其他文本搜索引擎).如果我需要手动实现它,我将构建一个索引,将文档单词…
如何只包含一个来自不同C文件的函数
我正在做一项家庭作业,为我的操作系统类实现不同的页面替换算法.我遇到的一个问题是我想在不同的C文件中实现每个算法,并且在每个单独的文件中,使用相同的函数名称,如search(),insert(),updatePageTa…
algorithm – 网格数据结构
通常,“可扩展”网格表示为列表列表(行列表,每行包含单元格列表),这些列表是某种链接列表. 在这个数据结构中操作(删除,插入)行很容易且成本低廉,只需要重新链接以前的节点,但是当涉及到列时,例如删除列就会变成一个非常长的…