1 單選(2分)
下列哪個演算法使用到了分治策略？d
2單選(2分)
函式值快取最適合使用哪種python中的資料型別？b
3 單選(2分)
已知數列g(x)滿足：
根據遞推式寫出求數列值的遞迴演算法，問原始演算法與採用函式值快取的演算法時間複雜度分別為多少？a
4 單選(2分)
博物館大盜問題中，若共有10件寶物，揹包總重為20單位，使用動態規劃演算法求解時需要建立多大的陣列？c
5 單選(2分)
以下哪個說法是正確的？d
6 多選(3分)
以下是使用遞迴演算法對n皇后問題求解的不完整**：
def solvenqueen(n):
pool = #
def queen(cur=0):
if cur == len(pool):
return #
res = #
for col in range(len(pool)):
pool[cur], flag = col, true
for row in range(cur):
if pool[row] == col or abs(col - pool[row]) == cur - row:
flag = false
break
if flag:
res += queen(cur+1)
return res
return queen(0)
# test
print(solvenqueen(8))
閱讀**，選出正確的選項 abcd
7 多選(3分)
以下哪些問題可用動態規劃演算法解決？cd
8 多選(3分)
以下哪些說法是正確的？abd
MOOC資料結構與演算法Python版第七周作業
第七周作業 北 課同學選做 1.快速排序主元 10分 題目內容 著名的快速排序演算法裡有乙個經典的劃分過程 我們通常採用某種方法取乙個元素作為主元 中值 通過交換，把比主元小的元素放到它的左邊，比主元大的元素放到它的右邊。給定劃分後的n個互不相同的正整數的排列，請問有多少個元素可能是劃分前選取的主元...
mooc資料結構筆記（題來自mooc）
6 2 順序表操作集 20 分 本題要求實現順序表的操作集。list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,positio...
《資料結構與演算法》 浙大MOOC）第1章 概論
include include include clock t start,stop double duration define maxn 10 多項式最大項數，即多項式階數 1 define maxk 1e7 被測函式最大重複呼叫次數 doublef1 int n,double a,double...