vivo

算法最后一题怎么做啊，好难啊，看起来是个图论

全部评论
缔结斯特拉算法，加约束条件就行
点赞 回复 分享
发布于 09-12 17:09 广东
他说可以使用自己的ide，我怎么没找到。还有怎么debug呀，大佬指点下
点赞 回复 分享
发布于 09-12 16:44 北京
用个dfs，记录当前星球序号，已经跃迁次数，已用电量，已行驶时间，已花费金钱，最后存那个虫洞的二维数组。dfs内只要次数电量时间有一个超限就return，然后搜索虫洞数组，只要src是当前星球序号就跃迁一次。最后判断当前星球若为dst，更新一个全局管理的最小花费就可以了。
点赞 回复 分享
发布于 09-12 16:19 香港
我用广度优先遍历做的，用一个struct来维护状态，包含当前位置，时间，能量，cost和跃迁次数，然后存放在queue里面，每次取队首的state，如果位置等于终点就判断cost是否为最小，否则就在虫洞里面找能不能跃迁的
点赞 回复 分享
发布于 09-12 16:08 湖北

相关推荐

09-12 18:47
湘潭大学 项目经理
背上双肩包闯长沙，收到的第一份offer是“免费住房”？
几乎每一座有抱负的城市都在谈论“人才”。给钱、给户口、给补贴的手段层出不穷，但为何很多年轻人依旧在去或留之间犹豫？答案，往往藏在最朴素的需求里：安居。就在9月12日上午，长沙用一个具体的场景，生动地回答了这个问题。在青年人才创业就业安居政策推介活动上，首批入住青年人才公寓“悦心美寓（悦居新苑站）”的人才代表，拿到了开启新生活的公寓钥匙。这个名为“悦心美寓（悦居新苑站）”的项目，是天心区首批千套人才公寓梦想起航工作计划的首开力作，也是长沙为青年人才安居提供的系列政策的一角。该项目共计1048套房源，租金定在每月800至1400元的亲民区间，还配备了空调、冰箱、洗衣机等全套家具，真正实现了“拎包入...
点赞 评论 收藏
分享
09-12 16:12
哈尔滨工业大学 自然语言处理
Vivo笔试
笔试为什么全是简答题？
投递vivo等公司10个岗位
点赞 评论 收藏
分享
09-12 16:00
门头沟学院 自动化
点赞 评论 收藏
分享
头像 会员标识
09-12 09:29
滴滴_算法实习生(实习员工)
点赞 评论 收藏
分享
09-12 16:05
门头沟学院 研发工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
43844次浏览 286人参与
# 产品薪资爆料 #
130872次浏览 834人参与
# 宣讲会你有哪些意向不到的收获 #
5633次浏览 38人参与
# 水滴求职进展汇总 #
6147次浏览 29人参与
# 聊聊这家公司值得去吗 #
580361次浏览 3816人参与
# 签约/解约注意事项 #
722767次浏览 4101人参与
# 你怎么评价今年的春招？ #
130851次浏览 1369人参与
# 为了求职，我做过的疯狂伪装 #
20512次浏览 449人参与
# 机械制造岗投递时间线 #
28062次浏览 372人参与
# 晒晒你的中秋福利 #
18692次浏览 134人参与
# 工作压力大怎么缓解 #
107751次浏览 1072人参与
# bilibili求职进展汇总 #
100050次浏览 863人参与
# 十一假期一定要干的事 #
18100次浏览 143人参与
# 职场破冰，你们都聊什么？ #
11462次浏览 94人参与
# 你的国庆怎么过 #
27348次浏览 250人参与
# 小厂实习有必要去吗 #
56380次浏览 284人参与
# 你面试被问到过哪些不会的问题？ #
37998次浏览 1057人参与
# 秋招的嫡长offer #
52715次浏览 444人参与
# 机械笔面试考察这些知识点 #
12527次浏览 96人参与
# 电网笔面经互助 #
48034次浏览 435人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务