晶片測試 有2k塊晶片,已知好晶片比壞晶片多請設計演算法從其

2021-04-21 21:27:15 字數 2022 閱讀 4675

1樓:ヤ吥愛蕞大

把第一塊晶片與其它

逐一copy對bai比,看看其它晶片對第一塊晶片給du出的是

好是壞,如果給出是好zhi的過半,dao那麼說明這是好晶片,完畢。如果給出的是壞的過半,說明第一塊晶片是壞的,那麼就要在那些在給出第一塊晶片是壞的晶片中,重複上述步驟,直到找到好的晶片為止。

很經典的晶片測試題,當智力測試做一做吧。

2樓:菜青小

感覺答案沒

bai問題呀 lz**不du清楚?

解釋下答案zhi第一步 所做之後dao為什麼好晶片版依舊比壞晶片多吧權:

假設有m個好晶片 n個壞晶片 (m>n)

兩兩比較只有三種情況 好好比較 好壞比較 壞壞比較

假設有a個好晶片與a個壞晶片進行的好壞比較 那麼剩下的晶片都是好好 或 壞壞比較:

好壞比較的結果不是 好壞 就是 壞壞 肯定這2a個晶片都被棄掉了

好好比較的晶片棄掉了一半 則好晶片剩餘個數:m'=(m-a)/2

壞壞比較的晶片至少棄掉一半(根據規則 2個晶片比較要麼棄掉1個 要麼棄掉2個)

所以壞晶片剩餘個數:n'<=(n-a)/2

m'=(m-a)/2>(n-a)/2>=n' 即 m'>n' 所以比較之後好晶片依舊比壞晶片多

後面lz還有**不清楚的?

3樓:匿名使用者

這個回答當然是bai不對的,因

du為題設已經出了zhi,好晶片比壞芯

片多,dao那麼其中好晶片專至少有1001塊,屬壞晶片最多有999塊,而題目的要求是找出一片好晶片就夠了,最背的情況下,就是我挑出的前999塊都是壞的,但是這樣的話,第1000塊就肯定是好的。前999次我需要比對998次,而第999次比較時,我就能保證其中比較好,那麼那塊好的就是我要的,所以,只要999次就夠了。

4樓:匿名使用者

求次數上限的意思是在n次內一定能找出好晶片的方法嗎?

如果存在某一個壞晶片,它在n次中每次比較的隨機結果都和好晶片表現的一樣,那麼你無法排除此晶片,依然存在選錯的可能。

5樓:水鏡

樓主第四步表達不夠精準,應該是如果有一半「以上」將此晶片判為好晶片,則說明此晶片為好晶片。否則有必須是一半的歧義。

求助一下大家5道有趣的數學題 有答案**等了,謝謝各位餘

6樓:匿名使用者

一會,似乎被事情牽引——

除了虛無沒有任何知識

對你爸爸如此強烈的想念讓我心痛

讓嘴脣發出至高無上的低語……

他們聽見了我主上帝的聲音,

霧籠出遠既然的倒以  哈哈

7樓:風影

題都沒有,還要答案!

求數學邏輯推理題(加答案)?

8樓:手機使用者

某珠寶盜竊bai案中,抓住了四個嫌疑du犯,經查

zhi明,作案dao人肯定是a,b,c,d四人中的內一個。他們的容

口供如下:

a:「那天我回鄉下,不在現場。」 b:「d是盜寶者》」

c:「b是盜寶者。」 d:「b和我有仇,誣陷我。」

他們只有一個人說的是真話!問誰是盜寶者?

設a是盜寶者,那麼a說假話,b說假話(盜寶者是a,不是d)c說假話(盜寶者是a,不是b)d說真話,所以a是盜寶者d說真話

設b是盜寶者,則a的話無法確定真假,c說真話d也說真話 與題矛盾

設c是盜寶者,則a的話無法確定真假(可能在現場但沒盜寶),b,c說假話,d真話

設d是盜爆者,則a的話無法確定真假(可能在現場但沒盜寶),b說真話,c,d說假話。

他們只有一個人說的是真話!

所以 a是盜寶者d說真話

9樓:憶萱雨

已知方程x 2減去括號2k加一括號x k 2減1 0的兩實根的平方合9求k的值

解題過程如下圖 一元二次方程的特點 1 能使一元二次方程左右兩邊相等的未知數的值稱為一元二次方程的解。一般情況下,一元二次方程的解也稱為一元二次方程的根 只含有一個未知數的方程的解也叫做這個方程的根 2 由代數基本定理,一元二次方程有且僅有兩個根 重根按重數計算 根的情況由判別式決定。解一元二次方程...

手機有必要使用2K屏嗎,現在的手機有必要買有2k屏的手機嗎比如一加7pro,2k螢幕有什麼好處嗎 ,會不會對眼睛好點

手機螢幕有必要上2k嗎?對比1080p後,我秒懂!我覺得沒有必要,因為其他的屏也可以滿足我們的日常需求。可以。有條件的話就用2k螢幕,這樣子看手機螢幕大而且更加的清晰。我覺得肯定是有必要的,因為看電影的時候會更加的清晰。現在的手機有必要買有2k屏的手機嗎比如一加7pro,2k螢幕有什麼好處嗎?會不會...

2K螢幕與1080p的螢幕相比,有什麼區別?很大的不同麼

相比於1080p解析度,2k解析度對於畫面細膩度提升非常明顯,同時點距又不像4k精細到讓人難以接受。對於2k顯示器來說,若採用2560x1440的解析度,不僅能夠保證螢幕的細膩度,而且比1080p增加至少10 的畫面內容,多視窗可隨意佈局擺放,讓您看見更多的內容。在日常使用上1080p與2k螢幕效果...