搜索结果
查询Tags标签： dist，共有 247条记录-
旅行商问题的近似算法之最近邻法(Nearest Neighbor) C语言实现
目录TSP的近似算法 01对于近似算法，我们一般可分为两类： 一，构造法。二，改善法。TSP也不例外。这里我们做一下分类： 构造法 1. 最近邻法 2. 最近插入法 3. Greedy法 4. ...... 改善法 1. 局部搜索法 2-opt，3-opt 2. SA法 3. Tabu Search法 4. 遗传算法 5. ......另外…
2021/6/9 12:21:30 人评论 次浏览 -
Lin语法（Linq对数据库操作）
一、Linq语句的应用： var queryAllCustomers = from cust in customers group cust by cust.City into custGroup where cust.City == "London" orderby cust.Name ascending select cust;1、 from 子句引入数据源 (customers) 和范围变量 (cust)。 2、wh…
2021/6/8 19:28:27 人评论 次浏览 -
LeetCode——1883. 准时抵达会议现场的最小跳过休息次数(Minimum Skips to Arrive at Meeting On Time)[困难]——分析及代码（Java）
LeetCode——1883. 准时抵达会议现场的最小跳过休息次数[Minimum Skips to Arrive at Meeting On Time][困难]——分析及代码[Java] 一、题目二、分析及代码1. 动态规划（1）思路（2）代码（3）结果三、其他一、题目 给你一个整数 hoursBefore ，表示你要前往会议所剩下的…
2021/6/5 20:21:02 人评论 次浏览 -
微信开发者工具测试小程序
使用微信开发者工具测试小程序 1、安装微信开发者工具、VS code工具 2、拉代码到本地，通过git clone 代码仓库路径下载代码 3、用VS code生成dist文件 VS code打开拉取到步骤2中本地的代码 生成dist文件 4、用微信开发者工具打开dist文件，输入注册的appid，点击新建
2021/5/31 20:25:06 人评论 次浏览 -
单源最短路径Dijkstra算法，多源最短路径Floyd算法
1.单源最短路径 （1）无权图的单源最短路径1 /*无权单源最短路径*/2 void UnWeighted(LGraph Graph, Vertex S)3 {4 std::queue<Vertex> Q;5 Vertex V;6 PtrToAdjVNode W;7 Q.push(S);8 while (!Q.empty())9 { 10 V = Q.front(); 1…
2021/5/30 1:20:54 人评论 次浏览 -
最小环问题
问题定义 从一个点出发,经过一条简单路径回到起点成为环.图的最小环就是所有环中长度最小的 解决思路 在所有环中取最小值，按照集合的思路，首先对环进行分类-按照环上点的最大编号来对整个集合进行划分 Floyd算法的最外层循环恰好对更新一条线路的节点编号做出了限制，假…
2021/5/23 18:29:24 人评论 次浏览 -
[Acwing算法基础] 3.4 Dijkstra算法
Dijkstra算法使用于单源最短路且不存在负权边的问题。时间复杂度为O(n^2)。Dijkstra算法的时间复杂度与图的边无关，所以适合于稠密图本文以Acwing 849. Dijkstra求最短路I作为例子对Dijkstra算法进行说明 算法思想 Dijkstra 的整体思路比较清晰 即进行n（n为n的个数）次迭…
2021/5/23 12:28:47 人评论 次浏览 -
笔记 搜索 A*算法 第K短路
原题 #include <cstring> #include <iostream> #include <algorithm> #include <queue> #include <vector> #define x first #define y secondusing namespace std;typedef pair<int, int> PII; typedef pair<int, PII> PIII;c…
2021/5/22 14:25:38 人评论 次浏览 -
python打包时出现 Permission denied，然后dist下没有exe文件
打包出现以下错误 然后查看目录只出现了build和dist文件夹，而且dist文件夹下没有exe文件；那是因为杀毒软件没有关闭 关闭杀毒软件，再次打包，成功此时出现了三个文件 然后即可运行。
2021/5/20 20:56:55 人评论 次浏览 -
单源最短路-dijkstra算法及其优化
dijkstra算法及其优化题目描述：给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z表…
2021/5/20 1:25:55 人评论 次浏览 -
第十二届蓝桥杯C++B组题解
A题#include<cstdio> #include<iostream> #include<algorithm> #include<cstring>using namespace std;//1MB = 1024KB 1KB = 1024B 1B = 8bit int main(){cout<< 256 * 1024 * 1024 / (32/8)<<endl;return 0; }//67108864B题#includ…
2021/5/12 12:55:15 人评论 次浏览 -
安卓项目编译出现javax.xml.bind.JAXBException的编译异常信息解决方法
在接收公司的项目时发现的一个问题，项目在原先的环境配置上可以运行的，之后Android Studio提示我更新了一下jar包后，项目就跑不起来，报错如下图所示：Unable to load class javax.xml.bind.JAXBException. This is an unexpected error. Please file a bug containing…
2021/5/10 14:55:16 人评论 次浏览 -
最短路径--迪杰斯特拉算法模板
在最短路径问题中,迪杰斯特拉算法是比较简单算法,在了解之前,先要了解邻接矩阵的定义. 在最短路径问题中,首要的就是要把题目所描述的图存进来,邻接矩阵就是用一个二维数组储存这个图.分别把两个节点作为横纵坐标,把长度储存在这个坐标点内.例如一段为,2,3,4,表示2,3两个点…
2021/5/9 20:25:39 人评论 次浏览 -
ubuntu18.04下ROS系统melodic版本的安装以及对time out 的解决办法
ubuntu18.04下ROS系统melodic版本的安装以及对time out 的解决办法 1、初步安装 打开ROS wiki网站，选择好版本 然后完成下面的几步安装 按照官网上的操作到这一步基本上都不会有啥问题。麻烦的是初始化，在按照官网的初始化之前，我们需要做一些准备工作。- 延长超时时…
2021/5/6 7:29:23 人评论 次浏览 -
Prim算法
例如;如下图，构造一棵最小生成树 构造过程： #include<iostream> #include<algorithm> #include<cstring> #include<iomanip> #include<cmath> using namespace std; const int maxx=505; const int inf=0x3f3f3f3f; int e[maxx][m…
2021/5/2 22:26:35 人评论 次浏览
