n只螞蟻放在乙個長管(長度l)裡移動,每只螞蟻初始位置隨機(與管子左端距離分別為x(1),…x(n)),他們的頭朝向左或右,移動速度相同均為 v,螞蟻長度忽略不計,任意兩隻相遇後掉頭反方向移動,螞蟻移到管子的左右出口就掉出去。問所有螞蟻都掉出去需要多久?寫出推理過程。在網易遊戲的筆試上遇到的題,當時沒做出來,後來回來後也沒怎麼仔細想。今天去hyt二面,勒個相當和藹的面試官一挑三,中間又問到這個題,那一刻我的腦海一片空白——我果然是悲劇的化身。
咬咬牙,告訴自己以後一定要把筆面中遇到的知識點一一弄懂。
這個題,想通了其實很簡單,關鍵就是要想明白一點:假設給每只螞蟻編個號,兩隻螞蟻相遇後各自掉頭其實可以看作兩隻螞蟻都沒有掉頭,只是把身上編號換了下而已,這樣的話其實就可以將整個問題看作所有螞蟻都按自己方向走,都不曾掉頭。這樣最好的情況是所有螞蟻都在某一端,直接從這端就掉出去了,時間接近0;最壞的情況是有只螞蟻在管子這端但往另外一端走,這樣時間為l/v。所有螞蟻都掉出去的時間就是所有螞蟻中離它所朝方向那端最遠的那只螞蟻走到那端的時間,即這個距離除以速度即可。
我的站被收錄了兩次,被封掉兩次,怎麼辦?
診斷結果 查log說明是網頁上的問題。1 上線初期便對 進行多次title級改動,影響了搜尋引擎對其信任度。2 大規模改動了url連線。4 首頁有很多不規範的鏈結,死鏈結 什麼是死鏈結?5 首頁有一些 的詞彙。這裡不寫出來,不然本站也危險了,呵。建議 以上六點分別在某個程度上決定搜尋引擎對站點的信任...
演算法俱樂部前兩次活動題目分析by邵明
第一次討論 首先宣告一下 我寫的程式比較難看懂,有時候寫得長了如果回過去看,我自己也看不懂,而且在說明題意和方法上有些地方可能說的不是很清楚,自己的表達能力比較差,也請多多見諒。第一題1058 currency exchange 這個題目就是一開始就給出五個國家的之間的匯率,然後題目中給乙個旅遊路線...
listview 重新整理兩次的問題
遇到個奇怪的現象,listview每次都重新整理兩次,在網上查詢了好久,無果,後來看見一片部落格中提到 的getview會重複執行多次,這次因為布局比較複雜,所以在測試的時候去斷點跟蹤,發現同一條資料不斷的重複執行 listview是根據布局來確定當錢重新整理的item並確定是否重新整理完畢,我按照...