當前位置:編程學習大全網 - 編程軟體 - 很經典的芯片測試題,當智力測試做壹做吧。

很經典的芯片測試題,當智力測試做壹做吧。

感覺答案沒問題呀 LZ哪裏不清楚?

解釋下答案第壹步 所做之後為什麽好芯片依舊比壞芯片多吧:

假設有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還有哪裏不清楚的?

  • 上一篇:intellijidea怎麽設置背景顏色
  • 下一篇:秦皇島長島別墅小區周邊配套怎麽樣?
  • copyright 2024編程學習大全網