插头DP 的概念是什么?
插头DP ,是一类基于连通性的状态压缩动态规划,用状压DP来处理联通问题。本质就是状压。
常见的联通问题:多回路问题、路径问题、简单回路问题、广义路径问题、生成树问题。
插头DP 一般是 逐格转移 的,少有逐行转移。
而逐格转移就是将格子划分成已转移的格子和未转移的格子,我们将起到这样分类作用的工具叫做 轮廓线。
如图,红色线就是此时的轮廓线,当前在处理的格子是黄色格子,也就是说当前处理的格子也被划分到未转移的格子集合中。
不难发现,m mm 列却有 m + 1 m+1m+1 个插头 / 轮廓线。
PROFIBUS – DP的优点是什么?
Decentralized Periphery。全称PROFIBUS – DP,它具有高速低成本,用于设备级控制系统与分散式I/O的通信。它与PROFIBUS-PA(Process Automation )、PROFIBUS-FMS (FieldbusMessage Specification )共同组成了PROFIBUS标准。
PROFIBUS –Dp用于现场层的高速数据传送。主站周期地读取从站的输入信息并周期地向从站发送输出信息。总线循环时间必须要比主站(PLC)程序循环时间短。除周期性用户数据传输外,PROFIBUS-Dp还提供智能化设备所需的非周期性通信以进行组态.诊断和报警处理。
①传输技术:RS-485双绞线.双线电缆或光缆。波特率从9.6K bit/s到12M bit/s。
②总线存取:各主站间令牌传递,主站与从站间为主-从传送。支持单主或多主系统。总线上最站点(主-从设备)数为126。
③通信:点对点(用户数据传送)或广播(控制指令)。循环主-从用户数据传送和非循环主-主数据传送。