编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

完全看不动题意，大牛们给我讲讲。

超级简单的一题

本题题目冗长，需要对题目进行转化。

题目中的神经元，可以看作是一个个孤立的结点。每一个传递关系就是一条有向边，起点为输入结点，边指向输出结点。所以神经网络就转化成为一个有向图。

由于题目规定，结点严格分层，即所有的点严格分成若干个阶段，就好比楼梯，每一个兴奋只能从上面一个阶梯走到下面一个阶梯（即只能从输入层转到输出层）。

因此，我们可以对结点进行拓扑排序。把每个结点放在相应的阶梯上，这样，递推关系就只能发生在相邻两个阶梯之间。对于递推关系，题目中虽然给出了一个递推公式，但是条件不甚明确，完整的公式应该为：

Cj>0;

这样，题目就转化成了一个简单的图论问题，步骤如下：

1． 拓扑排序，建立起相邻层的递推关系；

2． 递推求解。

例程如下：

#include

#include

using namespace std;

int w[30][30];

bool a[30][30];//邻接表

int c[30],u[30],f[30],cnt[30];//f,每个结点所在的层；cnt每个结点的入度

int top,n,e;

void toppx()

{

int i,j;

bool p=1;

top=0;

while(p)

{

p=0;

top++;

for(i=1;i>e)

{

memset(a,0,sizeof(a));

memset(cnt,0,sizeof(cnt));

memset(f,0,sizeof(f));

for(i=1;i>c[i]>>u[i];

for(i=1;i>x>>y>>d;

a[x][y]=1;

w[x][y]=d;

cnt[y]++;

}

toppx();

for(i=2;i

这种弱题，连search都算不上，只是模拟而已！

如果大家觉得做这道题有困难，可以下载Bug Brain游戏，会让你对人工神经网络有一个更好地了解。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案错误...　├ 标准行输出 16 238648

　├ 错误行输出 20 19870

├ 测试数据 03：答案错误...　├ 标准行输出 6 1

　├ 错误行输出 NULL

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案错误...　├ 标准行输出 1 2

　├ 错误行输出 NULL

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：40 有效耗时：0ms

“非零”？

强烈要求出题者为广大菜鸟们的通过率负责。。。

哎

可怜我搞了半天都没有注意到公式里的-Ui没有包含在西格玛里面，每次都减了个.......

其实也可以不搜。

只需把每个节点多设一个变量表示深度。输入层都为0；

再通过邻接表把每个点的深度推出来（等于它的任意来源节点的深度+1），

用公式把点的权一层一层向下推。

最后按要求输出深度最大的那些点就可以了。

不知道这种做法是不是能算作强行划状态后DP。

成为了第170个AC的...

这题就是搅和你的神经,相当复杂.

其实不难,随便循环扫一遍就行了.

还有,输出时要 if c[i]>0 , 而不是题目描述的 if c[i]0

汗！！

题目说输出最后一层非零的

答案却是要大于0的！！！！

"仅输出最后状态非零的输出层神经元状态"

这话应改成

仅输出最后状态大于零的输出层神经元状态

题目就叫神经,看懂的人更神经,AC的人应该送去神经病院

此题误导极重，大家先偷数据再做！

哎 先感叹下，题目说的怎么感觉似乎不是很清楚呢，不过最后还是AC了，庆祝下，首先这个题目测试数据太弱了，开始，我错误的做法尽然差点AC完，算法呢，搜索吧， 还有呢 拓扑排序吧！

读完这个题，我就开始犯神经……AC这个题我就成神经病了……