[PHP] 演算法-構建排除當前元素的乘積數組的PHP實現

来源:https://www.cnblogs.com/taoshihan/archive/2018/09/25/9704282.html
-Advertisement-
Play Games

構建乘積數組給定一個數組A[0,1,...,n-1],請構建一個數組B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 1. 這題的意思是 B數組的元素是A數組中所有元素的乘積,但是要排除掉當前元素2. ...


構建乘積數組
給定一個數組A[0,1,...,n-1],請構建一個數組B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。

1. 這題的意思是 B數組的元素是A數組中所有元素的乘積,但是要排除掉當前元素
2. A數組在i元素左右分成兩部分,分別相乘
3. left數組是 A[0]...A[n-1], right數組是A[1]...A[n]
4. 組合出新的數組

 

$A=array(1,2,3,4);
multiply($A);
function multiply($numbers){
        $len=count($numbers);
        $res=array();
        //1. 組合左邊數組
        $left=array();
        $left[0]=1;
        for($i=1;$i<$len;$i++){
                $left[$i]=$left[$i-1]*$numbers[$i-1];
        }   

        //2. 組合右邊數組
        $right=array();
        $right[$len-1]=1;
        for($j=$len-2;$j>=0;$j--){
                $right[$j]=$right[$j+1]*$numbers[$j+1];
        }   

        //3. 組合新數組,整好可以實現A[0]*A[i-1]*A[i+1]*A[n-1]排除當前i元素
        for($i=0;$i<$len;$i++){
                $res[$i]=$left[$i]*$right[$i];
        }   
        return $res;
}

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 心路歷程 預計得分:$30 + 0 + 0 = 30$ 實際得分:$0+0+0= 0$ T1算概率的時候沒模爆long long了。。。 A 我敢打賭這不是noip難度。。。 考慮算一個位置的概率,若想要$k$步把它幹掉,那麼與他距離為$1$到$k - 1$的點都必須阻塞 且距離為$k$的點至少有一 ...
  • 標準庫 智能指針( smart pointer ) 是啥玩意兒 一,為什麼有智能指針??? c++程式員需要自己善後自己動態開闢的記憶體,一旦忘了釋放,記憶體就泄露。 智能指針可以幫助程式員 "自動釋放" 自己開闢的記憶體。 二,從哪裡看出來智能了??? 上面的代碼把p交給智能指針auto_ptr管理後, ...
  • 最近安全事故瀕發啊,前幾天發生了《順豐高級運維工程師的刪庫事件》,今天又看到了 PHP 工程師線上執行了 Redis 危險命令導致某公司損失 400 萬。。 什麼樣的 Redis 命令會有如此威力,造成如此大的損失? 具體消息如下: 據云頭條報道,某公司技術部發生 2 起本年度 PO 級特大事故,造 ...
  • 序列化和反序列化:Java的對象序列化是指將那些實現了Serializable介面的對象轉換成一個位元組序列,並能夠在以後將這個位元組序列完全恢復為原來的對象。 為什麼要序列化:數據持久化存儲(包括資料庫存儲、文件存儲等等),當然也可以叫流式數據傳輸。 如何去實現序列化和反序列化:數據結構對象上只要實現 ...
  • 電子版參考書:https://pan.baidu.com/s/15R08yEjLDj8FxrBwnUaTyA 註:僅限網上學習交流,如有侵權請聯繫我 我們一起學習┏(^0^)┛ 自我介紹,我是一個python邁過基礎游蕩在爬蟲自學之路的一隻小螞蟻。在電腦編程漫長枯燥的道路上,很多技術博客幫助了我, ...
  • 我學習彙編用的是王爽的《彙編語言》第三版,書中是以8086處理器為例,是工作在實模式下的,而當下的個人電腦處理器都是工作在保護模式下的。所以需要一個虛擬的工作在實模式下的處理器,這裡主要用到DOSBOX軟體,Debug(調試工具),masm(編譯鏈接工具),Editor(dos下的編輯器)。 Ⅰ· ...
  • 菜鳥的8086彙編入門之旅,偶有錯處恭請大佬們指正。 Ⅰ· 閑說一下 Ⅱ · 基礎知識 Ⅲ·總結 ...
  • 面向對象(你就是上帝): 世間萬物,皆可分類 世界萬物,皆為對象 https://www.cnblogs.com/alex3714/articles/5188179.html 面向對象編程 OOP編程是利用“類”和“對象”來創建各種模型來實現對真實世界的描述,使用面向對象編程的原因一方面是因為它可以 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...