问答题

【简答题】拿子游戏。考虑下面这个游戏：桌子上有一堆火柴，游戏开始时共有n根火柴，两个玩家轮流拿走1，2，3或4根火柴，拿走最后一根火柴的玩家为获胜方。请为先走的玩家设计一个制胜的策略（如果该策略存在）。

答案：如果桌上有小于4根的火柴，先手必胜，如果是5根，先手必输；依次类推，同理15、20、25…….都是必输状态；所有每次把对...

你可能感兴趣的试题

【简答题】
计算两个正整数n和m的乘积有一个很有名的算法称为俄式乘法，其思想是利用了一个规模是n的解和一个规模是n/2的解之间的关系：n×m＝n/2×2m（当n是偶数）或：n×m＝（n-1）/2×2m＋m（当n是奇数），并以1×m＝m作为算法结束的条件。例如，图示给出了利用俄式乘法计算50×65的例子。据说十九世纪的俄国农夫使用该算法并因此得名，这个算法也使得乘法的硬件实现速度非常快，因为只使用移位就可以完成二进制数的折半和加倍。请设计算法实现俄式乘法。

答案：

【简答题】设计算法实现在大根堆中删除一个元素，要求算法的时间复杂性为O（log₂n）。

答案：