//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[]的前綴和 */
資源簡介://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[...
上傳時間: 2016-12-31
上傳用戶:gyq
資源簡介:求S=12+22+32+…的前N項和,使和S的值大于1000即結束計算。編程實現該功能
上傳時間: 2016-04-23
上傳用戶:wsf950131
資源簡介:輸入一個正整數n,輸出自然數數列前n項和
上傳時間: 2014-01-15
上傳用戶:ynsnjs
資源簡介:判斷數列相鄰n項和是否為和數,其中數列可有1000項,n可到10
上傳時間: 2014-01-12
上傳用戶:lz4v4
資源簡介:01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學習只用一維數組解01背包問題是十分必要的。
上傳時間: 2014-08-21
上傳用戶:金宜
資源簡介:有N件物品和一個容量為V的背包。第i件物品的費用是c,價值是w。求解將哪些物品裝入背包可使這些物品的費用總和不超過背包容量,且價值總和最大。
上傳時間: 2014-01-19
上傳用戶:小儒尼尼奧
資源簡介:程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:程序最優存儲問題 « 問題描述: 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
上傳時間: 2015-09-26
上傳用戶:xg262122
資源簡介:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li,程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數...
上傳時間: 2013-12-01
上傳用戶:sqq
資源簡介:自己寫的是用于所有VC開發平臺和linux平臺軟件開發的trace功能函數。可自定module,evel, 系統時間開關,trace開關,trace level開關,輸出log 到文件,trace 存儲文件的大小。。。
上傳時間: 2017-04-05
上傳用戶:ljt101007
資源簡介:隨著Internet的興起和以網頁為載體的網絡信息的廣泛傳播,網頁制作中對于內容的動態顯示與更新需求量越來越大。編寫一個令人滿意的動態網頁已成為許多網頁設計人員的目標。在眾多的編寫環境中,Microsoft Active Server Pages(ASP)以其強大的技術力量背景及容...
上傳時間: 2013-12-30
上傳用戶:jennyzai
資源簡介:JAVA聊天 用JB7寫的一個集客戶端和服務器端為一體的聊天程序,算是個實驗的副產品
上傳時間: 2013-12-19
上傳用戶:小草123
資源簡介:一套集網上購物和商品管理為一體的強大的網上商店(商城)系統,可以作為各種類型網上商店的運行平臺,經過簡單的系統配置、修改,可以作為網上書店、網上音像店、網上花店、電腦配件網上購物、數碼產品網上購物、成人用品購物網站、禮品服飾、企業產品等任何無...
上傳時間: 2014-11-26
上傳用戶:hebmuljb
資源簡介:隨著Internet的興起和以網頁為載體的網絡信息的廣泛傳播,網頁制作中對于內容的動態顯示與更新需求量越來越大。編寫一個令人滿意的動態網頁已成為許多網頁設計人員的目標。在眾多的編寫環境中,Microsoft Active Server Pages(ASP)以其強大的技術力量背景及容...
上傳時間: 2013-12-30
上傳用戶:
資源簡介::隨著信息化技術的發展和數字化產品的普及,以計算機技術!芯片技術和軟件技術為核心的嵌入式系統 開發再度成為國內當前研究的熱點.論述了嵌入式系統的體系結構及開發流程,針對目前越來越多的基于 Nios的系統開發,分析了新一代Nios內核處理器的結構特點.
上傳時間: 2015-07-04
上傳用戶:LouieWu
資源簡介:csv格式將數據轉換為excel的函數 c sv格式將數據轉換為excel的函數
上傳時間: 2015-12-10
上傳用戶:一諾88
資源簡介:遺傳算法改進神經網絡源程序 該小程序可以添加條形碼功能到你的網頁或者applet上,這個applet把大寫字母和數字轉換為標準的條形碼。
上傳時間: 2016-03-31
上傳用戶:Altman
資源簡介:拉格朗日插值逼近:在離散數據基礎上補插除連續函數是計算數學中最基本最常用的手段是函數逼近的重要方法。
上傳時間: 2017-01-21
上傳用戶:思琦琦
資源簡介:上傳內容為matlab的神經網絡函數工具箱,包含各種實現例程。
上傳時間: 2013-12-26
上傳用戶:sclyutian
資源簡介:基于EVC開發的圖片集文件瀏覽和圖片瀏覽為一體的程序,功能齊全,圖片放大縮小全屏等功能都有
上傳時間: 2017-07-23
上傳用戶:gengxiaochao
資源簡介:使用如下所謂的簡單變量“數據平移”方法來求出Fibonacci數列的第n項(的具體項值)并顯示在屏幕上(正整數n通過鍵盤輸入):說明變量old1=1,old2=1,newItem;新的Fibonacci項newItem總是“距它最近”的前兩項(old1與old2)的累加和。而后通過“old1=old2 ...
上傳時間: 2017-02-01
上傳用戶:ccclll
資源簡介:DSC(Data Service Center)是用于接收DTU數據和向DTU發送數據的服務軟件,和DTU之間通訊使用開發包動態庫gprs_dll.dll,該文件包括和DTU通訊所需要的全部API函數,包括服務的啟動、數據發送、數據接收、關閉服務等,DSC實際上是架構在gprs_dll.dll所提供的功...
上傳時間: 2015-06-25
上傳用戶:cc1
資源簡介:* 本算法用最小二乘法依據指定的M個基函數及N個已知數據進行曲線擬和 * 輸入: m--已知數據點的個數M * f--M維基函數向量 * n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * a--無用 * 輸出: ...
上傳時間: 2015-07-26
上傳用戶:
資源簡介:利用矩陣乘法和二進制快速計算菲波拉契數列第n項
上傳時間: 2014-01-07
上傳用戶:edisonfather
資源簡介:用c#編寫的任意項傅立葉變換和2的n次項快速傅立葉變換的算法。
上傳時間: 2013-12-23
上傳用戶:邶刖
資源簡介:已知斐波那契數列的定義:F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),編寫求該數列前n項的子程序 實現了輸入一個數,然后將計算的結果保存在存儲器中
上傳時間: 2013-12-21
上傳用戶:風之驕子
資源簡介:實現背包問題 package problem 1. 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當T=10,各件物品的體積{1...
上傳時間: 2014-01-18
上傳用戶:yxgi5
資源簡介:本題的算法中涉及的三個函數: double bbp(int n,int k,int l) 其中n為十六進制位第n位,k取值范圍為0到n+7,用來計算16nS1,16nS2,16nS3,16nS4小數部分的每一項。返回每一項的小數部分。 void pi(int m,int n,int p[]) 計算從n位開始的連續m位的十六進制...
上傳時間: 2014-01-05
上傳用戶:xcy122677
資源簡介:是1-n-1和2-n-1型的基于MATLAB的標準BP算法程序,加入了動量項,以便獲得更好的訓練效果
上傳時間: 2014-01-05
上傳用戶:sevenbestfei
資源簡介:n個石頭(每相鄰兩個的距離是1米,最邊上石頭和岸的距離也是1米),禮物放在第m個石頭上,青蛙第i次跳2*i-1米.問能否得到禮物.(n>=49肯定能得到禮物,n<49,可以bfs或遞歸)
上傳時間: 2013-12-30
上傳用戶:linlin