虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

线路最佳公交线路选择问题_刘财辉

  • 公车最短路径算法具体的算法: 实际上乘客不一定要找最短

    公车最短路径算法具体的算法: 实际上乘客不一定要找最短,里面还涉及到换乘次数最少,费用最少等问题 因此,边向量的权值要分多种情况考虑,所以如果真的要开发实用的系统 应该给出多种最佳选择。

    标签: 算法 最短路径

    上传时间: 2016-01-01

    上传用户:Miyuki

  • 算法中经典问题

    算法中经典问题,排序算法的实现。其中有冒泡、改进的快速、堆、选择排序的实现。

    标签: 算法

    上传时间: 2016-01-04

    上传用户:lanhuaying

  • 本书的内容组织、讲授方法、选用示例和附带练习都别具特色。作者Bruce Eckel根据多年教学实践中发现的问题

    本书的内容组织、讲授方法、选用示例和附带练习都别具特色。作者Bruce Eckel根据多年教学实践中发现的问题,通过简练的示例和叙述,阐明了在学习Java中特别容易混淆的诸多概念。与前一版相比,本书不但新增了Java 2的语言特性,还根据语言的演变作出了彻底的更新,其中最主要的改变是第9章的群集。   本书被多家权威机构评为最佳Java书籍,适合作为各个层次的Java程序员阅读,也可以作为高等院校面向对象程序设计语言及Java语言的教材。

    标签: Bruce Eckel 教学实践 发现

    上传时间: 2014-01-10

    上传用户:ywqaxiwang

  • 在0 / 1背包问题中

    在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,x取0或1,取1表示选取物品i) 取得最大值。

    标签: 背包问题

    上传时间: 2014-06-03

    上传用户:myworkpost

  • 解决TSP问题的TS算法MATLAB实现

    解决TSP问题的TS算法MATLAB实现,其中加入了变异算法,当然也可以去掉这个步骤,调用TS_TSP(N, inStart, IsBianYi),N是城市数目,inStart是起始城市的序号,IsBianYi就是选择变异否,如果为0则不要变异,否则就是结合变异算子的TS算法。 至于下面的参数可以自己调: T:总的循环次数; tabulength:禁忌长度; Pby:变异概率;

    标签: MATLAB TSP 算法

    上传时间: 2016-01-18

    上传用户:xauthu

  • 这是一个用C++编写的公交车查询系统

    这是一个用C++编写的公交车查询系统,可以选择多种线路。

    标签: 编写 查询系统

    上传时间: 2016-02-20

    上传用户:yepeng139

  • Matlab小问题 问: Matlab仿真中怎样编辑Scope中的图象??? 答: 实现的方法有以下的几种: 1)PrintScreen

    Matlab小问题 问: Matlab仿真中怎样编辑Scope中的图象??? 答: 实现的方法有以下的几种: 1)PrintScreen,然后粘贴到Windows位图编辑器,选择图像点击右键,选择“反色”即可; 2)在Scope中,它的参数设置的第二页,有一个Save Data to Workplace,将它选中,然后在下面的方框 中指定变量名,然后用plot命令画出; 3)直接在模型上再加一个,to Workplace模块,也用plot画出; 4) 等scope显示出来图像以后,在matlab上运行 set(0, ShowHiddenHandles , On ) set(gcf, menubar , figure ) 这时候你会发现scope的工具栏的上面多了一行,点击insert-axes,鼠标会变成十字形状,然后再图像的任意一处双击左键出现一个对话框PropertyEditor,选中style在窗口的右便会出现color,这时你就可以任意修改背景颜色了。 问: 怎样进行S-function的编程和使用??? 答: S-function也就是System-function的缩写。说得简单,S-function就是用MATLAB所提供的模型不能完全满足用户,而提供给用户自己编写程序来满足自己要求模型的接口。要了

    标签: Matlab PrintScreen Scope 仿真

    上传时间: 2013-12-15

    上传用户:13681659100

  • 野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)

    野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有两个修道士,一个野人,小船在起始岸一边. 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来. (2)采用广度搜索法,得到首先搜索到边数最少的一条通路. (3)输出数据 若问题有解(能渡过河去),则输出一个最佳方案.用三元组表示渡河过程中的状态,并用箭头指出这些状态之间的迁移: 目的状态<-...中间状态<-...初始状态. 若问题无解,则给出"渡河失败"的信息. (4)求出所有的解.

    标签: 防止

    上传时间: 2016-02-23

    上传用户:chenlong

  • C语言课程设计 目前我们需要一个文件信息管理程序来为我们解决某些信息管理问题。 二、 功能说明: (1)建立文件管理基本信息库 (2)对新文件统计大小,类型等信息后入库(要记录入库时间)

    C语言课程设计 目前我们需要一个文件信息管理程序来为我们解决某些信息管理问题。 二、 功能说明: (1)建立文件管理基本信息库 (2)对新文件统计大小,类型等信息后入库(要记录入库时间) (3)可选择通过时间,类型显示部分或全部文件记录 (4)可查询单个文件信息 (5)可删除单个不或部分文件的信息

    标签: 信息管理 C语言 程序 文件管理

    上传时间: 2016-03-15

    上传用户:xyipie

  • 用遗传算法解决旅行商问题

    用遗传算法解决旅行商问题,并用图形界面显示出来。比较了分别采用轮盘赌选择算子和锦标赛选择算子的遗传算法求解TSP问题的性能,包括:运行时间、进化总代数和最优解质量。 结果曲线可以用图形显示出来。

    标签: 算法 旅行商问题

    上传时间: 2013-12-12

    上传用户:linlin