PHP两个n位的二进制整数相加问题的解决


Posted in PHP onAugust 26, 2018

两个n位的二进制整数相加问题PHP实现,供大家参考,具体内容如下

两个n位二进制数分别存储在两个n元数组A和B中,这两个整数的和存在一个n+1元的数组C中

答:

此问题主要是考察相加进位的问题,元素1+1 =0 并且往前进一位

ADD-BINARY(A,B)

C=new integer[A.length+1]

carry=0

for i=A.length downto 1

C[i+1]=(A[i]+B[i]+carry)%2

carry=(A[i]+B[i]+carry)/2

C[i]=carry

代码

<?php
function addBinary($A,$B){
 $C=array();
 $length=count($A);
 $carry=0;
 for($i=$length-1;$i>=0;$i--){
 //当前位的数字逻辑 1+1=0 1+0=1
 $C[$i+1]=($A[$i]+$B[$i]+$carry)%2;
 //进位的数字逻辑 1+1=1 1+0=0
 $carry=intval(($A[$i]+$B[$i]+$carry)/2);
 } 
 $C[$i+1]=$carry;
 return $C; 
}

$A=array(0,1,1,0);
$B=array(1,1,1,1);
$C=addBinary($A,$B);
var_dump($C);

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

PHP 相关文章推荐
PHP使用者状态管理功能的应用
Oct 09 PHP
PHP 基本语法格式
Dec 15 PHP
一个PHP验证码类代码分享(已封装成类)
Jul 17 PHP
php读取文件内容至字符串中,同时去除换行、空行、行首行尾空格(Zjmainstay原创)
Jul 31 PHP
ThinkPHP3.1基础知识快速入门
Jun 19 PHP
php实现猴子选大王问题算法实例
Apr 20 PHP
利用PHP自动生成印有用户信息的名片
Aug 01 PHP
PHP获取路径和目录的方法总结【必看篇】
Mar 04 PHP
PHP 断点续传实例详解
Nov 11 PHP
php通过各种函数判断0和空
Jul 04 PHP
详解如何实现Laravel的服务容器的方法示例
Apr 15 PHP
php求斐波那契数的两种实现方式【递归与递推】
Sep 09 PHP
PHP连接sftp并下载文件的方法教程
Aug 26 #PHP
PHP操作Redis数据库常用方法示例
Aug 25 #PHP
PHP实现基于3DES算法加密解密字符串示例
Aug 24 #PHP
PHP与以太坊交互详解
Aug 24 #PHP
php获取微信基础接口凭证Access_token
Aug 23 #PHP
php对微信支付回调处理的方法
Aug 23 #PHP
PHP封装的验证码工具类定义与用法示例
Aug 22 #PHP
You might like
破解图片防盗链的代码(asp/php)测试通过
2010/07/02 PHP
php 短链接算法收集与分析
2011/12/30 PHP
php面向对象的用户登录身份验证
2017/06/08 PHP
CMSPRESS 10行代码搞定 PHP无限级分类2
2018/03/30 PHP
发现的以前不知道的函数
2006/09/19 Javascript
js操作二级联动实现代码
2010/07/27 Javascript
js去除空格的12种实用方法
2013/11/08 Javascript
NodeJS的url截取模块url-extract的使用实例
2013/11/18 NodeJs
gridview生成时如何去掉style属性中的border-collapse
2014/09/30 Javascript
利用Vue.js+Node.js+MongoDB实现一个博客系统(附源码)
2017/04/24 Javascript
bootstrap daterangepicker汉化以及扩展功能
2017/06/15 Javascript
使用 Vue 绑定单个或多个 Class 名的实例代码
2018/01/08 Javascript
js 索引下标之li集合绑定点击事件
2018/01/12 Javascript
浅谈vue-cli 3.0.x 初体验
2018/04/11 Javascript
详解Require.js与Sea.js的区别
2018/08/05 Javascript
深入理解JavaScript 中的匿名函数((function() {})();)与变量的作用域
2018/08/28 Javascript
JS获取当前时间的实例代码(昨天、今天、明天)
2018/11/13 Javascript
解决layUI的页面显示不全的问题
2019/09/20 Javascript
javascript设计模式 ? 原型模式原理与应用实例分析
2020/04/10 Javascript
基于JS实现快速读取TXT文件
2020/08/25 Javascript
用Python编写web API的教程
2015/04/30 Python
python 在屏幕上逐字显示一行字的实例
2018/12/24 Python
python中使用ctypes调用so传参设置遇到的问题及解决方法
2019/06/19 Python
python编写猜数字小游戏
2019/10/06 Python
python hash每次调用结果不同的原因
2019/11/21 Python
使用python实现时间序列白噪声检验方式
2020/06/03 Python
松下电器美国官方商店:Panasonic美国
2016/10/14 全球购物
美体小铺英国官网:The Body Shop英国
2017/01/24 全球购物
中国汽车租赁行业头部企业:一嗨租车
2019/05/16 全球购物
几道Web/Ajax的面试题
2016/11/05 面试题
聚美优品励志广告词
2014/03/14 职场文书
我的职业生涯规划:打造自己的运动帝国
2014/09/18 职场文书
企业催款函范本
2015/06/24 职场文书
2016年5月份红领巾广播稿
2015/12/21 职场文书
MySQL中你可能忽略的COLLATION实例详解
2021/05/12 MySQL
让文件路径提取变得更简单的Python Path库
2021/05/27 Python