作者NOtWorThy ()
看板Grad-ProbAsk
標題[理工] [離散]-LATTICE
時間Mon Oct 12 21:30:00 2009
1)
根據lattice的定義
for a, b belong to Set A lub(a, b) and glb(a, b) 存在唯一
這不就代表有最大跟最小元素嘛?
那為何還要定義一個bounded lattice(有界絡)?
2)
宇上界跟宇下界的定義課本好像有點不清楚
不知道是否要屬於該集合A中
3)
int gcd(a, b){
if(b==0) return a;
else return gcd(b, a%b);
}
那gcd(32, 18)會call幾次gcd()?
(32, 18)->(18, 14)->(14, 4)->(4, 2)->(2, 0)不是應該這樣嘛(5次)?
煩請個各位先進不吝刺賜教了
感謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.37.207
※ 編輯: NOtWorThy 來自: 140.113.37.207 (10/12 21:35)
1F：推 SONGya168:格式請修改 10/12 21:44
※ 編輯: NOtWorThy 來自: 140.113.37.196 (10/12 22:05)
2F：→ ray02825:lub(a,b)唯一不代表有最大元素這個課本圖還蠻多的 10/16 20:49
3F：→ ray02825:有界絡包含宇上界跟宇下界所以set A不一定包含宇上、下界 10/16 20:50