晶元測試矩陣的相關計算

2021-07-25 21:56:22 字數 640 閱讀 9834

問題描述

有n(2≤n≤20)塊晶元,有好有壞,已知好晶元比壞晶元多。

每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果(即此結果與被測試晶元實際的好壞無關)。

給出所有晶元的測試結果,問哪些晶元是好晶元。

輸入格式

輸入資料第一行為乙個整數n,表示晶元個數。

第二行到第n+1行為n*n的一張表,每行n個資料。表中的每個資料為0或1,在這n行中的第i行第j列(1≤i, j≤n)的資料表示用第i塊晶元測試第j塊晶元時得到的測試結果,1表示好,0表示壞,i=j時一律為1(並不表示該晶元對本身的測試結果。晶元不能對本身進行測試)。

輸出格式

按從小到大的順序輸出所有好晶元的編號

本題比較巧妙用到二維陣列,並且關鍵的一點是好的晶元閉環的多,就相當於每個晶元投票,看其他晶元投這個晶元好的多還是壞的多,哪個多這個晶元就是那個型別的。

#include#includeusing namespace std;

int main()

if(ans>=ant)

printf("%d ",m);

} return 0;

}

qa 晶元測試 晶元測試的幾個術語及解釋

cp ftwat cp是把壞的 die挑出來,可以減少封裝和測試的成本。可以更直接的知道 wafer 的良率。ft是把壞的 chip 挑出來 檢驗封裝的良率。現在對於一般的 wafer 工藝,很多公司多把 cp給省了 減少成本。cp對整片 wafer 的每個die 來測試而 ft則對封裝好的 chi...

英特爾展示量子計算測試晶元

1 月 9 日,英特爾在 ces 上介紹和展示關於公司下一代超高速處理器研發進度的最新進展。英特爾發布了名為 loihi 的首款 神經形態 晶元,可以模仿人類大腦學習和理解的方式。目前這種晶元已經具備了完全的功能,預計將在今年開始共享給合作夥伴。此外,英特爾還展示了最新的 49 量子位 tangle...

矩陣的計算

矩陣之間相乘,必須滿足 b 矩陣列數等於 a 矩陣行數才能運算,矩陣與矩陣之間的計算可以拆分為矩陣與多個向量的計算再將結果組合,返回的結果為乙個列數等於 b 矩陣 行數等於 a 矩陣的矩陣。矩陣加減必須滿足矩陣之間緯度相同,返回的結果也會是乙個相同緯度的矩陣。不滿 換律,a b b a 滿足結合律,...