乘坐公交（贪心算法）----去哪儿2016研发工程师编程题

最新推荐文章于 2024-05-24 21:55:03 发布
原创 最新推荐文章于 2024-05-24 21:55:03 发布 · 2.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客讨论了如何利用贪心算法解决去哪儿2016年研发工程师面试中的编程题，题目涉及寻找从起点到终点的最佳公交路线，考虑了公交的停站数、停站时间和发车间隔。通过计算，确定小明最早可以到达公司的相对时间。

[编程题] 乘坐公交

从小明家所在公交站出发有n路公交到公司，现给出每路公交的停站数(不包括起点和终点)，及每次停的时间(一路车在每个站停的时间相同)和发车的间隔，先假定每辆车同时在相对时间0分开始发车，且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数)，请计算他最早到达公司的相对时间。

给定每路车的停站数stops,停站时间peri

最低0.47元/天 解锁文章
基本算法-公交车乘客
扯啥淡呢也没啥好玩儿的
04-08 1701
题目描述 当你学一些可视化程序设计语言时，老师经常会让你设计并且编程做出一个计算器，这时也许你会仿照windows系统自带的计算器外观和功能去设计，但是现在老师要你多做出一个有新功能的计算器，实现当输入一个数时，能够将这个数分解成一个或多个素因子乘积的形式，并按素因子的大小排列显示出来。大家对计算器中数的表示应该很清楚的。下面显示出了0 — 9这十个数字的表示形式。每个数字都占据5 * 3大小的...
c语言贪心算法0-1背包问题,贪心算法 - 0/1背包问题
weixin_39959335的博客
05-24 2554
1、问题描述：给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大?形式化描述：给定c >0, wi >0, vi >0 , 1≤i≤n.要求找一n元向量(x1,x2,…,xn,), xi∈{0,1}, ∋ ∑ wi xi≤c,且∑ vi xi达最大.即一个特殊的整数规划问题。 2、最优性原理：设(y...
公交线路查询程序设计
10-13
(1) 公交信息包括公交线路、起止站点、途经站点、首末车时间等。 (2) 对公交信息进行添加、修改、删除操作。 (3) 能根据线路、站点查询公交信息。 (4) 假设站点名即相同设为同站，用户输入两个线路名称，系统判断这两路车是否有同站。 (5) 把各项记录存储在文本文件中。
公交换乘算法
04-17
公交换乘算法可以用于互联网公交分析，里面有算法描述，功能很请打
乘坐公交（贪心算法）
赏星乐事
08-14 1245
[编程题] 乘坐公交 从小明家所在公交站出发有n路公交到公司，现给出每路公交的停站数(不包括起点和终点)，及每次停的时间(一路车在每个站停的时间相同)和发车的间隔，先假定每辆车同时在相对时间0分开始发车，且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数)，请计算他最早到达公司的相对时间。 给定每路车的停站数stops,停站时间period,发车间隔inter
OJ.坐公交
IronCarrot's Blog
12-14 1117
嗨呀好气哦，我忘了我怎么做的了。。。 一遍AC，第二天我居然想不起来怎么做的了，老了老了 小明在一站台坐公交车去上班，已知公交车每在一个站台上停靠就会耗费一定时间，告诉你小明离上班还剩下的时间，  你告诉我小明会迟到吗？ 多组测试数据。每组测试数据有n+1行。  第1行有三个整数n,t1,t2,表示车上一共有n个乘客，和公交车每次停靠站台需要耗费t1分钟、公交车每两站之间行驶需要 
C++实现oj算法代码-贪心算法.zip
10-28
本压缩包包含了一系列用C++编写的、针对在线判题平台（Online Judge，简称oj）的贪心算法解决方案。 1. 贪心策略基础： 贪心算法并不保证总是得到全局最优解，但对某些问题，如霍夫曼编码、最小生成树（Kruskal's ...
贪心算法--区间调度问题
最新发布
2301_79977698的博客
05-24 2170
在本文中，我们深入探讨了贪心算法的原理、应用场景以及实现方法。贪心算法作为一种简单而强大的算法设计技巧，已经在许多领域得到了广泛的应用，如图论、任务调度、最优化问题等。通过每一步的局部最优选择，贪心算法能够快速地找到问题的最优解，具有较高的执行效率。在实际应用中，贪心算法的灵活运用能够为我们带来更多的便利和效益。通过深入理解贪心算法的原理和特点，我们可以更好地利用这一算法工具，为解决实际问题提供有效的解决方案。希望本文能够帮助读者更好地理解贪心算法，并在实际应用中取得更好的效果。
贪心算法--数据结构与算法必知必会
05-06
贪心算法--数据结构与算法必知必会，希望对在学数据结构与算法的你能有所帮助
模拟公交车运行-java
01-15
java多线程实现模拟公交车运行，有完整源代码，无可执行程序，要运行得自己编译。
Wind 算法：模拟公交车运行-源代码
04-10
两小时做的，只实现了根据公交车名称查询行车动态功能。提供思路只供参考， 设计模式大家可以尽情发挥
公交车调度问题.doc
08-27
摘 要 公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。 本题要求我们得出一个最优的公交车调度方案，通过分析题中所给数据与要求，得出此题为多目标线性规划问题。由于涉及到多目标，为了便于求解要将多目标转化为单目标规划模型，由于题中所给目标具有抽象性，因此需要先根据所给资料对目标进行定量化分析，即选择合适的参数表示目标函数，本文采用等车时间与乘车时拥挤程度表示乘客的利益，平均载客率表示公交公司的利益，显然这两者的关系是互斥的，即公交车数量越少，虽公交公司利益最大化，但等车时间越长，拥挤程度更大，造成乘客抱怨度更高。由此，本文建立了两个模型，关于模型Ⅰ，将公交公司的利益作为目标函数，为了照顾乘客的满意度，考虑在早高峰时间将等车时间尽量缩短至少于5分钟，其他时间段都控制在5到10分钟之内，建立单目标的最小车次线性规划模型并运用LINGO软件求得公交车的调度车次。最终得到最优方案中需要62辆公交车，具体调度方案见附录中表5-1。关于模型Ⅱ，我们主要利用模糊数学及层次分析法设置加权因子将其转化为单目标优化问题，并判断在模型Ⅰ的情况下该放宽还是加紧约束条件才可得到最优解，在其他时段则优先考虑公交车公司的满意度，并用MATLAB拟合公交公司与乘客的满意度。最终得到最优方案中需要64辆公交车，具体调度方案见附录中表5-2。 最后，我们对两个模型进行了误差分析与稳定性分析，通过误差分析得到本文模型仍存在误差，误差与提供的数据本身以及模型的假设均有关。因此为了减少误差，使结果更加准确，我们需要更加准确的各时间段客流量数据，且时间间隔越短可以使结果更加精确，更有实用价值。通过稳定性分析发现在对最大满载率及乘客在一般时间内的等待时间做微小变动时，模型Ⅰ、Ⅱ 结果都没有太大变化，由此可知两个模型的稳定性都比较好。 本文中的模型通俗易懂，易于用软件得到确切结果，具有实际意义，但考虑因素还不够全面，应当结合实际多方面的情况，设计出更加优化的调度方案，模型较稳定，具有推广意义。
公交车模拟
06-17
公交车上下车模拟 计算车上人数 mfc
数学建模之公交车排班问题，最新版
04-29
随着徐州市经济的快速发展，公交车系统对于人们的出行扮演着越来越重要的角色。在公交车资源有限的情况下，合理的编排公交车的行车计划成为公交公司亟待解决的问题。以下给出公交车排班问题中的部分名词说明和假设。
php 公交线路查询
04-26
深圳公交车线路查询系统1.0(php+纯文本) 深圳公交车线路更新时间:2008-05-02 经过三天的努力,每个公交站点只少校对过两次 数据来源www.8684.cn和www.buscx.cn 考虑到方便的问题,选有纯文本存放数据,没有mysql一样能运行 同样可以方便网友对其修改,放到手机上使用 包括了深圳所有的公交车,为网友出行提供方便
【练习四 数组(强化）编程题 1. 快速公交BRT 】
s2903275228的博客
10-08 420
C++作业
WD算法题： 模拟公交车运行
weixin_41291347的博客
04-10 1105
时限：2小时 一条公交线路，有15个站点，每个站点之间的运行时间不一，相同2个站点之间上行和下行时间也不一样 具体见下图。 共有10辆电动公交车，分别从两个终点站开始运行。起始时刻，每边各5辆公交车，每隔15分钟发出一辆。具体情况如下 每辆公交车有司机1名，无售票员，最多载乘客29人。公交车到终点站时，如果还有乘客，则车上的乘客必须全部下车。 站点之间的行驶时间是参考时间，实际根据路况，会有随机0到1分钟的误差，在本题中，可以随机确定,精确到分钟 公交车到终点站后，完成乘客下车和上车后（乘
【程序设计训练】公交系统
Charlie Du的池塘
08-15 1041
个人思路仅供参考，如有不足欢迎交流。 【问题描述】 城市公交系统有一个记录仪，用于记录每个站点的乘客人数的变化情况，例如：x表示到站前公交车上的乘客人数，y表示离站时公交车上的乘客人数，则该记录仪记录的该站的数字为y-x。 对于一辆公交车和n个车站，a1,a2,…,an为该公交车在各站的记录数据。 假定w为该公交车可容纳的最大乘客人数，编程求出在第一站停靠之前公交车上人数的可能数据有多少种？ 【输入形式】 第一行包含两个数据n和w(1<=n<=1000, 1<=w<=109)，分.
题目 1282: 公交汽车 dfs vs dp
weixin_55439495的博客
07-04 299
dfs vs dp
贪心算法在0-1背包问题中的应用与实现
贪心算法解决0-1背包问题是一种在计算机科学和数学优化领域广泛应用的方法。在讨论这一算法之前，首先需要对0-1背包问题进行详细的介绍。 0-1背包问题是一种典型的组合优化问题。在该问题中，有一个背包和一系列...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值