java算法之数学问题（位操作）

最新推荐文章于 2022-04-17 12:26:31 发布
最新推荐文章于 2022-04-17 12:26:31 发布
阅读量471 收藏
点赞数
分类专栏： 算法 文章标签： java算法 数学 位运算 flag2017
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/NFMSR/article/details/78369857
版权
本文探讨了一个利用位操作解决的数学问题，通过分析2017与2016的位操作，揭示了位与操作的规律。在进行7次与操作后，结果变为0。同时，文章回顾了Java中int类型的位操作相关知识点，包括位运算符的使用、整型转二进制的方法以及移位操作中考虑符号位的重要性。
摘要由CSDN通过智能技术生成

数学问题：

public static int flag(int n) {
		int count=0;
		while(n>0){
			System.out.println(Integer.toBinaryString(n));
			n=n&(n-1);
			count++;
		}
		return count;
	}

问：flag（2017）结果，count为多少？

思路：这个问题是对位进行操作，n&（n-1)代表什么？当我们没有思路时，我们就要按照程序在跑起来，首先拿出一张纸，算出2017的二进制和2016的二进制

2017：11111100001

2016：11111100000

进行与操作得到：2016：11111100000，接下来呢？

2016：11111100000

2015：11111011111

进行与操作，得到:11111000000

这时候我们就可以发现规律了，接下来每一次与操作，都会减少最后的的一个1

因此总共，需要进行7次与操作，结果为0，结果count等于7。


总结：其实我对位操作心里一直是犯怵的，原因可能就是我对位操作很陌生把。其实前一段时间刚刚对位操作进行了复习

