- 博客(1)
- 收藏
- 关注
RSS订阅原创 山东大学2023研究生计算机学院高级算法设计与分析期末试题（回忆版）
（2）求解出问题（1）中的C是不被满足的，可以用Max-2SAT求出U的某种真值指派能够使C中的项被满足的最多，设计这个算法并且求解（1）中的实例。，让你设计2SAT的多项式近似算法，并利用算法给出U的真值指派判定题目给出的集合C是否可被满足。（1）利用哈密顿回路问题是NPC的，证明满足三角不等式的货郎优化问题是NP-hard的。（2）设计背包问题的多项式时间近似算法，并分析性能。（1）利用划分问题证明该排工问题是NP-hard的。（2）设计该问题的多项式时间近似算法，并分析性能。
2024-01-11 10:02:01
879
1
山东大学计算机学院嵌入式系统实验
本实验设计一个门禁系统，为用户提供输入密码、扫描二维码、刷卡三种验证方
式。用户在使用任意一种验证方式开门后，界面会显示最近五次的登陆时间，并且
LED灯，蜂鸣器，步进电机，点阵显示等传感器会做出不同的响应。
2024-05-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人