|
锁定老帖子 主题：EMC面试题
精华帖 (0) :: 良好帖 (1) :: 新手帖 (0) :: 隐藏帖 (1)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-10-14
最后修改：2011-10-14
aidirac 写道 第一题应该不难吧.我只要保证我每一次拿完后,两堆一样多我就是必胜的.
-1 |
| 返回顶楼 | |
|
发表时间：2011-10-15
最后修改：2011-10-15
把两堆东西看做天平两端，第一个人每拿一次（包括第一次）都让天平保持平衡，那么他就是赢家。因为，当天平平衡时，第二人拿了之后就会让天平失衡（只能从一堆拿）。当天平失衡且出现其中一端为1或0时，就是对方输的时候。
|
| 返回顶楼 | |
|
发表时间：2011-10-17
hopestar 写道 aidirac 写道 第一题应该不难吧.我只要保证我每一次拿完后,两堆一样多我就是必胜的.
正解 +1 正解+1 简而言之，先拿者，从7堆中拿走3个就赢了。 |
| 返回顶楼 | |
|
发表时间：2011-10-17
chriszeng87 写道
1.有两堆东西，一堆4个，一堆7个，两个人开始拿东西，一次可以拿任意个，但只能从一堆中拿。现规定：如果最后剩下一个，而且轮到谁拿谁就输了。现在你先拿，请问有致胜方法吗?
2.手机上每个数字对应几个字母，给你一串数字，请你输出所有可能的字符串。要求是最好的算法。好像这个《编程之美》上面有的。 第一题，只要两个数 n1^n2 != 0的情况下先手肯定赢，只要先手取数的时候，把n1^n2 的值变成 0 就行了。
|
| 返回顶楼 | |
|
发表时间：2011-10-18
题目难度还可以，不算难。
|
| 返回顶楼 | |
|
发表时间：2011-10-18
aidirac 写道 第一题应该不难吧.我只要保证我每一次拿完后,两堆一样多我就是必胜的.
正解+1。 |
| 返回顶楼 | |
|
发表时间：2011-10-18
第一题先拿的必赢。
|
| 返回顶楼 | |
|
发表时间：2011-10-18
讨厌这种题
|
| 返回顶楼 | |
|
发表时间：2011-10-19
第一题是个数论中的经典问题，即"The game of Nim"，在哈代(G.H.Hardy)写的《数论导引》(<<An introduction to the Theory of Numbers>>)第9.8节，有详细的证明和解答，大家可以找本电子书看看，结论很简单。
国人做这个题有点坑爹，大家不必气馁，毕竟从小学到大学直到研究生，都没有数论相关的课程。而美国的斯坦福，牛津，MIT的数学和计算机本科一般都有这门课... |
| 返回顶楼 | |
|
发表时间：2011-10-19
应该是两边都是偶数（不包括0）个是一个稳定状态，如果这个状态被对方打破，采取两个方法，第一就是可以纠正回来的纠正回来，第二纠正不回来，也就是，对方取的使一边只剩一个了，那我就取的让另外一边只剩一个，如果对方取的使一边只剩0个，那我就取其中的一边还剩下两个
|
| 返回顶楼 | |
