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)
標(biāo)簽: Euler lt phi 函數(shù)
上傳時(shí)間: 2014-01-10
上傳用戶:wkchong
問題描述: 給定n位正整數(shù)a,去掉其中任意k個(gè)數(shù)字后,剩下的數(shù)字按原次序排列成一個(gè)新的正整數(shù)。 算法設(shè)計(jì): 給定n (1<=n<=200)位的正整數(shù)a和k,此時(shí),k小于n。 試著設(shè)計(jì)一個(gè)算法,找出刪去k個(gè)數(shù),剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時(shí)間: 2014-12-21
上傳用戶:qq21508895
Visual 開發(fā) 希望對(duì)你們有幫助 public static int Rom(int n, int m)//雙寄或雙偶 { int count = 0 //第一排Y坐標(biāo)上要幾個(gè) if (n < m) { for (int i = 1 i <= n i = i + 2) { count++ } } else { for (int j = 1 j <= m j = j + 2) { count++ } } return count }
標(biāo)簽: int Visual public static
上傳時(shí)間: 2013-12-13
上傳用戶:懶龍1988
使用如下所謂的簡(jiǎn)單變量“數(shù)據(jù)平移”方法來求出Fibonacci數(shù)列的第n項(xiàng)(的具體項(xiàng)值)并顯示在屏幕上(正整數(shù)n通過鍵盤輸入):說明變量old1=1,old2=1,newItem;新的Fibonacci項(xiàng)newItem總是“距它最近”的前兩項(xiàng)(old1與old2)的累加和。而后通過“old1=old2 old2=newItem ”進(jìn)行所謂的“數(shù)據(jù)平移”。接著計(jì)算另一個(gè)新的Fibonacci項(xiàng)newItem,依次循環(huán),直到求出數(shù)列的第n項(xiàng)時(shí)為止。
標(biāo)簽: Fibonacci old 變量 數(shù)據(jù)
上傳時(shí)間: 2017-02-01
上傳用戶:ccclll
本文是以數(shù)位訊號(hào)處理器DSP(Digital Singal Processor)之核心架構(gòu)為主體的數(shù)位式溫度控制器開發(fā),而其主要分為硬體電路與軟體程式兩部分來完成。而就硬體電路來看分為量測(cè)電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個(gè)部分,其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅(qū)動(dòng)裝置, RS232 除了可以與PC聯(lián)絡(luò)外也可以與具有CPU的熱能驅(qū)動(dòng)器做命令傳輸。在計(jì)畫中分析現(xiàn)有工業(yè)用加熱驅(qū)動(dòng)裝置和溫度曲線的關(guān)係,並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式,亦即DSP控制程式,其中包括控制理論、感測(cè)器線性轉(zhuǎn)換程式、I/O介面及通訊協(xié)定相關(guān)程式。在控制法則上,提出一個(gè)新的加熱體描述模型,然後以前饋控制為主並輔以PID控制,得到不錯(cuò)的控制結(jié)果。
標(biāo)簽: Processor Digital Singal DSP
上傳時(shí)間: 2013-12-24
上傳用戶:zjf3110
.Net控件,SQL數(shù)據(jù)庫操作控件,是一個(gè)數(shù)據(jù)層處理控件,包括連接、讀寫、事務(wù)處理等等
上傳時(shí)間: 2013-12-15
上傳用戶:skhlm
這個(gè)是我調(diào)通的在2410下運(yùn)行文件系統(tǒng)的程序. 用2410驅(qū)動(dòng)sd卡來實(shí)現(xiàn)fat文件系統(tǒng). 歡迎大家來測(cè)試. 用法很簡(jiǎn)單, 如下 FILE *fp // 文件指針 unsigned char temp[24]="3.wav" // 文件明需要放在數(shù)組里 while(!initialize_media()) // 初始化sd卡 { Uart_Printf("sd initializing....\n") } Uart_Printf("sd ready\n") fp=fopen(temp, READ) // 打開文件就可以用了, 函數(shù)和標(biāo)準(zhǔn)c中的一樣,所以不能加載stdio.h if(!fp) { Uart_Printf("open file wrong\n") while(1) } Uart_Printf("open file successed\n")
標(biāo)簽: 2410 FILE fat 文件系統(tǒng)
上傳時(shí)間: 2013-12-30
上傳用戶:xlcky
該程序?qū)崿F(xiàn)的是可控流水燈 /* 接P3.2 的鍵為開始鍵,按此鍵則燈開始流動(dòng)(由下而上) /* 接P3.3 的鍵為停止鍵,按此鍵則停止流動(dòng),所有燈暗 /* 接P3.4 的鍵為向上鍵,按此鍵則燈由上向下流動(dòng) /* 接P3.5 的鍵為向下鍵,按此鍵則燈由下向上流動(dòng)
上傳時(shí)間: 2014-01-25
上傳用戶:三人用菜
//建立頂級(jí)窗口 toplevel = XtVaAppInitialize[&app, "Form", NULL, 0, &argc, argv, NULL, NULL] n = 0 XtSetArg[args[n], XmNwidth, 500] n++ XtSetArg[args[n], XmNheight, 500] n++ XtSetValues[toplevel, args, n] //建立主窗口 form = XmCreateForm[toplevel, "form", NULL, 0] XtManageChild[form] //建立菜單條 n = 0 XtSetArg[args[n], XmNtopAttachment, XmATTACH_FORM] n++ XtSetArg[args[n], XmNleftAttachment, XmATTACH_FORM] n++ XtSetArg[args[n], XmNrightAttachment, XmATTACH_FORM] n++ menubar = XmCreateMenuBar[form, "menubar", args, n] XtManageChild[menubar] create_menu[menubar]
標(biāo)簽: NULL XtVaAppInitialize toplevel Form
上傳時(shí)間: 2013-12-19
上傳用戶:亞亞娟娟123
Wordreport是使用word設(shè)置打印格式的一種報(bào)表打印控件,而在程序中設(shè)置打印方式,可以不編程序代碼就可實(shí)現(xiàn)報(bào)表的打印。 在編通用程序時(shí),可以由用戶自行設(shè)置所需要的打印格式。
標(biāo)簽: Wordreport word 打印 報(bào)表
上傳時(shí)間: 2014-08-26
上傳用戶:xmsmh
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1