• 关系矩阵中布尔乘积(布尔乘,布尔积)


    定义:

    关系矩阵:

    A=[aij]m*p,B=[bij]p*n的布尔矩阵,定义:AB = C = [cij]

    如下:

    [cij]  = 1时:   K,1<=k<=n,使得aik=1bkj=1

    [cij] =   0  否则

     

     ======进一步理解

    布尔矩阵相乘:

    1、第一个矩阵中第一行的各元素与第二个矩阵中第一列的各元素对应之积的和,作为乘积矩阵的第一行第一列元素;

    2、第一个矩阵中第一行的各元素与第二个矩阵中第二列的各元素对应之积的和,作为乘积矩阵的第一行第二列元素;

    3、第一个矩阵中第一行的各元素与第二个矩阵中第三列的各元素对应之积的和,作为乘积矩阵的第一行第三列元素;

    4、第一个矩阵中第二行的各元素与第二个矩阵中第一列的各元素对应之积的和,作为乘积矩阵的第二行第一列元素;

    5、第一个矩阵中第二行的各元素与第二个矩阵中第二列的各元素对应之积的和,作为乘积矩阵的第二行第二列元素;

    6、第一个矩阵中第二行的各元素与第二个矩阵中第三列的各元素对应之积的和,作为乘积矩阵的第二行第三列元素;

    7、第一个矩阵中第三行的各元素与第二个矩阵中第一列的各元素对应之积的和,作为乘积矩阵的第三行第一列元素;

    8、第一个矩阵中第三行的各元素与第二个矩阵中第二列的各元素对应之积的和,作为乘积矩阵的第三行第二列元素;

    9、第一个矩阵中第三行的各元素与第二个矩阵中第三列的各元素对应之积的和,作为乘积矩阵的第三行第三列元素。

    转 : https://www.cnblogs.com/picassooo/p/13252269.html

    https://zhidao.baidu.com/question/529927189.html

  • 相关阅读:
    【spring-boot】spring-boot 事物管理——之注解@Transactional
    【spring-boot】Spring-boot学习-helloWorld
    【Maven】failOnMissingWebXml
    【java基础领域】高内聚、低耦合理解
    Pascal's Triangle
    Remove Nth Node From End of List
    Valid Palindrome
    Longest Common Prefix
    Roman to Integer
    Palindrome Number
  • 原文地址:https://www.cnblogs.com/fps2tao/p/16707980.html
Copyright © 2020-2023  润新知