空床实习三轮~~

LIYP527 发表于 2016-12-10 06:06
还没 请问你也拿到offer了吗？

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

请问choose flight 具体是什么样的 是求cost还是路径 楼主是用bfs做的吗？谢谢！

iamafrican 发表于 2016-12-13 13:03
请问choose flight 具体是什么样的 是求cost还是路径 楼主是用bfs做的吗？谢谢！

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

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

飞扬一直飞 发表于 2016-12-13 14:02
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=208476&extra=page%3D1%26filter%3Dsort ...

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

iamafrican 发表于 2016-12-15 07:39
我看过这个帖子 但还是不太会做😂 能具体讲讲吗？

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

空床是哪家公司呀?

小蝈蝈 发表于 2016-12-15 09:28
空床是哪家公司呀?

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

飞扬一直飞 发表于 2016-12-15 09:29
是空气床。。手抖少打了一个字。。

airbnb?? 这神翻译lol

小蝈蝈 发表于 2016-12-15 09:31
airbnb?? 这神翻译lol

恩恩

飞扬一直飞 发表于 2016-12-15 09:22
用DFS。从start 开始尝试各种可能的路径，记录下花钱较少的路径；如果转机次数或者钱数到达上限，就不再 ...

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