亚洲成人网在线播放-免费观看黄色一级片-男女又色又爽又爽视频-免费成人av片-日批免费网站-老师黑色丝袜被躁翻了av-av地址在线-成人av一区二区在线观看-91偷拍视频-日本阿v视频-一区二区三区四区国产-亚洲天堂-激情第一区仑乱-日本精品黄色-蜜臀久久99精品久久久久久-欧美性色综合网站

Image Modal
奧數(shù)網(wǎng)
全國站
您現(xiàn)在的位置:奧數(shù) > 小學數(shù)學網(wǎng) > 數(shù)學故事 > 正文

《啊哈!靈機一動》:程序游戲――關(guān)于常規(guī)的迷題

來源:數(shù)學E網(wǎng) 2007-11-09 14:08:56

智能內(nèi)容

  自從計算機革命開始以來,“算法”一詞已成為數(shù)學詞典中一個熟知的詞匯。它就是指一種由一系列限定好的步驟組成的、能夠解決問題的程序。當你用一個數(shù)字去除另一個大的數(shù)字時,你就是用的除法。由于計算機在沒有被準確告知如何運行的情況下不能解決問題,因此計算機程序設(shè)計技藝主要是編制高效的算法的技藝。我們稱“技藝”而不是“技術(shù)”,是因為在發(fā)現(xiàn)好的算法中,奇妙的“啊哈(AHA)”起著主要的、創(chuàng)造性的作用。

  “妙”是指一種算法能在最短的時間內(nèi)解決問題。使用計算機需要花錢,就像雇工干活需要花錢一樣。因此,具有高效(好)的算法,就具有很大的實際優(yōu)勢。一種被稱為“操作研究”的數(shù)學熱門分科,就是開發(fā)解決復雜問題的最高效方法。

  盡管本部分的程序問題出于娛樂而作了選擇,你還是可以很容易地了解許多深奧的數(shù)學概念。如第一個謎題,生動地表明數(shù)學家們把兩個看似不相關(guān)的問題稱為“同型”的含義。游藝活動中有關(guān)數(shù)字的打賭比賽實際上含有與玩“劃井游戲”相同的計謀。這與由加拿大數(shù)學家利奧?摩瑟發(fā)明的聰明的數(shù)學游戲以及用于網(wǎng)絡(luò)系統(tǒng)的游戲是“同型的”。這些游戲的計謀都是基于3―3數(shù)字魔方,這是一種最古老的奇妙組合之一。

  其它包含重要概念的謎題有:解決了河馬稱重問題的阿基米德浮體定律;在決策理論中尚未解決的諸如分配家務勞動的問題;一些由竊賊或強盜提起的組合問題;一個由“懶惰的情人”提起的重要的曲線理論問題。

  “曲線理論”是關(guān)于曲線連接的一系列點的研究。許多操作研究中的實際問題都可以用曲線表示出來,有些可有簡潔的結(jié)果。如我們知道的如何用“克拉斯考運算法”排列樹的最小間隔。另一個與此密切相關(guān)的問題,即“斯坦納的樹排問題”在總體上尚未解決。由于“斯坦納樹”問題有許多實際應用,關(guān)于開發(fā)解決這一問題的高效計算機運算法的大量研究工作正在進行。

  斯坦納的問題屬于所謂NP―Complete的一類奇妙問題。這是一些在一定程度上尚未解決的問題。沒有已知的好的算法,如果有也還不知道。發(fā)現(xiàn)n個點的斯坦納樹的已知最佳算法是這樣的,隨著n的增加,發(fā)現(xiàn)樹所需要時間也是呈指數(shù)增加。實際上,它增加得如此之快,以致對于一個相對較小數(shù)的點(如幾百個),計算機需要用數(shù)萬年的時間才能得到最佳答案。這類問題以奇妙的方式相互聯(lián)系,如果發(fā)現(xiàn)其中一個問題的高效計算機算法,就可以迅速應用到其它問題上。而且如果算法中的任何一種表明不存在有高效算法,也就為其它算法得出了同樣的結(jié)論。數(shù)學家們認為后者是正確的,大量開發(fā)高效算法的工作將發(fā)現(xiàn),沒有最佳的“斯坦納樹”,但有接近最佳的。

  本部分比本書的其它部分要多,其中揭示出了現(xiàn)代數(shù)學中某些尖端數(shù)學家目前正在研究的許多問題。

廣告合作請加微信:17310823356

京ICP備09042963號-15 京公網(wǎng)安備:11010802027854

違法和不良信息舉報電話:010-56762110 舉報郵箱:wzjubao@tal.com

奧數(shù)版權(quán)所有Copyright2005-2021 m.vattikitchen.com.cn. All Rights Reserved.

