最优算法100例之44-不用加减乘除做加法

最新推荐文章于 2024-11-06 11:05:01 发布

随风浪仔

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量85

点赞数

分类专栏：数据结构算法程序设计基础C语言知识点总结文章标签：算法 python java c++ c语言数据结构

本文链接：https://blog.csdn.net/seeker1994/article/details/137634007

版权

数据结构算法程序设计基础C语言知识点总结专栏收录该内容

71 篇文章 1 订阅 ¥79.90 ¥99.00

订阅专栏

该博客探讨了一种在编程中不使用加减乘除算术运算符进行加法的方法，主要针对计算机科学基础，适合期末复习、考研、求职面试准备。详细解题报告可供参考。

摘要由CSDN通过智能技术生成

专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

不用加减乘除做加法

题解报告

最优解法：使用异或
1）异或是查看两个数哪些二进制位只有一个为1，这些是非进位位，可以直接加、减，结果表示非进位位进行加操作后的结果。
2）按位与是查看两个数哪些二进制位都为1，这些都是进位位，结果需左移一位，表示进位后的结果

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

随风浪仔

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

最优算法100例之00-最优算法100例目录

随风浪仔的专栏

03-13

113

最优算法100例00-最优算法100例目录

MATLAB算法实战应用案例精讲-【数模应用】特征工程（补充篇）

qq_36130719的博客

09-05

500

特征重要性，可以被认为是一个选择特征重要的评价方法。特征可以被分配一个分值，然后按照这个分值排序，那些具有较高得分的特征可以被选出来包含在训练集中，同时剩余的就可以被忽略。特征重要性得分可以帮助我们抽取或者构建新的特征。挑选那些相似但是不同的特征作为有用的特征。如果一个特征与因变量（被预测的事物）高度相关，那么这个特征可能很重要。相关系数和其他单变量的方法（每一个变量被认为是相互独立的）是比较通用的评估方法。更复杂的方法是通过预测模型算法来对特征进行评分。

参与评论您还未登录，请先登录后发表或查看评论

不用加减乘除做加法从递归到迭代

weixin_43954951的博客

07-11

247

该题目直接看最优的迭代解法很难看懂，因为没有一个递进理解的过程，所以需要先从简单的递归开始理解，然后再改进为更优的迭代解法。

JZ48 不用加减乘除做加法

uplna的博客

08-29

描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。我的代码： public class Solution { public int Add(int num1,int num2) { //直接引用int的包装类 Integer num3=0; int num4=num3.sum(num1,num2); return num4; } } 不是最优；官方...

LeetCode高频题29. 两数相除：不用加减乘除号，求加法，减法，乘法，除法

weixin_46838716的博客

06-21

831

1）加法就是不带进位加法结果+进位信息c，不断迭代直到进位c=0结束 2）求负数，就是x取反再加1 3）减法，就是a+（-b） 4）乘法，用a向左移位，b向右移位，不断看b的末尾是0还是1，决定ans+=a还是0，直到最后b没了，为0，ans就是乘法结果 5）乘法的逆运算，让b左移k位，逼近a，不超过a，设置ans的k位为1，代码中，让a右移i位>=b的话，说明ans的i位可以设置为1，然后让a-b...

如何使用计算机的加减乘除,计算机是怎么懂加减乘除的

weixin_42697609的博客

06-20

1546

在学习编程的过程中，计算两个数的和 int a = b + c 这样的代码肯定经常写到，但是计算机到底是怎么计算出来的呢？加法说到加法，首先提到的一个概念就是全加器，下图是一个全加器的数字逻辑电路。其中，异或门的输出 Y = A ^ B ，与非门的输出就是先与再非，即 Y = !(A & B) 。这里我就不再列真值表了，我们再来看一下上面全加器的逻辑，通过推导可以得到下面公式：Sum = ...

C/C++ 高精度（加减乘除）算法压位优化

codeofcc的博客

01-30

1156

由于上一章《C/C++ 高精度（加减乘除）算法简单实现》实现了基本的高精度计算，数组的每个元素存储一位10进制的数字。这样的存储方式并不是最优的，32位的整型其实至少可以存储9位高精度数字，数组元素存储更多的位数就是压位优化。本文将展示压位优化的原理以及压9位的实现和示例。以上就是今天要讲的内容，压位优化性能提升是比较显著的，而且实现也很容易，大部分逻辑是一致的只是底数变大了而已。从性能测试结果来看所有计算至少由4倍的提升，乘法性能提升较大有可能是测试方法不严重，这个待以后验证。

C++ 整数高精度加减乘除四则运算算法

qq_62111349的博客

09-05

989

这里的除法包括高精度除以低精度和高精度除以高精度哦~这些写法可能不是最优的，但是至少比较好懂（毕竟我这个小白都懂了）。并且这里要求输入的数都是正常的整数形式，比如，不能是000114514而是114514.

神经网络如何学习到加法等算法 - 神经编码器-解释器（Neural Programmer-Interpreters）

u010165147的博客

02-12

4835

算法的本质何为算法（algorithm）？从狭义来讲，算法是计算机科学里面的概念，简单来说，所谓算法就是定义良好的计算过程，它取一个或者一组值作为输入，并产生出一个或一组值作为输出。亦即，算法就是一系列的计算步骤，用来将输入数据转换成输出结果[1]。从广义来讲，算法是从初始态到可达目标态的序列过程。如：命令机器人拿起一个瓶子，那么算法就是从机器手中没...

乘用计算机怎么表示,计算机是怎么懂加减乘除的

weixin_36030121的博客

07-01

1116

清华内部ACM培训资料_各类经典算法.zip_ACM_内部资料_清华_清华大学_算法

09-15

2. 平面向量：用于计算点与点之间的距离、向量的加减乘除以及点与线段的关系判断。 3. 旋转卡壳算法：用于计算多边形的凸包。六、数论与组合数学 1. 模运算：在整数范围内进行计算，广泛应用于密码学、编码等...

100种算法【Python版】第36篇——Graham Scan算法

AnFany

11-02

263

100种算法【Python版】第36篇——Graham Scan算法

算法基础-链表

August的专栏

11-05

202

当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]

100种算法【Python版】第51篇——希尔排序