14得票1回答
需要帮助设计适用于基于NEAT算法的神经网络的健身评估。

我正在基于 NEAT算法 的神经网络上工作,学习在Python 2.7中玩一个Atari Breakout克隆版,所有的部分都已经可以工作了,但我认为通过改进物种适应性计算的算法,进化可以大大提高。 神经网络的输入包括: - 挡板中心的X坐标 - 球的中心X坐标 - 球的中心Y坐标 - 球...

40得票5回答
将整数转换为二进制数字字符串

我目前正在为计算机体系结构课程编写 MIPS 处理器的 C++ 模拟程序,但在将十进制数转换为二进制数时遇到了一些问题(包括有符号数)。一切都很顺利,直到最后一位,因为我的当前算法超出了 int 上 1<<=31 的范围。只需要一个指引来帮助我解决这个问题。谢谢!//Assume ...

23得票3回答
如何实现(快速)大整数除法?

我正在制作自己的BigInt类,通过将数字按7位数分割(即在基数10,000,000中)。 我已经实现了加法、减法和乘法,现在正在实现除法和模运算。我编写了一段代码,通过长除法(通过除以最高位数字估计数字)执行除法,并且它可以工作。 然而,它太慢了。当我测试一个108位数字和一个67位数字...

7得票2回答
枚举长度为N的一维数组的所有k分区?

这似乎是一个简单的需求,但是谷歌并不是我的好朋友,因为“partition”在数据库和文件系统空间中得分很高。 我需要枚举一个包含N个值(N是常数)的数组的所有分区,将其分成k个子数组。子数组只是起始索引和结束索引。原始数组的整体顺序将被保留。 例如,当N=4且k=2时: [ | a b...

22得票2回答
为什么简单噪声似乎比经典的Perlin噪声*更多*瑕疵?

我阅读了Stefan Gustavson关于Simplex噪声的优秀论文,其中承诺说: Simplex noise没有明显的方向伪影 这与“经典”的Perlin噪声相比。我兴奋地实现了它,结果发现相反的情况似乎是真的。我看到了经典噪声中的伪影,但我在Simplex噪声中至少看到了同样多...

7得票1回答
贪心算法用于找到一个数的负斐波那契表示?

根据 Zeckendorf's theorem,每个正整数都可以唯一地表示为非连续不同的斐波那契数之和。这样的分解可以通过贪心算法轻松找到,基本上是减去适合的最大斐波那契数并迭代,例如: 20 = 13 + 7 = 13 + 5 + 2 然而,该定理还意味着任何整数(也包括<=0)都有一个...

8得票2回答
TreeSet迭代的时间复杂度是什么?

在我的代码中,Java TreeSet 迭代是占主导的时间因素。看系统,我认为它具有O(n)复杂度。有人能验证一下吗? 我认为通过从子节点向父节点提供链接,可以改善性能。

15得票10回答
Java中两个字符串的交集

需要一个Java函数来查找两个字符串的交集,即两个字符串中共有的字符。 例如:String s1 = new String("Sychelless"); String s2 = new String("Sydney");

8得票4回答
在C#中动态”解压缩”IEnumerable或最佳替代方案

假设您有一个返回惰性枚举对象的函数: struct AnimalCount { int Chickens; int Goats; } IEnumerable&lt;AnimalCount&gt; FarmsInEachPen() { .... yield n...

12得票7回答
(ProjectEuler) 求和组合

来自ProjectEuler.net: 问题76:将一百写成至少两个正整数之和的不同方式有多少种? 我不知道如何开始... 可以给点方向或帮助吗?我不需要详细的解答,只需要提示。 例如 5 可以被写为:4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 +...