Simple 1 10 發表於 February 25, 2011 檢舉 Share 發表於 February 25, 2011 (已編輯) 版主我要是踩線了請不要客氣 = = = = = = = 我猜標題上的概念看了會讓人迷惑不過又有何不可呢 試試看吧這個問題我在青陪時講過了反正根據教授的說法是已經做到「爛得一蹋糊塗」拿出來討論應該沒甚麼關係 = = = = = = = 電工阿賢的心機 The Trick of Electrician Xian 又名 煩惱絲 Weird Wired Wonder 阿賢在101的底層和觀景台之間裝了n條電線，他施工之前已經事先在每條線的兩端都編了號。不幸的是，紀錄編號的小紙條被搞丟了，因此無從得知上下線頭之間的對應關係，只好拿三用電表測量線間的電阻。他可以先在樓下把某些線先綁在一起，例如：{d_1} 一捆，{d_2, d_3} 一捆，{d_4, d_5, d_6, d_7} 第三捆，接著跑到樓上測量 u_i 兩兩之間的電阻。若發現 {u_1, u_3, u_5, u_7} 之間電阻為 0 ，就能知道它們對應到樓下的 {d_4, d_5, d_6, d_7} 。問題：阿賢至少要爬幾次樓梯？ = = = = = = = 請作答 此內容已被編輯, February 25, 2011 ,由 Simple 1 錯字 鏈接文章 分享到其他網站
Recommended Posts