我采用的是邻接矩阵的方式存储无向图信息,Prim算法生成最小生成树时,需要套用两个for循环,第一层...

矩阵乘法满足结合律,所以哪里加括号不影响最终结果,括号加在不同的地方会对运算代价产生巨大影响,因此在...

分治策略是对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解...

在一给定的无向图G 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) ...

求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转...

有n项活动申请使用同一个礼堂,每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行,问...

Tromino是指一个由棋盘上的三个方块组成的L型骨牌。如何用Tromino覆盖一个缺少了一个方块(...

数据检索即把数据库中存储的数据根据用户的需求提取出来。数据检索的结果会生成一个数据表,既可以放回数据...

圆排列问题:给定n个圆的半径序列,将它们放到矩形框中,各圆与矩形底边相切, 求具有最小排列长度的圆排...

最长公共子序列(Longest Common Subsequence LCS)是从给定的两个序列X和...