楼主: 飞扬一直飞
跳转到指定楼层
上一主题 下一主题
收起左侧

空床实习三轮~~

🔗
Jasonyuan 2016-12-10 06:20:47 | 只看该作者
全局:
LIYP527 发表于 2016-12-10 06:06
还没 请问你也拿到offer了吗?

嗯嗯,估计要个reference,之后就发offer了,不过明天周六了,所以可能要等到下周一二的样子。
回复

使用道具 举报

🔗
iamafrican 2016-12-13 13:03:26 | 只看该作者
全局:
请问choose flight 具体是什么样的 是求cost还是路径 楼主是用bfs做的吗?谢谢!
回复

使用道具 举报

🔗
 楼主| 飞扬一直飞 2016-12-13 14:02:30 | 只看该作者
全局:
iamafrican 发表于 2016-12-13 13:03
请问choose flight 具体是什么样的 是求cost还是路径 楼主是用bfs做的吗?谢谢!

http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311

和这个帖子里的描述是一样的
回复

使用道具 举报

🔗
iamafrican 2016-12-15 07:39:13 | 只看该作者
全局:
飞扬一直飞 发表于 2016-12-13 14:02
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=208476&extra=page%3D1%26filter%3Dsort ...

我看过这个帖子 但还是不太会做😂 能具体讲讲吗?
回复

使用道具 举报

🔗
 楼主| 飞扬一直飞 2016-12-15 09:22:50 | 只看该作者
全局:
iamafrican 发表于 2016-12-15 07:39
我看过这个帖子 但还是不太会做😂 能具体讲讲吗?

用DFS。从start 开始尝试各种可能的路径,记录下花钱较少的路径;如果转机次数或者钱数到达上限,就不再搜索这一支。思路大概就是这样
回复

使用道具 举报

🔗
小蝈蝈 2016-12-15 09:28:18 | 只看该作者
全局:
空床是哪家公司呀?
回复

使用道具 举报

🔗
 楼主| 飞扬一直飞 2016-12-15 09:29:37 | 只看该作者
全局:
小蝈蝈 发表于 2016-12-15 09:28
空床是哪家公司呀?

是空气床。。手抖少打了一个字。。
回复

使用道具 举报

🔗
小蝈蝈 2016-12-15 09:31:12 | 只看该作者
全局:
飞扬一直飞 发表于 2016-12-15 09:29
是空气床。。手抖少打了一个字。。

airbnb?? 这神翻译lol
回复

使用道具 举报

🔗
 楼主| 飞扬一直飞 2016-12-15 09:33:59 | 只看该作者
全局:
小蝈蝈 发表于 2016-12-15 09:31
airbnb?? 这神翻译lol

恩恩
回复

使用道具 举报

🔗
iamafrican 2016-12-15 10:44:51 | 只看该作者
全局:
飞扬一直飞 发表于 2016-12-15 09:22
用DFS。从start 开始尝试各种可能的路径,记录下花钱较少的路径;如果转机次数或者钱数到达上限,就不再 ...

谢谢!今天又想了一下,我也觉得是DFS
但显然单纯的DFS并不最优,因为 A -> C -> ...->Z 时 C -> ...->Z被访问了一遍。然后A ->B -> C -> ...->Z 时C -> ...->Z又被访问了一遍(我们先假设K很大很大不用考虑的)。所以有重复的消耗,但我并不知道怎么优化,只能硬暴力了吧。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表