搜索资源列表
gragh
- 程序功能:1.建立无向非连通图的邻接表存储结构,要求顶点个数不少于15个。 2.用DFS及BFS对此邻接表进行遍历,打印出两种遍历的顶点访问顺序。 3.给定图中任意两个顶点v1和v2及整数k,判断是否存在从v1到v2的路径长度 为k的简单路径,若有打印出路径上的顶点序列(要求路径上不含回路)。 (该功能未能实现)-graph
0-1bag
- 假设有n件物品,每件物品有各自的重量W1,W2,……,Wn和 与之对应的价值V1,V2,……,Vn。设背包的容量为c,在不超过背包容量的前提下,求出获得最大价值总和的方案。(0-1背包的情况下物品不可分割,只能选择放入,或者不放入背包中)。 -Suppose there are n items, each item has its own weight W1, W2, ......, Wn and the corresponding value of V1, V2, ......, Vn