问答题
简答题 拿子游戏。考虑下面这个游戏:桌子上有一堆火柴,游戏开始时共有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(log2n)。
点击查看答案
相关试题
在一个至少包含三个顶点的加权连通单向图中...
用渐进表示法分析算法复杂度的增长趋势。
将长度分别为m,n的两个单链表合并为一个单...
下列关于效率的说法正确的是()。
关于分支限界法的基本思想,下列描述正确的...