随笔分类 -  快速幂

摘要:快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。——bybaidu快速幂可以用位运算这个强大的工具实现。代码: 1 int pow(int a,int b) 2 { 3 int ans=1; 4 while(b!... 阅读全文
posted @ 2015-08-14 22:45 Maydaytyh 阅读(250) 评论(0) 推荐(0)
摘要:描述n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m... 阅读全文
posted @ 2015-08-14 21:34 Maydaytyh 阅读(218) 评论(0) 推荐(0)