使用遗传算法解决TSP问题,通过模仿生物遗传的方法计算TSP路径
上传时间: 2016-06-23
上传用户:onewq
使用遗传算法和蚁群算法解决TSP问题,通过模仿生物遗传的方法计算TSP路径
上传时间: 2016-06-23
上传用户:sardinescn
用动态规划算法求解旅行商销售员问题,给出一个耗费矩阵,能够得出最短路径长度和最短路径。
上传时间: 2014-11-27
上传用户:zhengjian
图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访问顶点v (2)从v的未被访问的邻接点中选取一个顶点w,从w出发进行深度优先遍历; (3)重复上述两步,直至图中所有和v有路径相通的顶点都被访问到。
标签: 矩阵
上传时间: 2016-06-28
上传用户:tb_6877751
批量邮件发送器v01 - 2008-03-15 功能:对于某一路径下的文件,以附件的形式发送到某一个或多个邮箱里。 可配置参数(properties.txt)包括: -smtp服务器(目前仅支持gmail) -用户名、密码 -发件人地址 -收件人地址(可多个) -邮件主题,文本内容 -一个本地目录(目录下符合条件的文件将被发送) -文件名过滤规则(自定义正则表达式) -是否递归处理子文件夹 -所用邮箱附件最大值(gmail为10M) -发送邮件的休息间隔 -是否日志记录 系统要求: jre6 或者理论上 早期版本jdk+JAF+javamail(需重新编译源代码,未测试) 已知问题: 1. gmail和hotmail邮箱能够正常收取 126邮箱不能正常收取附件 其他邮箱未测试 2. 中文支持应该没问题 运行: java -jar BulkEmailSender.jar
上传时间: 2014-08-23
上传用户:youlongjian0
问题描述 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上 等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。本程序中,以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。试为停车场编制按上述要求进行管理的模拟程序
上传时间: 2013-12-16
上传用户:ANRAN
迷宫问题即如何走出一个迷宫的问题。此程序可以完成此功能,并显示所走路径
上传时间: 2016-08-07
上传用户:hwl453472107
现拟开发交通征稽管理系统,主要用来实现以下几方面的功能: 1:缴费功能 此系统可以解决这些问题:缴费时,要求人员输入车牌号码和车型。系统输出该车应缴的各种款项和金额。缴款后修改旧文件记录,并记录新文件记录。. 2:查询功能 当前虽然规定车辆出行必须携带各种证件 、手续.。 但由于有特殊情况而未带,若因没带而被扣车,不仅会给车主造成损失,也会给稽查工作带来不便。使用此系统,可以便于工作人员实施查阅车的基本信息(车牌号+车主信息+车型等)。若各种手续已经办好,就可以立即放行。若没有缴全,就暂扣车辆,并打印扣押凭条.。 3:暂扣处理 如需扣车,则打印扣押凭条,并纪录该车详细信息,扣押原因,加入暂扣车辆纪录,当车主缴费来取车时,查阅暂扣纪录,若所有手续都办齐,则放行同时删除该条暂扣纪录。
上传时间: 2016-08-09
上传用户:qiao8960
一 问题描述 1 题目内容 设停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车出进。汽车在停车场内按车辆到达的时间先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在他之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它的车辆在按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。 2 基本要求 每一组输入数据包括三个数据项:汽车“到达”或“离开”的信息,汽车牌照号码及到达或离去的时刻,对每一组输入数据进行操作后的输出数据为:若是车辆到达,则输出汽车在停车场或便道上的停车位置;若是车离去;则输出汽车在停车场内停留的时间和应交纳的费用(在便道上的停留的时间不收费,单位时间的停车费用由用户从键盘输入)。
上传时间: 2013-12-19
上传用户:sssl
二、问题描述 给出一张某公园的导游图,游客通过终端询问可知: a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询; 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
标签:
上传时间: 2013-12-17
上传用户:fandeshun