裝備盒問(wèn)題。 大意是給出一個(gè)矩形地板,你有一個(gè)底面為矩形的盒子必須放在上面而不超過(guò)地板邊界。 現(xiàn)在給出地板的長(zhǎng)(X)和寬(Y),以及盒子的長(zhǎng)(a)和寬(b),問(wèn)是否可能達(dá)到要求(即放上去不超過(guò)邊界)
標(biāo)簽: 矩形
上傳時(shí)間: 2015-04-28
上傳用戶(hù):gundamwzc
5 ledblink -- 跑馬燈程序 該項(xiàng)目在SDT2.51下編譯調(diào)試。最簡(jiǎn)單的demo程序,運(yùn)行后3個(gè)發(fā)光二極管輪流點(diǎn)亮。 6 timerint -- 定時(shí)器中斷demo程序 該項(xiàng)目在SDT2.51下編譯調(diào)試。將子目錄timerint拷貝到c:\ 下。 該demo程序的主程序是while空循環(huán),定時(shí)器中斷服務(wù)程序每500ms將3個(gè)LED反相。 在57600超級(jí)終端里也可以看到中斷發(fā)生時(shí)的信息。 7 uart -- 串口測(cè)試程序 該項(xiàng)目在SDT2.51下編譯調(diào)試。運(yùn)行后在57600的超級(jí)終端里等待PC鍵盤(pán)的輸入,當(dāng)按下 a 或 b 或 c 按鍵時(shí),超級(jí)終端里將顯示 You Pressed a ,You Pressed b ,You Pressed c .
標(biāo)簽: ledblink 2.51 demo SDT
上傳時(shí)間: 2015-05-05
上傳用戶(hù):aix008
二分圖是一個(gè)無(wú)向圖,它的n 個(gè)頂點(diǎn)可二分為集合A和集合B,且同一集合中的任意兩個(gè)頂點(diǎn)在圖中無(wú)邊相連(即任何一條邊都是一個(gè)頂點(diǎn)在集合A中,另一個(gè)在集合B中)。當(dāng)且僅當(dāng)B中的每個(gè)頂點(diǎn)至少與A中一個(gè)頂點(diǎn)相連時(shí),A的一個(gè)子集A 覆蓋集合B(或簡(jiǎn)單地說(shuō),A 是一個(gè)覆蓋)。覆蓋A 的大小即為A 中的頂點(diǎn)數(shù)目。當(dāng)且僅當(dāng)A 是覆蓋B的子集中最小的時(shí),A 為最小覆蓋。
上傳時(shí)間: 2015-05-07
上傳用戶(hù):alan-ee
十部經(jīng)典算法合集 .chm Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni PREFACE CHAPTER 1: INTRODUCTION CHAPTER 2: ARRAYS CHAPTER 3: STACKS AND QUEUES CHAPTER 4: LINKED LISTS CHAPTER 5: TREES CHAPTER 6: GRAPHS CHAPTER 7: INTERNAL SORTING CHAPTER 8: EXTERNAL SORTING CHAPTER 9: SYMBOL TABLES CHAPTER 10: FILES APPENDIX A: SPARKS APPENDIX B: ETHICAL CODE IN INFORMATION PROCESSING APPENDIX C: ALGORITHM INDEX BY CHAPTER
標(biāo)簽: Fundamentals Structures Horowitz PREFACE
上傳時(shí)間: 2015-05-19
上傳用戶(hù):維子哥哥
數(shù)字運(yùn)算,判斷一個(gè)數(shù)是否接近素?cái)?shù) A Niven number is a number such that the sum of its digits divides itself. For example, 111 is a Niven number because the sum of its digits is 3, which divides 111. We can also specify a number in another base b, and a number in base b is a Niven number if the sum of its digits divides its value. Given b (2 <= b <= 10) and a number in base b, determine whether it is a Niven number or not. Input Each line of input contains the base b, followed by a string of digits representing a positive integer in that base. There are no leading zeroes. The input is terminated by a line consisting of 0 alone. Output For each case, print "yes" on a line if the given number is a Niven number, and "no" otherwise. Sample Input 10 111 2 110 10 123 6 1000 8 2314 0 Sample Output yes yes no yes no
上傳時(shí)間: 2015-05-21
上傳用戶(hù):daguda
LCS(最長(zhǎng)公共子序列)問(wèn)題可以簡(jiǎn)單地描述如下: 一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí),稱(chēng)Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},則序列{B,C,A}是X和Y的一個(gè)公共子序列,但它不是X和Y的一個(gè)最長(zhǎng)公共子序列。序列{B,C,B,A}也是X和Y的一個(gè)公共子序列,它的長(zhǎng)度為4,而且它是X和Y的一個(gè)最長(zhǎng)公共子序列,因?yàn)閄和Y沒(méi)有長(zhǎng)度大于4的公共子序列。 最長(zhǎng)公共子序列問(wèn)題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一個(gè)最長(zhǎng)公共子序列。對(duì)于這個(gè)問(wèn)題比較容易想到的算法是窮舉,對(duì)X的所有子序列,檢查它是否也是Y的子序列,從而確定它是否為X和Y的公共子序列,并且在檢查過(guò)程中記錄最長(zhǎng)的公共子序列。X的所有子序列都檢查過(guò)后即可求出X和Y的最長(zhǎng)公共子序列。X的每個(gè)子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個(gè)子集。因此,共有2^m個(gè)不同子序列,從而窮舉搜索法需要指數(shù)時(shí)間。
上傳時(shí)間: 2015-06-09
上傳用戶(hù):氣溫達(dá)上千萬(wàn)的
電力系統(tǒng)在臺(tái)穩(wěn)定計(jì)算式電力系統(tǒng)不正常運(yùn)行方式的一種計(jì)算。它的任務(wù)是已知電力系統(tǒng)某一正常運(yùn)行狀態(tài)和受到某種擾動(dòng),計(jì)算電力系統(tǒng)所有發(fā)電機(jī)能否同步運(yùn)行 1運(yùn)行說(shuō)明: 請(qǐng)輸入初始功率S0,形如a+bi 請(qǐng)輸入無(wú)限大系統(tǒng)母線電壓V0 請(qǐng)輸入系統(tǒng)等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運(yùn)行時(shí)的系統(tǒng)直軸等值電抗Xd 2故障運(yùn)行時(shí)的系統(tǒng)直軸等值電抗X d 3故障切除后的系統(tǒng)直軸等值電抗 請(qǐng)輸入慣性時(shí)間常數(shù)Tj 請(qǐng)輸入時(shí)段數(shù)N 請(qǐng)輸入哪個(gè)時(shí)段發(fā)生故障Ni 請(qǐng)輸入每時(shí)段間隔的時(shí)間dt
標(biāo)簽: 電力系統(tǒng) 正 計(jì)算 運(yùn)行
上傳時(shí)間: 2015-06-13
上傳用戶(hù):it男一枚
本文描述了TrackBack, 一個(gè)點(diǎn)對(duì)點(diǎn)通信和網(wǎng)站間互相通告的框架. TrackBack的中心思想是TrackBack ping的概念, 從本質(zhì)上講,TrackBack ping是一個(gè)請(qǐng)求,通告“資源A與資源B相關(guān),或有鏈接到資源B.” 一個(gè)TrackBack “資源” 用一個(gè)TrackBack Ping URL表示, 這是一個(gè)標(biāo)準(zhǔn)的URI.
標(biāo)簽: TrackBack ping 點(diǎn)對(duì)點(diǎn)通信 網(wǎng)站
上傳時(shí)間: 2013-12-12
上傳用戶(hù):123456wh
上下文無(wú)關(guān)文法(Context-Free Grammar, CFG)是一個(gè)4元組G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一組有限的產(chǎn)生式規(guī)則集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素稱(chēng)為非終結(jié)符,T的元素稱(chēng)為終結(jié)符,S是一個(gè)特殊的非終結(jié)符,稱(chēng)為文法開(kāi)始符。 設(shè)G=(V, T, S, P)是一個(gè)CFG,則G產(chǎn)生的語(yǔ)言是所有可由G產(chǎn)生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個(gè)語(yǔ)言L是上下文無(wú)關(guān)語(yǔ)言(Context-Free Language, CFL),當(dāng)且僅當(dāng)存在一個(gè)CFG G,使得L=L(G)。 *⇒ 例如,設(shè)文法G:S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結(jié)符都是大寫(xiě)字母,開(kāi)始符都是S,終結(jié)符都是小寫(xiě)字母。
標(biāo)簽: Context-Free Grammar CFG
上傳時(shí)間: 2013-12-10
上傳用戶(hù):gaojiao1999
C#中實(shí)現(xiàn)最短路,該圖算法描述的是這樣的場(chǎng)景:圖由節(jié)點(diǎn)和帶有方向的邊構(gòu)成,每條邊都有相應(yīng)的權(quán)值,路徑規(guī)劃(最短路徑)算法就是要找出從節(jié)點(diǎn)A到節(jié)點(diǎn)B的累積權(quán)值最小的路徑。
標(biāo)簽: 短路
上傳時(shí)間: 2014-01-12
上傳用戶(hù):sammi
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1