- 博客(3)
- 收藏
- 关注
RSS订阅转载 ACM常用算法
ACM主要算法ACM主要算法介绍初期篇一、基本算法(1)枚举(poj1753, poj2965)(2)贪心(poj1328, poj2109, poj2586)(3)递归和分治法(4)递推(5)构造法(poj3295)(6)模拟法(poj1068, poj2632, poj1573, poj2993, poj2996)二、图算法(1)图的深度优先遍历和广度优先遍历(2)最短路径算法(dijkstr...
2018-04-29 10:09:20
557
原创 小车（洛谷P1258）【数学题】
简而言之，大意就是：三个人（买不起三座位的车），还非要同时到达。然后把这个烂摊子扔给你，让你求怎样时间最快？你们不知道怎么就肯定我能知道啊（蒟蒻问号？？？）。。。扯远了，言归正传，怎样找到最快同时到达的时间呢？蒟蒻来贴思路了：因为两个不开车的人速度相同。在需要同时到达的要求下，就可以肯定二者总路程是相同的，只是谁先坐车，谁先走的问题。就有如下图形： ...
2018-04-17 10:38:55
445
原创 洛谷P2871与背包
背包用于寻找最优解，适用于在一堆数值中找寻符合题目要求条件的最优组合。背包其实就是两个循环（蒟蒻的蒟蒻总结）以P2871为例：在可装下的条件下找到最大价值组合。起初想用（自认为是动归）（蒟蒻的思路）：倒着想：第五个有装下装不下两种情况：1.装下：五个的价值和。2装不下：判断“四个的最大价值和”与“三个的最大价值和”+“第五个的价值”哪个价值和更大？ 最大值即为所找的当今最大价值和。但是这里有个...
2018-04-15 14:25:03
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人