生成依赖矩阵

时间:2013-12-07 11:22:25

标签: java matrix

我的功能依赖性如下:

 A->BD,
 C->D, 
EF->B,
 D->CE

我想生成下面显示的矩阵 -

   | A | B | C | D | E | F
--------------------------
A  | 2 | 1 | 0 | 1 | 0 | 0
C  | 0 | 0 | 2 | 1 | 0 | 0
EF | 0 | 1 | 0 | 0 | 2 | 2
D  | 0 | 0 | 1 | 2 | 1 | 0

我努力但没有得到任何解决方案,期待得到任何解决方案。

1 个答案:

答案 0 :(得分:0)

嗯,因为我们没有看到输入的格式有点困难,但一般方法是:

  1. 为您拥有的所有依赖项的左侧后端创建一个数组,其中包含可能不同字母数量的大小(在您的示例中为6)。
  2. 通过数组设置所有“自我条目”(条目是你的arrayname的一个字母)到2
  3. 对于每个依赖项,转到相应的数组,并将与依赖项右前端对应的所有条目设置为1
  4. 您最终会为每个依赖项生成一个数组,然后您可以将其打印到所需的矩阵中,或者使用其他计算。

    如果您需要更多帮助或某些代码示例,请与我们联系。