RMQ問題是指：對(duì)于長(zhǎng)度為n的數(shù)列A，回答若干詢問RMQ(A,i,j)(i,j<=n)，返回?cái)?shù)列A中下標(biāo)在[i,j]里的最小值下標(biāo)。
標(biāo)簽： RMQ 長(zhǎng)度 數(shù)列
上傳時(shí)間： 2013-12-26
上傳用戶：rocwangdp
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ù)： 對(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
上傳時(shí)間： 2013-12-17
上傳用戶：shizhanincc
Java: 在n 張撲克牌中找出順子 題目是這樣的：有n張撲克牌，每張牌的取值范圍是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在這n張牌中找出順子（5張及5張以上的連續(xù)的牌），并將這些順子打印出來。 思路：我的思路其實(shí)很簡(jiǎn)單，首先就是要去掉重復(fù)的牌，因?yàn)橥瑯拥捻樧又阋粋€(gè)，顯然JAVA中的Set很適合這個(gè)工作。同時(shí)又需要對(duì)這些牌進(jìn)行排序，毫無疑問就是TreeSet了。然后從小到大遍歷這些牌，并設(shè)置一個(gè)計(jì)數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌，則count++；若發(fā)現(xiàn)不連續(xù)的，分2中情況：若count>4，則找到了一個(gè)順子，存起來；反之則什么都不做。然后count=1，從新開始找順子。下面就是代碼：
標(biāo)簽： Java
上傳時(shí)間： 2013-12-22
上傳用戶：hewenzhi
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2014-01-15
上傳用戶：hongmo
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2013-12-26
上傳用戶：dreamboy36
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2016-06-28
上傳用戶：change0329
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2014-09-03
上傳用戶：jjj0202
關(guān)於宏晶STC89C51單片機(jī)IC芯片的詳細(xì)資料，內(nèi)有很多簡(jiǎn)單電路。
上傳時(shí)間： 2013-12-02
上傳用戶：佳期如夢(mèng)
問題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢，可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí)，可找出錢數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢數(shù)j時(shí)，記C(i,j)=∞。 編程任務(wù) 設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，對(duì)1≤j≤L，計(jì)算出所有的C( n,j )。算法中只允許實(shí)用一個(gè)長(zhǎng)度為L(zhǎng)的數(shù)組。用L和n作為變量來表示算法的計(jì)算時(shí)間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個(gè)正整數(shù)n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的所需最少硬幣個(gè)數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時(shí)間： 2016-07-28
上傳用戶：yangbo69
在室內(nèi)環(huán)境中可結(jié)合式子母機(jī)器人系統(tǒng)，子機(jī)為一多功能平臺(tái)，可放置各種家庭所需之設(shè)備，而母機(jī)為一輪式機(jī)器人，經(jīng)由兩者的結(jié)合，可提供高機(jī)動(dòng)性與多功能的服務(wù)。在結(jié)合的技術(shù)面，傳統(tǒng)的吸塵器機(jī)器人與充電站之間的導(dǎo)航系統(tǒng)使用紅外線感測(cè)作為依據(jù)，當(dāng)兩者間有障礙物阻擋時(shí)，紅外線感測(cè)器導(dǎo)航系統(tǒng)將會(huì)失效。因此本系統(tǒng)利用聲源方向做為機(jī)器人決定移動(dòng)方向的依據(jù)，由於聲波傳遞的特性，即使在有障礙物的情況下，依然可以有效地偵測(cè)。此外，在移動(dòng)的過程中，本系統(tǒng)利用光流偵測(cè)法判斷是否遭遇障礙物或是利用Support Vector Machine分類判斷與聲源之間為是否有障礙物的阻隔；若發(fā)現(xiàn)前方有障礙物，則啟動(dòng)避障策略，用有效的方式繼續(xù)往目標(biāo)移動(dòng)。最後，當(dāng)母機(jī)接近子機(jī)時(shí)，可根據(jù)多種紅外線感測(cè)器資訊進(jìn)行子母機(jī)器人的結(jié)合，結(jié)合成功後，母機(jī)將可搭載子機(jī)成為一自由行動(dòng)之機(jī)器人。
標(biāo)簽： 系統(tǒng)
上傳時(shí)間： 2013-12-19
上傳用戶：mhp0114
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
