給定一個自然數(shù)n,由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 (1) n∈set(n); (2) 在n的左邊加上一個自然數(shù),但該自然數(shù)不能超過最近添加的數(shù)的一半; (3) 按此規(guī)則進(jìn)行處理,直到不能再添加自然數(shù)為止。 例如,set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個元素。
標(biāo)簽:
上傳時間: 2014-01-17
上傳用戶:rishian
采用逆序法生成排列 從n個空位開始,從左到右吧這些位置標(biāo)為1,2,……n。 1:由于在排列中要有 個整數(shù)在1的前面,因?yàn)楸仨毎?放在位置號為 +1的位置上。 2:由于在排列中要有 個比2大的整數(shù)在2的前面,而且這些整數(shù)還沒有被插進(jìn)來,因此必須給這些數(shù)留出 個空位置,于是,把2放在第 +1的空位置上。 • • • K:(一般的一步)由于在排列中要有 個整數(shù)在k的前面,而且這些整數(shù)還沒有被插進(jìn)來,因此必須給這些數(shù)留出 個空位置。在本步驟開始時空位置的個數(shù)是n-(k-1)=n-k+1。我們把k放在從左邊數(shù)的第( +1)的空位置上。既然 ≤n-k,因此就有 +1≤n-k+1,從而這樣一個空位置就被確定下來。 • • • N:把n放在剩下的一個空位置上
標(biāo)簽:
上傳時間: 2013-12-15
上傳用戶:獨(dú)孤求源
Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù): 定義:phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個數(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í)際代碼中可以用類似素數(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ù)的個數(shù) 設(shè)n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個數(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ù)
上傳時間: 2014-01-10
上傳用戶:wkchong
//建立按鈕上標(biāo)簽的字符串 label = XmStringCreateSimple["Hello World!"] n = 0 XtSetArg[args[n], XmNlabelString, label] n++ button = XmCreatePushButton[toplevel, "pushbutton", args, n] XtManageChild[button] XmStringFree[label] //設(shè)置回調(diào)函數(shù) XtAddCallback[button, XmNactivateCallback, callback, NULL]
標(biāo)簽: XmStringCreateSimple XtSetArg XmNlab label
上傳時間: 2017-03-21
上傳用戶:fredguo
//建立頂級窗口 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
上傳時間: 2013-12-19
上傳用戶:亞亞娟娟123
以cos(2*pi*k*t/N)信號空間,k=0,1,……N-1, 取N= 4,8,16,32,64等基信號作為傳輸信號,通過計算機(jī)仿真正交信號的誤碼率。
上傳時間: 2014-01-02
上傳用戶:851197153
【問題描述】 在一個N*N的點(diǎn)陣中,如N=4,你現(xiàn)在站在(1,1),出口在(4,4)。你可以通過上、下、左、右四種移動方法,在迷宮內(nèi)行走,但是同一個位置不可以訪問兩次,亦不可以越界。表格最上面的一行加黑數(shù)字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪問的格子數(shù)。右邊一行加下劃線數(shù)字B[1..4]則表示迷宮第I行需要訪問并僅可以訪問的格子數(shù)。如圖中帶括號紅色數(shù)字就是一條符合條件的路線。 給定N,A[1..N] B[1..N]。輸出一條符合條件的路線,若無解,輸出NO ANSWER。(使用U,D,L,R分別表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【輸入格式】 第一行是數(shù)m (n < 6 )。第二行有n個數(shù),表示a[1]..a[n]。第三行有n個數(shù),表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線,否則輸出“NO ANSWER”。
標(biāo)簽: 點(diǎn)陣
上傳時間: 2014-06-21
上傳用戶:llandlu
歐拉定理 對于互質(zhì)的整數(shù)a和n,有aφ(n) ≡ 1 mod n
上傳時間: 2014-01-02
上傳用戶:330402686
1微型打印機(jī)的C語言源程序 2連接兩個鏈表 3輸入n為偶數(shù)時,調(diào)用函數(shù)求1/2+1/4+...+1/n,當(dāng)輸入n為奇數(shù)時,調(diào)用函數(shù) 1/1+1/3+...+1/n(利用指針函數(shù)) 4時間函數(shù)舉例4,一個猜數(shù)游戲,判斷一個人反應(yīng)快慢。 5家庭財務(wù)管理小程序
標(biāo)簽: 微型打印機(jī) C語言 源程序 連接
上傳時間: 2013-12-22
上傳用戶:釣鰲牧馬
將指定的1到n ,共n個整數(shù)進(jìn)行全排列。
標(biāo)簽:
上傳時間: 2017-08-30
上傳用戶:sxdtlqqjl
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1