Ta上传的资源 (0)

内含代码+报告题目：选择部分C语言的语法成分，设计其词法分析程序、语法语义分析程序。要求：设计并实现一个一遍扫描的词法语法语义分析程序，将多条简单赋值语句翻译成三地址代码，要求有一定的出错提示和错误恢复功能。

0-1背包问题的多种算法设计与分析 0-1背包问题是一例典型的组合优化的NP完全问题。问题可以描述为：给定一组共n个物品，每种物品都有自己的重量wi, i=1~n和价值vi, i=1~n，在限定的总重量（背包的容量C）内，如何选择才能使得选择物品的总价值之和最高。选择最优的物品子集放置于给定背包中，