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卷的文本。我相信這也是谷歌必須處理的問題。但是，他們也有一個分佈式系統，他們利用負載平衡。忽略負載平衡然而，與數據庫大小相比，執行查詢需要多少時間？換句話說，查詢的時間複雜度與數據庫大小有關？編輯：爲了使事情變得更具體，假設