HyperLogLog估计多集的基数.是否可以扩展它以处理多个多重集?就像,它不支持查询estimateCardinality(),而是支持estimateCardinality(multiset_id).我试图避免为每…
标签:algorithm
algorithm – 使用bfs的拓扑顺序
在Sedgewick和Wayne中发现了以下关于 java中算法的问题: 4.2.19拓扑排序和BFS.解释为什么以下算法不一定产生拓扑顺序:运行BFS,并通过增加到各自源的距离来标记顶点. 我试图证明它找到了一个反例.…
固定点算法中的内存分配
我需要找到函数f的固定点.算法很简单: >给定X,计算f(X)>如果|| X-f(X)||低于一定的公差,退出并返回X,否则将X设置为等于f(X)并返回1. 我想确保我不会在每次迭代时为新对象分配内存 目前,…
算法 – 当单位有惯性时如何进行寻路?
我目前正在为一个单位正在移动的游戏寻找路径,但它们有惯性.大多数典型的寻路算法(A *,Djikastra等)都是为了最小化路径长度而设计的. 但是,据我所知,这些技术并不适用于装置具有惯性的情况.如果单元具有惯性,则根…
算法 – 减少多项式包装的子集和
这是一项家庭作业,所以任何帮助都表示赞赏. 我应该证明以下问题是NP完全的.提示说你应该减少这个问题的子集和问题. Given a set of shapes, like the below, and an m-by-n…
伪代码或C#算法,返回许多变量的所有可能组合集
我有3个变量,带有一些可能的值. 例如: Var1 - possible values: 1,2,3 Var2 - possible values: a, b, c var3 - possible values: fal…
数组 – 在没有for循环的情况下查找数组的排列
我在LinkedIn组 here上看到了这个采访问题 总结一下,如果我有一个数组 [1,2,3,4,5] 和输入 3 我需要输出 [1,2,3], [3,2,1], [2,3,1], [2,1,3], [1,3,2], …
algorithm – 找到可以容纳另一个矩形的最小区域的矩形
假设我有一组矩形(具有不同或相同的尺寸). >任务是从大于或等于给定矩形的集合中查找(并删除)矩形.>它也应该是集合中最小的矩形,而不是包含给定的矩形. 这可以通过线性搜索/更新在O(n)时间内轻松解决,但是…
算法 – 给定算法的时间复杂度是多少?
x=0 for i=1 to ceiling(log(n)) for j=1 to i for k=1 to 10 x=x+1 我已经提到了我在这里提出的答案: 我认为时间复杂度是θ(n ^ 2 log(n)),但我不确…
算法 – 在O(n)时间内计算2 ^ n
不使用位移,有没有办法在O(n)时间内计算2 ^ n? 我正在考虑使用memoization的解决方案,因为我将始终从较低的n开始计算.即 d = dict() def pwr2(n): if n == 0: retur…
算法 – 我的Knapsack递归解决方案可以改进吗?
我正在尝试做背包问题,这是我提出的递归解决方案.这会变得更好吗?我想我需要通过检查之前是否已达到此状态来添加memoization.我是对的,我需要为州[c_w] [i]添加状态吗? 我故意没有使用动态编程,因为我知道它…
algorithm – 自然数和有效的简单类型lambda演算术语之间的映射是什么?
是否有任何有效的算法可以在简单类型的lambda演算和自然数的良好类型,闭合项之间进行映射?例如,使用bruijn索引(可能是错误的顺序): 0 → (λ 0) 1 → (λ (λ (0 1))) 2 → (λ (λ (…