洛谷P1038 [NOIP2003 提高组] 神经网络

最新推荐文章于 2024-02-23 12:31:59 发布

Park Corsa

最新推荐文章于 2024-02-23 12:31:59 发布

阅读量292

点赞数

分类专栏： ---图论--- # 拓扑排序文章标签：图论拓扑排序

本文链接：https://blog.csdn.net/hzq_oi/article/details/119703949

版权

博客内容讲述了如何解决一道关于神经网络的题目，该题目涉及到图论中的拓扑排序。作者指出，由于题目表述不易理解，需要通过解析出题意图，确定问题本质是一个有向无环图（DAG）。利用拓扑排序的方法，可以有效地按优先级计算状态。在解题过程中，注意到了输入层的阈值在计算中并未使用。

摘要由CSDN通过智能技术生成

传送门

首先吐槽一下出题人的语文水平，读题真的很难受

看到题面能够明显意识到这是一个DAG，需要按优先级计算状态，于是考虑借助拓扑排序来完成计算

注意一个细节：输入层的阈值没有用

#include<bits/stdc++.h>
using namespace std;
inline char nc(){
   
    static char buf[100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline int rd(){
   
	int register data=0,w=1;static char ch=0;ch=nc();
	while(!isdigit(ch)&&ch!='-')ch=nc();
	if(ch==<