algorithm

1热度

1回答

我试图解决SPOJ中的KOPC12A问题。链接问题：http://www.spoj.com/problems/KOPC12A/ 问题的简要：给定n个建筑物，每个不同的高度（砖的数量），具有每个建筑物具有用于添加或删除一个成本一块砖头，找到最低的成本，使所有的建筑物都有相同的高度。试图解决这个问题，虽然是徒劳之后，我碰到的是使用三元搜索，分拣基于其高度的输入之后的解决方案。我无法理解均衡建

4热度

2回答

POSIX兼容的文件系统对象的比较和交换

POSIX兼容的操作系统可以使用文件系统对象（文件和文件夹）进行原子操作。这里有一个这样presumably atomic operations的列表：重命名或移动文件或文件夹创建硬链接创建符号链接创建文件夹创建和打开一个空文件是否有可能构建比较和交换算法来处理基于这些操作的文件？假设我们有几个进程正在一个文件上执行并发读/写操作。一个文件的特点是其修订。假设修订版被添加到文件名中，

5热度

1回答

基数转换的计算复杂度

将非常大的n位数转换为十进制表示的复杂度是多少？我的想法是，重复整数除法的基本算法，其余部分得到每个数字，将有复杂性，其中M(n)是乘法算法的复杂性;然而，这种划分不是在2个n位数之间，而是在1个n位数和一个小常数之间，所以在我看来复杂度可能更小。

3热度

1回答

贝叶斯等于一元评级系统的平均值

我非常期待为我正在开发的网站实现贝叶斯平均评级系统。我遇到了一个问题 - 我可以在网上找到的所有例子都是用于多值评分系统的，其中最小的是二进制 - 喜欢/不喜欢（Apply Bayesian average in a NON 5-star rating system）。我似乎无法理解如何将二元贝叶斯应用于一元评分系统。我有没有不喜欢，我只喜欢。鉴于算法： (n/(n + C)) * j +

1热度

1回答

对于缺失元素的二分查找是否总是在元素出现之前返回元素？

这与C++中的lower_bound类似，用于二进制搜索的Javadoc也提到：“搜索关键字的索引，如果它包含在数组中;否则，（ - （插入点）-1）。” 我已经能够验证它是真的几个例子，我敢肯定它是真的。但是，我无法证明这一点，所以我不确定。我试图通过矛盾做某种证明。它沿着线条运行：如果元素在那里，那么我们必须通过消除包含该元素的范围来忽略它。潜在的位置和它应该处于的位置之间的差距必须很小。最

1热度

1回答

业务营业时间分组算法

我有数据的行像这样的代表企业开放时间 day/opentime /closetime/isOpen 0 09:00:00 17:00:00 true 1 09:00:00 17:00:00 true 2 08:00:00 17:00:00 true 3 09:00:00 17:00:00 true 4 09:00:00 17:00:00 true 5

1热度

2回答

是否有散列技术，它会返回相同的哈希字符串的反向，因为它会为原始字符串？

例如，这个散列函数应该为这两个字符串返回相同的散列值。一个字符串=“你好” 字符串B =“2009东海生日贺” 这背后的动机是为了找到重复的单词对在一个句子。

0热度

1回答

与给定一个语法列表和字符串列表</p> <p>语法列表中的较高概率

一系列的解决方案是由发生的概率的列表排序，看起来像（p是概率） 123W456 (p=0.9) 1%W3W456 (p=0.8) ... 其中W是字符串（字母字）， W从字符串列表中选择（用p排序），它看起来像 Hello (P=0.9) Hi (P=0.8) ... 因此字123Hello456有概率(p=0.9*0.9) 和单词1%Hi3Hello456有概率我的问题是给

0热度

1回答

通过回溯算法设置Java功能

我似乎有一个关于使用回溯实现功率集算法的问题。我想要实现的是相当简单的，生成任何给定数字的功率集： Ex。 [1 2 3] => [1] [2] [3]; [1,2] [1,3] [2,3]; [1,2,3] 我的算法使用堆栈来放置数字，它将数字添加到堆栈并发送它们进行计算。代码如下： public int calculatePowerSet(int x, LinkedList<Integer>

4热度

1回答

如何加快dijkstra单一来源，单向目标与回溯？

我试图解决迪杰斯特拉问题Alpha #20 Prob C，并且正在获取案例31的TLE，它具有100000节点和99999边缘。我假设我的代码的复杂性为O（E lg V），大约为499995。我认为速度足够快，但由于结果不成功，我使用内联代码进行回溯，并在目标节点从队列中删除后立即进行一些优化，比如突破dijkstra。我不认为这会影响结果，就像一个节点被删除一样，这意味着找到了最佳路径，我们可以