PHP兩個n位的二進制整數(shù)相加問題的解決
更新時間：2018年08月26日 12:09:22 作者：陶士涵
這篇文章主要為大家詳細介紹了PHP兩個n位的二進制整數(shù)相加問題的解決方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下
兩個n位的二進制整數(shù)相加問題PHP實現(xiàn)，供大家參考，具體內(nèi)容如下
兩個n位二進制數(shù)分別存儲在兩個n元數(shù)組A和B中，這兩個整數(shù)的和存在一個n+1元的數(shù)組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--){
//當前位的數(shù)字邏輯 1+1=0 1+0=1
$C[$i+1]=($A[$i]+$B[$i]+$carry)%2;
//進位的數(shù)字邏輯 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);
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
以前一直用高德地圖的API，后來因為需求，必須用百度的地圖API。這些API都已經(jīng)封裝的很智能了，只需要一定的編程思維，就很簡單可以實現(xiàn)功能。2014-06-06
使用 PHP Masked Package 屏蔽敏感數(shù)據(jù)的實現(xiàn)方法
這篇文章主要介紹了使用 PHP Masked Package 屏蔽敏感數(shù)據(jù)的實現(xiàn)方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-10-10
這篇文章主要介紹了Yii CFileCache 獲取不到值的原因分析，非常不錯，具有參考借鑒價值，需要的朋友參考下2017-02-02
這篇文章主要介紹了非常好用的Zend Framework分頁類,包含控制層、模型層、視圖層及分頁源碼,Css部分請自由發(fā)揮,需要的朋友可以參考下2014-06-06
這篇文章主要介紹了PHP兩種去掉數(shù)組重復值的方法比較,分別是foreach方法和array_unique方法,需要的朋友可以參考下2014-06-06
WordPress中獲取指定分類及其子分類下的文章數(shù)目
這篇文章主要介紹了WordPress中獲取指定分類及其子分類下的文章數(shù)目的方法,文中總結了一些相關內(nèi)置函數(shù)的使用,需要的朋友可以參考下2015-12-12
Yii2框架實現(xiàn)利用mpdf創(chuàng)建pdf文件功能示例
這篇文章主要介紹了Yii2框架實現(xiàn)利用mpdf創(chuàng)建pdf文件功能,結合實例形式分析了mpdf的下載、安裝及結合Yii2框架創(chuàng)建pdf文件的相關操作技巧,需要的朋友可以參考下2019-02-02
這篇文章主要介紹了php分頁示例,需要的朋友可以參考下2014-04-04
PhpStorm 如何優(yōu)雅的調(diào)試Hyperf的方法步驟
這篇文章主要介紹了PhpStorm 如何優(yōu)雅的調(diào)試Hyperf的方法步驟，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-11-11
今天小編就為大家分享一篇laravel 5.3 單用戶登錄簡單實現(xiàn)方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-10-10