搜索结果
查询Tags标签： Distance，共有 105条记录-
蚁群算法代码
在网上看了一些蚁群算法原理，其中最为广泛的应用还是那个旅行家问题（TSP）。诸如粒子群优化算法，蚁群算法都可以求一个目标函数的最小值问题的。 下面代码记录下跑的代码。蚁群算法中最为重要的就是目标函数和信息素矩阵的设计。其他的参数则为信息素重要程度，信息素挥…
2021/8/3 17:07:46 人评论 次浏览 -
蚁群算法代码
在网上看了一些蚁群算法原理，其中最为广泛的应用还是那个旅行家问题（TSP）。诸如粒子群优化算法，蚁群算法都可以求一个目标函数的最小值问题的。 下面代码记录下跑的代码。蚁群算法中最为重要的就是目标函数和信息素矩阵的设计。其他的参数则为信息素重要程度，信息素挥…
2021/8/3 17:07:46 人评论 次浏览 -
MySQL附近功能
MySQL 实现附近人功能纯属学习，并不好用，推荐使用 Search，方案对比：方案优势缺点Mysql外接正方形逻辑清晰，实现简单，支持多条件筛选效率较低，不适合大数据量，不支持按距离排序Mysql+Geohash借助索引有效提高效率，支持多条件筛选不支持按距离排序，存在数据库瓶颈…
2021/8/3 2:05:50 人评论 次浏览 -
MySQL附近功能
MySQL 实现附近人功能纯属学习，并不好用，推荐使用 Search，方案对比：方案优势缺点Mysql外接正方形逻辑清晰，实现简单，支持多条件筛选效率较低，不适合大数据量，不支持按距离排序Mysql+Geohash借助索引有效提高效率，支持多条件筛选不支持按距离排序，存在数据库瓶颈…
2021/8/3 2:05:50 人评论 次浏览 -
最小圆覆盖板子
int sgn(double x) {if(fabs(x) < eps)return 0;else return x<0?-1:1; }; struct Point {double x,y;}; double Distance(Point A,Point B) {return hypot(A.x-B.x,A.y-B.y);}//三角形外接圆圆心 Point circle_center(const Point a,const Point b,const Point c)…
2021/7/29 6:06:22 人评论 次浏览 -
最小圆覆盖板子
int sgn(double x) {if(fabs(x) < eps)return 0;else return x<0?-1:1; }; struct Point {double x,y;}; double Distance(Point A,Point B) {return hypot(A.x-B.x,A.y-B.y);}//三角形外接圆圆心 Point circle_center(const Point a,const Point b,const Point c)…
2021/7/29 6:06:22 人评论 次浏览 -
常见的距离计算公式
欧式距离（Euclidean Distance） 计算公式 二维空间的公式其中， 为点 与点 之间的欧氏距离； 为点 到原点的欧氏距离。 三维空间的公式n维空间的公式曼哈顿距离（Manhattan Distance ） 计算公式：曼哈顿距离中的距离计算公式比欧氏距离的计算公式看起来简洁很多，只需要…
2021/7/27 23:09:09 人评论 次浏览 -
常见的距离计算公式
欧式距离（Euclidean Distance） 计算公式 二维空间的公式其中， 为点 与点 之间的欧氏距离； 为点 到原点的欧氏距离。 三维空间的公式n维空间的公式曼哈顿距离（Manhattan Distance ） 计算公式：曼哈顿距离中的距离计算公式比欧氏距离的计算公式看起来简洁很多，只需要…
2021/7/27 23:09:09 人评论 次浏览 -
Java实现最短路径
实现思路： 根据B站视频讲解的过程实现，视频链接 代码： import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet;public class 最短路径 {HashMap<String, String> parent;HashSet<String> bests;int[] distance;public 最短路径…
2021/7/27 1:07:28 人评论 次浏览 -
Java实现最短路径
实现思路： 根据B站视频讲解的过程实现，视频链接 代码： import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet;public class 最短路径 {HashMap<String, String> parent;HashSet<String> bests;int[] distance;public 最短路径…
2021/7/27 1:07:28 人评论 次浏览 -
java 大作业 实验上机报告
java实验上机报告（包括Java源代码、上机报告文档、视频讲解） 实验一： 实验二 方法设计： 二、实验要求 1、百鸡百钱问题。公鸡每只3元，母鸡每只5元，小鸡3只1元，用100元钱买100只鸡，公鸡、母鸡、小鸡应各买多少？ 2、输入一个整数，判断该数是否为降序数，是输出tr…
2021/7/16 14:05:37 人评论 次浏览 -
java 大作业 实验上机报告
java实验上机报告（包括Java源代码、上机报告文档、视频讲解） 实验一： 实验二 方法设计： 二、实验要求 1、百鸡百钱问题。公鸡每只3元，母鸡每只5元，小鸡3只1元，用100元钱买100只鸡，公鸡、母鸡、小鸡应各买多少？ 2、输入一个整数，判断该数是否为降序数，是输出tr…
2021/7/16 14:05:37 人评论 次浏览 -
Python底层实现KNN
今天给大家带来的是关于Python机器学习的相关知识,文章围绕着Python底层实现KNN展开,文中有非常详细的解释及代码示例,需要的朋友可以参考下 一、导入数据 借助python自带的pandas库导入数据，很简单。用的数据是下载到本地的红酒集。 代码如下（示例）： import pandas a…
2021/7/9 20:35:49 人评论 次浏览 -
【VRP问题】基于蚁群算法求解带容量限制车辆路径CVRP问题matlab源码
一、算法介绍 二、模型 VRPTW的数学模型如下：（2.2）保证了每个顾客只被访问1次 （2.3）保证了装载的货物不超过容量 （2.4）（2.5）（2.6）确保了每辆车从depot出发最后回到depot （2.7）（2.8）确保在时间窗内开始服务 三、代码 clc %清空命令行窗口 clear %从当前工作…
2021/7/9 12:06:57 人评论 次浏览 -
Python底层实现KNN
今天给大家带来的是关于Python机器学习的相关知识,文章围绕着Python底层实现KNN展开,文中有非常详细的解释及代码示例,需要的朋友可以参考下 一、导入数据 借助python自带的pandas库导入数据，很简单。用的数据是下载到本地的红酒集。 代码如下（示例）： import pandas a…
2021/7/9 11:05:54 人评论 次浏览
