随笔分类 -  「算法竞赛进阶指南」

摘要:二进制是计算机的根本! 你了解~~她~~它吗? 阅读全文
posted @ 2018-12-17 20:14 h^ovny 阅读(177) 评论(0) 推荐(0)
摘要:"题目在这里啊题目在这里~" Hamilton路径:将所有点都遍历刚好一次的路径 思路: 数据范围比较小(1~20),所以我们可以考虑 暴力 中的 枚举 数组 i的二进制表示选取了哪些点 j表示以哪个点结尾 然后就是状态压缩 由于求的是 最小值 ,所以一开始的时候要 赋初值INF 为了有解, 应该 阅读全文
posted @ 2018-12-17 12:31 h^ovny 阅读(236) 评论(0) 推荐(0)