回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對象的0 / 1背包問題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長度為n 的0 / 1向量的集合，這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí)，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標(biāo)簽： 搜索
上傳時(shí)間： 2014-01-17
上傳用戶：jhksyghr
已知斐波那契數(shù)列的定義：F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),編寫求該數(shù)列前n項(xiàng)的子程序 實(shí)現(xiàn)了輸入一個(gè)數(shù)，然后將計(jì)算的結(jié)果保存在存儲(chǔ)器中
上傳時(shí)間： 2013-12-21
上傳用戶：風(fēng)之驕子
設(shè)∑＝{α1, α2…… αn }是n個(gè)互不相同的符號組成的符號集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集，S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法，對于給定的正整數(shù)n 和k，計(jì)算 Lk的最大無分隔符字典。
上傳時(shí)間： 2013-12-26
上傳用戶：waitingfy
Ex3-23 親兄弟問題 « 問題描述： 給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí)，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時(shí)，約定其親兄弟元素 的位置為-1。 例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時(shí)，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計(jì)一個(gè)O(n) 時(shí)間算法，計(jì)算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定給n個(gè)整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時(shí)間： 2013-12-17
上傳用戶：shizhanincc
給定n個(gè)整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，當(dāng)n=10，相應(yīng)序列為：1，1，-1，-2，0，1，3，-1，2，-1 時(shí)，L=9。
上傳時(shí)間： 2015-10-28
上傳用戶：xaijhqx
C8051F單片機(jī) C8051F系列單片機(jī) 單片機(jī)自20世紀(jì)70年代末誕生至今，經(jīng)歷了單片微型計(jì)算機(jī)SCM、微控制器MCU及片上系統(tǒng)SoC三大階段，前兩個(gè)階段分別以MCS-51和80C51為代表。隨著在嵌入式領(lǐng)域中對單片機(jī)的性能和功能要求越來越高，以往的單片機(jī)無論是運(yùn)行速度還是系統(tǒng)集成度等多方面都不能滿足新的設(shè)計(jì)需要，這時(shí)Silicon Labs 公司推出了C8051F系列單片機(jī)，成為SoC的典型代表。 C8051F具有上手快(全兼容8051指令集)、研發(fā)快(開發(fā)工具易用，可縮短研發(fā)周期)和見效快(調(diào)試手段靈活)的特點(diǎn)，其性能優(yōu)勢具體體現(xiàn)在以下方面： 基于增強(qiáng)的CIP-51內(nèi)核，其指令集與MCS-51完全兼容，具有標(biāo)準(zhǔn)8051的組織架構(gòu)，可以使用標(biāo)準(zhǔn)的803x/805x匯編器和編譯器進(jìn)行軟件開發(fā)。CIP-51采用流水線結(jié)構(gòu)，70%的的指令執(zhí)行時(shí)間為1或2個(gè)系統(tǒng)時(shí)鐘周期，是標(biāo)準(zhǔn)8051指令執(zhí)行速度的12倍；其峰值執(zhí)行速度可達(dá)100MIPS(C8051F120等)，是目前世界上速度最快的8位單片機(jī)。 增加了中斷源。標(biāo)準(zhǔn)的8051只有7個(gè)中斷源Silicon Labs 公司 C8051F系列單片機(jī)擴(kuò)展了中斷處理這對于時(shí)實(shí)多任務(wù)系統(tǒng)的處理是很重要的擴(kuò)展的中斷系統(tǒng)向CIP-51提供22個(gè)中斷源允許大量的模擬和數(shù)字外設(shè)中斷一個(gè)中斷處理需要較少的CPU干預(yù)卻有更高的執(zhí)行效率。 集成了豐富的模擬資源，絕大部分的C8051F系列單片機(jī)都集成了單個(gè)或兩個(gè)ADC，在片內(nèi)模擬開關(guān)的作用下可實(shí)現(xiàn)對多路模擬信號的采集轉(zhuǎn)換；片內(nèi)ADC的采樣精度最高可達(dá)24bit，采樣速率最高可達(dá)500ksps，部分型號還集成了單個(gè)或兩個(gè)獨(dú)立的高分辨率DAC，可滿足絕大多數(shù)混合信號系統(tǒng)的應(yīng)用并實(shí)現(xiàn)與模擬電子系統(tǒng)的無縫接口；片內(nèi)溫度傳感器則可以迅速而精確的監(jiān)測環(huán)境溫度并通過程序作出相應(yīng)處理，提高了系統(tǒng)運(yùn)行的可靠性。 集成了豐富的外部設(shè)備接口。具有兩路UART和最多可達(dá)5個(gè)定時(shí)器及6個(gè)PCA模塊，此外還根據(jù)不同的需要集成了SMBus、SPI、USB、CAN、LIN等接口，以及RTC部件。外設(shè)接口在不使用時(shí)可以分別禁止以降低系統(tǒng)功耗。與其他類型的單片機(jī)實(shí)現(xiàn)相同的功能需要多個(gè)芯片的組合才能完成相比，C8051單片機(jī)不僅減少了系統(tǒng)成本，更大大降低了功耗。 增強(qiáng)了在信號處理方面的性能，部分型號具有16x16 MAC以及DMA功能，可對所采集信號進(jìn)行實(shí)時(shí)有效的算法處理并提高了數(shù)據(jù)傳送能力。 具有獨(dú)立的片內(nèi)時(shí)鐘源(精度最高可達(dá)0.5%)，設(shè)計(jì)人員既可選擇外接時(shí)鐘，也可直接應(yīng)用片內(nèi)時(shí)鐘，同時(shí)可以在內(nèi)外時(shí)鐘源之間自如切換。片內(nèi)時(shí)鐘源降低了系統(tǒng)設(shè)計(jì)的復(fù)雜度，提高了系統(tǒng)可靠性，而時(shí)鐘切換功能則有利于系統(tǒng)整體功耗的降低。 提供空閑模式及停機(jī)模式等多種電源管理方式來降低系統(tǒng)功耗 實(shí)現(xiàn)了I/O從固定方式到交叉開關(guān)配置。固定方式的I/O端口，既占用引腳多，配置又不夠靈活。在C8051F中，則采用開關(guān)網(wǎng)絡(luò)以硬件方式實(shí)現(xiàn)I/O端口的靈活配置，外設(shè)電路單元通過相應(yīng)的配置寄存器控制的交叉開關(guān)配置到所選擇的端口上。 復(fù)位方式多樣化，C8051F把80C51單一的外部復(fù)位發(fā)展成多源復(fù)位，提供了上電復(fù)位、掉電復(fù)位、外部引腳復(fù)位、軟件復(fù)位、時(shí)鐘檢測復(fù)位、比較器0復(fù)位、WDT復(fù)位和引腳配置復(fù)位。眾多的復(fù)位源為保障系統(tǒng)的安全、操作的靈活性以及零功耗系統(tǒng)設(shè)計(jì)帶來極大的好處。 從傳統(tǒng)的仿真調(diào)試到基于JTAG接口的在系統(tǒng)調(diào)試。C8051F在8位單片機(jī)中率先配置了標(biāo)準(zhǔn)的JTAG接口（IEEE1149.1）。C8051F的JTAG接口不僅支持Flash ROM的讀/寫操作及非侵入式在系統(tǒng)調(diào)試，它的JTAG邏輯還為在系統(tǒng)測試提供邊界掃描功能。通過邊界寄存器的編程控制，可對所有器件引腳、SFR總線和I/O口弱上拉功能實(shí)現(xiàn)觀察和控制。 C8051F系列單片機(jī)型號齊全，可根據(jù)設(shè)計(jì)需求選擇不同規(guī)模和帶有特定外設(shè)接口的型號，提供從多達(dá)100個(gè)引腳的高性能單片機(jī)到最小3mmX3mm的封裝，滿足不同設(shè)計(jì)的需要。 基于上述特點(diǎn)，Silicon Labs 公司C8051F系列單片機(jī)作為SoC芯片的杰出代表能夠滿足絕大部分場合的復(fù)雜功能要求，并在嵌入式領(lǐng)域的各個(gè)場合都得到了廣泛的應(yīng)用：在工業(yè)控制領(lǐng)域，其豐富的模擬資源可用于工業(yè)現(xiàn)場多種物理量的監(jiān)測、分析及控制和顯示；在便攜式儀器領(lǐng)域，其低功耗和強(qiáng)大的外設(shè)接口也非常適合各種信號的采集、存儲(chǔ)和傳輸；此外，新型的C8051F5xx系列單片機(jī)也在汽車電子行業(yè)中嶄露頭角。正是這些優(yōu)勢，使得C8051單片機(jī)在進(jìn)入中國市場的短短幾年內(nèi)就迅速風(fēng)靡，相信隨著新型號的不斷推出以及推廣力度的不斷加大，C8051系列單片機(jī)將迎來日益廣闊的發(fā)展空間，成為嵌入式領(lǐng)域的時(shí)代寵兒 此系列單片機(jī)完全兼容MCS-51指令集，容易上手，開發(fā)周期短，大大節(jié)約了開發(fā)成本。C8051F系統(tǒng)集成度高，總線時(shí)鐘可達(dá)25M
上傳時(shí)間： 2013-11-24
上傳用戶：testAPP
介紹一種以AT89C51單片機(jī)為核心器件，采用晶閘管實(shí)現(xiàn)交一交變頻的無環(huán)流靜止進(jìn)相器。論述了這種靜止進(jìn)相器的硬件結(jié)構(gòu)，I：作原理，補(bǔ)償方法。這種進(jìn)相器進(jìn)相補(bǔ)償效果明顯，具有很好的實(shí)用價(jià)值。
上傳時(shí)間： 2013-11-23
上傳用戶：leixinzhuo
經(jīng)典c程序100例==1--10 【程序1】 題目：有1、2、3、4個(gè)數(shù)字，能組成多少個(gè)互不相同且無重復(fù)數(shù)字的三位數(shù)？都是多少？ 1.程序分析：可填在百位、十位、個(gè)位的數(shù)字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼： main() { int i,j,k printf("\n") for(i=1 i<5 i++) ／*以下為三重循環(huán)*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k) }
上傳時(shí)間： 2014-01-07
上傳用戶：lizhizheng88
求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個(gè)計(jì)算機(jī)網(wǎng)絡(luò)有n個(gè)站點(diǎn)，依次編號為1,2,…,n；有的站點(diǎn)之間有直接的線路連接（即這兩個(gè)站點(diǎn)之間沒有其它站點(diǎn)），有的站點(diǎn)之間沒有直接的線路連接。如果用三元組（i,j,f）來表示該網(wǎng)絡(luò)中的站點(diǎn)I和站點(diǎn)j之間有直接的線路連接且它們之間的距離為f 當(dāng)已知該網(wǎng)絡(luò)各站點(diǎn)之間的直接連接情況由m個(gè)三元組（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)確定時(shí)，要求計(jì)算出對于網(wǎng)絡(luò)中任意一個(gè)站點(diǎn)g(1≤g≤n)到其余各站點(diǎn)的最短距離。
標(biāo)簽： 網(wǎng)絡(luò) 最短路徑 站點(diǎn) 計(jì)算機(jī)網(wǎng)絡(luò)
上傳時(shí)間： 2013-12-27
上傳用戶：asdkin
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對于i £ j ，有 0 = å = j k i k a ，則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長度為j-i+1。
上傳時(shí)間： 2015-07-23
上傳用戶：zhangzhenyu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
