-
回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問(wèn)題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問(wèn)題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問(wèn)題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問(wèn)題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問(wèn)題中（見(jiàn)1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為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),編寫(xiě)求該數(shù)列前n項(xiàng)的子程序
實(shí)現(xiàn)了輸入一個(gè)數(shù)，然后將計(jì)算的結(jié)果保存在存儲(chǔ)器中
標(biāo)簽：
數(shù)列
gt
定義
編寫(xiě)
上傳時(shí)間：
2013-12-21
上傳用戶：風(fēng)之驕子
-
設(shè)∑＝{α1, α2…… αn }是n個(gè)互不相同的符號(hào)組成的符號(hào)集。
Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長(zhǎng)度為k 的全體字符串。
S是Lk的子集，S是Lk的無(wú)分隔符字典是指對(duì)任意的S中元素a1a2…ak， b1b2…bk.
{a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法，對(duì)于給定的正整數(shù)n 和k，計(jì)算 Lk的最大無(wú)分隔符字典。
標(biāo)簽：
1028
符號(hào)
字符
字符串
上傳時(shí)間：
2013-12-26
上傳用戶：waitingfy
-
Ex3-23 親兄弟問(wèn)題
« 問(wèn)題描述：
給定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
< <
。
親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a
時(shí)，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒(méi)有親兄弟元素時(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ù)：
對(duì)于給定的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
標(biāo)簽：
61516
laquo
min
序列
上傳時(shí)間：
2013-12-17
上傳用戶：shizhanincc
-
給定n個(gè)整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號(hào)定義為：
ï î
ï í
ì
- <
=
>
=
1 0
0 0
1 0
sgn( )
i
i
i
i
a
a
a
a
符號(hào)平衡問(wèn)題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度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。
標(biāo)簽：
iuml
61516
icirc
序列
上傳時(shí)間：
2015-10-28
上傳用戶：xaijhqx
-
CY4533 EZ-PD桶型連接器替代EVK快速入門指南i.MX 6 UltraLite評(píng)估套件(EVK)將i.MX 6UltraLite應(yīng)用處理器介紹給開(kāi)發(fā)人員。為加快開(kāi)發(fā)，該硬件提供面向Linux操作系統(tǒng)的硬件設(shè)計(jì)文檔、工具和板級(jí)支持包(BSP)。另有幾個(gè)輔助評(píng)估板，可與i.MX 6UltraLite EVK共同使用，提供一些額外功能，如電阻式觸摸顯示、EMV和Bluetooth連接。
標(biāo)簽：
CY4533
藍(lán)牙
上傳時(shí)間：
2022-06-25
上傳用戶：20125101110
-
數(shù)據(jù)傳送的控制 數(shù)據(jù)傳送涉及的3個(gè)問(wèn)題1）數(shù)據(jù)的來(lái)源；2）數(shù)據(jù)的去處；3）數(shù)據(jù)本身以及如何控制數(shù)據(jù)的傳送。 DMA方式控制的數(shù)據(jù)傳送 DMA傳送方式通常用來(lái)高速傳送大批量的數(shù)據(jù)塊。如： 硬盤和軟盤I/O； 快速通信通道I/O； 多處理機(jī)和多程序數(shù)據(jù)塊傳送； 在圖像處理中，對(duì)CRT屏幕送數(shù)據(jù)； 快速數(shù)據(jù)采集； DRAM的刷新操作。 DMA傳送包括：（1）存儲(chǔ)單元傳送：存儲(chǔ)器→存儲(chǔ)器。（2）DMA讀傳送：存儲(chǔ)器→I/O設(shè)備。（3）DMA寫(xiě)傳送：I/O設(shè)備→存儲(chǔ)器。4.1.2 DMA傳送的工作過(guò)程 1）I/O設(shè)備向DMAC發(fā)出DMA請(qǐng)求；2） DMAC向CPU發(fā)出總線請(qǐng)求；3）CPU在執(zhí)行完當(dāng)前指令的當(dāng)前的總線周期后，向DMAC發(fā)出總線響應(yīng)信號(hào)；4）CPU脫離對(duì)系統(tǒng)總線的控制，由DMAC接管對(duì)系統(tǒng)總線的控制；
為什么DMA傳送方式能實(shí)現(xiàn)高速傳送？DMA傳送的過(guò)程是什么樣的？畫(huà)出流程。DMA有哪些操作方式？各有什么特點(diǎn)。簡(jiǎn)述DMA控制器的兩個(gè)工作狀態(tài)的特點(diǎn)。試設(shè)計(jì)一種在8088大模式下與8237連接的基本電路圖。并說(shuō)明你的設(shè)計(jì)中8237各個(gè)端口的實(shí)際地址。DMA控制器的時(shí)序包括哪幾個(gè)狀態(tài)周期？試畫(huà)出正常讀傳輸?shù)臅r(shí)序。DMAC的內(nèi)部地址寄存器是16位的，如何擴(kuò)展地址來(lái)訪問(wèn)16MB的地址空間？
標(biāo)簽：
DMA
上傳時(shí)間：
2013-11-18
上傳用戶：leixinzhuo
-
經(jīng)典c程序100例==1--10 【程序1】 題目：有1、2、3、4個(gè)數(shù)字，能組成多少個(gè)互不相同且無(wú)重復(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) }
標(biāo)簽：
100
程序
10
數(shù)字
上傳時(shí)間：
2014-01-07
上傳用戶：lizhizheng88
-
求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個(gè)計(jì)算機(jī)網(wǎng)絡(luò)有n個(gè)站點(diǎn)，依次編號(hào)為1,2,…,n；有的站點(diǎn)之間有直接的線路連接（即這兩個(gè)站點(diǎn)之間沒(méi)有其它站點(diǎn)），有的站點(diǎn)之間沒(méi)有直接的線路連接。如果用三元組（i,j,f）來(lái)表示該網(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ì)算出對(duì)于網(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。如果對(duì)于i £ j ，有
0 = å
=
j
k i
k a ，則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
標(biāo)簽：
61516
an
整數(shù)
序列
上傳時(shí)間：
2015-07-23
上傳用戶：zhangzhenyu
