12 2021 档案

摘要:问题描述 给定一个图,求出一个不重复遍历所有点的环路,使环路的边权之和最小 TSP(旅行商问题)是一个著名的NP-Hard问题,无法在任意情况下使用多项式时间算法精确求解 根据给定图的性质,我们可以对问题做一些细分类 图是有向图还是无向图 图是否为完全图(实际上,非完全图可以通过将不存在边的边权视为 阅读全文
posted @ 2021-12-25 16:13 Flash_Hu 阅读(1059) 评论(0) 推荐(2) 编辑
摘要:众所周知,DevC++是一个bug层出不穷的过时的IDE 但因为编译single source方便,简单易上手,还有一些OIer(包括蒟蒻)仍在使用它 如何避免在调试的时候一碰到或者查看C++的一些东西(比如STL容器,cout)就卡住,在OI在役的时候就一直困扰着我 没想到退役这么久后突然发现有一 阅读全文
posted @ 2021-12-24 13:26 Flash_Hu 阅读(2653) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°