We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標簽： represented integers group items
上傳時間： 2016-01-17
上傳用戶：jeffery
1) Write a function reverse(A) which takes a matrix A of arbitrary dimensions as input and returns a matrix B consisting of the columns of A in reverse order. Thus for example, if A = 1 2 3 then B = 3 2 1 4 5 6 6 5 4 7 8 9 9 8 7 Write a main program to call reverse(A) for the matrix A = magic(5). Print to the screen both A and reverse(A). 2) Write a program which accepts an input k from the keyboard, and which prints out the smallest fibonacci number that is at least as large as k. The program should also print out its position in the fibonacci sequence. Here is a sample of input and output: Enter k>0: 100 144 is the smallest fibonacci number greater than or equal to 100. It is the 12th fibonacci number.
標簽： dimensions arbitrary function reverse
上傳時間： 2016-04-16
上傳用戶：waitingfy
將魔王的語言抽象為人類的語言：魔王語言由以下兩種規則由人的語言逐步抽象上去的：α-〉β1β2β3…βm ；θδ1δ2…-〉θδnθδn-1…θδ1 設大寫字母表示魔王的語言，小寫字母表示人的語言B-〉tAdA，A-〉sae，eg：B(ehnxgz)B解釋為tsaedsaeezegexenehetsaedsae對應的話是：“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝”。(t-天d-地s-上a-一只e-鵝z-追g-趕x-下n-蛋h-恨)
上傳時間： 2013-12-19
上傳用戶：aix008
特點： 精確度0.1%滿刻度 可作各式數學演算式功能如:A+B/A-B/AxB/A/B/A&B(Hi or Lo)/|A|/ 16 BIT類比輸出功能 輸入與輸出絕緣耐壓2仟伏特/1分鐘(input/output/power) 寬范圍交直流兩用電源設計 尺寸小,穩定性高
上傳時間： 2014-12-23
上傳用戶：ydd3625
特點(FEATURES) 精確度0.1%滿刻度 (Accuracy 0.1%F.S.) 可作各式數學演算式功能如:A+B/A-B/AxB/A/B/A&B(Hi or Lo)/|A| (Math functioA+B/A-B/AxB/A/B/A&B(Hi&Lo)/|A|/etc.....) 16 BIT 類比輸出功能(16 bit DAC isolating analog output function) 輸入/輸出1/輸出2絕緣耐壓2仟伏特/1分鐘(Dielectric strength 2KVac/1min. (input/output1/output2/power)) 寬范圍交直流兩用電源設計(Wide input range for auxiliary power) 尺寸小,穩定性高(Dimension small and High stability)
上傳時間： 2013-11-24
上傳用戶：541657925
/*--------- 8051內核特殊功能寄存器 -------------*/ sfr ACC = 0xE0; //累加器 sfr B = 0xF0; //B 寄存器 sfr PSW = 0xD0; //程序狀態字寄存器 sbit CY = PSW^7; //進位標志位 sbit AC = PSW^6; //輔助進位標志位 sbit F0 = PSW^5; //用戶標志位0 sbit RS1 = PSW^4; //工作寄存器組選擇控制位 sbit RS0 = PSW^3; //工作寄存器組選擇控制位 sbit OV = PSW^2; //溢出標志位 sbit F1 = PSW^1; //用戶標志位1 sbit P = PSW^0; //奇偶標志位 sfr SP = 0x81; //堆棧指針寄存器 sfr DPL = 0x82; //數據指針0低字節 sfr DPH = 0x83; //數據指針0高字節 /*------------ 系統管理特殊功能寄存器 -------------*/ sfr PCON = 0x87; //電源控制寄存器 sfr AUXR = 0x8E; //輔助寄存器 sfr AUXR1 = 0xA2; //輔助寄存器1 sfr WAKE_CLKO = 0x8F; //時鐘輸出和喚醒控制寄存器 sfr CLK_DIV = 0x97; //時鐘分頻控制寄存器 sfr BUS_SPEED = 0xA1; //總線速度控制寄存器 /*----------- 中斷控制特殊功能寄存器 --------------*/ sfr IE = 0xA8; //中斷允許寄存器 sbit EA = IE^7; //總中斷允許位 sbit ELVD = IE^6; //低電壓檢測中斷控制位 8051
上傳時間： 2013-10-30
上傳用戶：yxgi5
TLC2543是TI公司的12位串行模數轉換器，使用開關電容逐次逼近技術完成A/D轉換過程。由于是串行輸入結構，能夠節省51系列單片機I/O資源；且價格適中，分辨率較高，因此在儀器儀表中有較為廣泛的應用。 TLC2543的特點 （1）12位分辯率A/D轉換器； （2）在工作溫度范圍內10μs轉換時間； （3）11個模擬輸入通道； （4）3路內置自測試方式； （5）采樣率為66kbps； （6）線性誤差±1LSBmax； （7）有轉換結束輸出EOC； （8）具有單、雙極性輸出； （9）可編程的MSB或LSB前導； （10）可編程輸出數據長度。 TLC2543的引腳排列及說明 TLC2543有兩種封裝形式：DB、DW或N封裝以及FN封裝，這兩種封裝的引腳排列如圖1，引腳說明見表1 TLC2543電路圖和程序欣賞 #include<reg52.h> #include<intrins.h> #define uchar unsigned char #define uint unsigned int sbit clock=P1^0; sbit d_in=P1^1; sbit d_out=P1^2; sbit _cs=P1^3; uchar a1,b1,c1,d1; float sum,sum1; double sum_final1; double sum_final; uchar duan[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f}; uchar wei[]={0xf7,0xfb,0xfd,0xfe}; void delay(unsigned char b) //50us { unsigned char a; for(;b>0;b--) for(a=22;a>0;a--); } void display(uchar a,uchar b,uchar c,uchar d) { P0=duan[a]|0x80; P2=wei[0]; delay(5); P2=0xff; P0=duan[b]; P2=wei[1]; delay(5); P2=0xff; P0=duan[c]; P2=wei[2]; delay(5); P2=0xff; P0=duan[d]; P2=wei[3]; delay(5); P2=0xff; } uint read(uchar port) { uchar i,al=0,ah=0; unsigned long ad; clock=0; _cs=0; port<<=4; for(i=0;i<4;i++) { d_in=port&0x80; clock=1; clock=0; port<<=1; } d_in=0; for(i=0;i<8;i++) { clock=1; clock=0; } _cs=1; delay(5); _cs=0; for(i=0;i<4;i++) { clock=1; ah<<=1; if(d_out)ah|=0x01; clock=0; } for(i=0;i<8;i++) { clock=1; al<<=1; if(d_out) al|=0x01; clock=0; } _cs=1; ad=(uint)ah; ad<<=8; ad|=al; return(ad); } void main() { uchar j; sum=0;sum1=0; sum_final=0; sum_final1=0; while(1) { for(j=0;j<128;j++) { sum1+=read(1); display(a1,b1,c1,d1); } sum=sum1/128; sum1=0; sum_final1=(sum/4095)*5; sum_final=sum_final1*1000; a1=(int)sum_final/1000; b1=(int)sum_final%1000/100; c1=(int)sum_final%1000%100/10; d1=(int)sum_final%10; display(a1,b1,c1,d1); } }
上傳時間： 2013-11-19
上傳用戶：shen1230
1.1MCS51實驗系統安裝與啟動1.DVCC系列實驗系統在出廠時均為51狀態對DVCC—52196JH機型：SK1位1—5置ON位置，位6—10置OFF對DVCC—5286JH和DVCC—598JH機型：a.SK1位1—5置ON，位6—10置OFF；b.SK2位1—2置ON；c.SK3置ON；d.SK4置OFFe.臥式KBB置51、96位置,立式KBB1開關置51、88位置（只對DVCC—598JH/JH+）；f.DL1—DL4連1、22.如果系統用于仿真外接用戶系統，將40芯仿真電纜一頭插入系統中J6插座，另一頭插入用戶系統的8051CPU位置，注意插入方向，仿真頭上小紅點表示第一腳，對應用戶8051CPU第一腳。3.接上+5V電源，將隨機配備的2芯電源線，紅線接入外置電源的+5V插孔，黑線接入外置電源地插座。上電后，DVCC系列實驗系統上顯示“P.”閃動。如果是獨立運行，按DVCC系列用戶手冊進入鍵盤管理監控，就能馬上做實驗。鍵盤管理監控操作詳見第一分冊第四章。如果連上位機工作，必須將隨機配備的D型9芯插頭一端插入DVCC系統J2插座，另一端插入上位機串行口COM1—COM2任選。然后按DVCC實驗系統PCDBG鍵，再運行上位機上的DVCC聯機軟件，雙方建立通信，往后詳細操作見用戶手冊第五章。如果電源內置，只需打開～220V電源開關即可。
上傳時間： 2013-10-12
上傳用戶：xc216
單片機音樂中音調和節拍的確定方法:調號-音樂上指用以確定樂曲主音高度的符號。很明顯一個八度就有12個半音。A、B、C、D、E、F、G。經過聲學家的研究，全世界都用這些字母來表示固定的音高。比如，A這個音，標準的音高為每秒鐘振動440周。 升C調：1＝#C，也就是降D調：1＝BD；277（頻率）升D調：1＝#D，也就是降E調：1＝BE；311升F調：1＝#F，也就是降G調：1＝BG；369升G調：1＝#G，也就是降A調：1＝BA；415升A調：1＝#A，也就是降B調：1＝BB。466,C 262 #C277 D 294 #D(bE)311 E 330 F 349 #F369 G 392 #G415A 440. #A466 B 494 所謂1＝A，就是說，這首歌曲的“導”要唱得同A一樣高，人們也把這首歌曲叫做A調歌曲，或叫“唱A調”。1＝C，就是說，這首歌曲的“導”要唱得同C一樣高，或者說“這歌曲唱C調”。同樣是“導”，不同的調唱起來的高低是不一樣的。各調的對應的標準頻率為： 單片機演奏音樂時音調和節拍的確定方法 經常看到一些剛學單片機的朋友對單片機演奏音樂比較有興趣，本人也曾是這樣。在此，本人將就這方面的知識做一些簡介，但愿能對單片機演奏音樂比較有興趣而又不知其解的朋友能有所啟迪。 一般說來，單片機演奏音樂基本都是單音頻率，它不包含相應幅度的諧波頻率，也就是說不能象電子琴那樣能奏出多種音色的聲音。因此單片機奏樂只需弄清楚兩個概念即可，也就是“音調”和“節拍”。音調表示一個音符唱多高的頻率，節拍表示一個音符唱多長的時間。 在音樂中所謂“音調”，其實就是我們常說的“音高”。在音樂中常把中央C上方的A音定為標準音高，其頻率f=440Hz。當兩個聲音信號的頻率相差一倍時，也即f2=2f1時，則稱f2比f1高一個倍頻程, 在音樂中1（do）與 ，2（來）與 ……正好相差一個倍頻程，在音樂學中稱它相差一個八度音。在一個八度音內，有12個半音。以1—i八音區為例， 12個半音是：1—＃1、＃1—2、2—＃2、＃2—3、3—4、4—＃4，＃4—5、5一＃5、＃5—6、6—＃6、＃6—7、7—i。這12個音階的分度基本上是以對數關系來劃分的。如果我們只要知道了這十二個音符的音高，也就是其基本音調的頻率，我們就可根據倍頻程的關系得到其他音符基本音調的頻率。 知道了一個音符的頻率后，怎樣讓單片機發出相應頻率的聲音呢？一般說來，常采用的方法就是通過單片機的定時器定時中斷，將單片機上對應蜂鳴器的I/O口來回取反，或者說來回清零，置位，從而讓蜂鳴器發出聲音，為了讓單片機發出不同頻率的聲音，我們只需將定時器予置不同的定時值就可實現。那么怎樣確定一個頻率所對應的定時器的定時值呢？以標準音高A為例： A的頻率f = 440 Hz,其對應的周期為：T = 1/ f = 1/440 =2272μs 由上圖可知,單片機上對應蜂鳴器的I/O口來回取反的時間應為：t = T/2 = 2272/2 = 1136μs這個時間t也就是單片機上定時器應有的中斷觸發時間。一般情況下，單片機奏樂時，其定時器為工作方式1，它以振蕩器的十二分頻信號為計數脈沖。設振蕩器頻率為f0，則定時器的予置初值由下式來確定： t = 12 *（TALL – THL）/ f0 式中TALL = 216 = 65536,THL為定時器待確定的計數初值。因此定時器的高低計數器的初值為： TH = THL / 256 = ( TALL – t* f0/12) / 256 TL = THL % 256 = ( TALL – t* f0/12) %256 將t=1136μs代入上面兩式（注意：計算時應將時間和頻率的單位換算一致），即可求出標準音高A在單片機晶振頻率f0=12Mhz，定時器在工作方式1下的定時器高低計數器的予置初值為 ： TH440Hz = (65536 – 1136 * 12/12) /256 = FBH TL440Hz = (65536 – 1136 * 12/12)%256 = 90H根據上面的求解方法，我們就可求出其他音調相應的計數器的予置初值。 音符的節拍我們可以舉例來說明。在一張樂譜中，我們經常會看到這樣的表達式，如1=C 、1=G …… 等等，這里1=C,1=G表示樂譜的曲調，和我們前面所談的音調有很大的關聯， 、 就是用來表示節拍的。以 為例加以說明，它表示樂譜中以四分音符為節拍，每一小結有三拍。比如： 其中1 、2 為一拍，3、4、5為一拍，6為一拍共三拍。1 、2的時長為四分音符的一半，即為八分音符長，3、4的時長為八分音符的一半，即為十六分音符長，5的時長為四分音符的一半，即為八分音符長，6的時長為四分音符長。那么一拍到底該唱多長呢？一般說來，如果樂曲沒有特殊說明，一拍的時長大約為400—500ms 。我們以一拍的時長為400ms為例，則當以四分音符為節拍時，四分音符的時長就為400ms，八分音符的時長就為200ms，十六分音符的時長就為100ms。可見，在單片機上控制一個音符唱多長可采用循環延時的方法來實現。首先，我們確定一個基本時長的延時程序，比如說以十六分音符的時長為基本延時時間，那么，對于一個音符，如果它為十六分音符，則只需調用一次延時程序，如果它為八分音符，則只需調用二次延時程序，如果它為四分音符，則只需調用四次延時程序，依次類推。通過上面關于一個音符音調和節拍的確定方法，我們就可以在單片機上實現演奏音樂了。具體的實現方法為：將樂譜中的每個音符的音調及節拍變換成相應的音調參數和節拍參數，將他們做成數據表格，存放在存儲器中，通過程序取出一個音符的相關參數，播放該音符，該音符唱完后，接著取出下一個音符的相關參數……，如此直到播放完畢最后一個音符，根據需要也可循環不停地播放整個樂曲。另外，對于樂曲中的休止符，一般將其音調參數設為FFH，FFH，其節拍參數與其他音符的節拍參數確定方法一致，樂曲結束用節拍參數為00H來表示。下面給出部分音符（三個八度音）的頻率以及以單片機晶振頻率f0=12Mhz，定時器在工作方式1下的定時器高低計數器的予置初值 ： C調音符 頻率Hz 262 277 293 311 329 349 370 392 415 440 466 494TH/TL F88B F8F2 F95B F9B7 FA14 FA66 FAB9 FB03 FB4A FB8F FBCF FC0BC調音符 1 1# 2 2# 3 4 4# 5 5# 6 6# 7頻率Hz 523 553 586 621 658 697 739 783 830 879 931 987TH/TL FC43 FC78 FCAB FCDB FD08 FD33 FD5B FD81 FDA5 FDC7 FDE7 FE05C調音符 頻率Hz 1045 1106 1171 1241 1316 1393 1476 1563 1658 1755 1860 1971TH/TL FB21 FE3C FE55 FE6D FE84 FE99 FEAD FEC0 FE02 FEE3 FEF3 FF02
上傳時間： 2013-10-20
上傳用戶：哈哈haha
題目：利用條件運算符的嵌套來完成此題：學習成績>=90分的同學用A表示，60-89分之間的用B表示，60分以下的用C表示。 1.程序分析：(a>b)?a:b這是條件運算符的基本例子。
上傳時間： 2015-01-08
上傳用戶：lifangyuan12
