• 灰太狼
    2020-10-28
    老师,您好,Ak那个地方的A4里面的141,165,194这些值能补充一下计算式子吗,虽然不影响理解邻接矩阵的作用,但是这个地方的计算过程我还是想搞明白一下,谢谢老师

    作者回复: 你好,灰太狼,很好的建议,这个计算的话其实就是矩阵乘,我觉得没必要自己一个个去乘,知道原理后可以用一些工具来计算,比如:matlab。

    
    2
  • 与你一起学算法
    2020-10-26
    想问下老师锁具练习题,求只有两个槽的个数是(C6,2—1)*(2^5-1),对于(2^5-1)应该如何理解呢?我是通过列举的方法求得30的,还望老师解答,麻烦老师了。

    作者回复: 因为是两个槽高的锁具,所以5个槽高的每个都有两种选择,也就是2^5,但再减2是因为需要减去都取相同数字的两种情况。

    共 2 条评论
    1
  • 那时刻
    2020-08-25
    课后练习题,在老师提到的文献 图论中邻接矩阵的应用 中有解答。我对文献中邻接矩阵A的构造不是很理解,麻烦老师给讲解下?

    作者回复: 按照题目首先是构造10个顶点,也就是全部10个允许的状态,通过这10个顶点,构造一个10*10的邻接矩阵A,而因为渡河是双向的,所以还需要一个它的转置矩阵,邻接矩阵A表达的就是这些顶点之间的关系,场景中就是状态的变换。

    
    1
  • fei
    2022-01-21
    锁具各槽之间的关系图中,从节点4出来到节点3和节点5的线也应该是有的,图上没画出来,容易造成困惑。
    
    2