PHP兩個(gè)n位的二進(jìn)制整數(shù)相加問(wèn)題的解決
更新時(shí)間：2018年08月26日 12:09:22 作者：陶士涵
這篇文章主要為大家詳細(xì)介紹了PHP兩個(gè)n位的二進(jìn)制整數(shù)相加問(wèn)題的解決方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
兩個(gè)n位的二進(jìn)制整數(shù)相加問(wèn)題PHP實(shí)現(xiàn)，供大家參考，具體內(nèi)容如下
兩個(gè)n位二進(jìn)制數(shù)分別存儲(chǔ)在兩個(gè)n元數(shù)組A和B中，這兩個(gè)整數(shù)的和存在一個(gè)n+1元的數(shù)組C中
答：
此問(wèn)題主要是考察相加進(jìn)位的問(wèn)題，元素1+1 =0 并且往前進(jìn)一位
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--){
//當(dāng)前位的數(shù)字邏輯 1+1=0 1+0=1
$C[$i+1]=($A[$i]+$B[$i]+$carry)%2;
//進(jìn)位的數(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);
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了php對(duì)微信支付回調(diào)處理的方法，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-08-08
這篇文章主要介紹了PHP之mysql位運(yùn)算案例講解,本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
php網(wǎng)站判斷用戶是否是手機(jī)訪問(wèn)的方法
PHP網(wǎng)站判斷用戶是否用手機(jī)訪問(wèn)，如果是手機(jī)的話，就跳轉(zhuǎn)到指定的手機(jī)友好頁(yè)面。2013-11-11
php正確輸出json數(shù)據(jù)的實(shí)例講解
今天小編就為大家分享一篇php正確輸出json數(shù)據(jù)的實(shí)例講解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-08-08
常見(jiàn)的5個(gè)PHP編碼小陋習(xí)以及優(yōu)化實(shí)例講解
這篇文章主要介紹了常見(jiàn)的5個(gè)PHP編碼小陋習(xí)實(shí)例講解，講解了常見(jiàn)寫(xiě)法和優(yōu)化方法，看一下是否自己也是這樣寫(xiě)的呢2021-02-02
詳解將數(shù)據(jù)從Laravel傳送到vue的四種方式
這篇文章主要介紹了詳解將數(shù)據(jù)從Laravel傳送到vue的四種方式，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-10-10
laravel 之 Eloquent 模型修改器和序列化示例
今天小編就為大家分享一篇laravel 之 Eloquent 模型修改器和序列化示例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-10-10
下面的代碼是獲取ip138的數(shù)據(jù)，并顯示。2010-02-02
要求實(shí)現(xiàn)一個(gè)7個(gè)元素的數(shù)組，取出這個(gè)數(shù)組中的5個(gè)元素，生成新的數(shù)組，這些數(shù)組是唯一的2014-01-01
PHP手機(jī)短信驗(yàn)證碼實(shí)現(xiàn)流程詳解
這篇文章主要為大家詳細(xì)介紹了PHP手機(jī)短信驗(yàn)證碼的實(shí)現(xiàn)流程，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-05-05