作者syuyun (you know...)
看板Grad-ProbAsk
標題[理工] [離散] [核對]98中興網媒所
時間Sun Mar 7 20:24:14 2010
今天才開始做考題,不知道自己寫的答案對不對??
希望PO上來大家可以一起討論,
有寫錯或不懂的地方還請大家多多指教,Thank you~
98年網媒所 計算機導論-離散部份
PART I.
(1)
1.a
2.c
3.a
4.none
我算出來的答案是125,但是沒有這個選項...
(5^2)^1000 = 1 (mod1001)
(5^3) = 125 (mod1001)
請問這樣有算錯嗎?
5.a
只要是雙分圖,著色數都是2嗎?
(2)
1.Postfix:abc*+a2-/
Prefix:/+a*bc-a2
2.這題題目看不太懂...
What is the number of paths of length 4 between two
different vertics in a complete graph with 4 vertices?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.169.137
→ xinghan:第4題的話 應該是你算錯 他不能用費馬小定理 因為1001非 03/08 17:10
→ xinghan:質數 03/08 17:10