圖的鄰接矩陣和遍歷 一．問(wèn)題描述 構(gòu)造一圖，用鄰接矩陣實(shí)現(xiàn)該圖的深度優(yōu)先遍歷或廣度優(yōu)先遍歷。 二．實(shí)驗(yàn)?zāi)康? 1．掌握?qǐng)D的基本概念和鄰接矩陣的存儲(chǔ)結(jié)構(gòu)。 2．掌握鄰接矩陣存儲(chǔ)結(jié)構(gòu)的算法實(shí)現(xiàn)。 3．掌握?qǐng)D在鄰接矩陣存儲(chǔ)結(jié)構(gòu)上遍歷算法的實(shí)現(xiàn)。 三．實(shí)驗(yàn)要求 1．確定圖的頂點(diǎn)個(gè)數(shù)和邊的個(gè)數(shù)，建立鄰接矩陣，實(shí)現(xiàn)深度優(yōu)先遍歷或廣度優(yōu)先遍歷，再在主函數(shù)中調(diào)用它們。 2．深度優(yōu)先遍歷思想： （1）訪問(wèn)頂點(diǎn)v （2）從v的未被訪問(wèn)的鄰接點(diǎn)中選取一個(gè)頂點(diǎn)w，從w出發(fā)進(jìn)行深度優(yōu)先遍歷； （3）重復(fù)上述兩步，直至圖中所有和v有路徑相通的頂點(diǎn)都被訪問(wèn)到。
標(biāo)簽： 矩陣
上傳時(shí)間： 2016-06-28
上傳用戶：tb_6877751
MODBUS 通信源代碼 MODBUS通訊協(xié)定原本是MODICON公司為自己所生產(chǎn)的PLC(可程式邏輯控制器)所開(kāi)發(fā)的通訊協(xié)定，後來(lái)廣泛為工業(yè)界所使用，它是一對(duì)多的方式來(lái)通訊，目前他是採(cǎi)開(kāi)放的方式不需支付任何費(fèi)用，任何人皆可開(kāi)發(fā)，所以目前許多PLC、人機(jī)介面及圖控軟體都有支援。
標(biāo)簽： MODBUS MODICON PLC 通信
上傳時(shí)間： 2014-01-23
上傳用戶：FreeSky
賦權(quán)有向圖中心問(wèn)題 問(wèn)題描述: 設(shè)G=(V,E)是一個(gè)賦權(quán)有向圖，v是G的一個(gè)頂點(diǎn)， v的偏心距定義為： Max {w∈ V,從w到v的最短路徑長(zhǎng)度} G中偏心距最小的頂點(diǎn)稱為G的中心。試?yán)肍loyd 算法設(shè)計(jì)一個(gè)求賦權(quán)有向圖中心的算法。
標(biāo)簽：
上傳時(shí)間： 2017-08-17
上傳用戶：klin3139
/****************temic*********t5557***********************************/ #include <at892051.h> #include <string.h> #include <intrins.h> #include <stdio.h> #define uchar unsigned char #define uint unsigned int #define ulong unsigned long //STC12C2051AD的SFR定義 sfr WDT_CONTR = 0xe1;//stc2051的看門狗?????? /**********全局常量************/ //寫(xiě)卡的命令 #define write_command0 0//寫(xiě)密碼 #define write_command1 1//寫(xiě)配置字 #define write_command2 2//密碼寫(xiě)數(shù)據(jù) #define write_command3 3//喚醒 #define write_command4 4//停止命令 #define TRUE 1 #define FALSE 0 #define OK 0 #define ERROR 255 //讀卡的時(shí)間參數(shù)us #define ts_min 250//270*11.0592/12=249//取近似的整數(shù) #define ts_max 304//330*11.0592/12=304 #define t1_min 73//90*11.0592/12=83:-10調(diào)整 #define t1_max 156//180*11.0592/12=166 #define t2_min 184//210*11.0592/12=194 #define t2_max 267//300*11.0592/12=276 //***********不采用中斷處理:采用查詢的方法讀卡時(shí)關(guān)所有中斷****************/ sbit p_U2270B_Standby = P3^5;//p_U2270B_Standby PIN=13 sbit p_U2270B_CFE = P3^3;//p_U2270B_CFE PIN=6 sbit p_U2270B_OutPut = P3^7;//p_U2270B_OutPut PIN=2 sbit wtd_sck = P1^7;//SPI總線 sbit wtd_si = P1^3; sbit wtd_so = P1^2; sbit iic_data = P1^2;//lcd IIC sbit iic_clk = P1^7; sbit led_light = P1^6;//測(cè)試綠燈 sbit led_light1 = P1^5;//測(cè)試紅燈 sbit led_light_ok = P1^1;//讀卡成功標(biāo)志 sbit fengmingqi = P1^5; /***********全局變量************************************/ uchar data Nkey_a[4] = {0xA0, 0xA1, 0xA2, 0xA3};//初始密碼 //uchar idata card_snr[4]; //配置字 uchar data bankdata[28] = {1,2,3,4,5,6,7,1,2,3,4,5,6,7,1,2,3,4,5,6,7,1,2,3,4,5,6,7}; //存儲(chǔ)卡上用戶數(shù)據(jù)(1-7)7*4=28 uchar data cominceptbuff[6] = {1,2,3,4,5,6};//串口接收數(shù)組ram uchar command; //第一個(gè)命令 uchar command1;// //uint temp; uchar j,i; uchar myaddr = 8; //uchar ywqz_count,time_count; //ywqz jishu: uchar bdata DATA; sbit BIT0 = DATA^0; sbit BIT1 = DATA^1; sbit BIT2 = DATA^2; sbit BIT3 = DATA^3; sbit BIT4 = DATA^4; sbit BIT5 = DATA^5; sbit BIT6 = DATA^6; sbit BIT7 = DATA^7; uchar bdata DATA1; sbit BIT10 = DATA1^0; sbit BIT11 = DATA1^1; sbit BIT12 = DATA1^2; sbit BIT13 = DATA1^3; sbit BIT14 = DATA1^4; sbit BIT15 = DATA1^5; sbit BIT16 = DATA1^6; sbit BIT17 = DATA1^7; bit i_CurrentLevel;//i_CurrentLevel BIT 00H(Saves current level of OutPut pin of U2270B) bit timer1_end; bit read_ok = 0; //緩存定時(shí)值,因用同一個(gè)定時(shí)器 union HLint { uint W; struct { uchar H;uchar L; } B; };//union HLint idata a union HLint data a; //緩存定時(shí)值,因用同一個(gè)定時(shí)器 union HLint0 { uint W; struct { uchar H; uchar L; } B; };//union HLint idata a union HLint0 data b; /**********************函數(shù)原型*****************/ //讀寫(xiě)操作 void f_readcard(void);//全部讀出1~7 AOR喚醒 void f_writecard(uchar x);//根據(jù)命令寫(xiě)不同的內(nèi)容和操作 void f_clearpassword(void);//清除密碼 void f_changepassword(void);//修改密碼 //功能子函數(shù) void write_password(uchar data *data p);//寫(xiě)初始密碼或數(shù)據(jù) void write_block(uchar x,uchar data *data p);//不能用通用指針 void write_bit(bit x);//寫(xiě)位 /*子函數(shù)區(qū)*****************************************************/ void delay_2(uint x) //延時(shí),時(shí)間x*10us@12mhz,最小20us@12mhz { x--; x--; while(x) { _nop_(); _nop_(); x--; } _nop_();//WDT_CONTR=0X3C;不能頻繁的復(fù)位 _nop_(); } ///////////////////////////////////////////////////////////////////// void initial(void) { SCON = 0x50; //串口方式1,允許接收 //SCON =0x50; //01010000B:10位異步收發(fā),波特率可變,SM2=0不用接收到有效停止位才RI=1, //REN=1允許接收 TMOD = 0x21; //定時(shí)器1 定時(shí)方式2(8位),定時(shí)器0 定時(shí)方式1(16位) TCON = 0x40; //設(shè)定時(shí)器1 允許開(kāi)始計(jì)時(shí)(IT1=1) TH1 = 0xfD; //FB 18.432MHz 9600 波特率 TL1 = 0xfD; //fd 11.0592 9600 IE = 0X90; //EA=ES=1 TR1 = 1; //啟動(dòng)定時(shí)器 WDT_CONTR = 0x3c;//使能看門狗 p_U2270B_Standby = 0;//單電源 PCON = 0x00; IP = 0x10;//uart you xian XXXPS PT1 PX1 PT0 PX0 led_light1 = 1; led_light = 0; p_U2270B_OutPut = 1; } /************************************************/ void f_readcard()//讀卡 { EA = 0;//全關(guān),防止影響跳變的定時(shí)器計(jì)時(shí) WDT_CONTR = 0X3C;//喂狗 p_U2270B_CFE = 1;// delay_2(232); //>2.5ms /* // aor 用喚醒功能來(lái)防碰撞 p_U2270B_CFE = 0; delay_2(18);//start gap>150us write_bit(1);//10=操作碼讀0頁(yè) write_bit(0); write_password(&bankdata[24]);//密碼block7 p_U2270B_CFE =1 ;// delay_2(516);//編程及確認(rèn)時(shí)間5.6ms */ WDT_CONTR = 0X3C;//喂狗 led_light = 0; b.W = 0; while(!(read_ok == 1)) { //while(p_U2270B_OutPut);//等一個(gè)穩(wěn)定的低電平?超時(shí)判斷? while(!p_U2270B_OutPut);//等待上升沿的到來(lái)同步信號(hào)檢測(cè)1 TR0 = 1; //deng xia jiang while(p_U2270B_OutPut);//等待下降沿 TR0 = 0; a.B.H = TH0; a.B.L = TL0; TH0 = TL0 = 0; TR0 = 1;//定時(shí)器晚啟動(dòng)10個(gè)周期 //同步頭 if((324 < a.W) && (a.W < 353)) ;//檢測(cè)同步信號(hào)1 else { TR0 = 0; TH0 = TL0 = 0; goto read_error; } //等待上升沿 while(!p_U2270B_OutPut); TR0 = 0; a.B.H = TH0; a.B.L = TL0; TH0 = TL0 = 0; TR0 = 1;//b.N1<<=8; if(a.B.L < 195);//0.5p else { TR0 = 0; TH0 = TL0 = 0; goto read_error; } //讀0~7塊的數(shù)據(jù) for(j = 0;j < 28;j++) { //uchar i; for(i = 0;i < 16;i++)//8個(gè)位 { //等待下降沿的到來(lái) while(p_U2270B_OutPut); TR0 = 0; a.B.H = TH0; a.B.L = TL0; TH0 = TL0 = 0; TR0 = 1; if(t2_max < a.W/*)&&(a.W < t2_max)*/)//1P { b.W >>= 2;//先左移再賦值 b.B.L += 0xc0; i++; } else if(t1_min < a.B.L/*)&&(a.B.L < t1_max)*/)//0.5p { b.W >>= 1; b.B.L += 0x80; } else { TR0 = 0; TH0 = TL0 = 0; goto read_error; } i++; while(!p_U2270B_OutPut);//上升 TR0 = 0; a.B.H = TH0; a.B.L = TL0; TH0 = TL0 = 0; TR0 = 1; if(t2_min < a.W/*)&&(a.W < t2_max)*/)//1P { b.W >>= 2; i++; } else if(t1_min < a.B.L/*a.W)&&(a.B.L < t1_max)*/)//0.5P //else if(!(a.W==0)) { b.W >>= 1; //temp+=0x00; //led_light1=0;led_light=1;delay_2(40000); } else { TR0 = 0; TH0 = TL0 = 0; goto read_error; } i++; } //取出奇位 DATA = b.B.L; BIT13 = BIT7; BIT12 = BIT5; BIT11 = BIT3; BIT10 = BIT1; DATA = b.B.H; BIT17 = BIT7; BIT16 = BIT5; BIT15 = BIT3; BIT14 = BIT1; bankdata[j] = DATA1; } read_ok = 1;//讀卡完成了 read_error: _nop_(); } } /***************************************************/ void f_writecard(uchar x)//寫(xiě)卡 { p_U2270B_CFE = 1; delay_2(232); //>2.5ms //psw=0 standard write if (x == write_command0)//寫(xiě)密碼:初始化密碼 { uchar i; uchar data *data p; p = cominceptbuff; p_U2270B_CFE = 0; delay_2(31);//start gap>330us write_bit(1);//寫(xiě)操作碼1:10 write_bit(0);//寫(xiě)操作碼0 write_bit(0);//寫(xiě)鎖定位0 for(i = 0;i < 35;i++) { write_bit(1);//寫(xiě)數(shù)據(jù)位1 } p_U2270B_CFE = 1; led_light1 = 0; led_light = 1; delay_2(40000);//測(cè)試使用 //write_block(cominceptbuff[4],p); p_U2270B_CFE = 1; bankdata[20] = cominceptbuff[0];//密碼存入 bankdata[21] = cominceptbuff[1]; bankdata[22] = cominceptbuff[2]; bankdata[23] = cominceptbuff[3]; } else if (x == write_command1)//配置卡參數(shù):初始化 { uchar data *data p; p = cominceptbuff; write_bit(1);//寫(xiě)操作碼1:10 write_bit(0);//寫(xiě)操作碼0 write_bit(0);//寫(xiě)鎖定位0 write_block(cominceptbuff[4],p); p_U2270B_CFE= 1; } //psw=1 pssword mode else if(x == write_command2) //密碼寫(xiě)數(shù)據(jù) { uchar data*data p; p = &bankdata[24]; write_bit(1);//寫(xiě)操作碼1:10 write_bit(0);//寫(xiě)操作碼0 write_password(p);//發(fā)口令 write_bit(0);//寫(xiě)鎖定位0 p = cominceptbuff; write_block(cominceptbuff[4],p);//寫(xiě)數(shù)據(jù) } else if(x == write_command3)//aor //喚醒 { //cominceptbuff[1]操作碼10 X xxxxxB uchar data *data p; p = cominceptbuff; write_bit(1);//10 write_bit(0); write_password(p);//密碼 p_U2270B_CFE = 1;//此時(shí)數(shù)據(jù)不停的循環(huán)傳出 } else //停止操作碼 { write_bit(1);//11 write_bit(1); p_U2270B_CFE = 1; } p_U2270B_CFE = 1; delay_2(560);//5.6ms } /************************************/ void f_clearpassword()//清除密碼 { uchar data *data p; uchar i,x; p = &bankdata[24];//原密碼 p_U2270B_CFE = 0; delay_2(18);//start gap>150us //操作碼10:10xxxxxxB write_bit(1); write_bit(0); for(x = 0;x < 4;x++)//發(fā)原密碼 { DATA = *(p++); for(i = 0;i < 8;i++) { write_bit(BIT0); DATA >>= 1; } } write_bit(0);//鎖定位0:0 p = &cominceptbuff[0]; write_block(0x00,p);//寫(xiě)新配置參數(shù):pwd=0 //密碼無(wú)效:即清除密碼 DATA = 0x00;//停止操作碼00000000B for(i = 0;i < 2;i++) { write_bit(BIT7); DATA <<= 1; } p_U2270B_CFE = 1; delay_2(560);//5.6ms } /*********************************/ void f_changepassword()//修改密碼 { uchar data *data p; uchar i,x,addr; addr = 0x07;//block7 p = &Nkey_a[0];//原密碼 DATA = 0x80;//操作碼10:10xxxxxxB for(i = 0;i < 2;i++) { write_bit(BIT7); DATA <<= 1; } for(x = 0;x < 4;x++)//發(fā)原密碼 { DATA = *(p++); for(i = 0;i < 8;i++) { write_bit(BIT7); DATA >>= 1; } } write_bit(0);//鎖定位0:0 p = &cominceptbuff[0]; write_block(0x07,p);//寫(xiě)新密碼 p_U2270B_CFE = 1; bankdata[24] = cominceptbuff[0];//密碼存入 bankdata[25] = cominceptbuff[1]; bankdata[26] = cominceptbuff[2]; bankdata[27] = cominceptbuff[3]; DATA = 0x00;//停止操作碼00000000B for(i = 0;i < 2;i++) { write_bit(BIT7); DATA <<= 1; } p_U2270B_CFE = 1; delay_2(560);//5.6ms } /***************************子函數(shù)***********************************/ void write_bit(bit x)//寫(xiě)一位 { if(x) { p_U2270B_CFE = 1; delay_2(32);//448*11.0592/120=42延時(shí)448us p_U2270B_CFE = 0; delay_2(28);//280*11.0592/120=26寫(xiě)1 } else { p_U2270B_CFE = 1; delay_2(92);//192*11.0592/120=18 p_U2270B_CFE = 0; delay_2(28);//280*11.0592/120=26寫(xiě)0 } } /*******************寫(xiě)一個(gè)block*******************/ void write_block(uchar addr,uchar data *data p) { uchar i,j; for(i = 0;i < 4;i++)//block0數(shù)據(jù) { DATA = *(p++); for(j = 0;j < 8;j++) { write_bit(BIT0); DATA >>= 1; } } DATA = addr <<= 5;//0地址 for(i = 0;i < 3;i++) { write_bit(BIT7); DATA <<= 1; } } /*************************************************/ void write_password(uchar data *data p) { uchar i,j; for(i = 0;i < 4;i++)// { DATA = *(p++); for(j = 0;j < 8;j++) { write_bit(BIT0); DATA >>= 1; } } } /*************************************************/ void main() { initial(); TI = RI = 0; ES = 1; EA = 1; delay_2(28); //f_readcard(); while(1) { f_readcard(); //讀卡 f_writecard(command1); //寫(xiě)卡 f_clearpassword(); //清除密碼 f_changepassword(); //修改密碼 } }
標(biāo)簽： 12345
上傳時(shí)間： 2017-10-20
上傳用戶：my_lcs
電阻類3D封裝表貼插裝電阻可調(diào)電阻功率電阻封裝庫(kù)AD庫(kù)PCB庫(kù)共100個(gè)（ALTIUM 3D封裝庫(kù)），列表如下：Component Count : 100Component Name-----------------------------------------------FLQ-0R03FLQ-40A-75mVFLQ-50-3FLQ-50AFLQ-60A-75mVFLQ-OAR5R005FLFFUSE-1210FUSE-1808FUSE-2920IGBT-BSM200GB60DLCIGBT-FF200R12KT4R0.5WR0.25wR1/1-HR1/2-HR1/2-VR1/4-HR1/4-VR1/8R1/16R1W -LR1W-WR2W-LR2W-WR2W-W-1R3W-HR3W-VR608XAR0402R0402SR0603R0805R1206R1210R1808R1812R2010R2512RD20D561KRES ADJ1RES ADJ2RES ADJ3RES-3224WRES-3296PRES-3296WRES-3296XRES-POT-TRRES-POT4MM-2RES-pot3306FRES-RK16312RES-RP8RES-RP9RES-RT-PJ-3314JRES-RV3224WRES-RV3296PRES-RV3296WRES-RV3296XRES-RV3386RES-VR-3RES-VR1RES-VR2RES-VR3RES-VR4RES-VR5RES-VR6RES-VR3296PRES-VR3296WRES-VR3296XRES-VR3306RES-VR3362PRES-VR3362WRES-VR3386RGG-5W-VRGG-5W-WRGG-5W-W-2RGG-10W-WRGG-10W-W -2RGG-20W-Wrgg-R3W-WRGG-R5W-TRGG-R5W-Vrgg-R5W2-wRX21-8WRX27-1VRX27-5W-LRX27-5W-WRX27-7WTVR-5DTVR-7DTVR-10DTVR-14DTVR-14D-NTCTVR-20DTVR-RD15TVR-RD20TVR-RV0.6TVR-RV7DTVR-RV8D-20TVR-RV14DTVR-RV20D
上傳時(shí)間： 2022-01-06
上傳用戶：wangshoupeng199
說(shuō)明：1，測(cè)試交流電源（Test AC Power Supply）：A.中國(guó)（China）：AC 220V+/-2%50Hz+/-2%B.美國(guó)（United States of America）：AC 120V+/-2%60Hz+/-2%。C.英國(guó)（Britain）：AC 240V+/-2%50Hz+/-2%D.歐洲（Europe）：AC 230V+/-2%50Hz+/-2%E.日本（Japan）：AC 100V+/-2%60Hz+/-2%F.墨西哥（Mexico）：AC 127V+/-2%60Hz+/-2%2，測(cè)試溫度條件（Test Temperature Conditions）：25℃+/-2℃。3，測(cè)試以右聲道為準(zhǔn)（Standard Test Use Right Channell）4，信號(hào)由AUX插座輸入（Signal From AUX Jack Input）。5，測(cè)試以音量最大，音調(diào)和平衡在中央位置（電子音調(diào)在正常狀態(tài)）。（Test Volume Setup Max，Equalizer And Balance Setup Center）。6，標(biāo)準(zhǔn)輸出（Standard Output）：A.輸入1 KHz頻率信號(hào)（Input 1 KHz Frequency Signal）B.左右聲道輸入信號(hào)測(cè)試右聲道（L&R Input Signal Test Use R Channel）C.額定輸出功率満（Rating Output Power Full）10 W，標(biāo)準(zhǔn)輸出定為1w.（Rating Output Power Full 10 w，Standard Output Setup 1 W）D.額定輸出功率1W到10w，標(biāo)準(zhǔn)輸出定為500 mW（Rating Output Power 1 W To 10 W，Standard Output Setup 500 mW）E.額定輸出功率小于1w，標(biāo)準(zhǔn)輸出定為50 mW（Rating Output Power Not Full 1 W，Standard Output Setup 50 mW）F.標(biāo)準(zhǔn)輸出電壓以V-VPR為準(zhǔn)（Standard Output Voltage Use V-V/PR）。G.V-V/PR中P為額定輸出功率，R為喇叭標(biāo)稱阻抗。
標(biāo)簽： 音響功放
上傳時(shí)間： 2022-06-18
上傳用戶：
slickeditv10.0linuxcrackz.w.t.zip SlickEdit v10.0 for linux 注冊(cè)機(jī) 在國(guó)內(nèi)網(wǎng)站上找了N天都沒(méi)找到，在國(guó)外一家網(wǎng)站找到。雖然不是源代碼，但是SlickEdit是Linux下最好用的30多種編程IDE。這個(gè)是注冊(cè)機(jī)安裝文件在百度裡找吧
標(biāo)簽： 10.0 linuxcrackz slickeditv SlickEdit
上傳時(shí)間： 2013-12-10
上傳用戶：大融融rr
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個(gè)類開(kāi)始。程序1 2 - 1給出了類的描述。程 序中，先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間，然后對(duì)數(shù)組a 初始化，以描述 一個(gè)n 頂點(diǎn)、沒(méi)有邊的圖的鄰接矩陣，其復(fù)雜性為( n2 )。該代碼沒(méi)有捕獲可能由M a k e 2 D A r r a y 引發(fā)的異常。在析構(gòu)函數(shù)中調(diào)用了程序1 - 1 4中的二維數(shù)組釋放函數(shù)D e l e t e 2 D
標(biāo)簽： 矩陣
上傳時(shí)間： 2013-12-21
上傳用戶：lanjisu111
M值曲線即控制理論中的補(bǔ)靈敏度系數(shù)模的最大值。本例模型為：y=w+s
上傳時(shí)間： 2013-12-23
上傳用戶：youlongjian0
網(wǎng)葉編輯器 ?W葉編輯器 網(wǎng)葉編輯器
標(biāo)簽：
上傳時(shí)間： 2016-01-20
上傳用戶：watch100
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
