Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù): 定義:phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個(gè)數(shù)。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理:若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在實(shí)際代碼中可以用類似素?cái)?shù)篩法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理:定義phi(p) 為比p小的與p互素的數(shù)的個(gè)數(shù) 設(shè)n的素因子有p1, p2, p3, … pk 包含p1, p2…的個(gè)數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個(gè)數(shù)為n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
資源簡介:Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù): 定義:phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個(gè)數(shù)。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1...
上傳時(shí)間: 2014-01-10
上傳用戶:wkchong
資源簡介:拉個(gè)朗日插值公式是把Pn(X)的構(gòu)造問題轉(zhuǎn)化為n+1插值基函數(shù)問題的構(gòu)造!此軟件就是拉哥郎日插值的原程序VB版
上傳時(shí)間: 2015-05-29
上傳用戶:lanhuaying
資源簡介:拉個(gè)朗日插值公式是把Pn(X)的構(gòu)造問題轉(zhuǎn)化為n+1插值基函數(shù)問題的構(gòu)造!此軟件就是拉哥郎日插值的原程序matlab版
上傳時(shí)間: 2015-10-18
上傳用戶:許小華
資源簡介:里面有源程序.下位機(jī)的程序可以驗(yàn)證上位機(jī)的全部功能.安裝好后,程序在我的電腦---開始里面,數(shù)碼管我用的P1和P2,流水燈我用的是P0. 溫度顯示我在程序中設(shè)置為了37度,你可以把這個(gè)換成你自己的實(shí)時(shí)溫度. 還有這個(gè)小軟件還有一般串口調(diào)試的功能.可以直接在發(fā)送...
上傳時(shí)間: 2014-01-18
上傳用戶:372825274
資源簡介:matlab 電機(jī)仿真,含(1.1.1)有阻尼微分方程的M函數(shù)程序和(1.2.1)無阻尼微分方程的M-函數(shù)程序
上傳時(shí)間: 2016-05-26
上傳用戶:離殤
資源簡介:該模塊包括作業(yè)調(diào)度的三個(gè)系統(tǒng)進(jìn)程。P1、P2、P3進(jìn)程功能的實(shí)現(xiàn)。 P1負(fù)責(zé)對(duì)用戶作業(yè)預(yù)輸入處理,即處理用戶從鍵盤鍵入作業(yè)到輸入井中。 P2負(fù)責(zé)對(duì)輸入到輸入井的作業(yè)進(jìn)行調(diào)度,并為其創(chuàng)建進(jìn)程控制塊,插入就緒隊(duì)列中。 P3負(fù)責(zé)對(duì)用戶作業(yè)緩輸出處理,即處理用...
上傳時(shí)間: 2016-06-21
上傳用戶:caiiicc
資源簡介:對(duì)P1、P2、P3口的輸入數(shù)據(jù)保存,再將這些數(shù)據(jù)輸出給CD顯示
上傳時(shí)間: 2013-12-16
上傳用戶:qq21508895
資源簡介:單片機(jī)基礎(chǔ)知識(shí)單片機(jī)的外部結(jié)構(gòu):1、?DIP40雙列直插;2、?P0,P1,P2,P3四個(gè)8位準(zhǔn)雙向I/O引腳;(作為I/O輸入時(shí),要先輸出高電平)3、?電源VCC(PIN40)和地線GND(PIN20);4、?高電平復(fù)位RESET(PIN9);(10uF電容接VCC與RESET,即可實(shí)現(xiàn)上電復(fù)位)5...
上傳時(shí)間: 2013-10-30
上傳用戶:athjac
資源簡介:該類有以下特點(diǎn): 1.支持字符串中含有各種常用函數(shù),如"7.5+sin(6*ln(8))/exp(5)" 2.具有很好的糾錯(cuò)能力,能檢查出表達(dá)式中括號(hào)是否配對(duì)、庫函數(shù)是否正確 3.運(yùn)算過程中能檢查并判斷出各種異常,如除數(shù)為0、開方函數(shù)sqrt(x)中x<0,反余弦函數(shù)acos(x)中的x<-1或...
上傳時(shí)間: 2015-01-07
上傳用戶:410805624
資源簡介:該類有以下特點(diǎn): 1.支持字符串中含有各種常用函數(shù),如"7.5+sin(6*ln(8))/exp(5)" 2.具有很好的糾錯(cuò)能力,能檢查出表達(dá)式中括號(hào)是否配對(duì)、庫函數(shù)是否正確 3.運(yùn)算過程中能檢查并判斷出各種異常,如除數(shù)為0、開方函數(shù)sqrt(x)中x<0,反余弦函數(shù)acos(x)中的x<-1或...
上傳時(shí)間: 2015-01-11
上傳用戶:aix008
資源簡介:Haskell 中文教程1-3章(flw譯) 純粹的函數(shù)型編程語言。以著名邏輯學(xué)家 Haskell B. Curry 的名字命名。 最初的目的是想要設(shè)計(jì)出滿足下面這些要求的語言: 1,它必須能夠適合教學(xué)、研究、應(yīng)用開發(fā),包括一些大系統(tǒng)的構(gòu)造。 2,它必須能夠使用形式語言來準(zhǔn)確...
上傳時(shí)間: 2014-01-10
上傳用戶:685
資源簡介:LCD1602B基本驅(qū)動(dòng)函數(shù)庫 1、需要底層硬件驅(qū)動(dòng)函數(shù)支持 基本的宏定義: LCD_RS LCD_RW LCD_E LCD_SetWriteData LCD_SetReadData LCD_HalfData_Port LCD_HalfData_DDR LCD_SendHalfCharHigh(a) LCD_SendHalfCharLow(a) 2、需要基本的延時(shí)...
上傳時(shí)間: 2015-05-20
上傳用戶:wangchong
資源簡介:vc網(wǎng)絡(luò)編程常用函數(shù)主要介紹各種Winsock 1.1的常用API函數(shù)(按照字符順序排列),包含參數(shù)介紹,函數(shù)使用
上傳時(shí)間: 2013-12-13
上傳用戶:franktu
資源簡介:知識(shí)要點(diǎn):理解熟悉單片機(jī)的邏輯運(yùn)算 運(yùn)行結(jié)果:P1 口輸出4 次計(jì)算的數(shù)值,注意1 為滅0 為亮,從1.7 到1.0 排列 與的概念:有0 為0 全1 出1.或的概念:有1 為1 全0出0.取反的概念遇1 為0 遇0 為1 異或的概念:相同為0 不同為1
上傳時(shí)間: 2015-11-07
上傳用戶:kelimu
資源簡介:脫機(jī)手寫體識(shí)別Matlab源程序 包括特征提取、bayes分類器、K近鄰分類及最近鄰分類。 TestScriptRecognition.m:測(cè)試代碼 ScriptFeaExtract.m :特征提取 KNearestEstimate.m :K近鄰估計(jì) NearestEstimate.m : 最近鄰估計(jì) BayesTrain.m :訓(xùn)練bayes分類...
上傳時(shí)間: 2014-01-08
上傳用戶:王慶才
資源簡介:、課設(shè)內(nèi)容及步驟 1. 消化課設(shè)算法思想及樣本程序 給出對(duì)應(yīng)模塊(函數(shù))的流程圖 2. 編制 建立、刪除、打開、關(guān)閉、讀、寫 函數(shù) 3. 準(zhǔn)備調(diào)試數(shù)據(jù)(至少兩個(gè)用戶,若干文件),能實(shí)施多個(gè)命令操作 4. 上機(jī)編輯、編譯源程序,并進(jìn)行調(diào)試 5. 利用準(zhǔn)備好的...
上傳時(shí)間: 2013-12-20
上傳用戶:aeiouetla
資源簡介:課程設(shè)計(jì): 任務(wù) :建立最優(yōu)二叉樹函數(shù)。 要求:可以建立函數(shù)輸入二叉樹,并輸出其赫夫曼樹。
上傳時(shí)間: 2015-11-16
上傳用戶:wxhwjf
資源簡介:包含內(nèi)容有1.邏輯代數(shù)基礎(chǔ) 2邏輯函數(shù)的表示方式和化簡 3中規(guī)模集成電路的分析和設(shè)計(jì) 4觸發(fā)器及其簡單應(yīng)用電路 5同步時(shí)序電路的分析和設(shè)計(jì) 6常見的同步集成時(shí)序電路 7異步時(shí)序電路的分析和設(shè)計(jì) 8數(shù)字邏輯技術(shù)的最新發(fā)展 是我們大學(xué)老師(這方面的專家...
上傳時(shí)間: 2013-12-14
上傳用戶:leehom61
資源簡介://直接按照內(nèi)容執(zhí)行AT指令:CEN666666#57:AT+CREG? //參數(shù):paraptr=命令代碼以后的參數(shù)的地址 //返回值:成功1,失敗0,同時(shí)產(chǎn)生serialmsg消息 //函數(shù)說明: //正確時(shí)回復(fù)短信:執(zhí)行后AT指令返回的內(nèi)容 //錯(cuò)誤時(shí)回復(fù)短信:密碼錯(cuò)誤或命令錯(cuò)誤或參數(shù)錯(cuò)誤
上傳時(shí)間: 2014-11-06
上傳用戶:pinksun9
資源簡介:已知一個(gè)序列x(n)=0.5cos(0.55*pi*n)+cos(0.45*pi*n),時(shí)域FFT分析其頻譜。 (1)使用不同寬度的矩形窗截?cái)嘣撔蛄袨镸點(diǎn),取M分別為:20,40,160,觀察不同長度對(duì)頻譜影響;(2)使用哈明窗和凱澤窗重做;(3)對(duì)三種窗的結(jié)果進(jìn)行分析比較;(4)總結(jié)窗類型和...
上傳時(shí)間: 2013-12-25
上傳用戶:yuanyuan123
資源簡介:LCD320240.C 功能:定義了LCD320240(SED1335控制器)常用的操作功能函數(shù),及顯示用表格 菜單模板,演示用靜態(tài)正弦函數(shù)顯示. 注意:波形顯示在第一層,網(wǎng)格坐標(biāo)顯示在第二層,漢字菜單顯示? 設(shè)計(jì):東南大學(xué) 魯芳 整理注釋: Minstar 05/08/21 N...
上傳時(shí)間: 2013-12-27
上傳用戶:firstbyte
資源簡介:利用Matlab編寫求取4級(jí)移位寄存器的M序列 設(shè)初始序列為:1 1 1 1 通過一個(gè)四級(jí)的移位寄存器,其中在第三級(jí)有負(fù)反饋(一個(gè)模二加法),即將序列的第三位和第四位相加(如序列1 1 1 1經(jīng)移位寄存器第一次移位后為0 1 1 1)的值再賦到第一位. 序列的周期為16.
上傳時(shí)間: 2016-02-14
上傳用戶:tfyt
資源簡介:本文的題目是改進(jìn)的核函數(shù)算法及其在人臉識(shí)別中的應(yīng)用研究。 本文在系統(tǒng)學(xué)習(xí)現(xiàn)有核函數(shù)及支持向量機(jī)相關(guān)理論的基礎(chǔ)上,系統(tǒng)研究了自適應(yīng)選擇核函數(shù)算法,通過引入樸素正則風(fēng)險(xiǎn)最小化準(zhǔn)則,提出了一種改進(jìn)的在線核函數(shù)算法。算法采用截?cái)嗾`差最小化、合理選...
上傳時(shí)間: 2016-02-14
上傳用戶:Divine
資源簡介:matlab遺傳算法工具箱函數(shù)及實(shí)例講解2 【問題】在-5<=Xi<=5,i=1,2區(qū)間內(nèi),求解 f(x1,x2)=-20*exp(-0.2*sqrt(0.5*(x1.^2+x2.^2)))-exp(0.5*(cos(2*pi*x1)+cos(2*pi*x2)))+22.71282的最小值。
上傳時(shí)間: 2013-12-31
上傳用戶:gtzj
資源簡介:編號(hào)1,2,...n的n個(gè)人按順時(shí)針方向圍坐在一圈,每人持有一個(gè)密碼.一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)開始按順時(shí)針方向自1開始順序報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù).報(bào)m的人出列,將他的密碼作為新的m值,從他在順時(shí)針方向上的下一個(gè)人開始重新從1報(bào)數(shù),如此下去,直...
上傳時(shí)間: 2016-05-05
上傳用戶:moerwang
資源簡介:大數(shù)乘法函數(shù)Multiply: 輸入:兩個(gè)任意長度的10進(jìn)制整數(shù)序列字符串,如4567891234567890或者101 輸出:一個(gè)10進(jìn)制整數(shù)序列字符串,為所輸入兩個(gè)數(shù)的乘積,如4567891234567890*101=461357014691356890
上傳時(shí)間: 2016-05-07
上傳用戶:二驅(qū)蚊器
資源簡介:GA算法解決0 1背包問題(關(guān)鍵在于評(píng)估函數(shù)的選 擇)
上傳時(shí)間: 2016-06-26
上傳用戶:Zxcvbnm
資源簡介:LRU算法的實(shí)現(xiàn) 5、最近最久未使用頁面算法說明: M為內(nèi)存塊; N為頁面數(shù); M和N的初始值分別為3和15。根據(jù)需要可以修改宏定義來修改M和N的值。 通過輸入15個(gè)數(shù)值,作為頁面號(hào)。 產(chǎn)生內(nèi)存狀態(tài),顯示調(diào)入的隊(duì)列,并計(jì)算出缺頁數(shù)和缺頁率。
上傳時(shí)間: 2014-01-15
上傳用戶:ouyangtongze
資源簡介:第5章 函數(shù)重載與缺省參數(shù) 69 5.1 范圍分解 69 5.1.1 用返回值重載 70 5.1.2 安全類型連接 70 5.2 重載的例子 71 5.3 缺省參數(shù) 74 5.4 小結(jié) 81 5.5 練習(xí) 82
上傳時(shí)間: 2014-01-22
上傳用戶:
資源簡介:0-1背包問題(0-1 Knapsack Problem)的定義為:設(shè)集合 代表m件物品,正整數(shù) 分別表示第 件物品的價(jià)值與重量,那么0-1背包問題KNAP(A,c)定義為,求A的子集,使得重量之和小于背包的容量c,并使得價(jià)值和最大。
上傳時(shí)間: 2013-11-27
上傳用戶:yy541071797