听书阁_书友最值得收藏的免费小说阅读网

第一百四十八章 一筆畫的簡單解法-《萬能數據》


    第(1/3)頁

    “歐拉七橋?”

    應櫻櫻的臉上一臉萌,“這個……我只是聽說過,不過具體是什么內容就不清楚了。”

    就在程諾準備解釋一番的時候,一直坐在一邊一言不發的李十夜緩緩開口說道。

    “在18世紀初普魯士的哥尼斯堡,有一條河穿過,河上有兩個小島,有七座橋把兩個島與河岸聯系起來。有個人提出一個問題:一個步行者怎樣才能不重復、不遺漏地一次走完七座橋,最后回到出發點。這就是著名的歐拉七橋問題。但歐拉七橋問題本身是無解的。”

    “當時著名的大數學家歐拉將歐拉七橋問題經過轉化,形成了一個新的概念——一筆畫!并提出所有滿足一筆畫圖形的兩個充分條件?!?

    “一,是圖形上所有的點都是偶點。”

    “二,是圖形只有兩個奇點,剩余的所有點都是偶點。”

    “將平面圖形轉化為立體圖形也是這樣?!崩钍箵P了揚下巴,指著屏幕中正在參加挑戰的兩人說道,“所以說,他們兩個,并不需要在腦海中將每個圖形,每個點的路線全部走一遍。只需要通過觀察不規則立體多邊形的點是偶點,還是奇點來判斷是是否能夠一筆畫!”

    旁邊的程諾一頭黑線。

    妹的,逼都讓你裝沒了,我還裝啥?

    “但是……”李十夜最后語氣一轉,“即便是這樣,這個項目的難度依舊很高。不規則立體多邊形上的每一個點,他們兩個需要全都確認過來一遍,才能做出自己判斷?!?

    “這個挑戰項目,難度雖然沒有表面上看起來那么復雜。但也絕對不會只值8分!”

    很明顯,李十夜這句話,是對程諾說的。

    “可我就是覺得這個挑戰項目很簡單嘛!”程諾扁扁嘴,一副我很委屈的樣子。

    李十夜也是被程諾氣樂了,指著面前的屏幕說道,“好,既然你認為這個項目簡單,那就請程諾同學,你給我說說,現在孫猛正在觀察的這個立體多邊形,是不是個一筆畫立體多邊形?”

    屏幕上,來自北大的孫猛,正站在一個立體多邊形前,皺眉沉思。

    雖然只需要判斷立體多邊形上所有的點是不是偶點,或者只有兩個奇點,但對常人的大腦來說,也是一筆不小的工作量。

    一個立體多邊形上,少說也有十七八個點。

    每一個點,選手都需要觀察到位??纯催@個點所連接線段的條數是奇數,還是偶數。

    是奇數,這個點就是奇點。是偶數的話,這個點就是偶點。

    這樣一條條線段的數下來,多的話,一個立體多邊形,選手需要數100多條線段,相當大的一個數字!

    孫猛此時面前這個多邊形,形狀明顯比其他觀察的那幾個更加復雜一點。
    第(1/3)頁

主站蜘蛛池模板: 黎川县| 耒阳市| 阿瓦提县| 荆门市| 诸城市| 漳浦县| 平泉县| 涪陵区| 沂水县| 兴化市| 石狮市| 正安县| 房产| 平乐县| 玛纳斯县| 锡林浩特市| 大渡口区| 壶关县| 含山县| 鹤岗市| 醴陵市| 汤阴县| 禹州市| 济宁市| 德州市| 巩义市| 芦溪县| 鄂州市| 平舆县| 治县。| 晋江市| 昌图县| 南开区| 汉中市| 章丘市| 绥芬河市| 崇明县| 文化| 肃北| 双流县| 平原县|