以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  我终于悟出了最(极)大(小)元 的正确形象化理解[分享]  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=53653)


--  作者:碧海晴天
--  发布时间:10/11/2007 5:44:00 PM

--  我终于悟出了最(极)大(小)元 的正确形象化理解[分享]
书上的定义太过于抽象 一直没看明白
感谢Logican 碟影等 朋友的热心指点 虽然没能按你们讲的方式理解
但帮助我开阔了思路 最终 自己悟出来一种更为形象更容易理解的方法

拿出来大家分享一下,还请大家多多指点:

例: A={a,b,c......}
       偏序关系 R={<x,y>| <><><><><>.....}
       t 为常量 x,y 为变量

最小元: 如果在R中 <t,y> y取遍A的所有元素则t为最小元

最大元: 如果在R中<x,t> x取遍A的所有元素 则t 为最大元

极小元: R-IA 中 <x,y> y中未出现过的A的元素 为极小元

极大元: R-IA 中 <x,y> x中未出现过的A的元素 为极大元


--  作者:Logician
--  发布时间:10/11/2007 6:09:00 PM

--  
嗯。这个理解是对的。
R-IA其实就是拟序。如果把偏序类比为“小于等于”的话,拟序就可以类比为“小于”。
所以极小元x就是说“S中不存在‘小于’x的元素”
极大元同理。
--  作者:Just_cs
--  发布时间:5/24/2008 5:12:00 PM

--  
logician太牛逼了
--  作者:LarryG
--  发布时间:5/25/2008 2:30:00 PM

--  
这个其实很好理解的
最小元,是针对集合内所有元素都可比的情况下的极小元。

一般没有最大元的集合都是有一部分元素之间不存在可比的关系,那么选取可比的集合,这个集合的极小元就是原集合的极小元~所以极小元是可以有多个的,最小元唯一

最大元极大元 类似


--  作者:ccyndi
--  发布时间:5/26/2008 3:49:00 PM

--  
画个哈斯图不直接得了~~
--  作者:jingyang
--  发布时间:7/15/2008 10:34:00 PM

--  
great.
--  作者:jason_00
--  发布时间:7/16/2008 12:53:00 PM

--  
easy----
--  作者:fj33xx
--  发布时间:7/21/2008 2:44:00 PM

--  
这不就是定义吗,没什么改变啊
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
62.500ms