注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
本帖最后由 荷斯坦大熊 于 2022-9-21 15:24 编辑
刚收到Bentley的OA, 赶紧做了一下.
第一题是给一个图, 每个node代表一个city, 每一个edge代表road. 两个相邻的city(两个city间有road连接)被称为一个pair. 一个pair的net, [5,4,6]. 我们可以让第二个数组的最后两个骰子改为3和1, 这样第二个数组变为[5,3,1], 此时第二个数组的sum和第一个数组的就相等. 我们返回2. 这种情况下我们无法只改变一个骰子让两个数组的sum相同.
求大米!!! |