首页 > TAG信息列表 > P1038
神经网络
P1038 [NOIP2003 提高组] 神经网络 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) tupo题 用队列存激活了的点，然后从队列头的点出发能到达的点去进行松弛（累加C值）当他所有可能增加的情况都增加过了（入度为0）那么就判断他能否入队去松弛别的点 答案要求输出层的C值，所以需要知道哪些P1038 神经网络（60）
ps:我真的是无语了，敲了两个半小时结果还只有60分qwq 觉得自己的思路好像没什么bug，但是程序输出就是有几个点W掉T掉（好像时间复杂度也不是很高？） 难过嘤嘤嘤(╥╯^╰╥) 好啦，回归正题，来讲一下我的思路以及我的艰难踩雷过程.... 题目背景 人工神经网络（Artificial Neural Network）是一种Luogu P1038 神经网络
思路 看到有关入度出度的问题很容易想到用\(toposort\)来做，这个题想起来非常的简单，但是坑点不少。 读入时的阈值\(u\)其实如果\(c > 0\)（可以传递信息时）直接减去就行，不会有影响，这取决于那个\(sigma\)的写法，\(u\)没有和任何一个数相乘，只是简单的累加，所以一开始直接减去就好。 CoP1038 神经网络
P1038 神经网络 坑点 当一个点的C值大于0时，才能向下传递C * W 的值 第一层（输入层）的点如果C大于0可直接向下传递，不需C -= U； AC代码： #include <bits/stdc++.h> using namespace std; const int maxn = 105; int C[maxn],U[maxn],indegree[maxn],head[maxn],ver[maxn*2],edge[maxP1038 间谍入侵
题目描述 爱丽丝魔法王国成立10周年，于是决定矩形国庆大阅兵。 在国庆大阅兵期间，为了防止暗黑王国的间谍乔装成平民混入，需要对每一个进城的人做检测。 因为暗黑王国的人长得和爱丽丝魔法王国的人长得很像，所以无法通过外貌来进行区分。 所以现在唯一的办法是通过DNA检测。 现在知道