标题:[讨论]离散数学有什么用处
只看楼主
yu_hua
Rank: 2
等 级:论坛游民
帖 子:222
专家分:95
注 册:2006-8-10
得分:0 
举一例说明“离散”之用途

集合论中的德·摩根律:~(AB)=~A~B,~(AB)=~A~B
在C语言程序设计中就有广泛应用。例如
闰年条件自然语言描述如下:年份被400除尽 或者 年份被4除尽 但 不是100的倍数
C语言描述: year%400==0 || ( year%4==0 && year%100!=0 )
显然,平年即“非闰年”条件如下
C语言描述: !(year%400==0 || ( year%4==0 && year%100!=0 ))
但根据德·摩根律,平年条件可以化简为
year%400!=0 && ( year%4!=0 || year%100==0 )
再用分配律进一步化简
year%400!=0 && year%4!=0 || year%400!=0 && year%100==0
再用数学常识:被4除不尽必然被400除不尽,所以平年条件
year%4!=0 || year%400!=0 && year%100==0

觉得“离散”无用,往往是因为逻辑关系简单,凭小聪明就能正确地写出来的缘故。
2007-11-18 15:21
依久fly
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-11-2
得分:0 
我也是才接触离散,感觉它其实挺高深的,但我们似乎只学了一个皮毛。。很着急啊
2012-11-14 22:16
zlt123456
Rank: 2
等 级:论坛游民
帖 子:7
专家分:11
注 册:2014-6-3
得分:0 
还好!觉得知识太琐碎了
2014-06-09 10:45



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-186639-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.947424 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved