洛谷 P1038 神經網路(拓撲排序)

2021-10-03 05:06:12 字數 743 閱讀 7323

題目鏈結

題目意思比較明確,就是簡單的拓撲排序,這裡寫幾個圖操作需要注意的坑點。

這裡的邊權值可能為正、負數,還可能為0,所以判斷兩個點之間是否有路徑時要注意。

#include

using

namespace std;

int ui[

110]

,ci[

110]

,wi[

110]

[110

],n,p,inedge[

110]

;bool isconect[

110]

[110];

vector<

int> v;

queue<

int> q;

intmain()

for(

int i=

1;i<=p;

++i)

for(

int i=

1;i<=n;

++i)

while

(!q.

empty()

)}if(

!flag) v.

push_back

(now);}

int flag=0;

for(

auto c:v)}if

(!flag) cout<<

"null"

}

P1038 神經網路 拓撲排序

題目背景 人工神經網路 artificial neural networkartificialneuralnetwork 是一種新興的具有自我學習能力的計算系統,在模式識別 函式逼近及貸款風險評估等諸多領域有廣泛的應用。對神經網路的研究一直是當今的熱門方向,蘭蘭同學在自學了一本神經網路的入門書籍後,...

P1038 神經網路 拓撲排序

傳送門 思路 一道拓撲排序經典題,此題要求算出最後所有的結點c i c i c i 一開始c i 0c i 0 c i 0的點被認為是輸入層,即入度為0的點。然後用拓撲排序對相鄰結點不斷操作即可,輸出層即出度為0的點。最後從1 11到n nn遍歷判斷該結點是否滿足 ou t i c i 0 out ...

洛谷P1038 神經網路

題目 拓撲排序,難度挺低,但是細節很多。其中乙個注意點 c i 即便是負數,也要進隊,不然有些點入度始終大於0,更新不了 include using namespace std struct kka 103 struct nodee 10003 int n,m,i,j,x,y,z,num,out 1...