2016年1月17日

摘要： 问题：给定一个有限集，试列出其幂集中的所有元素。解决方法1：To generate all subsets of S,list all 2nbit strings of length n(for instence, in increasing order),andwrite down the cor... 阅读全文

摘要： 问题： 给定无向简单图的相邻矩阵，确定这个图是不是树定理1 一个无向图是树当且仅当在它的每对定点之间存在唯一简单通路。可以给出一个算法：使用广度优先搜索，能够遍历所有节点并且在访问一个节点之后。后面遍历的到的节点中不再包含这个节点。算法如下：数据结构： Mark数组存储节点是否被遍历过的，-1代表没... 阅读全文