随笔分类 -  CODEVS

CODEVS 1344 线型网络
摘要：这道题一看数据范围就知道很不可做吧，实际上这就是 类TSP 问题，是没有 多项式时间 的解法的。 那怎么搞，只能向O(n!⋅n)的邪恶暴力全排列低头了？~~祭出 模拟退火 ~~ 讲一下主要思路吧，我们将状态就定义为一个 排列 ，那么我们考虑每一次降温的时候怎么搞出新的解。 ~~这TM还 阅读全文
posted @ 2018-09-04 20:47 空気力学の詩 阅读(147) 评论(0) 推荐(0) 编辑
CODE[VS] 1159 最大全0子矩阵
摘要：写一道CODEVS的题目 其实我还是很喜欢CODEVS的界面的 主要是系统地学习一下悬线法这个看似十分简单，实际就是十分简单的算法 对于一些详细的东西参考 "dalao's blog" ，不喜勿喷 对于悬线法，其实是用来求二维平面内的最大（或者是其他）要求的子矩形的面积。其中的子矩形要满足以下两点性 阅读全文
posted @ 2018-05-08 20:41 空気力学の詩 阅读(191) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示