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

车辆路径问题

车辆路径问题》是2011年2月1日清华大学出版社出版的图书,作者是PaoloToth、DanieleVigo。[1]
  • [问题描述]: 设停车场是一个可停放n辆汽车的狭长通道

    [问题描述]: 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等待,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。

    标签: 停车场 汽车

    上传时间: 2013-12-25

    上传用户:xsnjzljj

  • 以中国31省会城市的最短旅行路径为例

    以中国31省会城市的最短旅行路径为例,给出TSP问题的模拟退火程序

    标签: 城市 旅行 路径

    上传时间: 2016-01-18

    上传用户:xiaohuanhuan

  • 三维广义骑士巡游问题的蚁群算法的程序

    三维广义骑士巡游问题的蚁群算法的程序,能够很好的生成骑士巡游路径

    标签: 广义 蚁群算法 程序

    上传时间: 2016-01-24

    上传用户:evil

  • 一、 问题描述与分析: (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小

    一、 问题描述与分析: (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 (5) 猴子选大王。 (6) 建立建立最优二叉树函数 (7) 纸牌游戏

    标签: 多项式 用户

    上传时间: 2014-12-04

    上传用户:sclyutian

  • 通过回溯方法来解决传教士问题

    通过回溯方法来解决传教士问题,可以在命令行输入出示参数M,K。输出解路径

    标签:

    上传时间: 2013-12-17

    上传用户:66666

  • 通过A星算法解决8数码问题

    通过A星算法解决8数码问题,可以输入初始值,给出解路径

    标签: 算法 数码

    上传时间: 2013-12-19

    上传用户:极客

  • 校园导游咨询 [问题描述] 设计一个校园导游程序

    校园导游咨询 [问题描述] 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 [测试数据] 由个人根据实际情况自行指定。 [实现提示] 一般情况下,校园的道路是双向通行的,可设校园平面图是一个无向网。顶点和边均含有相关信息。

    标签: 游程

    上传时间: 2014-11-17

    上传用户:Zxcvbnm

  • [实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容]   用无向网表示学校的校园景点平面图

    [实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容]   用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [实验要求]   1 查询各景点的相关信息;   2 查询图中任意两个景点间的最短路径。   3 查询图中任意两个景点间的所有路径。

    标签: 实验 存储结构 最短路径 平面图

    上传时间: 2016-03-18

    上传用户:jing911003

  • 迷宫问题 任务:可以输入一个任意大小的迷宫数据

    迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形,我们把它分成许多小方格,在每个小方格上或者已筑成墙或者没有,这就成为一个迷宫。走迷宫就是从一个小方格沿前后左右四个方向到邻近的方格,当然不能穿墙。设迷宫的入口是在西北角那个方格,而出口是东南角那个方格。在计算机中,迷宫可用一个矩阵表示。若某小方格是墙,则相应数组变量标为 0,否则为字符1,表示可走的路。现在要编写一个程序,寻找一条从入口到出口的路线。我们可提出如下一般性问题寻找:一条从任何给定的方格到出口的路线。基本思想是: 在当前位置上向四个(或八个)方位探测前进方位,向探测到的通路方位前进一步,如此循环,直到迷宫的“出口”,或判断后宣布这是一个不存在通路的死迷宫。

    标签: 迷宫 输入 数据

    上传时间: 2013-12-31

    上传用户:wfl_yy

  • 船舶运货算法问题

    船舶运货算法问题,依据算法程序设计与分析中的经典算法,进行动态规划,找出最佳路径

    标签: 算法

    上传时间: 2016-04-02

    上传用户:qweqweqwe