区间选点问题区间选单个点问题描述：数轴上有N个闭区间[Ai, Bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。输入第1行：一个整数N接下来N行，每行2个整数Ai，Bi输出一个整数，表示满足条件的最少点数。样例输入54 62 31 46 85 7【样例输出】2策略分析：题目要求每个区间都至少有一个点，那么如果存在区间重...

1、旅行家的预算（NOIP1999）问题描述：一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（0 <= N <= 100），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无...

排队问题1问题描述：有n个同学在一个水龙头排队打水，每个人的打水时间是ti，请你思考，能不能找出一种排队次序，使得所有同学打完水的总时间最少输入共两行第1行，排队人数n（n小于等于100）第2行，n个数，n个人打水时所要用的时间ti（10 ≤ ti ≤ 60），两两之间用空格隔开输出每个人都打完水的时间总和的最小情况样例输入63 7 1 9 5 11【样例输出】91...

双向bfs适用于知道起点和终点的状态下使用，从起点和终点两个方向开始进行搜索，可以非常大的提高单个bfs的搜索效率同样，实现也是通过队列的方式，可以设置两个队列，一个队列保存从起点开始搜索的状态，另一个队列用来保存从终点开始搜索的状态，如果某一个状态下出现相交的情况，那么就出现了答案例题1:走迷宫问题描述：一个迷宫由RRR行CCC列格子组成，有的格子里有障碍物，不能走；有的格子是空地...

搜索算法——IDA∗IDA*IDA∗算法介绍IDA∗IDA*IDA∗是基于深度优先搜索进行优化的一种算法，又被称作为迭代加深搜索，是一种启发式搜索算法。什么叫做迭代加深呢？实际上深搜会搜索很多层，几乎是呈指数级增长的，但是实际上可以通过限制搜索深度来优化。在深度没有上限的情况下，先预先估计一个较小的深度kkk,首先搜索KKK层，如果没有找到解，深度加111，从头开始搜索到k+1k+1k+1...

中国剩余定理今有物不知其数，三三数之余二；五五数之余三；七七数之余二。问物几何？答案：23口诀：三人同行七十稀，五树梅花廿一枝，七子团圆月正半，除百零五便得知其实原问题就是求解以下的同余方程组{x≡2 (mod  3)x≡3 (mod  5)x≡2 (mod  7)\left\{\begin{aligned}x \equiv 2 \, (mod \,\, 3) \\x \eq...

最大流算法网络流基础概念网络流在一个有向图G=(V,E)G= (V,E)G=(V,E)中：有一个唯一的源点S(入度为000：出发点)有一个唯一的汇点T(出度为000：结束点)图中的每一条边都一个非负的权值，这个权值叫做容量c(u,v)c(u, v)c(u,v)满足上述条件的图GGG称为网络流图，记为G=(V,E,C)G= (V,E,C)G=(V,E,C)可以想象成，如果把每条边...

双向bfs适用于知道起点和终点的状态下使用，从起点和终点两个方向开始进行搜索，可以非常大的提高单个bfs的搜索效率同样，实现也是通过队列的方式，可以设置两个队列，一个队列保存从起点开始搜索的状态，另一个队列用来保存从终点开始搜索的状态，如果某一个状态下出现相交的情况，那么就出现了答案例题1:走迷宫问题描述：一个迷宫由RRR行CCC列格子组成，有的格子里有障碍物，不能走；有的格子是空地...