跳舞搭配問題課程設(shè)計報告(完整版)
【正文】 等待下一曲找舞伴.請設(shè)計一系統(tǒng)模擬動態(tài)地顯示出上述過程,要求如下:1) 輸出每曲配對情況2) 計算出任何一個男生(編號為X)和任意女生(編號為Y),在第K曲配對跳舞的 . ： 本課題要對數(shù)目不等的男生女生跳舞進(jìn)行搭配，設(shè)計需要解決每一首曲子 男生女生的搭配情況，要采用循環(huán)隊列的模式來解決，男生和女生各在兩個循環(huán) 的隊列中，每首曲子開始，便在兩個隊首各取一人成功配對跳舞，并進(jìn)入隊尾， 等待下一次配對。然后點(diǎn)擊“自動布線”，給板全部布線。根據(jù)任務(wù)書上的電路原理圖，去庫里找相對應(yīng)的元件對應(yīng)擺好。從中我們要學(xué)會使用PROTEL 99SE軟件來繪制任一原理圖以及任一PCB原理圖。圖3 電路中的元件進(jìn)行封裝檢查原理圖的正確性和生成網(wǎng)絡(luò)表原理圖封裝完畢后，需要檢查原理圖，我們的具體做法是，在PROTEL99界面中點(diǎn)擊Tools下的ERC，然后點(diǎn)擊確定，看是否自己畫的原理圖是不是合格的，有沒有錯誤。5．總結(jié)：通過PROTEL 99SE軟件的課設(shè)，我掌握了PROTEL 99SE軟件的應(yīng)用方法，加深了我對電路及電子信息工程專業(yè)的了解，也對PCB板的制作有了較深的印象，為以后在電子行業(yè)的發(fā)展，奠定了一定的基礎(chǔ)。3) 循環(huán)隊列的長度分別設(shè)為男女生的個數(shù)。7）void GetHead(T amp。info)class cirularQueue主函數(shù)k曲配對每曲配對數(shù)據(jù)輸入輸出編號void Pop(T amp。循環(huán)隊列是一種環(huán)狀的隊列并且對頭元素指向隊尾元素， 運(yùn)用循環(huán)隊列的基本操作順利的解決學(xué)生舞曲搭配問題，主要利用用循環(huán)隊列的環(huán)狀結(jié)構(gòu)，循環(huán)地執(zhí)行出列入列操作并在出隊列時進(jìn)行配對并輸出配對情況，而整個過程不需要不需要移動元素使程序在空間復(fù)雜度上 降到最小，采用指針的移動大大加快了程序的執(zhí)行效率。 front=rear=0。 else return false。info) //出隊{ if(IsEmpty()) { cout錯誤！隊列為空！endl。 } }}。n39。,否則請輸入39。i++) (i)。 for(int k=1。 //跳完舞后男生再次進(jìn)入隊列等在下一次跳舞 }}void charge(int a,int b){ int count=0。 (y)。} 23。 (y)。 cirularQueueint woman1(n+1)。k++) { int x=0,y=0。 cirularQueueint woman(n+1)。):。 cinab。 cinmn。 } else { info=data[front]。 else return false。 }~cirularQueue() //定義析構(gòu)函數(shù)，使對象在撤銷時釋放{ front=rear=0。通過本次課設(shè)復(fù)習(xí)了C語言的知識，對C++的運(yùn)用驚醒了進(jìn)一步的掌握，同時我對軟件的編程有了很深的了解，運(yùn)用方面有了長足的進(jìn)步，但是在做的過程中我也遇到了許多困難，我及時的向同學(xué)和老師請教和答疑，去圖書館查找資料，上網(wǎng)搜索資料，最終克服了重重困難，完成了自己的課程設(shè)計，再次過程中收獲很多，在今后的學(xué)習(xí)過程中我會更加努力，豐富充實(shí)自己的知識，完成自己學(xué)習(xí)任務(wù)，為以后的工作等打下一個堅實(shí)的基礎(chǔ)。info)不能出隊隊空隊頭出列頭指針移到圖6 出入隊滿流程圖 GetHead(T amp。8）void Initqueue(cirularQueueintamp。 (2) 輸出每曲配對情況 (3) 輸出第K曲
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1