Google on campus

averillzheng 发表于 2014-11-4 10:41
随机数的题就是用两个random就可以了。
我取max = 10， badNum = [2,3,7];
run 了我的代码1000000000 次 ...

求出valid number的个树valid_count,产生从0到valid_count的随机数N，然后用零开始数，如果碰到bad number就跳过，知道碰到第N个valid number为止

byrlhb 发表于 2014-11-4 11:10
求出valid number的个树valid_count,产生从0到valid_count的随机数N，然后用零开始数，如果碰到bad numbe ...

对，就是这个思路。

averillzheng 发表于 2014-11-4 10:41
随机数的题就是用两个random就可以了。
我取max = 10， badNum = [2,3,7];
run 了我的代码1000000000 次 ...

两个random ？ 如何理解？ max 是 10 表示返回的随机数不能超过10 啊。。。

averillzheng 发表于 2014-11-4 10:38
player1 已经取了arr【i】 或者arr【j】。
这样player1 就变成了player2. 而原来的player2 就变成了play ...

这么fancy！！ 两个player 的信息用同样的数组！？ 不太理解。。

第一题用解game标准的minimax不就好了吗？

byrlhb 发表于 2014-11-4 11:10
求出valid number的个树valid_count,产生从0到valid_count的随机数N，然后用零开始数，如果碰到bad numbe ...

请看14楼，这不是最优解。

averillzheng 发表于 2014-11-4 11:17
对，就是这个思路。

请看14楼，这不是最优解。

王可雪 发表于 2014-11-4 11:19
第一题用解game标准的minimax不就好了吗？

思路是这样。。问题是怎么写出可以跑的代码。。

22691482 发表于 2014-11-4 11:18
这么fancy！！ 两个player 的信息用同样的数组！？ 不太理解。。

不是用了一个辅助的segSum array 吗？

averillzheng 发表于 2014-11-4 11:25
不是用了一个辅助的segSum array 吗？

怎么确定maxPick里面是存的Player1还是Player2的信息？