Euler函數: m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數: 定義:phi(m) 表示小于等于m并且與m互質的正整數的個數。 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 在實際代碼中可以用類似素數篩法求出 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互素的數的個數 設n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數為n/p1, n/p2… 包含p1*p2, p2*p3…的個數為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)
上傳時間: 2014-01-10
上傳用戶:wkchong
中軟國際Java程序員筆試題 1.談談final, finally, finalize的區別。 2.Anonymous Inner Class (匿名內部類) 是否可以extends(繼承)其它類,是否可以implements(實現)interface(接口)? 3.Static Nested Class 和 Inner Class的不同,說得越多越好(面試題有的很籠統)。
標簽: Anonymous finalize extends finally
上傳時間: 2013-12-21
上傳用戶:離殤
裡面有許多cc2430的範例code,可供使用者測試與更改
上傳時間: 2013-12-11
上傳用戶:chenbhdt
安全配置向導 (SCW) 可以縮小受攻擊面,用于帶 Service Pack 1 (SP1) 的 Microsoft® Windows Server 2003 家族成員。SCW 確定服務器的一個或多個角色所需的最少功能,并禁用不必要的功能。
上傳時間: 2017-01-17
上傳用戶:xiaodu1124
Convolutional binary rate 1/3 nonsystematic code Dfree=16 K=7 (trellis length = 8) Connection vectors (from K. J. Larsen):
標簽: Convolutional nonsystematic Connection trellis
上傳時間: 2014-01-22
上傳用戶:181992417
課程設計: 1.求出在一個n×n的棋盤上,放置n個不能互相捕捉的國際象棋“皇后”的所有布局。 2.設計一個利用哈夫曼算法的編碼和譯碼系統,重復地顯示并處理以下項目,直到選擇退出為止。 【基本要求】 1) 將權值數據存放在數據文件(文件名為data.txt,位于執行程序的當前目錄中) 2) 分別采用動態和靜態存儲結構 3) 初始化:鍵盤輸入字符集大小n、n個字符和n個權值,建立哈夫曼樹; 4) 編碼:利用建好的哈夫曼樹生成哈夫曼編碼; 5) 輸出編碼; 6) 設字符集及頻度如下表: 字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1
標簽:
上傳時間: 2017-04-24
上傳用戶:zhyiroy
素數環: 把從1到10這10個數擺成一個環,要求相鄰的兩個數的和是一個素數。 〖問題分析〗 這是一道回溯的題目。從1開始,每個空位有9種可能,每種可能加入約束條件即可 1.與前面所有的數不重復 2.與前一個數和為素數(最后一個和第一個也要滿足)。 〖算法流程〗 1、數據初始化; 2、遞歸填數: 判斷第J種可能是否合法; A、如果合法:填數;判斷是否到達目標(10個已填完): 是,打印結果;不是,遞歸填下一個; B、如果不合法:選擇下一種可能;
標簽:
上傳時間: 2013-12-20
上傳用戶:yiwen213
嚴格按照BP網絡計算公式來設計的一個matlab程序,對BP網絡進行了優化設計 優化1:設計了yyy,即在o(k)計算公式時,當網絡進入平坦區時(<0.0001)學習率加大,出來后學習率又還原 優化2:v(i,j)=v(i,j)+deltv(i,j)+a*dv(i,j)
上傳時間: 2014-11-30
上傳用戶:妄想演繹師
PATTERNS FOR TIME-TRIGGERED EMBEDDED SYSTEMS by Michael J. Pont [Pearson Education, 2001 ISBN: 0-201-33138-1]. This code is copyright (c) 2001 by Michael J. Pont. See book for copyright details and other information. ---------- This directory contains the files from Chapter 12. The sub-directories are as follows: 12\WDog1232 Contains the project associated with Listing 12-1 to Listing 12-2. 12\WDog8953 Contains the project associated with Listing 12-3 to Listing 12-7.
標簽: J. TIME-TRIGGERED Education PATTERNS
上傳時間: 2013-12-19
上傳用戶:極客
c++ Ngô n ngữ C cho vi đ iề u khiể n Các tài liệ u tham khả o, ebook. Programming Microcontrollers in C (Ted Van Sickle) C Programming for Microcontrollers (Joe Pardue SmileyMicros.com ) Programming 16-Bit PIC Microcontrollers in C (Jucio di jasio ) C Programming for AVR Programming embedded system I,II (Michael J . Pont ) ( các tài liệ u này đ ã down load về )
上傳時間: 2017-07-29
上傳用戶:壞壞的華仔