對于正整數(shù)k.N,={0,1,2,...,k-1}.設(shè)*k是Nk上的一個(gè)二元運(yùn)算,使得a*kb=用k除a*b所得的余數(shù),這里a,b∈Nk。 a)當(dāng)k=4時(shí),試造出關(guān)h的運(yùn)算表。 b)對于任意正整數(shù)k,證明:< Nk,*k >是一個(gè)半群。
第1題
(復(fù)合積求和公式)設(shè)f(x)為對于x=0,1,2,…,m有定義的任意函數(shù),則有下列公式
又若f(x)為-k次多項(xiàng)式,則得
第2題
對于n=0,1,2,…,令xn(t)=e-t/2tn。設(shè){un}為由{xn}出發(fā)在L2(0,∞)上由Gram-Schmidt標(biāo)準(zhǔn)正交化方法得到的L2(0,∞)的標(biāo)準(zhǔn)正交序列。求證:{un}為L2(0,∞)的標(biāo)準(zhǔn)正交基。[Ln(t)=et/2un(t)為多項(xiàng)式,稱為n階Laguerre多項(xiàng)式。]
第7題
印刷電路板將布線區(qū)域劃分成n×m個(gè)方格陣列(見圖6-3(a)).精確的電路布線問題要求確定連接方格a的中點(diǎn)到方格b的中點(diǎn)的最短布線方案.在布線時(shí),電路只能沿直線或直角布線(見圖6-3(b).為了避免線路相交,已布線了的方格做了封鎖標(biāo)記,其他線路不允許穿過被封鎖的方格.
算法設(shè)計(jì):對于給定的布線區(qū)域,計(jì)算最短布線方案.
數(shù)據(jù)輸入:由文件input.txt給出輸入數(shù)據(jù).第1行有3個(gè)正整數(shù)n、m、k,分別表示布線區(qū)域方格陣列的行數(shù)、列數(shù)和封閉的方格數(shù).接下來的k行中,每行2個(gè)正整數(shù),表示被封閉的方格所在的行號和列號.最后的2行,每行也有2個(gè)正整數(shù),分別表示開始布線的方格(p,q)和結(jié)束布線的方格(r,s).
結(jié)果輸出:將計(jì)算的最短布線長度和最短布線方案輸出到文件output.txt.文件的第1行是最短布線長度.從第2行起,每行2個(gè)正整數(shù),表示布線經(jīng)過的方格坐標(biāo).如果無法布線,則輸出“NoSolution!”.
第10題
二項(xiàng)分布中B~(n,p ),k=0,1,2,…,n,求k使P(X=k)達(dá)到最大值