設X[0:n-1]和Y[0:n-1] 為2 個數組,每個數組中含有n 個已排好序的數。試設計一個O(log n) 時間的算法,找出X 和Y 的2n 個數的中位數。
上傳時間: 2016-08-20
上傳用戶:zhoujunzhen
X[0:n-1]和Y[0:n-1]為2個數組,每個數組中含有n個已排好序的數。 試設計一個O(log n)時間的算法,找出X和Y的2n個數的中位數。
上傳時間: 2016-10-10
上傳用戶:宋桃子
//Euler 函數前n項和 /* phi(n) 為n的Euler原函數 if( (n/p) % i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 對于約數:divnum 如果i|pr[j] 那么 divnum[i*pr[j]]=divsum[i]/(e[i]+1)*(e[i]+2) //最小素因子次數加1 否則 divnum[i*pr[j]]=divnum[i]*divnum[pr[j]] //滿足積性函數條件 對于素因子的冪次 e[i] 如果i|pr[j] e[i*pr[j]]=e[i]+1 //最小素因子次數加1 否則 e[i*pr[j]]=1 //pr[j]為1次 對于本題: 1. 篩素數的時候首先會判斷i是否是素數。 根據定義,當 x 是素數時 phi[x] = x-1 因此這里我們可以直接寫上 phi[i] = i-1 2. 接著我們會看prime[j]是否是i的約數 如果是,那么根據上述推導,我們有:phi[ i * prime[j] ] = phi[i] * prime[j] 否則 phi[ i * prime[j] ] = phi[i] * (prime[j]-1) (其實這里prime[j]-1就是phi[prime[j]],利用了歐拉函數的積性) 經過以上改良,在篩完素數后,我們就計算出了phi[]的所有值。 我們求出phi[]的前綴和 */
上傳時間: 2016-12-31
上傳用戶:gyq
輸入一個正整數n,輸出自然數數列前n項和
上傳時間: 2014-01-15
上傳用戶:ynsnjs
可以用法來讀取全球定位系統GPS N文件和O文件的程序
上傳時間: 2014-11-11
上傳用戶:csgcd001
是1-n-1和2-n-1型的基于MATLAB的標準BP算法程序,加入了動量項,以便獲得更好的訓練效果
上傳時間: 2014-01-05
上傳用戶:sevenbestfei
隨著科技的飛速發展,自動化已經運用在了生活中的方方面面,而路燈就是一個很好的例子。如何能夠利用51單片機作為中央處理器實現路燈的節能是本設計的主要內容。通過書本知識學習、指導老師的輔導以及資料文獻的查閱,確定51單片機為主要芯片,然后因為要實現聲光控功能,那就必須使用到光敏電阻和駐極體話筒電阻來實現光和聲音轉換為電信號,利用單片機最小系統模塊、聲控模塊、光控模塊等幾大模塊為主的硬件來實現本次設計。本設計分別通過利用聲控和光控模塊的駐極體話筒和光敏電阻將聲音信號和光信號通過轉換為51單片機能夠識別的電信號來實現聲光控功能。通過運用所學知識和必要繪圖仿真編程軟件繪制出系統原理圖、整體電路圖程序流程圖,完成系統電路設計、光敏傳感器模電變換設計、聲控整流濾波放大并進行程序編寫、仿真、硬件調試等,終于設計實現了利用51單片機使白天由光控電路起作用控制燈不亮,晚上由聲控電路起作用控制開關閉合燈亮,并且延時一段時間熄滅從而達到節能環保的目的,最終達到本次論文的要求。關鍵詞:51單片機光控電路聲控電路光敏電阻駐極體話筒在學校,機關,廠礦企業等單位的公共場所以及居民區的公共樓道,長明燈現象十分普遍,這造成了能源的極大浪費。另外,由于頻繁開關或者人為因素,墻壁開關的損壞率很高,增大了維修量,浪費了資金。而本課題正是聲光控制路燈的設計,它設計出一種電路新穎,安全節電,結構簡單,安裝方便,使用壽命長的聲光雙控白熾燈節能路燈,同時,這可加強對模擬電子技術和數字電子技術的理解和鞏固。以此達到節能環保的作用
上傳時間: 2022-03-30
上傳用戶:
learningMatlab PhÇ n 1 c¬ së Mat lab Ch ¬ ng 1: Cµ i ® Æ t matlab 1.1.Cµ i ® Æ t ch ¬ ng tr×nh: Qui tr×nh cµ i ® Æ t Matlab còng t ¬ ng tù nh viÖ c cµ i ® Æ t c¸ c ch ¬ ng tr×nh phÇ n mÒ m kh¸ c, chØ cÇ n theo c¸ c h íng dÉ n vµ bæ xung thª m c¸ c th« ng sè cho phï hî p. 1.1.1 Khë i ® éng windows. 1.1.2 Do ch ¬ ng tr×nh ® î c cÊ u h×nh theo Autorun nª n khi g¾ n dÜ a CD vµ o æ ® Ü a th× ch ¬ ng tr×nh tù ho¹ t ® éng, cö a sæ
標簽: learningMatlab 172 199 173
上傳時間: 2013-12-20
上傳用戶:lanwei
metricmatlab ch ¬ ng 4 Ma trË n - c¸ c phÐ p to¸ n vÒ ma trË n. 4.1 Kh¸ i niÖ m: - Trong MATLAB d÷ liÖ u ® Ó ® a vµ o xö lý d íi d¹ ng ma trË n. - Ma trË n A cã n hµ ng, m cét ® î c gä i lµ ma trË n cì n m. § î c ký hiÖ u An m - PhÇ n tö aij cñ a ma trË n An m lµ phÇ n tö n» m ë hµ ng thø i, cét j . - Ma trË n ® ¬ n ( sè ® ¬ n lÎ ) lµ ma trË n 1 hµ ng 1 cét. - Ma trË n hµ ng ( 1 m ) sè liÖ u ® î c bè trÝ trª n mét hµ ng. a11 a12 a13 ... a1m - Ma trË n cét ( n 1) sè liÖ u ® î c bè trÝ trª n 1 cét.
標簽: metricmatlab 203 184 tr
上傳時間: 2017-07-29
上傳用戶:來茴
本課題是江蘇省“十一五”工業攻關項目“總線化智能多參數高精度檢測及控制儀表開發與產業化(BE2006090)”。本項目要求多環境參數測控、多總線接口,選擇具有豐富接口的高速處理器作為本項目的核心。為滿足多參數測控精度和多網絡接口通訊可靠性,嵌入式設計是應用系統的理想選擇。本文所研究的多參數測控裝置是以三星公司生產的32位ARM微處理器S3C2410為核心的嵌入式系統,該系統能實時地獲取水環境參數,為水環境和多總線接口提供基本的數據和控制信息。 本文詳細地介紹了MODBUS和CAN-BUS總線協議和通訊原理,闡述了水產養殖幾個重要環境參數一溶解氧、溫度、PH值的檢測算法原理、以及傳感器調理電路和溫度、溶解氧的控制策略,進行了測控系統的硬件架構和各個模塊的原理設計,實現了操作系統的移植,編寫了驅動程序。在基于QT/E環境下實現了系統的測控和總線通訊部分上層軟件設計。提出并實施了系統測試方案,成功地完成了測控系統的硬件、軟件測試、以及通信功能測試和現場在線測試。 本論文的研究開發工作是在實踐的基礎上完成的,實驗結果證明該系統充分利用了S3C2410芯片提供的資源,具有高性能、低功耗、低成本的優點,在各個方面的性能比傳統的水環境參數測控系統有很大提高,通過測試實現了預期的各種功能,完全達到預期要求。
上傳時間: 2013-06-28
上傳用戶:zuozuo1215