导航
您当前的位置:首页 > 高教类 > 工学类
问题:

[单选题]

Given a MAX 3-SAT formula Φ with k clauses, we show that the expected number of clauses satisfied by a random assignment is 7k/8. Consider a random assignment for formula Φ∧Φ¯, the expected number of clauses satisfied is _____.sDk答案窝(daanwo.com)-大学生作业答案及考资分享平台

A7k/16sDk答案窝(daanwo.com)-大学生作业答案及考资分享平台

B7k/8sDk答案窝(daanwo.com)-大学生作业答案及考资分享平台

C7k/4sDk答案窝(daanwo.com)-大学生作业答案及考资分享平台

D7k/2sDk答案窝(daanwo.com)-大学生作业答案及考资分享平台

答案解析:

您可能感兴趣的问题
相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved