搜索(深搜回溯与广搜) 1.深搜与回溯 深度优先搜索,简称为深搜或 "DFS" (Depth First Search), 是图运算的一种搜索方式,简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.大致的搜索过程如下 深度优先遍历图的方法是， 从图中某顶点v出发： （1 ...
分类：
其他好文 时间：
2021-04-30 12:09:37
阅读次数：
0
Geodesic Distance：两点间的最短距离之法截弧/等角航线/测地线 **Author：**zhoulujun **Date：**2020-03-13 屏幕集合李，两点间最短的线叫直线，曲面上两点之间最短的连线叫 "测地线 "也叫 "短程线 "。WebGIS里面，我们会接触到法截弧、等角航 ...
分类：
其他好文 时间：
2021-04-29 11:37:19
阅读次数：
0
#alias method/别名算法 ##前言 一个在oi/acm比较少见的算法吧。。 ##从问题开始QAQ 有$N(N>1)$个物品，有属性$d_i$,现在要平均放进$N-1$个盒子里，每个盒子最多存在两个物品，物品可以分割。 ##当N=2时。 显然两个全放进一个盒子里就行了。 ##当N>2时。 ...
分类：
编程语言 时间：
2021-04-24 13:15:51
阅读次数：
0
链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 思路：最短路的变式题 dijk 中vis表示是否被当作过最小点，因为堆中已经有这个点了但是没有被当作最小点过，所有堆中可能存在多个同一个点 ...
分类：
其他好文 时间：
2021-04-23 12:22:28
阅读次数：
0
[Luogu P6822PA2012]Tax] (http://www.luogu.com.cn/problem/P6822") All right. Let's go! 题目描述 给出一个 n 个点 m 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 1 到点 n ...
分类：
其他好文 时间：
2021-04-19 15:06:50
阅读次数：
0
坐标上有n个点，走一个单位距离要花d时间（只能横走纵走） $(3\le n\le 100,{10}^3\le d\le {10}^5)$
除了起点和终点，其他的点都有个宝箱，每个宝箱可以加时间 $a_i(1\le a_{i}\le10^{3})$
输出从起点到终点，刚开始最少要带多少时间 ...
分类：
其他好文 时间：
2021-04-13 12:06:14
阅读次数：
0
问题：假设你是某地区的消防队长，该地区包括N个城市和M条连结城市的公路，N个城市各自驻扎的消防队员数量业已给出，假设你位于城市c1处，当城市c2发生火灾时，你需要从城市c1出发，走最短的路径到达城市c2，与此同时，沿线征兆尽可能多的消防队员。编程解出城市c1与c2之间最短路径的数目，以及最多能征兆多 ...
分类：
其他好文 时间：
2021-04-12 12:45:28
阅读次数：
0
题目链接 题解 ?：若图中边权全部为$1$，BFS即可在$O(n+m)$的时间中求出单源最短路。 BFS+剪枝就可以啦(☆▽☆) BFS：对于每个位置，向上下左右4个方向拓展长度$k$，直接搜索。 剪枝：在拓展过程中（当前拓展到位置$(x,y)\(），只要发现一个无法更新的位置\)(tx,ty)$（ ...
分类：
其他好文 时间：
2021-04-12 11:40:06
阅读次数：
0
一、蚁群算法 1.基本原理 蚁群算法（Ant Colony Optimization，ACO）是一种基于种群寻优的启发式搜索算法，有意大利学者M.Dorigo等人于1991年首先提出。该算法受到自然界真实蚁群集体在觅食过程中行为的启发，利用真实蚁群通过个体间的信息传递、搜索从蚁穴到食物间的最短路径等 ...
分类：
编程语言 时间：
2021-04-09 13:23:26
阅读次数：
0
题目 F : Four-tuples 输入 1 1 1 2 2 3 3 4 4 输出 1 题意 给l1, r1, l2, r2, l3, r3, l4, r4? , 八个数据, 要求输出在区间[l1, r1] , [l2, r2] , [l3, r3] , [l4, r4?] (记为A, B, C, ...
分类：
其他好文 时间：
2021-04-08 13:43:44
阅读次数：
0
