摘要： 维比特算法（viterbi algorithm）算法可用于求解篱笆图（lattice，离散数学中的格）的最短路径问题。 算法的思路与多段图是类似的，将一个格分为多组的节点，图的节点按列组织，每列的节点数量可以不一样，每一列的节点只能和相邻列的节点相连，不能跨列相连，节点之间有着不同的距离，之后逐层迭 阅读全文

摘要： 实验原理 程序步骤 ①画起点(x1,y1) ②准备画下一个点，X坐标加1，判断如果达到终点，则完成。否则找下一个点，由图可知要画的点要么为当前点的右邻接点，要么是当前点的右上邻接点。 （1）如果线段ax+by+c=0与x=x1+1的交点y坐标大于(y+*y+1))/2则选右上那个点。 （2）否则选右 阅读全文

摘要： 实验要求 结合格式塔心理学原理，设计算法，识别下图中的“三角形”。 格式塔心理学的应用 ①闭合原则：人类视觉会自动填补不完整图形的缺口，将碎片信息感知为整体（如三个带缺口的圆被感知为三角形）。 ②完形倾向：视觉倾向于将共线或对称的片段连接为连续轮廓（如缺口的边缘暗示三角形边线）。 ③对称性与简化：大 阅读全文