Tag: algorithm
algorithm，将采取数字或单词，并find所有可能的组合
我正在寻找一个algorithm，将采取数字或单词，并find所有可能的变化在一起，也让我定义了多less值一起去寻找。 例子可以说，string或数组是： cat dog fish 那么值为2的结果可以是： cat dog cat fish dog cat dog fish fish cat fish dog 因此，3个项目的结果是6个可能的变化，在2个结果匹配 与3匹配的结果是： cat dog fish cat fish dog dog cat fish dog fish cat fish cat dog fish dog cat 甚至可能更多的select 我已经find了这个例子的Stackoverflow上的链接，但这是在JavaScript中，我想知道是否有人知道如何在PHP中这样做也许有东西已经build成？ http://www.merriampark.com/comb.htm （死链接）
从大小为n的列表中找出哪些数字总和为另一个数字的algorithm
我有一个十进制数（让我们称之为目标 ）和一个其他十进制数字（让我们调用数组元素 ）的数组，我需要find所有数组的元素 ，总结到目标。 我喜欢C＃（.Net 2.0）中的解决scheme，但最好的algorithm可能会赢。 您的方法签名可能如下所示： public decimal[][] Solve(decimal goal, decimal[] elements)
我如何解决“经典”背包algorithmrecursion？
这是我的任务 背包问题是计算机科学中的一个典型问题。 最简单的forms是将不同重量的物品装入背包，使背包以指定的总重量结束。 你不需要适应所有的项目。 例如，假设你想让你的背包重达20磅，而你有五件重量为11,8,7,6和5磅的物品。 对于less数项目，人类通过检查来解决这个问题非常好。 所以你可能会发现，只有8,7和5个项目的组合才会增加到20个。 我真的不知道从哪里开始写这个algorithm。 我理解recursion适用于阶乘和三angular形数字。 不过现在我迷路了。
检测列表中的连续整数
我有一个包含这样的数据的列表： [1, 2, 3, 4, 7, 8, 10, 11, 12, 13, 14] 我想打印出连续整数的范围： 1-4, 7-8, 10-14 有没有内置/快速/有效的方法呢？
真随机数发生器
对不起，这不是一个“真正的”问题，但有时候我记得在这里看到一个post，随机随机随机随机生成真正的随机数字，而不只是伪随机。 我没有看到它，如果我search它。 有人知道那篇文章吗？
有没有一个O（n）整数sortingalgorithm？
上周我偶然发现了作者在第二页上提到的这篇文章 ： 请注意，这会产生整数边权重的线性运行时间。 第三页也一样： 这对于整数边的权重产生线性运行时间，对于基于比较的sorting产生O（m log n）。 并在第8页： 特别是使用快速整数sorting可能会大大加速GPA。 这是否意味着在特殊情况下有整数值的O（n）sortingalgorithm？ 或者这是图论的一个特点？ PS： 可能参考文献[3]可能会有帮助，因为在第一页他们说： graphics类的整体边权重[3]，[…] 但我没有任何科学期刊。
如何将字节数组转换为其数值（Java）？
我有一个8字节的数组，我想将其转换为相应的数值。 例如 byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value 我想要一个将执行上述转换操作的方法。
将N维值映射到希尔伯特曲线上的点
我有一个庞大的N维点（数千万，N接近100）。 我需要将这些点映射到一个维度，同时保留空间局部性。 我想用希尔伯特空间填充曲线来做到这一点。 对于每个点，我想select曲线上最近的点。 该点的Hilbert值（从曲线起点到拾取点的曲线长度）是I seek的单维值。 计算不一定是即时的，但我期望在不错的现代家庭PC硬件上不超过几个小时。 任何关于实施的build议？ 有没有任何图书馆可以帮助我？ （语言不重要。）
如何用独特的解决scheme生成Sudoku板
如何用独特的解决scheme生成Sudoku板？ 我认为是初始化一个随机板，然后删除一些数字。 但我的问题是如何保持解决scheme的独特性？
具有32位整数低冲突率的快速string散列algorithm
我有很多不相关的命名的事情，我想快速search。 一个“Aardvark”在任何地方都是一个“土豚”，所以对这个string进行散列和重新使用这个整数对于加快比较速度是很有效的。 整套名称是未知的（随着时间而改变）。 什么是快速string哈希algorithm，将生成小（32或16）位值，并具有低冲突率？ 我想看看特定于C / C ++的优化实现。
