硬币基地电话

Bravive · 2020-11-19 13:35:06

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

fernando · 2020-11-19 23:57:47

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Bravive · 2020-11-20 02:25:14

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

fernando · 2020-11-20 03:00:49

Bravive 发表于 2020-11-20 02:25
非常感谢回复

这种方法不会无限循环么？，如果a->c->b->a->c->b....最终的值会无限循环到无限大吧，这 ...

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Bravive · 2020-11-20 04:22:56

fernando 发表于 2020-11-20 03:00
**** 本内容被作者隐藏 ****

我看了你说的题，但是感觉有点不一样啊，你说的b->a更小，但是难道不一样看a的最大值么，对于a来说有更大吧，最开始a==1, 走了一圈是1*2*2 / 3 = 1.3 > 1.

匿名用户-7WYLO *2020-11-20 05:24:22* · 2020-11-20 05:24:22

本帖最后由匿名于 2020-11-20 05:26 编辑

Bravive 发表于 2020-11-20 04:22
我看了你说的题，但是感觉有点不一样啊，你说的b->a更小，但是难道不一样看a的最大值么，对于a来说有更 ...

您好！
本帖隐藏的内容需要积分高于 140 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

fernando · 2020-11-20 06:55:27

Bravive 发表于 2020-11-20 04:22
我看了你说的题，但是感觉有点不一样啊，你说的b->a更小，但是难道不一样看a的最大值么，对于a来说有更 ...

您好！
本帖隐藏的内容需要积分高于 80 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

理论上来说好像是有环的。不过他给的例子比较简单。run 出结果了就过了。
对了当时这题他还让打印兑换的路径。

fernando · 2020-11-20 06:58:36

匿名者发表于 2020-11-20 05:24
**** 本内容被作者隐藏 ****

是的，ask/bid，买卖价格不一样。

Bravive · 2020-11-20 10:24:13

匿名者发表于 2020-11-20 05:24
**** 本内容被作者隐藏 ****

如果用bfs，感觉一定要去环形情况，不太清楚，为什么没有人用dfs，是performance 不够好么，考官不让用？有问 time complexity 么

Bravive · 2020-11-20 10:28:57

fernando 发表于 2020-11-20 06:55
**** 本内容被作者隐藏 ****
理论上来说好像是有环的。不过他给的例子比较简单。run 出结果了就过了。 ...

十分感谢楼主，最后一个问题，面试官有让优化么

硬币基地 电话