CS计算机代考程序代写 DNA ∗

∗
nehT .)ngol3n(Ω)𝑛gol3𝑛(Ω=)n(g)𝑛(𝑔dna)n2gol4n(θ)𝑛2gol4𝑛(𝜃=)n(f)𝑛(𝑓esoppuS
.D2𝐷2 naht ssel si sretnec fo riap tsesolc eht neewteb ecnatsid eht rehtehw enimreteD .esruoc eht ni deiduts ew taht reuqnoc-&-edivid yb noitulos melborp stnioP fo riaP tsesolC eht esU
.tset ot enalp eht ni stniop etadidnac ynam yletinifni era ereht ecnis ,emit etinif ni evlos ot elbissopmi s’tahT .a
.emit ) ? (θ𝜃 ni esac tsrow eht ni yltneiciffe tsom devlos eb nac melborp sihT .sretnec eseht fo eno naht erom morf langis oidar a eviecer nac taht enalp eht ni tniop yna si ereht rehtehw enimreted ot si melborp ehT .enalp eht ni snoitcerid lla ni D𝐷 ecnatsid nevig a ot pu etagaporp nac slangis oidar rieht taht emussa ew dna ,enalp eht ni sretnec n𝑛 eseht fo hcae fo setanidrooc -yx eht nevig era ew esoppus ,yllacificeps eroM .meht neewteb ecnerefretni oidar yna si ereht rehtehw enimreted ot tnaw ew ,lennahc ycneuqerf oidar emas eht esu lla yeht gnimussa ,rewop gnitsacdaorb rieht dna sretnec gnitsacdaorb oidar n𝑛 fo snoitacol eht nevig :melborp ecnerefretnI oidaR ehT
)ngoln(O )𝑛 gol 𝑛(𝑂 = )n(g)n(f )𝑛(𝑔 )𝑛(𝑓
:si rewsna tcerroc ehT .ytilauqeni dnuob-rewol/reppu eht sesrever noitacorpiceR .tcerroc si rewsna ruoY
)n3gol7n(θ)𝑛3gol7𝑛(𝜃=)n(g )n(f)𝑛(𝑔∗)𝑛(𝑓.d
)ngoln(θ)𝑛gol𝑛(𝜃=)n(g)n(f)𝑛(𝑔 .c )𝑛(𝑓
)ngoln(Ω)𝑛gol𝑛(Ω=)n(g)n(f)𝑛(𝑔 .b )𝑛(𝑓
)ngoln(O)𝑛gol𝑛(𝑂=)n(g)n(f)𝑛(𝑔 .a )𝑛(𝑓
ngoln 𝑛 gol 𝑛 :si rewsna tcerroc ehT
.tcerrocni si rewsna ruoY
n2𝑛2.e ngoln𝑛gol𝑛.d n𝑛.c 2n2𝑛.b
4 fo tuo 4 kraM tcerroC 2 noitseuQ

√
si )ngolgol()n2gol(+)n(T4=)n(T )𝑛 gol gol()𝑛 2gol( + )𝑛 ( 𝑇4 = )𝑛( 𝑇
.) ? ( θ=)n(T𝜃 = )𝑛(𝑇 ecnerrucer eht ot noitulos ehT
.sedon n fo niahc gniog thgir a si TSB gnitluser ehT .yek fo redro gnidnecsa ni sniahc owt eseht egrem nehT .sniahc gniog-thgir otni seert nevig eht trevnoc ot ,snoitator etairporppa ) n (O esu tsriF .TSB tuptuo eht mrof ot sedon rieht gnisuer yb sTSB tupni eht syortsed ti ,revewoH .)yarra yrailixua eht gnisu tuohtiw( ecalp-ni emit ) n (O ni enod eb nac sihT :2 noituloS
.tcatni sTSB tupni eht speek noitulos sihT .3T 3𝑇 TSB mrof ot sevlah ni yarra siht tilps ylevisrucer nehT .emit raenil ni yarra detros elgnis a otni meht egrem neht,syarradetrosowtnistnemeleriehttsildna2T2𝑇dna1T1𝑇fohcaeesrevartredronI :1noituloS
.esac-tsrow ehtniemit) ? (θ𝜃niyltneiciffetsomdevlosebnacmelborpsihT.2T2𝑇dna1T1𝑇fonoinuehtniraeppa taht stnemele n𝑛 eht sdloh taht 3T 3𝑇 TSB elgnis a tcurtsnoc ot si melborp ehT .srebmun laer tcnitsid lla ,stnemele n𝑛 fo latot a gnidloh 2T 2𝑇 dna 1T 1𝑇 )sTSB( seerT hcraeS yraniB fo riap a nevig era eW
2)ngolgol ngol( 2)𝑛 gol gol 𝑛 gol( :si rewsna tcerroc ehT
ngol=m 𝑛 gol = 𝑚 noitutitsbus esU .tcerrocni si rewsna ruoY
ngolgolngoln 𝑛 gol gol 𝑛 gol 𝑛 .d )ngoln(2gol )𝑛 gol 𝑛( 2gol .c
2)ngolgol ngol( 2)𝑛 gol gol 𝑛 gol( .b )ngol3n(3gol )𝑛 gol 3𝑛( 3gol .a
n𝑛 :si rewsna tcerroc ehT
.tcerroc si rewsna ruoY
ngol𝑛gol.d ngoln𝑛gol𝑛.c seciohc rehto eht fo enoN .b n𝑛.a
5 fo tuo 0 kraM tcerrocnI 4 noitseuQ
4 fo tuo 4 kraM tcerroC 3 noitseuQ

.emit )2n(θ)2𝑛(𝜃 sekat troSnoitresnI dna ,emit )ngoln(θ )𝑛 gol 𝑛(𝜃 ekat llits tropaeH dna troSregeM .01 tsom ta si htped noisrucer sti ecnis ,emit )n(θ)𝑛(𝜃 sekat )esruoc eht ni deiduts sa noititrap-irt htiw( troSkciuQ melborp siht nI
si mhtirogla gnitros tneiciffe tsom esac-tsrow eht ,esac siht nI .9 ot 0 tigid lamiced elgnis a si tnemele hcae erehw ,stnemele n𝑛 fo yarra na si ]n..1[A]𝑛..1[𝐴 esoppus ,yllacificeps eroM .sepyt tnemele detcirtser htiw syarra gnitros ot deilppa nehw seicneiciffe esac-tsrow rieht erapmoc ot tnaw ew ,revewoH .esruoc siht ni deiduts sa troSkciuQdna ,troSpaeH ,troSegreM ,troSnoitresnI smhtirogla gnitros eht fo ytixelpmoc esac-tsrow eht erapmoc ot tnaw eW
troSkciuQ :si rewsna tcerroc ehT
.tcerrocni si rewsna ruoY
troSegreM .d troSkciuQ .c troSpaeH .b troSnoitresnI .a
5 fo tuo 0 kraM tcerrocnI 5 noitseuQ

∗ ∗
.2+ngolgol2 + 𝑛golgoltsomta si pool renni eht fo snoitareti fo rebmun eht ,pool retuo eht fo noitareti hcae nihtiw ,n𝑛 egral yltneiciffus llarof ,eroferehT.)gnidnuorottcejbus(n𝑛semocebj𝑗snoitaretingolgol𝑛golgolretfa,oS.t2222
semoceb j𝑗 ,pool renni eht fo t𝑡 noitareti retfA .ylraenil gniworg si k𝑘 tub yllaitnenopxe elbuod gniw 𝑡org si j𝑗 ecnis ,semit )ngolgol(θ )𝑛 gol gol(𝜃 setareti pool renni eht ,pool retuo eht fo noitareti hcae roF
1+k←k1+𝑘 ← 𝑘 jj←j𝑗∗𝑗←𝑗
ngolgoln 𝑛 gol gol 𝑛 :si rewsna tcerroc ehT
.tcerrocni si rewsna ruoY
seciohc rehto eht fo enoN .f 2n2𝑛.e n𝑛 emos rof etanimret ton yaM .d ngolgoln 𝑛 gol gol 𝑛 .c
od k n ⎩⎪
.Y∈y 𝑌 ∈ 𝑦 dna X∈x 𝑋 ∈ 𝑥 stnemele tnerruc eht neewteb nosirapmoc 7}>=<{y5+x3 7 ⎬⎪ = ⎨⎪ 𝑦5 + 𝑥3 ⎫<⎧ eht gnisu pets egrem hcae ni ,emit )m+n(θ )𝑚 + 𝑛(𝜃 ni secneuqes detros owt eseht egrem ylticilpmi nehT .emit ))m+n(gol)m+n((θ ))𝑚 + 𝑛(gol )𝑚 + 𝑛((𝜃 ni enod eb nac sihT .redro gnidnecsed ni Y 𝑌 dna redro gnidnecsa ni X𝑋 tros tsriF .)9 esicrcexe ,4SL( melborp MUS2 eht ot ralimis si sihT .emit ) ? (θ𝜃 ni esac-tsrow eht ni yltneiciffe tsom devlos eb nac melborp sihT .Y 𝑌 tes ni si etanidrooc y𝑦 sti dna X𝑋 tes ni si etanidroocx𝑥 esohw L𝐿 enil no tniop yna si ereht rehtehw enimreted ot si melborp ehT .srebmun laer yrartibra n𝑛 fo Y 𝑌 tes a dna srebmun laer yrartibra m𝑚 fo X𝑋 tes a nevig osla era eW .enalp eht ni L𝐿 enil a fo 7=y5+x3 7 = 𝑦5 + 𝑥3 noitauqe eht nevig era eW )n+m(gol)n+m( )𝑛 + 𝑚(gol )𝑛 + 𝑚( :si rewsna tcerroc ehT n+m𝑛+𝑚.d )n+m(gol)n+m( )𝑛 + 𝑚(gol )𝑛 + 𝑚( .c .tcerroc si rewsna ruoY n m𝑛∗𝑚.b seciohc rehto eht fo enoN .a 6 fo tuo 6 kraM tcerroC 41 noitseuQ .mus cinomrah-isauq dna ,liat dednuob ,mus citemhtira ,elur noisivid ,strap yb noitammus ,mus fo elur xam esU .esicrexe mus-elbuod 1A eht ot ralimiS .)?(θ = jgol3i + igol2j igol2i+jgolj i21=j∑n1=i∑ 𝜃 = 𝑗gol3𝑖 + 𝑖gol2𝑗 1=𝑗∑ 1=𝑖∑ 𝑖gol2𝑖+𝑗gol 𝑗 𝑖2 𝑛 3n 3𝑛 :si rewsna tcerroc ehT .tcerrocni si rewsna ruoY ngol5.1n 𝑛 gol 5.1𝑛 .e 2n2𝑛.d n1−gol3n𝑛1−gol 3𝑛.c 4−n n24−𝑛 𝑛2 .b 3n3𝑛.a 6 fo tuo 0 kraM tcerrocnI 51 noitseuQ ⌈⌉ .yarra yrailixua na hcus rof egnar-xedni dednuob denimretederp on si ereht ecnis ,eulav hcae fo ycneuqerf ecnerrucco eht erots ot )seulav tnemele yb dexedni( yarra tnuoC yrailixua dednuob a etacolla tonnac eW .eulav hsah emas eht otni dehsah eb yam seulav tnereffid ,noitcnuf hsah elbatius a tuo erugif dluoc ew fi neve ecnis elbatiusnu si gnihsaH .esac-tsrow eht ni emit )n(θ)𝑛(𝜃 sekat sihT .ecnerrucco fo ycneuqerf rieht tnuoc ot yarra eht nacs neht ,seulav etadidnac owt eseht etupmoc ot mhtirogla noitceles emit-raenil eht esu nac eW .gnittilps trap-irt eht ni stnemele yradnuob eseht fo eno tsael ta edulcni tsum semit 3/n naht erom detaeper si taht eulav yna dna ,strap ezis lauqe 3 ylhguor otni stnemele n eht fo ecneuqes detros eht tilps stnemele owt eseht ,si nosaer ehT .stnemele yarra eht gnoma tsellams htK2h𝑡 𝐾2 eht dna tsellams htKh𝑡 𝐾 eht era seulav etadidnac elbissop owt ylno ehT . 3/n =K ⌉3/𝑛⌈ = 𝐾 teL .tcerrocni si rewsna ruoY noitulos melborp gnitseT pihC ISLV eht fo taht ot ralimis dohtem latnemercni na .d gnitros .c .seciohc rehto eht fo enoN .b noitceles .a esu ot si melborp siht evlos ot yaw tneiciffe tsom esac-tsrow ehT .semit 3/n naht erom yarra eht ni srucco taht rebmun laer a si ereht rehtehw enimreted ot tnaw ew ,stnemele deulav-laer yrartibra n fo ]n .. 1[A yarra na neviG noitceles :si rewsna tcerroc ehT :etoN 5 fo tuo 0 kraM tcerrocnI 61 noitseuQ .euqinhcet gnilbuod evisrucer eht esu neht ,noitauqe xirtam-rotcev a pu teS .snoisses evil eht fo eno ni ecneuqeS iccanobiF eht fo noitazilareneG a devlos ew woh eeS .noitulos a evah ton seod melborp eht dna rehto hcae no dneped secnerrucer owt esehT .e n𝑛.d 2n2𝑛.c ngol𝑛gol.b n2𝑛2.a .emit ) ? ( θ𝜃 sekat nA 𝑛𝐴 fo eulav tcaxe eht etupmoc ot dohtem tneiciffe tsom eht ,n𝑛 nevig yna roF . 2=1B=0B 2 = 1𝐵 = 0𝐵 dna 1=1A=0A 1 = 1𝐴 = 0𝐴 dna ,2≥n 2 ≥ 𝑛 rof ,2≥n 2 ≥ 𝑛 rof 2−nA5+1−nB4=nB 2−𝑛𝐴5 + 1−𝑛𝐵4 = 𝑛𝐵 2−nB2+1−nA7=nA 2−𝑛𝐵2 + 1−𝑛𝐴7 = 𝑛𝐴 ngol 𝑛 gol :si rewsna tcerroc ehT .tcerrocni si rewsna ruoY :secnerrucer fo riap gniwollof eht redisnoC .nigiro morf ecnatsid derauqs eht no n esab ni troSxidaR dnuor-2 ylppA .tcerrocni si rewsna ruoY .) ? (θ𝜃emitesac-tsrow eht ni ,ledom MAR regetni eht ni yltneiciffe tsom dehsilpmocca eb nac sihT .nigiro eht morf ecnatsid naedilcuE rieht fo redro gnidnecsa ni S ni stniop eht tros ot tnaw eW .n dna 1 neewteb setanidrooc y,x regetni htiw tniop hcae ,enalp lanoisnemid owt eht ni stniop n fo S noitcelloc a nevig era eW n𝑛 :si rewsna tcerroc ehT 2n2𝑛.d n𝑛.c ngoln𝑛gol𝑛.b ngol2n 𝑛 gol 2𝑛 .a 6 fo tuo 0 kraM tcerrocnI 81 noitseuQ 5 fo tuo 0 kraM tcerrocnI 71 noitseuQ ∗ ⌊⌋ ∗ ∗ ∗ ∗ yx r 𝑦𝑥 ∗ 𝑟 fo eulav tnerruc eht slauqe eulav tuptuo derised eht :si rewsna tcerroc ehT .yratnemmoc hcus rehto ro noitpircsed-edoc ton si tI .atad mhtirogla eht fo etats tnerruc eht no noitressa lacigol a si tnairavnI pooL tcerroc era seciohc rehto eht fo eno naht erom .d eulav tuptuo derised eht emoceb yllautneve lliw r𝑟 .c yx r 𝑦𝑥 ∗ 𝑟 fo eulav tnerruc eht slauqe eulav tuptuo derised eht .b y𝑦 sevlah dna ,x𝑥 selbuod ,)2domy( x )2 dom 𝑦( ∗ 𝑥 yb r𝑟 seilpitlum yldetaeper pool eht .a .eciohc eulb eht tceles neht ,eciohc tcerroc eno naht erom si ereht fI x r←r𝑥∗𝑟←𝑟 neht )1=)2domy(1=)2 dom 𝑦(( fi enil siht ni llif // _____________________________ :tnairavnI pooL // yx 𝑦𝑥 snruter :noitidnoC-tsoP // rebmun larutan a si y𝑦 dna rebmun laer evitisop a si x𝑥 :noitidnoC-erP // .tcerrocni si rewsna ruoY 2/y ←y⌋2/𝑦⌊ ← 𝑦 x x←x𝑥∗𝑥←𝑥 od )0>y0>𝑦( elihw 1←r1 ← 𝑟
)y,x()𝑦 ,𝑥( pxe mhtirogla .mhtirogla gniwollof eht rof knalb denilrednu eht ni lliF
dne r𝑟 nruter
elihw-dne
nigeb
5 fo tuo 0 kraM tcerrocnI 91 noitseuQ

.)ngoln(θ=)n(BU )𝑛 gol 𝑛(𝜃 = )𝑛(𝐵𝑈 dna )n(θ=)n(BL )𝑛(𝜃 = )𝑛(𝐵𝐿 :si rewsna tcerroc ehT
.secnerrucer owt eseht evlos woN .n gl + )1-n(PU = ) n (PU ecnerrucer eht swollof tI .niahc raenil a ekil decnalabnu yletelpmoc si T nehw deveihca si ) n (PU dnuoB reppU ehT .n gl + )2/n(BL 2 = ) n (BL ecnerrucer eht swollof tI .decnalab yletelpmoc si T nehw deveihca si ) n (BL dnuoB rewoL .)r(f + )R(F + )L(F = )T(F ecnerrucer eht evah ew nehT .R eertbus thgir dna ,L eertbus tfel ,r toor eht fo stsisnoc T eert esoppuS
.)2n(θ=)n(BU)2𝑛(𝜃 = )𝑛(𝐵𝑈 dna )n(θ=)n(BL)𝑛(𝜃 = )𝑛(𝐵𝐿 .d .)n(θ=)n(BU )𝑛(𝜃 = )𝑛(𝐵𝑈 dna )ngol(θ=)n(BL )𝑛 gol(𝜃 = )𝑛(𝐵𝐿 .c
.)ngoln(θ=)n(BU )𝑛 gol 𝑛(𝜃 = )𝑛(𝐵𝑈 dna )n(θ=)n(BL )𝑛(𝜃 = )𝑛(𝐵𝐿 .b .)2n(θ=)n(BU)2𝑛(𝜃 = )𝑛(𝐵𝑈 dna )ngoln(θ=)n(BL )𝑛gol𝑛(𝜃 = )𝑛(𝐵𝐿 .a
.) ? (θ=)n(BU 𝜃 = )𝑛(𝐵𝑈 sa hgih sa dna ) ? (θ=)n(BL 𝜃 = )𝑛(𝐵𝐿 sa wol sa eb nac )T(F .n fo snoitcnuf sa desserpxe eb nac sdnuob esehT .T fo epahs larutcurts eht no desab )T(F no sdnuob reppu dna rewol citotpmysa thgit enimreted ot tnaw eW .T ni x sedon lla revo )x(f fo mus eht eb ot )T(F enifed su tel woN .T ni edon fael a si x fi 0 si ti dna toor eht si x fi ngol 𝑛 gol si )x(f ,oS .flesti x gnidulcni ,x fo stnadnecsed fo rebmun eht fo mhtiragol eht sa )x(f enifed su tel T ni x edon hcae roF .sedon n htiw eert yranib yrartibra na eb T teL
.tcerroc si rewsna ruoY
5 fo tuo 5 kraM tcerroC 02 noitseuQ