午夜稻草人

摘要： 【问题描述】给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10*100，100*5和5*50，采用（A1A2）A3，乘法次数... 阅读全文

摘要： 怎样判断一个图是否为二分图？无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。如果需要分出哪些顶点是一组，很简单，用染色法，即从其中一个顶点开始，将跟它邻接的点染成与其不同的颜色，如果邻接的点有相同颜色的，则说明不是二分图，用 bfs 或 dfs 遍历即可。#inclu... 阅读全文