摘要: 2 sat 2个条件自适应问题 也就是说n个变量 每个变量都有两个取值 要求:求出一组方案满足一些限制。值得一提的是 k sat是完全NP问题 无法在多项式时间内解决。 想要解决2 sat问题 第一种方法 爆搜,第二种方法 图论 因为我们没有一种好的方法去解决这个问题 可以考虑转换为图论模型也是最特 阅读全文
posted @ 2020-01-12 10:39 chdy 阅读(156) 评论(0) 推荐(0) 编辑
摘要: #最后的时间了 我写出自己的感悟。比赛从来都不是能否想到正解才是王者的 而是认真 仔细 保证自己不出错 很多人都因为为了证明自己有实力而忽略了最佳的比赛策略 求稳 认真 保二争一这才是最正确的选择吧. ##这里是最后两个月的比赛总结,从吾心,尽吾力,可以无悔矣。 ####UPDATE:2021 5. 阅读全文
posted @ 2020-01-12 08:20 chdy 阅读(354) 评论(0) 推荐(1) 编辑