2016年7月29日

位操作-给定一个二进制数,在“1”的个数保持不变的前提下,获取最近的略大数

摘要: 首先考虑后一个数是什么样子的,看下边这个例子: 如上表所示,如果我们想在保持1的个数不变的前提下,得到略大的数: 我们会发现, 1).给定一个数n,和两个位置i和j;假设将位i从0变到1,位j从1变到0,如果i再j的左侧,则变大 2).有一个0翻转至1,则必须有一个1翻转至0; 3).如果想让数变大 阅读全文

posted @ 2016-07-29 09:58 Cultivate 阅读(192) 评论(0) 推荐(0) 编辑

导航