研究算法的好孩子
文章平均质量分 53
lesley_du
是吧奋斗奋斗的战五渣orz
展开
-
bfs 警察抓小偷
其实昨天的dfs还没有写完,但是今天又会了一个233333题目如下:警察抓小偷发布时间: 2017年8月8日 09:08 时间限制: 1000ms 内存限制: 128M 描述 警察知道小偷的位置,想要抓住它。警察和小偷都位于数轴上,警察起始位于点N(0<=N<=100000),小偷位于点N(0<=K<=100000)。 警察有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分原创 2017-08-09 20:19:12 · 1584 阅读 · 1 评论 -
线段树+最大最小值查询+敌兵布阵
线段树啥的嘛原创 2017-08-07 20:12:40 · 293 阅读 · 0 评论 -
Exams 二分法
题目来源:Codeforces Round #377 (Div. 2)D. Examstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputVasiliy has an exam period which will continue for n原创 2017-08-03 11:59:49 · 236 阅读 · 0 评论 -
一个求两点之间最短距的帖子
第一个接触到的东西是迪杰斯特拉算法。 网上的教程都有各种指针,但是我对指针一点都不了解啦 下面这个代码是一个没有指针的最简单的过程。 我要加很多注释了防止下次自己又要重新学一遍//一个可以求出从起点到任一点距离的程序#include"iostream"#include"string.h" //还记得这个吗memset的头文件记原创 2017-07-27 16:25:06 · 326 阅读 · 0 评论 -
这只是一个清单
因为最近学了很多内容 也有很多东西还没有来得及总结 (装什么呢还不是因为你懒) 所以列一个清单吧酱紫,为了之后不要忘记23333、第一周讲了好多好多算法,忘得要差不多了2333: 贝尔曼福德算法、佛洛依德、迪杰斯特拉算法、 最小生成树中的prim(普里姆算法)算法和kruskal算法(克鲁斯卡尔算法我觉得自己拼对了) 这个之中提到了并查集的使用 然后还有两个要了解一下的定理,欧拉定理和原创 2017-08-14 10:25:08 · 249 阅读 · 0 评论 -
动态规划☞背包问题(⊙o⊙)…
啦啦啦啦啦啦~(≧▽≦)/~因为看这个的时候在听好妹妹的冬。 所以。。。嗯就这样开头咯。背包问题的第一个小问题,01背包问题,action:杭电2602例题 Bone Collector首先要知道背包问题的基本构成嘛 有几个东西,背包可以装多少东西即体积, 然后几个东西分别的体积与价值,最后希望可以装下价值最大的东西。问题可以转化为:每种物品仅一件,放入背包吗。 即:为了使背包的价值最大化,原创 2017-08-15 16:36:06 · 229 阅读 · 0 评论