2016提高组,解题报告.docVIP

第一题：神经网络 【试题分析】 一、题意分析 1、任务描述：从输入层开始，各节点按照传递公式，一层一层向下传递。输出输出层中信号大于零的节点编号和信号大小。（节点编号由小到大）如果没有满足条件的编号则输出NULL。 信号传递公式： 公式中的Wji（可能为负值）表示连接j号神经元和i号神经元的边的权值。当Ci大于0时，该神经元处于兴奋状态，否则就处于平静状态。当神经元处于兴奋状态时，下一秒它会向其它神经元传递信号，信号的强度为Ci。 2、输入： 两个整数n（1≤n≤20）和p。n表示节点的个数；p表示有向边的条数。 下面n行表示1-n号节点的状态和阈值。 下面p行表示有向边及其权值。 3、输出： 输出输出层状态大于零的神经元编号和状态，并且按照编号有小到大顺序输出！ 若输出层的神经元最后状态小于等于0，则输出NULL。 二、问题分析 1、题目中给出每层神经元只向下一层的神经元输出信息，只从上一层神经元接受信息。所以不必进行拓扑排序，一层一层的向下传递信号即可。输出最后一层中信号大于零的节点编号。 2、可以建立一个队列，将输入层节点入队。 3、取队首节点出队，寻找此节点有向边，如果有有向边： 1）则记录此节点不是输出层； 2）再判断此节点信号大于零则向下传递信号，将指向的节点入队（防止重复入队）。再出队再传递，直至全部出队。 注意：1）输入层可以是输出层。2）