本程序很好的解决了两点之间的所有路径问题,无向图、有向图均可。采用广度优先算法和回溯法的结合,将最终结果存放在一个动态二维向量中。并将其打印出来(打印出顺序经过的结点)。运行环境为visual studio 2005或visual studio 2008 ,VC 6.0不行。本人QQ:894738423
本实验报告问题描述:
0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?
背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。在选择物品i装入背包时,可以选择i的一部分,而不一定要全部装入。应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?
Prim算法:一个无向连通图的生成树是一个极小连通子图,它包括图中全部的结点,并且尽可
第一追随者
生成给定的无上下文语法的第一个,遵循和预测的集合。 这些集合对于构建预测解析器以避免回溯很有用。 该生成器带有一个基本的用户界面,以人类友好的格式显示集合和上下文无关的语法。 该程序的目的是让解析器构造理论深入人心。 生成的集被许多不同类型的解析器使用。
建造
编译程序将需要Java Development Environment 9或更高版本以及ant来编译生成器的用法:
ant compile
或使用以下命令创建可执行jar文件:
ant jar
要求
为了运行生成器,您需