dict={}
def recur(n):
counter=1
original=n
while n!=1:
n = n/2 if n % 2 == 0 else 3*n+1
if n in dict:
counter=counter+dict[n]
dict[original]=counter
re
我打算使用memoization來計算加泰羅尼亞數字,但它似乎不工作,我需要改變什麼? def catalan_mem(n, memo = None):
if n==0:
return 1
if memo == None:
memo = {}
b=0
if n not in memo:
for i in range (n)
我已經編寫了一些代碼,試圖使用本文提到的一系列啓發式算法和算法來最小化反饋弧集/最大化有向圖的最大非循環子圖(最多n = 100個節點)的頂點排名排序啓發式反饋Arc Set Problem由Franz J. Brandenburg和Kathrin Hanauer,德國帕紹大學。 讀入的數據是一個鄰接矩陣,它被轉換爲一個igraph.Graph實例。 我正在記憶成本函數和篩選函數。這兩個函數的參數