路協的晶片有問題

獅子頭的意思像是要大家起來反抗獅子 、進攻獅子甚至消滅獅子，別忘了你自己就是獅子頭！

文章發表人 retiary 再補充一下個人的淺見：0.在資料並未作sorting之前，怎能實行binary search？這應是random search，無法取巧，一定要一個個去掃瞄晶片，才能找出問題晶片。

謝謝您，不過，binary search 不見得一定要求排序過啊。在資料結構應用的部份情況是需要排序過才能執行binary search沒錯啦，不過，要在一堆晶片中找到某個使用者的晶片，這種例子剛好就是不需要排序過即可binary search.

怎麼做呢？因為已知某個晶片的 ID(來抗議或申請複查的跑者的晶片)，而這邊又有一堆混在一起的晶片，我們將這一堆晶片大致平分成二堆(差不多大堆即可，不見得個數一定要一樣)，假設是 A堆和 B堆，我們將 A堆晶片全部丟給 reader 去讀，程式就可以判斷這個跑者的晶片是否在 A堆之內，或者是我們將所有的 B堆晶片丟給 reader 去讀也是能夠確定是否在 B堆之內，如果我們利用 reader 已經確定要找的晶片就在 A堆之內，則 B堆就可以直接收起來了，直接收回倉庫中，因為要找的晶片不在 B堆中啊。

接下來將留下來的 A堆，再分成二堆，重複上述步驟即可，每個分堆的步驟都可以挑掉原來晶片的一半個數，因此為 log_2(n)，換句話說，大致上分堆20次可以在100萬個混在一起的晶片中找出特定的晶片。

請問還有什麼地方寫得不夠明白？

更廣泛來說，這是一個 prune and search 的過程，binary search 也是這樣的概念，事實上在資料結構及演算法的問題中，未排序即可直接做prune and search或 binary search的例子可能比排序後才可以做binary search的例子還要多。

文章發表人 retiary 1.並不需要特地去找尋有問題的晶片，因為下次要核發選手對應的晶片時，會掃瞄晶片作為輸入，當時就可以篩選出問題晶片。

關於這個問題，若只是為了要挑掉有問題的晶片，確實可以這麼做，等到下一次要發晶片時，再挑掉有問題的即可。但是如果是考慮到服務品質的話，就不應該有這種心態，因為跑者現在已經來申訴(或是申請複查)了，因此如果能夠在這一次就解決問題的話，就不應該想要下一次再改進。因為這一次會耍寶，表示下一次會耍寶的機率是很大的(根據 locality)，人類也是有慣性的。

其實很多人都在抱怨路跑協會的活動品質，個人倒覺得沒有差到大家抱怨的程度，因為他們辦的活動情況確實有些不同於一般慢跑社辦的活動。劣者在還沒有跑馬之前，就耳聞很多人常說路跑協會辦的活動比較不好，目前劣者跑八馬的經驗中，覺得其實路跑協會辦的人都比較多，人擠人，多到沒有辦法檢錄、給信物、記錄跑者編號、記錄成績等等的，例如事實上劣者發現有很多檢錄都是做做樣子的，尤其是人很多的時候，因為只是用普通的筆在號碼布上畫一下，那能避免什麼嗎？路跑協會為了維護各項公平、安全等等或其它的考量，就劣者觀察，看得出來確實有在下工夫，只是因為比較接近商業的感覺而已，所以才會覺得他們的服務得過且過。

慢跑社辦的活動就比較親民一點，劣者有時會在活動時，發現有很多家屬、志工，可能是因為志工性質的，所以服務比較「週到」，甚至還會主動關心之類的，劣者就有幾次被主動關心的經驗呢。

文章發表人 boston 問題出在於工作人員處理的方式

這一句話我最愛聽
態度，就是態度啦。

文章發表人 boston 與其花時間去找晶片的問題 倒不如花些少量的時間檢視錄影帶或相片 晶片的問題不一定找得到(即使找到也無法保證以後不會再發生) 錄影帶或相片絕對不會騙人

可是用人工檢查錄影帶或相片，應該是非常困難、且雜的工作吧，除非是319，否則應該不可行吧。尤其是起跑時、通過任何check points時都要確認有「入鏡」才行喔。尤其是起跑時有很多人，非常多的人，尤其是路跑協會辦的活動，套一句劣者說的「哇！怎麼都是人類」。

其實就算把晶片找出來了，也不能證明什麼啊。雖然劣者說明過，找晶片是一件比想像中還要輕易許多的事情(用簡單的技巧，就算晶片有100萬個，只要20次的分堆就能精確挑出某特定跑者的晶片)，但是事實上即使找到跑者的晶片了，也不能解決問題就是了。只是今天令人不高興的事情是，用晶片已經混在一起的理由來當推托之詞，邏輯上說不通啊。

文章發表人 boston 但如果明明知道該跑者有完跑 可能是因為晶片出了問題導致沒有晶片時間 那為什麼要由跑者自行承擔晶片出問題的後果

理論上，您說的話一點也沒有錯，這本來就不是跑者的錯。
但實務上，要克服這個問題，有困難。

其實現實生活中也是，我們在現實生活中也是處處存在著不應該是我們的錯的事，但還是要我們去承擔的風險，不是嗎？

唉！又一位被害人，將來誰又會受害呢？你？我？他？下一場似乎是國道，萬一是我，就....................無語問蒼天！時也運也命也，非我之所能也。

豐田汽車之所以會受到全球用車人的喜愛,不在於他們的汽車不會有瑕疵,而是只有一發現瑕疵就會召回該批的車子回廠免費維修.也就是豐田會承認自己的錯誤,所以用車人讚同豐田的態度,對於購買豐田的汽車不會有疑慮,怕有瑕疵時,原廠不鳥你.

而我們有一個路跑協會,明明每次比賽都有不同人會來抗議沒有成績,這表示這群不同的人不是來亂的(不然為什麼會是不同的人呢),可是他們就是不敢承認自己的機器是有瑕疵的,把一切的錯全都歸究跑者.

編輯者 獅子頭 - 2009-02-24 at 8:57am