给你出道题红绿灯问题

城市是由一个又一个的十字路口组成的，每条道路都是双行道，每个路口都向外伸出8条道，每辆车速度都相同，为v。路口相当于结点，路相当于边，构成一个大图。每辆车都有一个出发点和目的地。图中边具有路程属性，结点有interval属性，全部结点的interval都是相同的，假设没有黄灯，红绿灯立马各自经历interval之后变换。
求：interval是几的时候，才能让城市中的全部车辆最快到达目的地。

变化：

红绿灯各自interval不同
各辆车车速不同

这个问题描述太复杂，下面简化之。
城市有以下对象：

路：路有长度属性
十字路口：十字路口有红绿灯
汽车：汽车有出发点和目的点，出发点和目的点都是十字路口
城市是一个正方形，由很多个小格子组成。只有十字路口有红绿灯，丁字路口和拐角没有红绿灯。
全城市红绿灯交替间隔相同，没有黄灯。
目前有n辆汽车，各辆汽车的出发点（fxi,fyi）,目的点（txi,tyi）

输入如下：

城市长度n（十字路口有n×n，拐角有4个，丁字路口有4n个）
车辆数m
（n+1）×（n+1）条路的汽车用时，（n+1）×（n+1）个intm辆车的出发地和目的地
（fx1,fy1,tx1,ty1）
(fx2,fy2,tx2,ty2)
.....

目标有多种：

目标一：全部汽车用时之和最少
目标二：整个任务用时最短

转载于:https://www.cnblogs.com/weiyinfu/p/9049780.html

给你出道题红绿灯问题相关推荐

给你出道题---如何蒙题
人生处处都是选择,考试也是这样. 不论是单选题.多选题.还是判断题,最终都可以归结为单选题.因为对了就是全对,错了就是全错,不存在对一部分的情况. 判断题可以看做选项只有2个的单选题,多选题比如选项有 ...
给你出道题：依次去掉离中心最远的M个点
给定一个数组a[N],里面包含N个向量.现在要求进行删点操作,删点原则如下: 1.求出N个向量的中心O1,删除离O1最远的那个点 2.求出N-1个向量的中心O2,删除O2最远的那个点 ...... 重 ...
赛事丨出道题就能赢万元奖金？华录杯大赛告诉你，是真的
生活中遇到不便利的时候,你是否想过用大数据来解决大家的需求?算法中遇到了困难,你想不想让大家一起帮你推进下去? 终于,你能得到了一个完美的问题解决方案, 但这还不算完,想不想顺便再获得一大笔奖金? 华 ...
最小方差问题---------------给你出道题
很多首诗,每首诗中包含很多字.我当然要用倒排索引了,对每个字建立索引,形式如下: 字1 诗11 诗12 诗13 字2 诗21 诗22 ...... 用户查询的是一个诗句,我把这个诗句中的每个字都摘出来 ...
折正方体-------------给你出道题
一个正方体盒子,把它展开成平面,有多少种展开方法? 给定一个平面(由若干个小正方形组成),问这个平面能否折成正方体? 下面给出更清晰的定义: 给定一个6×6的方格图,每个方格标识0,1表示是否选择这个 ...
有向有权图的电阻------给你出道题
有向图包括无向图,无向图是特殊的有向图(无向图中一条无向边相当于有向图中两条有向边). 无权图是特殊的有权图(无权图相当于将有权图各条边的权值视作相等). 给定有向图图G,指明N个起始节点,M个终止结 ...
电梯停靠问题---------------给你出道题
有一天,在电梯里,很多人,大家纷纷按了自己想去的楼层因为电梯一个劲地停,我就想去4楼的能不能在3楼就下,这样在4楼就能少停一次,他们可以走楼梯,牺牲一点个人利益换取集体利益最大化我想,每个人在电梯 ...
给你出道题---最佳组合问题
给定N组数字,每组数字组内数字之间互不相同,组间数字可能相同.这些数字都是正整数,现在从这N组数字中选择尽量多的数字,使得选出来的数字满足以下条件: 每组只选出一个数字选出来的数字互不相同要求:使 ...
给你出道题---N个数字的静态决策区分问题
决策,是世界上最重要的事情. 走路分两步:看准方向,大步前进.看准方向的过程就是决策. 任何一个问题,都对应两个空间:解空间和决策空间.我们所要做的就是使用决策空间去划分解空间. 决策可以分成两类:单 ...

给你出道题红绿灯问题

给你出道题红绿灯问题相关推荐

最新文章

热门文章

给你出道题 红绿灯问题

给你出道题 红绿灯问题相关推荐

最新文章

热门文章

给你出道题红绿灯问题

给你出道题红绿灯问题相关推荐