搜索结果
查询Tags标签： dist，共有 247条记录-
Dijkstra算法总结
模板 朴素版($o(n^2) $) void dijkstra() {memset(dist,0x3f,sizeof dist);dist[1] = 0;for(int i = 0;i < n;i ++){int t = -1;for(int j = 1;j <= n;j ++)if(!st[j] && (t == -1 || dist[j] < dist[t]))t = j;st[t] = true;for(int j = 1;j <=n;j +…
2022/5/3 17:13:13 人评论 次浏览 -
求两个矩形的space
获取两个Rect之间的space：import matplotlib.pyplot as plt from matplotlib.patches import Rectangle, Polygondef draw_rect(bb, ax, color=black):ax.add_patch(Rectangle(bb[:2], bb[2] - bb[0], bb[3] - bb[1], fill=False, color=color))def draw_rect_lst(bb_lst…
2022/5/1 23:12:46 人评论 次浏览 -
vue项目启动时报错./node_modules/cache-loader/dist/cjs.js??ref--12-0
问题现象： 问题原因： vue文件里的引入的组件的文件路径不对，导致了报错 解决办法： 配置正确组件引入路径
2022/5/1 12:43:05 人评论 次浏览 -
AcWing-3167. 星星还是树 -c++题解（模拟退火）
在二维平面上有 n 个点，第 i 个点的坐标为 (xi,yi)。请你找出一个点，使得该点到这 n个点的距离之和最小。该点可以选择在平面中的任意位置，甚至与这 n个点的位置重合。 输入格式 第一行包含一个整数 n。接下来 n行，每行包含两个整数 xi,yi，表示其中一个点的位置坐…
2022/4/30 11:12:43 人评论 次浏览 -
nginx部署vue编译项目刷新页面404
原因：nginx配置错误。 因为vue打包输出的是单页网页应用，只有一个index.html入口，其他路径是由前端路由去跳转的，服务器目录下没有对应物理路径，所以就会报404。 这样的nginx配置会出现该问题。location / {alias /home/vue/dist/;index index.html; } 解决办法：需…
2022/4/30 7:14:43 人评论 次浏览 -
Prim 最小生成树 图解
什么是生成树 子图：G=<V，E>，G=<V, E>，为两个图（V为点集，即图中点的集合，E为边集），如果V是V的子集且E是E的子集，则G是G的子图。 如果V=V，则称G为G的生成子图 如果G是无向生成子图且是树的结构，则为生成树 最小生成树 最小生成树：是一张有权无向…
2022/4/29 23:44:18 人评论 次浏览 -
Dist
有一棵 n 个点的 k 叉树，点的编号为 \(1…n\)，它的结构描述如下： 1 号点为根节点，如果一个点到 1 号点经过的最少边数为 i 则称它在第 i 层里。 第 i 层的第 j 个点的父亲是 第 i−1 层的第$ ⌊(j−1)/k⌋+1$ 个点。 第 i 层的第 j 个点的编号为 \(∑^{i−1}_{p=0}k^p…
2022/4/29 23:12:37 人评论 次浏览 -
bellman-ford 单源最短路问题 图解
核心思想：松弛操作 对于边(u,v)，用dist（u）和（u，v）的和尝试更新dist（v）:dist(v) = min(dist(v) , dist(u)+l(u,v) 注：dist（i）为源点（起点）到i点的距离，l（u，v）为u->v的边权。 Bellman-Ford的基本操作是进行多次迭代，每一轮迭代对图上所有边进行松弛…
2022/4/27 23:12:53 人评论 次浏览 -
紧急救援
题目详情 - L2-001 紧急救援 (25 分) (pintia.cn)#include<iostream> #include<cstring> #include<queue> using namespace std; typedef pair<int,int> PAII; int n,m,A,B; const int N=550,M=N*N; int h[N],e[M],ne[M],w[M],dist[N],pre[N],idx…
2022/4/21 6:22:43 人评论 次浏览 -
单源最短路（一）
单源最短路建图，应用，扩展。 重新给图论提高课做一个总结。 建图方式 对于一个含有\(n\)个点，\(m\)条边的无向图，边权都是正值，求解起点到终点的最短距离。 根据\(n,m\)的数据范围选择邻接表或者邻接矩阵直接建图跑最短路就行，属于裸的板子题，难点在于如何抽象出图…
2022/4/15 6:12:44 人评论 次浏览 -
Excelize 发布 2.6.0 版本，功能强大的 Excel 文档基础库
Excelize 是 Go 语言编写的用于操作 Office Excel 文档基础库，基于 ECMA-376，ISO/IEC 29500 国际标准。可以使用它来读取、写入由 Microsoft Excel™ 2007 及以上版本创建的电子表格文档。支持 XLAM / XLSM / XLSX / XLTM / XLTX 等多种文档格式，高度兼容带有样式、图片…
2022/4/11 6:12:53 人评论 次浏览 -
Dijkstra求最短路
一、问题解析 原题链接：https://www.acwing.com/problem/content/851/最短路问题是图论中的一个基本问题——给定一张有权图，如何求某两点之间的最短路径？Dijkstra算法： Dijkstra算法通常是求解单源最短路中最快的算法，但它无法处理存在负权边（权重为负数）的情况。…
2022/4/3 6:22:57 人评论 次浏览 -
最短路
最短路难点不在于证明，在于建图，把一个问题抽象成图，如何定义边，如何定义图Dijkstra迪杰斯特拉 本质，是不断刷新起点与其他各个顶点之间的 “距离表”。初始化距离一号结点的距离为零，其他结点的距离设为无穷大（看具体的题）。 循环n次，每一次将集合S之外距离最短…
2022/3/22 6:30:04 人评论 次浏览 -
最短路算法
单源最短路 正权边 Dijkstra算法 O(n^2)每次通过已知最短距离来更新到其他点的最短路 注意出现重边要进行比较#include<iostream> #include<algorithm> using namespace std; const int N = 1e5+10; int g[N][N];//邻接矩阵 int dist[N];//源点到其他点的距离…
2022/3/20 11:27:56 人评论 次浏览 -
左偏树
左偏树是一种比较简洁易懂的可并堆。 一般来说堆都是用来实现优先队列问题，也就是维护一个集合 \(H\)，支持：\(\text{Insert}\) - 将一个元素 \(x\) 插入 \(H\)。\(\text{Find-Min}\) - 求 \(H\) 中的最小元素。\(\text{Delete-Min}\) - 从 \(H\) 中删除最小元素。\(\te…
2022/3/10 23:18:46 人评论 次浏览
