搜索结果
查询Tags标签： inf，共有 109条记录-
克鲁斯卡尔(Kruskal)算法
1.应用场景-公交站问题1)某城市新增7个站点(A, B, C, D, E, F, G) ，现在需要修路把7个站点连通 2)各个站点的距离用边线表示(权) ，比如 A – B 距离 12公里 3)问：如何修路保证各个站点都能连通，并且总的修建公路总里程最短? 2.克鲁斯卡尔算法介绍 1)克鲁斯卡尔(Krusk…
2022/9/3 14:24:05 人评论 次浏览 -
Kruskal和Prim算法详解
最小生成树概念(转载)假设一个国家有一些城市，这些城市可以互相连接起来，假设每两个城市之间的道路有很多条，那么一定存在这样的情况，可以用最少的路程连接各个城市。 以上这个问题就可以归纳为最小生成树问题，用正式的表述方法描述为：给定一个无方向的带权图G=…
2022/8/27 1:23:24 人评论 次浏览 -
dijkstra 学习笔记（未更完）
0 题外话 没想到23个月没碰过最短路的我提交了4次就~直接过了! 顺便整理一下dijkstra的知识 本篇题解可能对题目阐述较少(?) 有错漏之处请及时通知，望海涵1 引入迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。这是从…
2022/8/1 23:25:56 人评论 次浏览 -
[RoarCTF 2019]Easy Java WP（未完）
WEB-INF是Java的WEB应用的安全目录。所谓安全就是客户端无法访问，只有服务端可以访问的目录。如果想在页面中直接访问其中的文件，必须通过web.xml文件对要访问的文件进行相应映射才能访问WEB-INF主要包含以下文件或目录: /WEB-INF/web.xml：Web应用程序配置文件，描述了…
2022/6/25 1:21:11 人评论 次浏览 -
SqlServer之坑
1 use masteruse jobtimeif exists (select * from sysobjects where id = object_id(Nuser_inf) and OBJECTPROPERTY(id, Nuser_inf) = 1) drop table user_inf create table user_inf ( dept_id int IDENTITY(1, 1) NOT NULL PRIMARY KEY , na…
2022/6/11 6:50:09 人评论 次浏览 -
Google usb driver 安装失败(指定文件夹没有包含设备兼容软件驱动程序)
在安装Google USB driver驱动时遇到如下问题: “指定文件夹没有包含设备兼容软件驱动程序。如果该文件夹包含驱动程序，请确定它是为用于基于x64的系统的Windows设计的”搜遍全网都没有找到有效的解决方案，最后翻了好久终于google到了一个解决方法，对inf文件右键安装即可…
2022/5/25 1:50:08 人评论 次浏览 -
实验5 文件应用编程
3.实验任务31 with open(data3.txt, r, encoding=utf-8) as f1:2 data3 = f1.read().split(\n)3 a = data3.pop(0)4 data1 = [eval(d) for d in data3]5 b = 四舍五入后数据6 data2 = [round(i) for i in data1]7 print(f{a}:\n{data1})8 print(f{b}:…
2022/5/11 22:13:32 人评论 次浏览 -
洛谷P1119 灾后重建
floyd的变形,本质是求从i号顶点到j号顶点只经过前k号点的最短路程。 #include<bits/stdc++.h> using namespace std;const int N = 300,INF = 0x3f3f3f3f;int n,m,qn; int g[N][N],t[N];void update(int k){for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(g[i][…
2022/5/5 23:44:17 人评论 次浏览 -
AcWing 854. Floyd求最短路
模板题 解释一下第36行 判断两点间是否有路径 为什么是 INF/2 而不是INF？ 题目所说“边权可能为负数”，虽然我们可能无法到达那个点，但是那个点的权值可能会被更新掉。如图所示 因为4到5的边权值为负的，那么1到5的距离是INF，这个点可能经过了4，也就是经过了负边，到…
2022/4/29 23:18:48 人评论 次浏览 -
LiberOJ 10176 最大连续和 单调队列优化DP
题目描述 给你一个长度为\(n\)的整数序列{\(A_1,A_2,...,A_n\)}，要求从中找出一段连续的长度不超过\(m\)的非空子序列，使得这个序列的和最大。 输入格式 第一行为两个整数\(n,m\)； 第二行为\(n\)个用空格分开的整数序列，每个数的绝对值都小于\(1000\) 。 输出格式 仅一…
2022/4/28 6:12:59 人评论 次浏览 -
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 人评论 次浏览 -
Floyd
#include <bits/stdc++.h> using namespace std; const int N = 210, INF = 0x3f3f3f3f; int d[N][N], n, m, q; void Floyd(){for (int k = 1; k <= n; k ++ )for (int i = 1; i <= n; i ++ )for (int j = 1; j <= n; j ++ )d[i][j] = min(d[i][j], d[i][…
2022/4/19 6:16:07 人评论 次浏览 -
尺取算法模板及例题
例题：http://poj.org/problem?id=3061模板：1 #include<iostream>2 #include<cmath>3 #include<algorithm>4 #define ll long long5 #define inf 0x3f3f3f3f6 using namespace std;7 const int N = 100000 + 10;8 int a[N];9 10 int main() { 11 12…
2022/3/30 20:19:41 人评论 次浏览 -
Floyd算法 解决多元汇最短路问题
接下来是图论问题求解最短路问题的最后一个，求解多元汇最短路问题 我们之前一般都是问1-n的最短路径，这里我们要能随便去问i到j的最短路径：这里介绍一下Floyd算法：我们只有一个d[maxn][maxn]数组直接存储从i到j的最短路径，我们先看代码： #include<bits/stdc++.h&…
2022/3/21 22:29:30 人评论 次浏览 -
3.7无穷大于NaN
问题 你想创建或测试正无穷、负无穷或NaN(非数字)的浮点数。 解决方案 Python并没有特殊的语法来表示这些特殊的浮点值，但是可以使用float（）来创建它们。比如： a = float(inf) b = format(-inf) c = float(nan) print(a) # ->inf print(b) # ->-inf p…
2022/3/5 23:16:53 人评论 次浏览
