問題描述:以一個m*n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設計一個程序,對任意設定的迷宮,求出一條從入口到出口的通路,或得出沒有通路的結論。 1.基本要求 (1)首先實現一個以鏈表作存儲結構的棧類型,然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組(i,j,d)的形式輸出。其中:(i,j)指示迷宮中的一個坐標,d表示走到下一坐標的方向。如下圖所示迷宮。從入口(1,1)到出口(8,8)的求解結果如下: (1,1)(1,2),(2,2)(3,2)(3,1)(4,1)(5,1)(5,2)(5,3)(6,3)(6,4)(6,5)(5,5)(4,5)(4,6)(4,7)(3,7)(3,8)(4,8)(5,8)(6,8)(7,8)(8,8) (2)以方陣形式輸出迷宮及其通路。 2.重點、難點 重點:針對迷宮問題的特點,利用棧的后進先出特點,選擇適當的數據結構。 難點:遞歸算法的設計與求解。
標簽: 迷宮
上傳時間: 2018-07-03
上傳用戶:MOOMWHITE
設有n=2k個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表:⑴每個選手必須與其他n-1個選手各賽一次;⑵每個選手一天只能賽一次;⑶循環賽一共進行n-1天。按此要求可將比賽日程表設計-成有n行和n-l列的一個表。在表中第i行和第j列處填入第i個選手在第j天所遇到的選手。用分治法編寫為該循環賽設計一張比賽日程表的算法并運行實現、對復雜度進行分析。
上傳時間: 2019-06-04
上傳用戶:594551562
In this book, we present the basic pinciples that underlie the analysis and design of digital communication system.The subject of digital communications involves the transmission of information in digital form from a source that generates the information to one or more destinations.
標簽: J.G. Communications Proakis Digital
上傳時間: 2020-05-31
上傳用戶:shancjb
#include <stdio.h> #include <stdlib.h> #define SMAX 100 typedef struct SPNode { int i,j,v; }SPNode; struct sparmatrix { int rows,cols,terms; SPNode data [SMAX]; }; sparmatrix CreateSparmatrix() { sparmatrix A; printf("\n\t\t請輸入稀疏矩陣的行數,列數和非零元素個數(用逗號隔開):"); scanf("%d,%d,%d",&A.cols,&A.terms); for(int n=0;n<=A.terms-1;n++) { printf("\n\t\t輸入非零元素值(格式:行號,列號,值):"); scanf("%d,%d,%d",&A.data[n].i,&A.data[n].j,&A.data[n].v); } return A; } void ShowSparmatrix(sparmatrix A) { int k; printf("\n\t\t"); for(int x=0;x<=A.rows-1;x++) { for(int y=0;y<=A.cols-1;y++) { k=0; for(int n=0;n<=A.terms-1;n++) { if((A.data[n].i-1==x)&&(A.data[n].j-1==y)) { printf("%8d",A.data[n].v); k=1; } } if(k==0) printf("%8d",k); } printf("\n\t\t"); } } void sumsparmatrix(sparmatrix A) { SPNode *p; p=(SPNode*)malloc(sizeof(SPNode)); p->v=0; int k; k=0; printf("\n\t\t"); for(int x=0;x<=A.rows-1;x++) { for(int y=0;y<=A.cols-1;y++) { for(int n=0;n<=A.terms;n++) { if((A.data[n].i==x)&&(A.data[n].j==y)&&(x==y)) { p->v=p->v+A.data[n].v; k=1; } } } printf("\n\t\t"); } if(k==1) printf("\n\t\t對角線元素的和::%d\n",p->v); else printf("\n\t\t對角線元素的和為::0"); } int main() { int ch=1,choice; struct sparmatrix A; A.terms=0; while(ch) { printf("\n"); printf("\n\t\t 稀疏矩陣的三元組系統 "); printf("\n\t\t*********************************"); printf("\n\t\t 1------------創建 "); printf("\n\t\t 2------------顯示 "); printf("\n\t\t 3------------求對角線元素和"); printf("\n\t\t 4------------返回 "); printf("\n\t\t*********************************"); printf("\n\t\t請選擇菜單號(0-3):"); scanf("%d",&choice); switch(choice) { case 1: A=CreateSparmatrix(); break; case 2: ShowSparmatrix(A); break; case 3: SumSparmatrix(A); break; default: system("cls"); printf("\n\t\t輸入錯誤!請重新輸入!\n"); break; } if (choice==1||choice==2||choice==3) { printf("\n\t\t"); system("pause"); system("cls"); } else system("cls"); } }
上傳時間: 2020-06-11
上傳用戶:ccccy
Star Trek_ Deep Space Nine - A Stitch in Time - Andrew J. Robinson 英文版 格式 epub
標簽: Stitch Space Star Deep Nine Trek Time in
上傳時間: 2021-06-17
上傳用戶:potato
快速傅里葉變換,fft應用實例。供學習,供參考。 原理:快速傅里葉變換 (fast Fourier transform), 即利用計算機計算離散傅里葉變換(DFT)的高效、快速計算方法的統稱,簡稱FFT。快速傅里葉變換是1965年由J.W.庫利和T.W.圖基提出的。采用這種算法能使計算機計算離散傅里葉變換所需要的乘法次數大為減少,特別是被變換的抽樣點數N越多,FFT算法計算量的節省就越顯著。
上傳時間: 2021-07-14
上傳用戶:hhh4321
CD40系列CD45系列集成芯片DATASHEET數據手冊170個芯片技術手冊資料合集:4000 CMOS 3輸入雙或非門1反相器.pdf4001 CMOS 四2輸入或非門.pdf4002 CMOS 雙4輸入或非門.pdf4006 CMOS 18級靜態移位寄存器.pdf4007 CMOS 雙互補對加反相器.pdf4008 CMOS 4位二進制并行進位全加器.pdf4009 CMOS 六緩沖器-轉換器(反相).pdf4010 CMOS 六緩沖器-轉換器(同相).pdf40100 CMOS 32位雙向靜態移位寄存器.pdf40101 CMOS 9位奇偶發生器-校驗器.pdf40102 CMOS 8位BCD可預置同步減法計數器.pdf40103 CMOS 8位二進制可預置同步減法計數器.pdf40104 CMOS 4位三態輸出雙向通用移位寄存器.pdf40105 CMOS 先進先出寄存器.pdf40106 CMOS 六施密特觸發器.pdf40107 CMOS 2輸入雙與非緩沖-驅動器.pdf40108 CMOS 4×4多端寄存.pdf40109 CMOS 四三態輸出低到高電平移位器.pdf4011 CMOS 四2輸入與非門.pdf40110 CMOS 十進制加減計數-譯碼-鎖存-驅動.pdf40117 CMOS 10線—4線BCD優先編碼器.pdf4012 CMOS 雙4輸入與非門.pdf4013 CMOS 帶置位-復位的雙D觸發器.pdf4014 CMOS 8級同步并入串入-串出移位寄存器.pdf40147 CMOS 10線—4線BCD優先編碼器.pdf4015 CMOS 雙4位串入-并出移位寄存器.pdf4016 CMOS 四雙向開關.pdf40160 CMOS 非同步復位可預置BCD計數器.pdf40161 CMOS 非同步復位可預置二進制計數器.pdf40162 CMOS 同步復位可預置BCD計數器.pdf40163 CMOS 同步復位可預置二進制計數器.pdf4017 CMOS 十進制計數器-分頻器.pdf40174 CMOS 六D觸發器.pdf40175 CMOS 四D觸發器.pdf4018 CMOS 可預置 1分N 計數器.pdf40181 CMOS 4位算術邏輯單元.pdf40182 CMOS 超前進位發生器.pdf4019 CMOS 四與或選譯門.pdf40192 CMOS 可預制四位BCD計數器.pdf40193 CMOS 可預制四位二進制計數器.pdf40194 CMOS 4位雙向并行存取通用移位寄存器.pdf4020 CMOS 14級二進制串行計數-分頻器.pdf40208 CMOS 4×4多端寄存器.pdf4021 CMOS 異步8位并入同步串入-串出寄存器.pdf4022 CMOS 八進制計數器-分頻器.pdf4023 CMOS 三3輸入與非門.pdf4024 CMOS 7級二進制計數器.pdf4025 CMOS 三3輸入或非門.pdf40257 CMOS 四2線-1線數據選擇器-多路傳輸.pdf4026 CMOS 7段顯示十進制計數-分頻器.pdf4027 CMOS 帶置位復位雙J-K主從觸發器.pdf4028 CMOS BCD- 十進制譯碼器.pdf4029 CMOS 可預制加-減(十-二進制)計數器.pdf4030 CMOS 四異或門.pdf4031 CMOS 64級靜態移位寄存器.pdf4032 CMOS 3位正邏輯串行加法器.pdf4033 CMOS 十進制計數器-消隱7段顯示.pdf4034 CMOS 8位雙向并、串入-并出寄存器.pdf4035 CMOS 4位并入-并出移位寄存器.pdf4038 CMOS 3位串行負邏輯加法器.pdf4040 CMOS 12級二進制計數-分頻器.pdf4041 CMOS 四原碼-補碼緩沖器.pdf4042 CMOS 四時鐘控制 D 鎖存器.pdf4043 CMOS 四三態或非 R-S 鎖存器.pdf4044 CMOS 四三態與非 R-S 鎖存器.pdf4045 CMOS 21位計數器.pdf4046 CMOS PLL 鎖相環電路.pdf4047 CMOS 單穩態、無穩態多諧振蕩器.pdf4048 CMOS 8輸入端多功能可擴展三態門.pdf4049 CMOS 六反相緩沖器-轉換器.pdf4050 CMOS 六同相緩沖器-轉換器.pdf4051 CMOS 8選1雙向模擬開關.pdf4051,2,3.pdf4052 CMOS 雙4選1雙向模擬開關.pdf4053 CMOS 三2選1雙向模擬開關.pdf4054 C
上傳時間: 2021-11-09
上傳用戶:kent
1.關于等長第一次聽到“繞等長工程師”這個稱號的時候,我和我的小伙伴們都驚呆了。每次在研討會提起這個名詞,很多人也都是會心一笑。 不知道從什么時候起,繞等長成了一種時尚,也成了PCB設計工程師心中揮不去的痛。需要等長設計的總線越來越多,等長的規則越來越嚴格。5mil已經不能滿足大家的目標了,精益求精的工程師們開始挑戰1mil,0.5mil……還聽過100%等長,沒有誤差的要求。 為什么我們這么喜歡等長?打開PCB設計文件,如果沒有看到精心設計的等長線,大家心中第一反應應該是鄙視,居然連等長都沒做。也有過在賽格買主板或者顯卡的經驗,拿起板子先看看電容的設計,然后再看看繞線,如果沒有繞線或者繞線設計不美觀,直接就Pass換另一個牌子。或許在我們的心中,等長做的好,是優秀PCB設計的一個體現。 做過一個非正規的統計(不過一博每年上萬款PCB設計,我們的采樣基本上也可以算做大數據了),稍微復雜一點的高速板子,繞等長要占據總設計時間的20%~30%。如果等長規則更嚴格,或者流程控制不好,做了等長之后再反復修改,這個時間還會更多。
標簽: pcb
上傳時間: 2021-11-11
上傳用戶:
74HC595 A4950 MAX3232 ULN2003AD STM32F207VCT6 AD集成封裝庫,原理圖庫器件型號列表:Library Component Count : 53Name Description----------------------------------------------------------------------------------------------------1N4148 High Conductance Fast Diode1N4448 High Conductance Fast Diode1N914 High Conductance Fast Diode1N914A High Conductance Fast Diode1N914B High Conductance Fast Diode1N916 High Conductance Fast Diode1N916A High Conductance Fast Diode1N916B High Conductance Fast Diode2N3904 NPN General Purpose Amplifier74ALS86 74HC595 8M貼片晶振 A4950 直流電機驅動AO4805CAP CapacitorCAP SMD CapacitorCON2 ConnectorCON2*10 ConnectorCON2*12P ConnectorCON2*7 ConnectorCON2*9 ConnectorCON3 ConnectorCON4 ConnectorCON5 ConnectorCON7 ConnectorCap Pol 極性電解電容DIODE DiodeFUSE1 FuseFUSE2 FuseINDUCTOR2 IRF7351PbF N-MOSJS1-12V-FLED MAX487 MAX809RD R0.125 Less than 1/4 Watt Power Resistor.RES2 RGRPI*4 Res1 ResistorSGM8955XN5G/TR 測量放大器SM712 SN74LV4052AD SP3232ESST25VF016B-50-4I-S2AFI2C Real-Time Clock.STM32F107VTC6 STM32F107VTC6SW DIP-4 編碼開關SW-PB SwitchTPS54302 45UA靜態電流 3ATVS SMBJ30CAULN2003 XC6214XTAL Crystal OscillatorPCB封裝庫列表:Component Count : 40Component Name-----------------------------------------------4G模塊-外置7D181K0603-LED0603C0603R0805C12061210181232255569-2*1P直針5569-2*2P直針AT-26CAP-D8DO-214AANHSOP-8J-SPDT-5JTAGL
上傳時間: 2021-11-15
上傳用戶:ttalli
IPC-A-610H 2020 CN 中文版: 電子組件的可接受性IPC-A-610H是電子行業廣泛采用的電子組件驗收標準。IPC-A-610H標準中包含了本文件的一般更新內容,介紹了一些新型表面貼裝元器件,同時刪除了目標條件。 本文件在電子行業成功問世離不開來自29個國家/地區的參與者,這些參與者在本文件編制期間投入了大量的精力并貢獻了寶貴的專業知識。該標準是檢查人員、操作人員及其他與電子組件驗收要求相關的人員必須掌握的技術標準。 與IPC-A-610一起制定的標準還有J-STD-001和IPC/WHMA-A-620。中文版全文416頁,進行了大量的變更。
標簽: ipc
上傳時間: 2021-11-26
上傳用戶:jason_vip1