題目鏈結
題目意思比較明確,就是簡單的拓撲排序,這裡寫幾個圖操作需要注意的坑點。
這裡的邊權值可能為正、負數,還可能為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...