作者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