旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位)
旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位),每升汽油能行驶的距离为 D2,出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点距离Di,每升汽油价格Pi(i=1,2......
旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位),每升汽油能行驶的距离为 D2,出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点距离Di,每升汽油价格Pi(i=1,2......
附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: ...
优龙S3C2410平台的用ADS1.2进行编译的程序,可以很方便的进行修改移植到其他平台进行实验,这里有2410片内AD程序,汇编程序点亮led,汇编和C混合编程点亮led,GP [大地坐标转换经纬度源码.rar] - 大地坐标转换经纬度源码,该源码对搞测绘或地质或GIS、GPS很重要。 [...
本代码是为了应付人工智能的实验而编写的,写的潦草请不要介意。我又是通过这代码来“引玉”,相信看过我编写的黑白棋源代码的人应该知道“引玉”是什么意思。如果你有“玉”(什么更高效的算法能在更短的时间内求得结果,或者博弈方面的),就欢迎“砸”过来--fengart@126.com,我会很感激!(A* 算法...
分治法解决最近对问题 画一条垂直线x=c,把这些给定点分为两个包含n/2个点的子集S1和S2,使得n/2个点位于直线的左侧或直线上,另外n/2个点位于直线的右侧或直线上;遵循分治法的思想,递归地求出左子集S1和右子集S2中的最近对,分别为d1与d2;之后d=min{d1,d2}。合并过程:在以垂线...