摘要: 数据结构,图这一章习题册 1:n个顶点最少n-1个顶点连通,知道最多多少个顶点不连通(完全图) 7:有多条关键路径的情况(任一关键路径) 21:邻接表、广度优先遍历图,时间复杂度(n+e) 23:仔细点,迪杰斯特拉别忘对比更新了a->c(还要那个深度优先退回递归的时候退回到哪个点别找错了38) 阅读全文
posted @ 2024-01-21 22:57 银江仙 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 主要是线性方程组和特征值这两章 明白齐次和非齐次解的情况(齐2非3) 知道n-r的含义和来历 会化行阶梯型矩阵(不要有分数,箪食壶浆以迎王师) 明白解的结构,同常微分一样。给你两个非齐次特解,你要立马能写出齐次的解, 特征值这一章 矩阵a的行列式和迹跟特征值的关系,不是对角线元素之积 特征值和特征向 阅读全文
posted @ 2024-01-21 08:08 银江仙 阅读(2) 评论(0) 推荐(0) 编辑