最低0.47元/天 解锁文章
NFMSR
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2的32次方java怎么写_Java中数学运算
weixin_33601966的博客
02-25 1935
1.Math类在Math类中提供了众多数学函数方法，主要包括三角函数方法、指数函数方法、取整函数方法、取最大值、最小值以及平均值函数方法，这些方法都被定义为static形式，所以在程序中应用比较简便。 Math.数学方法在Math类中除了函数方法之外还存在一些常用数学变量，如PI、E等。这些数学常量作为Math类的成员变量出现，调用起来也很简单。Math.PI; Math.E;2...
使用 Math.pow()方法，求出 2 的 32 次方的值
m0_51383338的博客
12-09 3064
java基础题 使用 Math.pow()方法，求出 2 的 32 次方的值 ```java //1．使用 Math.pow()方法，求出 2 的 32 次方的值。 //static double pow(double a, double b) 返回第一个参数的第二个参数次幂的值 public class square { public static void main(String[] args) { int a=32; double d1=Math.pow(2,
移位运算
pdw_jsp的专栏
03-02 681
<br />1.区别 右移有两种: 右移运算符>>(有符号) 用来将一个数的各二进制位全部右移若干位.例如:a = a>>2,使a的各二进制位右移两位,移到右端的低位被舍弃,最高位则移入原来高位的值. 如:a = 00110111,则a>>2=00001101,b=11010011,则b>>2 = 11110100 右移一位相当于除2 取商,而且用右移实现除法比除法运算速度要快 无符号右移运算符
常见十四种的Java算法
热门推荐
心有谦谦结
04-17 3万+
一、简单列出常见的Java中14种算法 序号 简称 英文名称 简介 1 二分查找 Binary Search 二分查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 2 冒泡排序 Bubble Sort 3 插入排序 4 快速排序 5 希尔排序 6 归并排序 7 桶排序 8 基数排序
算法-划分问题（Java）
云中朝颜的博客
11-02 2304
划分问题划分问题思路找出幂集的原理过程 划分问题 请考虑划分问题(partition problem):给定n个正整数，把它们划分为元素之和相同但不相交的两个子集。(当然，这种问题并不总是有解的。)为该问题设计一个穷举查找算法。应尽量减少该算法需要生成的子集的数量。 思路 1.找到n个正整数的幂集，并计算子集的和 2.判断子集的和是否为n个正整数的一半 3.是的话输出子集 找出幂集的原理 比如想找到{1,3,4}的幂集： 步骤 – – – – – – – – 1.找到{1}的幂集 {空集}
基于Java实现的使用遗传算法来求解旅行商问题.zip
最新发布
05-11
通过这样的Java实现，我们可以学习到如何将复杂问题转化为适合遗传算法解决的形式，以及如何利用编程技巧优化算法的性能。同时，这个项目也为其他类似问题的解决提供了一种可能的思路和实现模板。
JAVA经典算法90道
10-17
10. **数学与逻辑**：包括模运算、位操作、矩阵运算、组合排列等，它们在许多算法中起到关键作用，如约瑟夫环问题、圆桌排列问题等。 通过这些经典算法的学习和实践，Java开发者能够提高问题解决能力，提升代码质量...
java趣味算法经典趣味算法
03-12
6. **位操作**：Java的位操作可以用于高效地处理二进制数据，如快速幂运算、奇偶性检查等，是实现一些趣味算法的有效手段。 7. **模拟算法**：模拟真实世界的情况，如抛硬币、抽卡等概率问题，可以通过Java程序进行...
数学模型32种算法
01-23
关于数学模型的32种算法 内容详细 对数学建模帮助很大 非常好
java基础算法训练
10-13
在Java编程语言中，算法是解决问题的关键，它们是程序设计的基础。"Java基础算法训练"主要涉及了对Java语言中的算法应用和语法的理解与实践。这个训练集包含了各种难度的题目，旨在帮助开发者提升在实际编程中运用...
Java算法大全（近100种算法打包）.zip.zip
09-19
8. **位操作**： - **位运算**：用于优化计算，如快速求和、判断奇偶、取模等。 9. **贪心算法**： - **霍夫曼编码**：构造最优前缀码，用于数据压缩。 - **活动选择问题**：如区间调度，每次选择当前最优解。 ...
Java常见算法(一)
会飞的小蜗
11-05 4381
文章目录一、链表反转1.迭代法2.递归法 一、链表反转 1.迭代法 //链表反转：1.迭代法 private static LinkNode getFZ0(LinkNode linkNode){ //前一个 LinkNode prev=null;//前一个节点 LinkNode next;//下个节点 LinkNode curr=linkNode;//当前的这个 while (curr!=null){
JAVA 基础算法汇总（持续更新）
dayu199804的博客
04-14 1万+
前言 做一些基础数据结构算法汇总，便于日后复习。 一、查找算法 1.顺序查找（线性查找） 依据数组的下标按顺序进行查找，然后返回数组下标。对于数据量较小的情况，比较适用。但是如果数据量较大，花费的时间就比较多。 2.二分查找 二分查找Binary Search 二分查找的使用，要有一个前提条件：要查找的数必须在一个有序数组里。在这个前提下，取中间位置数作为比较对象： 若要查找的值和中间数相等，则查找成功。 若小于中间数，则在中间位置的左半区继续查找。 若大于中间数，则在中间位置...
一些有趣的数学问题java编程实现
游离在社会边缘
03-15 1435
一、斐波那契数列 //斐波那契数列    //该数列从第三个数字开始，每个数字都是前两个数字的和；    public static long[] fibonacci(long n1, long n2, int n)    {        long[] l = new long[n];        l[0] = n1;        l[1] = n2;        for(int i=2;...
算法_数学问题_Question9_舍罕王的失算（java实现）
叶清逸的博客
07-08 1949
这篇文章讲述的是算法初级部分的舍罕王的失算问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。 问题描述 相传国际象棋是古印度舍罕王的宰相达伊尔发明的。舍罕王非常喜爱象棋，决定让宰相自己选择一种赏赐。这位聪明的宰相指着8*8共64格的象棋说：陛下，请您给我一些麦子吧。就在棋盘的第1格中放入1粒，第2格放入2粒...
Java基本数学问题
WHT869706733的博客
03-12 3229
目录 1.在三个数中挑最大值 2.判断12是奇数还是偶数，最后将该数字+1输出 3.while循环将整数1-10相加，并将结果输出 4.求1000以内的水仙花数 5.输入一个长整数，求其各位数字之和 6.将整数1-100相加，并将结果输出 7.求1+1/2+1/3+1/4+…+1/100的值 8.计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值 9.求Fibonacci数列的前10个数 10.找3-50之间的素数 11.输出10～20之间不能被3或5
java实现排序算法之归并排序(2路归并)
NFMSR的博客
02-20 3331
java实现归并排序讲解
java旅行商问题Johson-Trotter算法数学原理
06-11
Johnson-Trotter算法是解决旅行商问题的一种算法，它的数学原理是利用康托展开和全排列的性质进行求解。 康托展开是将一个排列映射为一个唯一的自然数的方法，通过康托展开，我们可以将全排列映射为一个范围在[0, n!)的自然数。这个自然数可以作为全排列的一个唯一的标识，我们可以通过这个标识找回原来的排列。 而全排列的性质则是指，任意n个不同的元素的全排列一共有n!种，这个数目是非常大的，当n比较大时，直接枚举全排列是非常耗时的。Johnson-Trotter算法正是利用了康托展开和全排列的性质，通过对全排列进行一些特定的操作，每次得到一个新的全排列，最终得到最优解。 具体来说，Johnson-Trotter算法通过生成所有可能的移动方向来产生新的全排列，即将每个元素向左或向右移动一位，直到无法移动为止。通过对每个元素进行移动，我们可以得到一组可能的新的全排列，选出最优解即可。 需要注意的是，Johnson-Trotter算法并不保证一定能找到最优解，但是它的时间复杂度比较低，可以在较短时间内得到一个较优的解。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值