#39092: 類似拓撲排序(Topological Sort),也可以看成BFS


nonamegogo (nonamegogo)

學校 : 臺北市立中山女子高級中學
編號 : 19794
來源 : [223.140.240.39]
最後登入時間 :
2024-09-04 21:41:44
m933. 3. 邏輯電路 -- 2024年1月APCS | From: [223.140.174.221] | 發表日期 : 2024-01-12 23:20

類似拓撲排序(Topological Sort),也可以看成BFS
當邏輯閘的所有輸入都計算出來時,也就是邏輯閘的輸入都走訪過,就可以計算出邏輯閘的答案,
將已算出解的邏輯閘加入queue,每次從queue取出最前面的元素,邏輯閘的輸出設定給下一層邏輯閘的輸入,
直到queue為空的,所有輸出都會計算出來

https://sites.google.com/view/zsgititit/home/apcs/apcs202401%E7%AC%AC3%E9%A1%8C-%E9%82%8F%E8%BC%AF%E9%9B%BB%E8%B7%AF

 
ZeroJudge Forum