亚洲成人网在线播放-免费观看黄色一级片-男女又色又爽又爽视频-免费成人av片-日批免费网站-老师黑色丝袜被躁翻了av-av地址在线-成人av一区二区在线观看-91偷拍视频-日本阿v视频-一区二区三区四区国产-亚洲天堂-激情第一区仑乱-日本精品黄色-蜜臀久久99精品久久久久久-欧美性色综合网站

      日本香蕉视频在线观看| 一本二本三本亚洲码| 精品一区二区三区毛片| 国产情侣av自拍| 日韩 欧美 视频| 国产av不卡一区二区| 欧美激情第3页| 天天影视综合色| www.国产区| 免费在线观看毛片网站| 国产乱子伦农村叉叉叉| 老司机激情视频| 日韩精品免费一区| 福利在线小视频| 日韩在线视频在线| 日韩中文在线字幕| 秋霞在线一区二区| 国产高清不卡无码视频| 51xx午夜影福利| 国产精品视频网站在线观看 | 久久6免费视频| 亚洲色图欧美自拍| 欧美 日韩 国产 在线观看 | 日韩成人av免费| 九九热免费在线观看| 五月天av在线播放| 亚洲成人手机在线观看| 黄色网址在线免费看| 国产美女视频免费| 18禁裸男晨勃露j毛免费观看| 激情五月六月婷婷| 无码粉嫩虎白一线天在线观看| 隔壁人妻偷人bd中字| 久久久性生活视频| 苍井空浴缸大战猛男120分钟| 日本美女高潮视频| 亚洲第一区第二区第三区| 日本一级淫片演员| 欧美,日韩,国产在线| 免费裸体美女网站| 日本福利视频导航| 久久久久久久久久网| 久久精品网站视频| 欧美性受黑人性爽| 国产在线青青草| 日日干日日操日日射| 国产91在线亚洲| 免费观看成人网| 毛片在线视频观看| 免费看a级黄色片| 久久99国产精品一区| 日韩毛片在线免费看| 日韩不卡视频一区二区| 黄色片视频在线免费观看| 五月天丁香花婷婷| 久久久久久久久久久福利| 97超碰人人看| 成年人黄色片视频| 日韩一区二区高清视频| 久久久久免费精品| 成人黄色大片网站| 涩涩网站在线看| 蜜臀精品一区二区| 羞羞的视频在线| 91成人在线观看喷潮教学| 国产精品嫩草影院8vv8| 日本久久久精品视频| 日韩不卡一二区| 午夜久久福利视频| 欧美aⅴ在线观看| 欧美一二三不卡| 天天操天天干天天做| 国产精品少妇在线视频| 国产欧美日韩小视频| 国产免费色视频| 嫩草影院国产精品| 久久久久久久久久久视频| 91国在线高清视频| 在线免费黄色小视频| 久久久久久久少妇| a在线视频观看| 99在线观看视频免费| 久久久无码中文字幕久...| 亚洲18在线看污www麻豆| av观看免费在线| 黄色动漫在线免费看| 久久亚洲精品无码va白人极品| 好色先生视频污| 97超碰人人看| 热这里只有精品| 人人爽人人爽av| 最新天堂在线视频| 91极品尤物在线播放国产| 国产欧美高清在线| 日本999视频| youjizzxxxx18| 天天干天天操天天玩| 波多野结衣作品集| 999精品视频在线| 激情五月亚洲色图| 性刺激的欧美三级视频| 中文字幕天天干| 一级黄色录像在线观看| www.久久91| 亚洲高清av一区二区三区| 2025韩国大尺度电影| 国产日韩欧美大片| 欧美一级中文字幕| 欧美 日韩 国产在线观看| 青青视频在线播放| 男人的天堂日韩| 国产又粗又长又爽又黄的视频| 日本免费色视频| 91免费视频黄| 午夜免费福利小电影| 青青草原成人网| 免费涩涩18网站入口| 日日夜夜精品视频免费观看| 成年人三级视频| 欧美 日韩 国产 高清| 欧美精品成人网| 国产又爽又黄ai换脸| 人妻无码久久一区二区三区免费 | 无码人妻少妇伦在线电影| 青青青在线视频播放| 麻豆传传媒久久久爱| 欧美xxxxxbbbbb| www.国产在线视频| 不卡av免费在线| 久久精品国产99久久99久久久| 成人av在线播放观看| 日日碰狠狠丁香久燥| 午夜激情视频网| 欧美日韩性生活片| 国产无色aaa| 成人免费观看cn| 欧洲美女亚洲激情| 国产精品自拍片| www激情五月| 欧美日韩二三区| 在线免费观看av网| 国产亚洲欧美在线视频| 国产精品自在自线| 欧美日韩国产精品激情在线播放| 亚洲一区二区福利视频| 国产免费黄色av| 日本美女爱爱视频| 天天视频天天爽| 日韩国产一级片| 亚洲第一成肉网| 男人插女人下面免费视频| 97免费视频观看| 国产永久免费网站| 妞干网在线免费视频| 欧美一级免费播放| 亚洲精品偷拍视频| 少妇一级淫免费播放| 午夜精品久久久久久久无码| 性鲍视频在线观看| 九九九在线观看视频| 久久久久久久中文| 日韩一级特黄毛片| 成人免费看片视频在线观看| 日本免费观看网站| 能在线观看的av网站| 久久亚洲中文字幕无码| 成人毛片100部免费看| 99精品视频国产| 超碰人人草人人| 爱爱爱爱免费视频| 国产九九在线观看| 蜜臀视频一区二区三区| 91黄色小网站| 无码aⅴ精品一区二区三区浪潮| 日本福利视频一区| 玩弄中年熟妇正在播放| 国产96在线 | 亚洲| 91动漫在线看| 国产毛片视频网站| 日韩网站在线免费观看| 国产v片免费观看| 男女高潮又爽又黄又无遮挡| 国产伦精品一区二区三区四区视频_| 91精品国产毛片武则天| 麻豆一区二区三区在线观看| 男女裸体影院高潮| 精品无码国产一区二区三区av| www.一区二区.com| 可以看毛片的网址| 无码播放一区二区三区| 国产精品欧美激情在线观看| 成人在线免费播放视频| 999精品视频在线| 亚洲一级片av| 欧美日韩激情四射| 亚洲人成无码网站久久99热国产| 久在线观看视频| 污污视频网站免费观看| 久久久精品高清| 色哟哟免费网站|