插頭DP 的概念是什么?

插頭DP ，是一類基于連通性的狀態(tài)壓縮動態(tài)規(guī)劃，用狀壓DP來處理聯(lián)通問題。本質(zhì)就是狀壓。

常見的聯(lián)通問題：多回路問題、路徑問題、簡單回路問題、廣義路徑問題、生成樹問題。

插頭DP 一般是 逐格轉(zhuǎn)移 的，少有逐行轉(zhuǎn)移。

而逐格轉(zhuǎn)移就是將格子劃分成已轉(zhuǎn)移的格子和未轉(zhuǎn)移的格子，我們將起到這樣分類作用的工具叫做 輪廓線。

如圖，紅色線就是此時(shí)的輪廓線，當(dāng)前在處理的格子是黃色格子，也就是說當(dāng)前處理的格子也被劃分到未轉(zhuǎn)移的格子集合中。

不難發(fā)現(xiàn)，m mm 列卻有 m + 1 m+1m+1 個(gè)插頭 / 輪廓線。

PROFIBUS – DP的優(yōu)點(diǎn)是什么?

Decentralized Periphery。全稱PROFIBUS – DP，它具有高速低成本，用于設(shè)備級控制系統(tǒng)與分散式I/O的通信。它與PROFIBUS-PA(Process Automation )、PROFIBUS-FMS (FieldbusMessage Specification )共同組成了PROFIBUS標(biāo)準(zhǔn)。

PROFIBUS –Dp用于現(xiàn)場層的高速數(shù)據(jù)傳送。主站周期地讀取從站的輸入信息并周期地向從站發(fā)送輸出信息?？偩€循環(huán)時(shí)間必須要比主站(PLC)程序循環(huán)時(shí)間短。除周期性用戶數(shù)據(jù)傳輸外，PROFIBUS-Dp還提供智能化設(shè)備所需的非周期性通信以進(jìn)行組態(tài).診斷和報(bào)警處理。

①傳輸技術(shù)：RS-485雙絞線.雙線電纜或光纜。波特率從9.6K bit/s到12M bit/s。

②總線存?。焊髦髡鹃g令牌傳遞，主站與從站間為主-從傳送。支持單主或多主系統(tǒng)?？偩€上最站點(diǎn)(主-從設(shè)備)數(shù)為126。

③通信：點(diǎn)對點(diǎn)(用戶數(shù)據(jù)傳送)或廣播(控制指令)。循環(huán)主-從用戶數(shù)據(jù)傳送和非循環(huán)主-主數(shù)據(jù)傳送。