标签:algorithm

翻译

算法 – 两组N个人可以围绕一圈找到对方吗?

viewed(1)

这是一个算法问题,我不知道它有一个解决方案。我认为这是一个更通用的计算机科学问题的具体案例,没有解决方案,但我不愿透露哪一个来避免种植偏见。它是从手机失去信誉的现实生活中提出的,因此我们没有远程通信。 两群人,每人有2人(但对于N人来说可能...

翻译

java – 如何在TreeSet中找到元素的索引?

viewed(1)

我正在使用一个TreeSet< Integer>我很想找到一个数字的索引。有没有一个很好的方法来实现这一点,实际上利用了二进制树的O(log(n))复杂度? (如果没有,我应该怎么做,有没有人知道为什么不呢?我很好奇为什么这样的一个类将被包...

翻译

曼哈顿的距离是估计,让我疯狂

viewed(1)

我正在用Manhattan distance实现一个星型算法来解决8拼图(C)。它似乎工作得很好,通过了很多单元测试,但是在一种情况下找不到最短路径(找到27个步骤而不是25个)。 当我将启发式功能更改为Hamming distance时,...

翻译

绩效 – 电子商务:计算折扣的算法

viewed(1)

我需要一个棘手的事情的专家意见。 场景是: >电子商务网站>大量的产品>这些产品有很多折扣 产品由唯一的ProductID标识并具有销售价格。非常经典的场景该产品也可以有一个或多个折扣。 折扣可以是不同的类型。折扣的一个例...

翻译

java – 哈希集和数组列表性能

viewed(1)

我已经实现了一种方法,它简单地围绕一组CSV文件循环,该文件包含许多不同模块的数据。然后将’moduleName’添加到hashSet中。 (代码如下) 我使用了一个hashSet,因为它保证没有重复的插入,而不是A...

翻译

在C中创建n个项目的所有可能的k个组合

viewed(1)

有n个人从1到n。我必须编写一个代码,生成和打印所有不同的k个人的组合从这些n。请说明使用的算法。 我假设你在组合意义上询问组合(即元素的顺序并不重要,所以[1 2 3]与[2 1 3]相同)。这个想法很简单,如果你理解感应/递归:要获得所...

翻译

算法 – 为什么比乘以两个随机数快一个数字?

viewed(1)

乘以两个二进制数字需要n ^ 2时间,但是可以以某种方式更有效地完成一个数字的平方。 (n是位数)怎么可能? 还是不可能?这是疯狂! 存在比O(N ^ 2)更有效的算法来乘以两个数字(参见Karatsuba,Pollard,Schönhag...

翻译

算法 – 无上下文的语法与上下文相关的语法?

viewed(1)

有人可以向我解释为什么这种类型的语法(无上下文的语法和上下文相关的语法)接受一个String? 我知道的是 无上下文的语法是一种形式的语法,其中每个生产(重写)规则都是V→W的形式其中V是单个非终结符号,w是一串终端和/或非终端。 w可以是...