最小函数依赖的例题

原创 2005年05月27日 10:46:00
最小函数依赖的例题

(1) AB----->C    (2) C---->A   (3) BC----->D    (4) ACD----->B   (5) BE----->C


(6) CE----->A   (7) CE----->F  (8) CF----->B   (9) CF----->D  (10) D----->E  (11) D----->F


求最小函数依赖


(2)蕴涵(6),所以把(6)去掉


(8)蕴涵 CF----->BC(增广律),它和(3)一起蕴涵CF------>D(传递律),所以把(9)去掉


(8)蕴涵 ACF----->AB(增广律),(11)蕴涵 ACD----->ACF(增广律),所以ACD------->AB(传递律),并且


ACD---------->B,所以(4)就可以去掉

最小函数依赖集的求法

  • 2011年12月21日 12:19
  • 32KB
  • 下载

最小函数依赖

  • 2015年05月05日 15:13
  • 27KB
  • 下载

例题3.4 K个最小和 UVa11997

1.题目描述:点击打开链接 2.解题思路:本题是多路归并问题,即有n个有序表,需要将这n个有序表合成一个有序表。多路归并问题的一般解法是利用优先队列解决,优先队列q中初始存入每个表的第一个元素,然后每...

超级详细的最小函数依赖集求解

  • 2009年09月01日 18:19
  • 29KB
  • 下载

例题10-4 最小公倍数的最小和(Minimum Sum LCM, UVa10791)

#ifdef _DEBUG #pragma warning(disable : 4996) #endif #include #include #include #include #includ...
  • chcnsn
  • chcnsn
  • 2017年07月31日 11:12
  • 42

例题10-4 最小公倍数的最小和 UVa10791

1.题目描述:点击打开链接 2.解题思路:本题要求找至少两个整数,使得它们的最小公倍数是n。本题看似简单,但还是应该注意细节,考虑周密。当n=1时答案是2,当n只有一种素因子时答案是n+1,由于n的...

KM算法的最小权值匹配、完备匹配详细易懂总结--结合例题

对于KM的两个情况的详细分析...留给自己的记录..也希望对刚接触的人有帮助

数据库系统概论——求最小函数依赖集

数据库:求F={A→B,B→A,B→C,A→C,C→A},最小(极小)函数依赖集合 要解答此问题我们先来了解一下概念: 如果函数依赖集F满足以下条件,则称F为一个极小函数依赖集。也...

求最小函数依赖集的方法

求最小函数依赖集分三步:1.将F中的所有依赖右边化为单一元素此题fd={abd->e,ab->g,b->f,c->j,cj->i,g->h};已经满足2.去掉F中的所有依赖左边的冗余属性.作法是属性中...

c++函数与引用例题

  • 2010年11月11日 22:13
  • 293B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最小函数依赖的例题
举报原因:
原因补充:

(最多只允许输入30个字)