kruskal算法求解最小生成樹 K r u s k a l算法每次選擇n- 1條邊,所使用的貪婪準(zhǔn)則是:從剩下的邊中選擇一條不會(huì)產(chǎn)生環(huán)路的具有最小耗費(fèi)的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路則不可能形成一棵生成樹。K r u s k a l算法分e 步,其中e 是網(wǎng)絡(luò)中邊的數(shù)目。按耗費(fèi)遞增的順序來(lái)考慮這e 條邊,每次考慮一條邊。當(dāng)考慮某條邊時(shí),若將其加入到已選邊的集合中會(huì)出現(xiàn)環(huán)路,則將其拋棄,否則,將它選入。
上傳時(shí)間: 2013-12-14
上傳用戶:pompey
一、問(wèn)題描述若要在n個(gè)城市之間建役通信網(wǎng)絡(luò),只福要架設(shè)n-1條級(jí)路即可.如何以最低的經(jīng)濟(jì)代價(jià)建設(shè)這個(gè)通信網(wǎng),是一個(gè)網(wǎng)的最小生成樹問(wèn)題。二、基本要求 (1)利用克魯斯卡爾算法求圖的最小生成樹。 (2)能實(shí)現(xiàn)教科書6.5節(jié)中定義的抽象數(shù)據(jù)類型MFSet.以此表示構(gòu)造生成樹過(guò)程中的連通分量。 (3 ) 以文本形式輸出生成樹中各條邊以及他們的權(quán)值.三、需求分析 1、構(gòu)造圖結(jié)構(gòu)。 2、利用克魯斯卡爾算法求圖的最小生成樹。 3、完成生成樹的輸出。
標(biāo)簽: 城市 通信網(wǎng)絡(luò)
上傳時(shí)間: 2017-08-24
上傳用戶:wlcaption
選Activate Product 然後下一步 進(jìn)到了註冊(cè)畫面 將註冊(cè)機(jī)打開(kāi)選擇Aster V7 2x 按Get Num產(chǎn)生註冊(cè)碼 將註冊(cè)碼複製到Aster的註冊(cè)畫面上,按下面的"其它" 將硬體代碼複製 將硬體代碼貼上註冊(cè)機(jī)上的Hardware ID後,按Get Key產(chǎn)生啟動(dòng)碼後複製到註冊(cè)畫面的最下方.按下一步即可啟動(dòng)
標(biāo)簽: aster 注冊(cè)機(jī)
上傳時(shí)間: 2016-08-22
上傳用戶:921005047
一 產(chǎn)品描述 提供6個(gè)觸摸感應(yīng)按鍵,一對(duì)一直接輸出,對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)! 二 產(chǎn)品特色 1 工作電壓範(fàn)圍:3.1V – 5.5V 2 工作電流:3mA@5V 3 6個(gè)觸摸感應(yīng)按鍵 4 提供一對(duì)一的直接輸出,未按鍵為高電平輸出,按鍵為低電平輸出 5 可以經(jīng)由調(diào)整 CAP 腳的外接電容,調(diào)整靈敏度,電容越大靈敏度越高 6 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 7 內(nèi)建 LDO 增加電源的抗干擾能力 三 產(chǎn)品應(yīng)用 各種大小家電,娛樂(lè)產(chǎn)品 四 功能描述 1 VK3606DM 於手指按壓觸摸盤,在 60ms 內(nèi)輸出對(duì)應(yīng)按鍵的狀態(tài)。 2 單鍵優(yōu)先判斷輸出方式處理, 如果 K1 已經(jīng)承認(rèn)了, 需要等 K1 放開(kāi)後, 其他按 鍵才能再被承認(rèn),同時(shí)間只有一個(gè)按鍵狀態(tài)會(huì)被輸出。 3 具有防呆措施, 若是按鍵有效輸出連續(xù)超過(guò) 10 秒, 就會(huì)做復(fù)位。 4 環(huán)境調(diào)適功能,可隨環(huán)境的溫濕度變化調(diào)整參考值,確保按鍵判斷工作正常。 5 可分辨水與手指的差異,對(duì)水漫與水珠覆蓋按鍵觸摸盤,仍可正確判斷按鍵動(dòng)作。但水不可於按鍵觸摸盤上形成“水柱”,若如此則如同手按鍵一般,會(huì)有按鍵承認(rèn)輸出。 6 內(nèi)建 LDO 及抗電源雜訊的處理程序,對(duì)電源漣波的干擾有很好的耐受能力。 7 不使用的按鍵請(qǐng)接地,避免太過(guò)靈敏而產(chǎn)生誤動(dòng)
標(biāo)簽: 3606 KEYS SOP VK 16 DM 抗干擾 防水
上傳時(shí)間: 2019-08-08
上傳用戶:szqxw1688
一.產(chǎn)品描述 提供6個(gè)觸摸感應(yīng)按鍵,一對(duì)一直接輸出,輸出為開(kāi)漏(opendrain)型態(tài),適合作AD鍵。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)! 二。產(chǎn)品特色 1.工作電壓範(fàn)圍:3.1V – 5.5V 2.工作電流: 3mA@5V 3.6 個(gè)觸摸感應(yīng)按鍵 4.提供一對(duì)一的直接輸出,未按鍵為開(kāi)漏(open drain)型態(tài)輸出,按鍵時(shí)為低電平。 5.可以經(jīng)由調(diào)整 CAP 腳的外接電容,調(diào)整靈敏度,電容越大靈敏度越高 6.具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 7.內(nèi)建 LDO 增加電源的抗干擾能力 三。 產(chǎn)品應(yīng)用 各種大小家電,娛樂(lè)產(chǎn)品 四.功能描述 1.VK3606OM 於手指按壓觸摸盤,在 60ms 內(nèi)輸出對(duì)應(yīng)按鍵的狀態(tài)。 2.單鍵優(yōu)先判斷輸出方式處理, 如果 K1 已經(jīng)承認(rèn)了, 需要等K1 放開(kāi)後, 其他按鍵才能再被承認(rèn),同時(shí)間只有一個(gè)按鍵狀態(tài)會(huì)被輸出。 3.具有防呆措施, 若是按鍵有效輸出連續(xù)超過(guò) 10 秒, 就會(huì)做復(fù)位。 4.環(huán)境調(diào)適功能,可隨環(huán)境的溫濕度變化調(diào)整參考值,確保按鍵判斷工作正常。 5.可分辨水與手指的差異,對(duì)水漫與水珠覆蓋按鍵觸摸盤,仍可正確判斷按鍵動(dòng)作。但水不可於按鍵觸摸盤上形成“水柱”,若如此則如同手按鍵一般,會(huì)有按鍵承認(rèn)輸出。 6.內(nèi)建 LDO 及抗電源雜訊的處理程序,對(duì)電源漣波的干擾有很好的耐受能力。 7.K0~K5 中不使用的按鍵請(qǐng)接地,避免太過(guò)靈敏而產(chǎn)生誤動(dòng)。 8.D0~D5 中不使用的輸出請(qǐng)接地,避免浮接會(huì)有漏電流的情 況。
標(biāo)簽: KEYS 3606 SOP 16 VK OM 抗干擾 防水
上傳時(shí)間: 2019-08-08
上傳用戶:szqxw1688
一.產(chǎn)品描述 提供10個(gè)觸摸感應(yīng)按鍵及兩線式串列界面,並有中斷輸出INT腳與MCU聯(lián)繫。特性上對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)! 二。產(chǎn)品特色 1. 工作電壓範(fàn)圍:3.1V – 5.5V 2. 工作電流:3mA@5V 3. 10 個(gè)觸摸感應(yīng)按鍵 4. 提供串列界面 SCK、SDA、INT 作為與 MCU 溝通方式。 5. 可以經(jīng)由調(diào)整 CAP 腳的外接電容,調(diào)整靈敏度,電容越大靈敏度越高 6.具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 7. 內(nèi)建 LDO 增加電源的抗干擾能力 三。產(chǎn)品應(yīng)用 各種大小家電,娛樂(lè)產(chǎn)品 四.功能描述 1.VK3610IM 於手指按壓觸摸盤,在 60ms 內(nèi)輸出對(duì)應(yīng)按鍵的狀態(tài)。 2.單鍵優(yōu)先判斷輸出方式處理, 如果 K1 已經(jīng)承認(rèn)了, 需要等 K1 放開(kāi)後, 其他按鍵才能再被承認(rèn),同時(shí)間只有一個(gè)按鍵狀態(tài)會(huì)被輸出。 3.具有防呆措施, 若是按鍵有效輸出連續(xù)超過(guò) 10 秒, 就會(huì)做復(fù)位。 4.環(huán)境調(diào)適功能,可隨環(huán)境的溫濕度變化調(diào)整參考值,確保按鍵判斷工作正常。 5.可分辨水與手指的差異,對(duì)水漫與水珠覆蓋按鍵觸摸盤,仍可正確判斷按鍵動(dòng)作。但水不可於按鍵觸摸盤上形成“水柱”,若如此則如同手按鍵一般,會(huì)有按鍵承認(rèn)輸出。 6.內(nèi)建 LDO 及抗電源雜訊的處理程序,對(duì)電源漣波的干擾有很好的耐受能力。 7.不使用的按鍵請(qǐng)接地,避免太過(guò)靈敏而產(chǎn)生誤動(dòng)。
標(biāo)簽: KEYS VK3610 SOP 10 16 IM VK 抗干擾
上傳時(shí)間: 2019-08-08
上傳用戶:szqxw1688
一.產(chǎn)品描述 提供8個(gè)觸摸感應(yīng)按鍵,二進(jìn)制(BCD)編碼輸出,具有一個(gè)按鍵承認(rèn)輸出的顯示,按鍵後的資料會(huì)維持到下次按鍵,可先判斷按鍵承認(rèn)的狀態(tài)。提供低功耗模式,可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)! 二.產(chǎn)品特色 1.工作電壓範(fàn)圍:3.1V – 5.5V 2. 工作電流: 3mA (正常模式);15 uA (休眠模式) @5V 3. 8 個(gè)觸摸感應(yīng)按鍵 4.持續(xù)無(wú)按鍵 4 秒,進(jìn)入休眠模式 5. 提供二進(jìn)制(BCD)編碼直接輸出介面(上電 D2~D0/111) 6. 按鍵後離開(kāi),輸出狀態(tài)會(huì)維持到下次按鍵才會(huì)改變。 7. 提供按鍵承認(rèn)有效輸出,當(dāng)有按鍵時(shí)輸出低電平,無(wú)按鍵為高電平。 8. 可以經(jīng)由調(diào)整 CAP 腳的外接電容,調(diào)整靈敏度,電容越大靈敏度越高 9. 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 10. 內(nèi)建 LDO 增加電源的抗干擾能力 三.產(chǎn)品應(yīng)用 各種大小家電,娛樂(lè)產(chǎn)品 四.功能描述 1.VK3708BM 於手指按壓觸摸盤,在 60ms 內(nèi)輸出對(duì)應(yīng)按鍵的狀態(tài)。 2.單鍵優(yōu)先判斷輸出方式處理, 如果 K1 已經(jīng)承認(rèn)了, 需要等 K1 放開(kāi)後, 其他按鍵才能再被承認(rèn),同時(shí)間只有一個(gè)按鍵狀態(tài)會(huì)被輸出。 3.具有防呆措施, 若是按鍵有效輸出連續(xù)超過(guò) 10 秒, 就會(huì)做復(fù)位。 4.環(huán)境調(diào)適功能,可隨環(huán)境的溫濕度變化調(diào)整參考值,確保按鍵判斷工作正常。 5.可分辨水與手指的差異,對(duì)水漫與水珠覆蓋按鍵觸摸盤,仍可正確判斷按鍵動(dòng)作。但水不可於按鍵觸摸盤上形成“水柱”,若如此則如同手按鍵一般,會(huì)有按鍵承認(rèn)輸出。 6.內(nèi)建 LDO 及抗電源雜訊的處理程序,對(duì)電源漣波的干擾有很好的耐受能力。 7.不使用的按鍵請(qǐng)接地,避免太過(guò)靈敏而產(chǎn)生誤動(dòng)。 聯(lián)系人:許碩 QQ:191 888 5898 聯(lián)系電話:188 9858 2398(微信)
標(biāo)簽: KEYS 3708 SOP 16 BM VK 抗干擾 防水 省電
上傳時(shí)間: 2019-08-08
上傳用戶:szqxw1688
常用4000系列標(biāo)準(zhǔn)數(shù)字電路的中文名稱資料 型號(hào) 器件名稱 廠牌 備注 CD4000 雙3輸入端或非門+單非門 TI CD4001 四2輸入端或非門 HIT/NSC/TI/GOL CD4002 雙4輸入端或非門 NSC CD4006 18位串入/串出移位寄存器 NSC CD4007 雙互補(bǔ)對(duì)加反相器 NSC CD4008 4位超前進(jìn)位全加器 NSC CD4009 六反相緩沖/變換器 NSC CD4010 六同相緩沖/變換器 NSC CD4011 四2輸入端與非門 HIT/TI CD4012 雙4輸入端與非門 NSC CD4013 雙主-從D型觸發(fā)器 FSC/NSC/TOS CD4014 8位串入/并入-串出移位寄存器 NSC CD4015 雙4位串入/并出移位寄存器 TI CD4016 四傳輸門 FSC/TI CD4017 十進(jìn)制計(jì)數(shù)/分配器 FSC/TI/MOT CD4018 可預(yù)制1/N計(jì)數(shù)器 NSC/MOT CD4019 四與或選擇器 PHI CD4020 14級(jí)串行二進(jìn)制計(jì)數(shù)/分頻器 FSC CD4021 08位串入/并入-串出移位寄存器 PHI/NSC CD4022 八進(jìn)制計(jì)數(shù)/分配器 NSC/MOT CD4023 三3輸入端與非門 NSC/MOT/TI CD4024 7級(jí)二進(jìn)制串行計(jì)數(shù)/分頻器 NSC/MOT/TI CD4025 三3輸入端或非門 NSC/MOT/TI CD4026 十進(jìn)制計(jì)數(shù)/7段譯碼器 NSC/MOT/TI CD4027 雙J-K觸發(fā)器 NSC/MOT/TI CD4028 BCD碼十進(jìn)制譯碼器 NSC/MOT/TI CD4029 可預(yù)置可逆計(jì)數(shù)器 NSC/MOT/TI CD4030 四異或門 NSC/MOT/TI/GOL CD4031 64位串入/串出移位存儲(chǔ)器 NSC/MOT/TI CD4032 三串行加法器 NSC/TI CD4033 十進(jìn)制計(jì)數(shù)/7段譯碼器 NSC/TI CD4034 8位通用總線寄存器 NSC/MOT/TI CD4035 4位并入/串入-并出/串出移位寄存 NSC/MOT/TI CD4038 三串行加法器 NSC/TI CD4040 12級(jí)二進(jìn)制串行計(jì)數(shù)/分頻器 NSC/MOT/TI CD4041 四同相/反相緩沖器 NSC/MOT/TI CD4042 四鎖存D型觸發(fā)器 NSC/MOT/TI CD4043 4三態(tài)R-S鎖存觸發(fā)器("1"觸發(fā)) NSC/MOT/TI CD4044 四三態(tài)R-S鎖存觸發(fā)器("0"觸發(fā)) NSC/MOT/TI CD4046 鎖相環(huán) NSC/MOT/TI/PHI CD4047 無(wú)穩(wěn)態(tài)/單穩(wěn)態(tài)多諧振蕩器 NSC/MOT/TI CD4048 4輸入端可擴(kuò)展多功能門 NSC/HIT/TI CD4049 六反相緩沖/變換器 NSC/HIT/TI CD4050 六同相緩沖/變換器 NSC/MOT/TI CD4051 八選一模擬開(kāi)關(guān) NSC/MOT/TI
上傳時(shí)間: 2022-05-05
上傳用戶:
1-1前言一般人所能夠感受到聲音的頻率約介於5H2-20KHz,超音波(Ultrasonic wave)即爲(wèi)頻率超過(guò)20KHz以上的音波或機(jī)械振動(dòng),因此超音波馬達(dá)就是利用超音波的彈性振動(dòng)頻率所構(gòu)成的制動(dòng)力。超音波馬達(dá)的內(nèi)部主要是以壓電陶瓷材料作爲(wèi)激發(fā)源,其成份是由鉛(Pb)、結(jié)(Zr)及鈦(Ti)的氧化物皓鈦酸鉛(Lead zirconate titanate,PZT)製成的。將歷電材料上下方各黏接彈性體,如銅或不銹鋼,並施以交流電壓於壓電陶瓷材料作爲(wèi)驅(qū)動(dòng)源,以激振彈性體,稱此結(jié)構(gòu)爲(wèi)定子(Stator),將其用彈簧與轉(zhuǎn)子Rotor)接觸,將所産生摩擦力來(lái)驅(qū)使轉(zhuǎn)子轉(zhuǎn)動(dòng),由於壓電材料的驅(qū)動(dòng)能量很大,並足以抗衡轉(zhuǎn)子與定子間的正向力,雖然伸縮振幅大小僅有數(shù)徵米(um)的程度,但因每秒之伸縮達(dá)數(shù)十萬(wàn)次,所以相較於同型的電磁式馬達(dá)的驅(qū)動(dòng)能量要大的許多。超音波馬達(dá)的優(yōu)點(diǎn)爲(wèi):1,轉(zhuǎn)子慣性小、響應(yīng)時(shí)間短、速度範(fàn)圍大。2,低轉(zhuǎn)速可產(chǎn)生高轉(zhuǎn)矩及高轉(zhuǎn)換效率。3,不受磁場(chǎng)作用的影響。4,構(gòu)造簡(jiǎn)單,體積大小可控制。5,不須經(jīng)過(guò)齒輸作減速機(jī)構(gòu),故較爲(wèi)安靜。實(shí)際應(yīng)用上,超音波馬達(dá)具有不同於傳統(tǒng)電磁式馬達(dá)的特性,因此在不適合應(yīng)用傳統(tǒng)馬達(dá)的場(chǎng)合,例如:間歇性運(yùn)動(dòng)的裝置、空間或形狀受到限制的場(chǎng)所;另外包括一些高磁場(chǎng)的場(chǎng)合,如核磁共振裝置、斷層掃描儀器等。所以未來(lái)在自動(dòng)化設(shè)備、視聽(tīng)音響、照相機(jī)及光學(xué)儀器等皆可應(yīng)用超音波馬達(dá)來(lái)取代。
標(biāo)簽: 超聲波電機(jī)
上傳時(shí)間: 2022-06-17
上傳用戶:
艾默生 模塊電源的并聯(lián)均流技術(shù):n一,概述 n二,常用并聯(lián)均流技術(shù) n三,應(yīng)用實(shí)例 n四,注意事項(xiàng)
標(biāo)簽: 模塊電源 并聯(lián)均流
上傳時(shí)間: 2022-07-26
上傳用戶:
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1