-
tsp货郎问题
应用背景
Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。
ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。
Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。
关键技术
对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
- 2023-04-10 14:05:03下载
- 积分:1
-
瑞萨主控四轴飞行器
领航者飞控是匿名团队针对飞控爱好者推出的一款完全开源的飞控产品,使用最常见,资料也是相当丰富
的 STM32F407 芯片作为主控芯片,并且提供完全开源的飞控整体工程文件(开发环境:KEIL),玩家拿到源码后直接编译下载即可。
强大的主控芯片(168Mhz,1M Flash)提供了强大的性能冗余,可以支持进行多种二次开发。并且飞控预留多个拓展接口(串 口,
可以外接多种串口设备,例如 GPS、光流、超声波、wifi,甚至是树莓派、X86 等等) 。 使用匿名完善的强大的软硬件平台进行学习
和二次开发,可以起到事半功倍的效果。目前匿名独家开源代码已经实现效果良好的 姿态自稳效果,并且已经开源气压计定高、超声
波定高代码,买家在此基础上只要加入外部控制环,比如 GPS、光流等,即可实现定 点悬停、航线飞行等等功能。
- 2022-05-07 21:22:36下载
- 积分:1
-
判断点是否处于多边形内的最佳方法(适用于任意多边形包括凹凸边形)
本例子在VC6.0上编写了判断点是否处于多边形内的最佳方法,它和一般的叉乘判别法,角度判别法,面积判别法不同,它适用于任意多边形(包括凹凸边形)。它的基本思想就是:假设需要判定的点P,通过点P水平向左做射线,如果P在多边形内部,那么这条射线与多边形的交点必为奇数,反之,交点个数为偶数。所以,我们可以顺序考虑多边形的每条边,求出交点的总个数。当然,存在一些特殊情况,例如射线刚好和多边形端点相交。对于一些特殊情况,算法也有所考虑,并一一解决。具体见算法里的注释即可。
- 2022-01-31 11:10:31下载
- 积分:1
-
The essence of Newton method is used constantly to approximate tangent curve, th...
Newton法的本质就是不断用切线来近似曲线,因此,Newton法也称为切线方法。本程序用Newton法求解n元正定函数的最小值,例子在程序中。-The essence of Newton method is used constantly to approximate tangent curve, therefore, Newton method, also known as tangent method. This procedure using Newton method to solve n-positive definite function of the minimum value, for example, in the proceedings.
- 2022-05-08 02:16:18下载
- 积分:1
-
g711
g711-pcm的音频编码VHDL源代码-g711-pcm audio coding VHDL source code
- 2022-07-15 04:33:18下载
- 积分:1
-
北京大学的一些acm代码。还有一些资料。
北京大学的一些acm代码。还有一些资料。-Acm code of some of Peking University. There are some information.
- 2022-11-03 20:45:03下载
- 积分:1
-
你好世界
应用背景adasdddddddddddddddddddddddddddddddddddddddddddadasdddddddddddddddddddddddddddddddddddddddddddспомощьюVинаспомощьюVинав。в。спомощьюVинаadasdddddddddddddddddddddddddddddddddddddddddddadasdddddddddddddddddddddddddddddddddddddddddddadasdddddddddddddddddddddddddddddddddddddddddddadasdddddddddddddddddddddddddddddddddddddddddddadasdddddddddddddddddddddddddddddddddddddddddddadasdddddddddddddddddddddddddddddddddddddddddddadasdddddddddddddddddddddddddddddddddddddddddddadasdddddddddddddddddddddddddddddddddddddddddddadasdddddddddddddddddddddddddddddddddddddddddddadasdddddddddddddddddddddddddddddddddddddddddddadasdddddddddddddddddddddddddddddddddddddddddddadasddddddddddddddddddddddddddddddddddddddddddd关键技术234567891011121314151617181920РазмерА(- 2,- 4) ; ;делаюя= - 3,2читать*,(В(Я,какДж),ДжвС= - 4,0) ;конецсделатьзвонокмассивные(В,Н)печать*,встопконецподпрограммымассивные(В,Н)измерениеВ(Н) ; ;нея= 2,н2СделатьДж=Я,НВвKиВ=Н-ДЖ+Яесли(в(
- 2022-01-22 11:45:09下载
- 积分:1
-
一款开源基于电子电路理论支持编写的电子电路模拟和分析小软件,可以对电子电路初学者进行模拟试验有点帮助。支持简单电路、串联电路、并联电路、交流电路的R,L,C串行...
一款开源基于电子电路理论支持编写的电子电路模拟和分析小软件,可以对电子电路初学者进行模拟试验有点帮助。支持简单电路、串联电路、并联电路、交流电路的R,L,C串行电路,交流电路的双回路电路,交流电路的三回路电路的模拟和分析,并提供输出结果和线路图。-An open source-based electronic circuit theory to support the preparation of electronic circuit simulation and analysis of small software, can be carried out on the electronic circuit simulation beginners to some extent. Support a simple circuit, series circuit, parallel circuit, communication circuit R, L, C serial circuit, the exchange of double-loop circuit circuits, communication circuits three-loop circuit simulation and analysis, and provide output results and the circuit diagram.
- 2022-01-26 06:21:45下载
- 积分:1
-
蚂蚁算法
音乐和弦的识别算法并进行转录记录,以披头士的音乐作为测试集进行和弦识别!
- 2022-03-12 13:21:59下载
- 积分:1
-
dsp28335 spwm
采用dsp28335 产生三相的spwm信号,在微型逆变器中的应用,分析了spwm信号的产生原理与dsp28335相关的寄存器配置,
- 2022-05-13 20:50:16下载
- 积分:1