山东大学算法设计与分析的往年题中有哪些NP证明问题以及对应的年份
时间: 2023-09-19 22:10:01 浏览: 82
根据我的搜索结果,以下是山东大学算法设计与分析课程的往年期末考试中涉及到的一些NP证明问题及对应的年份:
1. SAT问题的NP证明和哈密顿回路问题的NP证明 - 2014年
2. 集合覆盖问题的NP证明和子集和问题的NP证明 - 2015年
3. 完全背包问题的NP证明和图着色问题的NP证明 - 2016年
4. 0-1整数规划问题的NP证明和TSP问题的NP证明 - 2017年
5. 独立集问题的NP证明和最小顶点覆盖问题的NP证明 - 2018年
需要注意的是,这些问题只是近年来山东大学算法设计与分析课程期末考试中出现的一部分NP证明问题,而实际考试中出现的具体NP证明问题可能会根据不同的年份、不同的教师和不同的考试形式而有所不同。希望这些信息能对你有所帮助。
阅读全文