您現在的位置： 首頁 > 英語聽力 > 媒體資訊 > 60秒科學 > 正文

60秒科學:數學家為裁判員指點迷津

時間:2011-08-23 13:43:29 來源:scientificamerican 編輯:Sunny 每天三分鐘英語輕松學

評論　

字號: 大 | 中 | 小　

流動業務員問題是一個廣受歡迎的數學難題：如果一個業務員要到一些城市開展業務，應該怎樣安排行程，使他用最短的路程途經所有城市？

不過流動業務員的困境相比于四人為一組要去到每個大聯盟棒球賽場的裁判員來說，就是小巫比大巫了。一個研究團隊在最近幾年攻下了這一難題。

除了最小化路程，還有一些對裁判員的約束條件：每個棒球大聯盟城市需要每個裁判員去執行至少一次裁判任務；他們需要在每支隊伍的主場和客場都擔任裁判；裁判員不可連續合作超過21天；對于在任何一支隊伍，他們不可以一年四個賽季都擔任其裁判......等眾多約束。

研究者首先歸納這些問題，稱之為“流動裁判員難題”。他們嘗試了窮舉法和啟發聯想的方式尋求解決方案。MLB把該理論應用于最后三個賽季，證明十分有效。之前有一名前任裁判制定了不合該理論的計劃。結果，他出局了。

上一頁 [1] [2] 下一頁 查看本欄目更多內容>>

相關熱詞搜索： 60秒科學

您可能還感興趣的文章

60秒科學:國際智能漁具大賽開幕: 聽力練習一年一度由世界野生動物基金贊助的第十五屆國際智能漁具大賽開幕。The numbers of fish and other ocean life have dropped dramatically in the past few decad
時間：2011-03-14 編輯：sunny

60秒科學:Tools Are Body Parts to Brain: Tools Are Body Parts to BrainIn a report in the journal Current Biology, researchers claim that the brain interprets a tool, such as a hammer, as a temporary e
時間：2009-06-24 編輯：melody

60秒科學:你身上的細菌"身份證": 相信嗎？你身上寄生的細菌群有辨識身份的功能。They say that who you hang out with says a lot about who you are. Well, the microbes that hang out on your fingers
時間：2010-03-17 編輯：sunny

60秒科學:性格外向的人社交后不睡不行: 聽力練習Extroverts who performed various activities in groups and then were sleep deprived performed worse on reaction tests than extroverts who performed sim
時間：2010-11-03 編輯：sunny