推 SONGya168:格式請修改 10/12 21:44
※ 編輯: NOtWorThy 來自: 140.113.37.196 (10/12 22:05)
→ ray02825:lub(a,b)唯一不代表有最大元素這個課本圖還蠻多的 10/16 20:49
→ ray02825:有界絡包含宇上界跟宇下界所以set A不一定包含宇上、下界 10/16 20:50
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)