oeis

3热度

1回答

我试图使用递归定义来实现Hofstadter's Q Sequence： Q(1) = 1 Q(2) = 1 Q(n) = Q(n - Q(n-2)) + Q(n - Q(n-1)) for n > 2 我得到n > 3错误的结果。这是我到目前为止有： : Q recursive dup 3 < if drop 1 else dup d

5热度

1回答

“cabal install happy”导致内存溢出。（GHC 7.8.2）

我一直在试图获得快乐正确安装，在过去几天，虽然我发现它具有挑战性得到cabal install happy不只是错误（通过与apt-get安装happy-1.19并添加/opt/happy/1.19.3/bin到PATH），现在它贯穿源代码，直到达到ProduceCode（15/18），并且似乎进入无限循环。它累积内存，直到我点击Ctrl+C或在整个系统无响应时关闭电源。我想我对GHC-HEA

3热度

1回答

K个N面骰子的不同卷数

我需要计算可能由滚动K个骰子产生的不同可能卷数，每个骰子都有N个边。我对roll的定义是像{1,1,2,3,4}等于{1，4，3，1，2}（顺序无关紧要），但不等于{1，1，3 ，3，3}（它们不是同一组结果）。例如：Yahtzee是一个游戏，至少在初始阶段至少在开始滚动5个6面骰子—之前，在重新滚动—之前，不同滚动的数量因此是252。当N = K时的情况导致OEIS sequence A0017

1热度

3回答

找到这个序列

我一直面临的挑战是找到我唯一的暗示是，这个通用术语或此序列的递推关系 5,18,44,96,195 .... 的总称序列是一个应用的斐波那契数列。有人可以请建议方法来找到重复或第n期。我看过OEIS，但没有发现这个特殊的整数序列。我在许多地方搜索过，但没有成功。此外，我认为这个序列的条款可以在对数时间确定。任何帮助将不胜感激。

0热度

4回答

过滤A010784序列的最快方法

OEIS上的A010784序列是仅包含具有不同数字的数字的序列。这是一个有限的数量。我一直在试图做的是找到几个数字在这个序列中的某些属性。例如：图6是大小10的一个独特的数字。这可以如下发现： 6×1 = 6 6×2 = 12 6×3 = 18 6×4 = 24 6×5 = 30 6×6 = 36 6×7 = 42 6×8 = 48 6×9 = 54 6×10 = 60 6×11 = 66（两

0热度

2回答

在Python中为OEIS序列生成并输入值？

对于我来说，这是一个相当困难的挑战，因为我对Python很陌生。我将如何在Python写一个程序基于关闭此顺序功能： http://oeis.org/A063655 并执行以下操作：它要求序列的值，并返回相应的编号。例如，对应于序列第10个值的数字是7.我希望能够为300,000,000以上的值执行此操作。因此，最终产品应该是这样的： Enter a value: 4 [7] 任何想法从

0热度

2回答

以编程方式查找OEIS的解决方案A001839

好的，所以here is an integer sequence。在数学堆栈交换中，我学习了这个序列的含义。基本上：给定n项，a（n）是您可以创建的三个小组的数量，其中两个小组没有超过一个项目的共同点。所以，如果你有7个项目，由字母AG表示，可以使这些七组： 1. abc 2. ade 3. afg 4. bdf 5. beg 6. cdg 7. cef 'a'和'b'只出现一

1热度

1回答

生成所有大小为n的预订/弱订单的算法

我正在寻找一种中途有效的算法，在给定输入集的情况下，根据它生成所有全部预订关系（或等价地，所有弱订单）。你也可以把它称为所有n标记元素的优先安排。我已经试图通过首先生成大小为n的所有排列然后用'〜'折叠这些排列的子序列来实现这个，但是由于许多重复，这是非常低效的，而且我也遗漏了一些结果。大小由Fubini数字1，1，3，13，75，541，4683，47293，545835，...（OEIS编号

1热度

3回答

数据库查询时间比例如何随数据库大小变化？

我最近在OEIS（整数序列的在线百科全书）上，试图查找一个特定的序列，我有。现在，这个数据库是相当大的。该网站指出，如果2006版（！5岁）版本被印刷，它将占用750卷的文本。我相信这也是谷歌必须处理的问题。但是，他们也有一个分布式系统，他们利用负载平衡。忽略负载平衡然而，与数据库大小相比，执行查询需要多少时间？换句话说，查询的时间复杂度与数据库大小有关？编辑：为了使事情变得更具体，假设