![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
算法与数据结构
莱尼布鲁斯
Blank in mind
展开
-
Travelling by Stagecoach
Travelling by Stagecoach(POJ No.2686)有一个旅行家计划乘马旅行。他所在的国家共m个城市,在城市之间有若干道路相连。从某个城市沿着某条路到相邻的城市需要乘马。而乘马需要使用车票,每用一张车票只能通过一条道路。每张车票有马的匹数,从一个城市到另一个城市所需的时间等于城市之间的道路除以马的数量的结果,这位旅行家共有n张车票,第i张车票上的马的匹数是ti。一张车票只能...原创 2020-03-01 10:26:42 · 155 阅读 · 0 评论 -
TSP问题(dp实现)
TSP问题原创 2020-02-20 00:30:33 · 2429 阅读 · 0 评论 -
最大流问题:Ford-Fulkerson算法
最大流问题Ford-Fulkerson算法最小割证明原创 2020-02-16 16:07:31 · 1020 阅读 · 1 评论 -
线段树RMQ
基于线段树RMQ的操作1.RMQ查询2.更新叶子节点原创 2020-02-12 15:39:43 · 286 阅读 · 0 评论 -
二进制枚举
一、按位运算符二、按位运算符实现二进制和十进制转换三、二进制的枚举原创 2020-02-06 00:46:01 · 497 阅读 · 0 评论 -
埃式筛法
埃式筛法:求n以内的素数求区间内的素数原创 2020-01-29 01:15:18 · 281 阅读 · 0 评论 -
并查集与食物链
并查集:并查集的基本操作:1.初始化 2.查询 3.合并食物链原创 2020-01-29 00:05:26 · 159 阅读 · 0 评论 -
优先队列及应用
优先队列定义堆及相关操作STL中priority_queue有优先队列的相关操作相关题目:Expedition原创 2020-01-24 10:49:07 · 384 阅读 · 0 评论 -
堆
堆(本文以大根堆为例)大根堆的性质:大根堆的操作:建堆取出最大值插入数值原创 2020-01-23 22:44:54 · 130 阅读 · 0 评论 -
完全背包问题
完全背包问题1.01背包问题(每种物品只有一件)2.完全背包问题方法一3.完全背包问题方法二原创 2020-01-21 21:17:12 · 311 阅读 · 0 评论 -
求最大公约数——辗转相除法
辗转相除法例题: 求线段上格点的个数原创 2020-01-21 17:39:28 · 290 阅读 · 0 评论 -
遍历算法
1.DFS(Depth-First Search)部分和问题Lake Counting2.BFS(Breadth-First Search) Maze问题原创 2020-01-17 12:43:22 · 5052 阅读 · 0 评论 -
背包问题的n种解法
背包问题1.深度优先遍历2.记忆化搜索3.动态规划原创 2020-01-16 16:49:30 · 987 阅读 · 1 评论