POJ 1781 In Danger Joseph环 位运算解法
来源:互联网 发布:软件测试培训 深圳 编辑:程序博客网 时间:2024/06/07 16:56
Joseph环,这次模固定是2.如果不是固定模2,那么一般时间效率是O(n),但是这次因为固定模2,那么可以利用2的特殊性,把时间效率提高到O(1)。
规律可以看下图:
具体详细解析请看大师Knuth的Concrete mathematics。
补上纯粹利用位运算写的程序:
作者:靖心 http://blog.csdn.net/kenden23/article/details/30232645
int substraHighBit(int y){int x = y;x = x | (x>>1);x = x | (x>>2);x = x | (x>>4);x = x | (x>>8);x = x | (x>>16);return y & (x >> 1);}#include <cstdio>int main(){int xy, z;char e;while (scanf("%d %c %d", &xy, &e, &z) && xy){while (z--) xy = (xy << 3) + (xy << 1);printf("%d\n", substraHighBit(xy) << 1 | 1);}return 0;}
1 0
- POJ 1781 In Danger Joseph环 位运算解法
- POJ 1781 In Danger
- poj 1781 In Danger
- poj 1781-In Danger
- POJ 1781 In Danger
- POJ 1781 In Danger
- joj 2077: In Danger (约瑟夫环+位运算初步)
- POJ 1781 In Danger 笔记
- POJ 1781 In Danger 约瑟夫环(log(m))
- poj 1781 In Danger(约瑟夫环,找规律)
- POJ 1781 In Danger 约瑟夫环(log(m)模板)
- POJ 1781 In Danger (约瑟夫问题)
- poj In Danger 约瑟夫
- POJ 2370 Democracy in danger
- POJ 2370 Democracy in Danger
- poj 2370 Democracy in danger
- joseph环的数学解法
- Overcome ACM POJ 2370 - Democracy in danger
- Google 公布次世代平板- 超炫 Tango tablet 带来「真正 3D」[影片]
- 用匈牙利算法求二分图的最大匹配
- 两个线程,一个线程输出1,一个线程输出2,循环输出
- 【解题报告】uva562_Dividing coins(划分硬币, dp, 01背包)
- HTTP状态码参考
- POJ 1781 In Danger Joseph环 位运算解法
- 珊瑚SDK 3.0Demo触屏看到代码!
- emmc FITRIM/discard命令在android系统中提升write performance的运用
- 漫步云中网络
- [限免]复古像素冒险小游戏「Infinite Steps」!
- Android TextView 显示网络图片,点击放大
- 解决Google打不开的问题
- 邮件发送问题
- Java实现求两条线段是否相交(参考“快速排斥实验”、“跨立试验”)