APCS202401第3題 邏輯電路
出處:APCS202401
https://zerojudge.tw/ShowProblem?problemid=m933
解題策略:
類似拓撲排序(Topological Sort),也可以看成BFS
當邏輯閘的所有輸入都計算出來時,也就是邏輯閘的輸入都走訪過,就可以計算出邏輯閘的答案,
將已算出值的邏輯閘加入queue,每次從queue取出最前面的元素,邏輯閘的輸出設定給下一層邏輯閘的輸入,
直到queue為空的,所有輸出都會計算出來
出處:APCS202401
https://zerojudge.tw/ShowProblem?problemid=m933
解題策略:
類似拓撲排序(Topological Sort),也可以看成BFS
當邏輯閘的所有輸入都計算出來時,也就是邏輯閘的輸入都走訪過,就可以計算出邏輯閘的答案,
將已算出值的邏輯閘加入queue,每次從queue取出最前面的元素,邏輯閘的輸出設定給下一層邏輯閘的輸入,
直到queue為空的,所有輸出都會計算出來