本章涉及知识点1、NP完全问题和其解题策略2、TSP问题定义3、案例引出4、满足三角不等式的TSP模型5、近似算法的解题步骤6、图的存储结构7、Prim最小生成树算法8、树的...
IP属地：河北
-
TSP问题—近似算法 -
状态压缩dp、轮廓线、插头dp——从入门到不会题目清单 POJ1185 炮兵布阵（状态压缩dp） HDU1693 闭合线路统计（插头dp） POJ2411 平面骨牌密铺（状态压缩dp/轮廓线更新） HDU1565 矩阵选...
-
算法笔记【持续更新】
[TOC] 贪心 AcWing122.糖果传递[1][#fn1] 有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所...
-
PAT B1029 旧键盘 (20分)刚刚还在想，昨天我肝了两篇文章，今天还肝不肝了。。。但是今天既然也已经刷题了，不肝一篇文章都对不起自己。废话不哆嗦，走起。。。--2020.6.3万万没想到系统维护，被迫断更...
-
PAT B1038/B1039 统计同成绩学生 (20分) 、到底买不买 (20分)今天起晚了，八点多起的，所以心情不是很好，感觉时间白浪费了。今天又因为一点小失误，造成我在编程题目上白白浪费几个小时。趁我还很有感触，赶紧写下来。ps，今天题目还是散列，仍旧...
-
PAT A1022 Digital Library (30分)
前言： 最近在忙活LaTeX的排版学习，就没怎么太注重练习编程。一听到九月一开学就考试，一下子方了。于是练几道题，在这里写个方方日记，记录胆颤惊心的暑假。 题源 分析： 还是...
-
PAT A1103 Integer Factorization (30分)
由于考试将近，时间愈发珍贵，复习和学习的步调同比加快。但是，还行，还能喘过气来主要还是因为做题少才显得不是那么忙今天认真学习了深搜DFS和广搜BFS。看了大量的代码，进行拙劣...
-
PAT B1033 旧键盘打字 (20分)在大物大英高数线代四座大山下面求生存。苦，迷茫，都是有的。但是要时刻把控住自己的方向。马天艺说过，方法比努力更重要，这个我绝对是深有体会。规划好了，埋头去做，就水到渠成。这一...
