“哥德堡七橋問題”和“旅行商問題”有什么異同？科尼斯堡七橋問題是18世紀(jì)著名的經(jīng)典數(shù)學(xué)問題之一。如果說七橋在今天很流行的話，那么每天步行過橋已經(jīng)成為當(dāng)?shù)厝朔浅Ａ餍泻陀腥さ南卜绞?。但在相?dāng)長的一段時間

“哥德堡七橋問題”和“旅行商問題”有什么異同？

科尼斯堡七橋問題是18世紀(jì)著名的經(jīng)典數(shù)學(xué)問題之一。如果說七橋在今天很流行的話，那么每天步行過橋已經(jīng)成為當(dāng)?shù)厝朔浅Ａ餍泻陀腥さ南卜绞健５谙喈?dāng)長的一段時間里，沒有人能解決這個問題。

29歲的尤拉發(fā)表了論文《科尼斯伯格的七座橋》，成功地解決了這個問題，開創(chuàng)了數(shù)學(xué)的一個新分支——圖論。

Euler巧妙地將過橋問題轉(zhuǎn)化為上圖中的一筆畫問題，很快他判斷不可能一次不重復(fù)地穿過科尼斯堡的七座橋。也就是說，多年來，無數(shù)人試圖發(fā)現(xiàn)的不重復(fù)路線根本不存在。

一個被稱為最傷腦筋、困擾無數(shù)人的問題，其實是最簡單的答案。

本文對七橋問題進(jìn)行了歐拉抽象，得到了歐拉循環(huán)關(guān)系：

要使一個圖成為一個筆劃，必須滿足以下兩個條件：1。必須連接圖形。2圖中“奇點(diǎn)”的數(shù)目是0或2。（如果連到一個點(diǎn)上的數(shù)字是奇數(shù)，就叫做奇點(diǎn)）

簡單點(diǎn)說，歐拉就是天才，把一道著名的經(jīng)典數(shù)學(xué)題簡化成小學(xué)生的習(xí)題，寫進(jìn)小學(xué)課本，這就叫“七橋題”。

七橋問題是圖論中的第一個問題，但圖論中最著名、最富有成果的問題是四色問題：“我們能不能只用四種顏色給所有的地圖著色，使任何兩個相鄰的區(qū)域都有不同的顏色？”四色問題異常困難。到目前為止，100多年過去了，它只能通過計算機(jī)來驗證。

四色定理是第一個被計算機(jī)驗證的著名數(shù)學(xué)定理。

從小學(xué)生習(xí)題的引入到四色難題的解決，圖論得到了迅速的發(fā)展和廣泛的應(yīng)用，甚至成為計算機(jī)科學(xué)中最重要、最有趣的領(lǐng)域之一。

歐拉被公認(rèn)為圖論的奠基人。

特別罕見的是，在1735年，即七橋問題解決的前一年，歐拉發(fā)了幾乎致命的高燒。在接下來的三年里，他的右眼幾乎失明。弗雷德里克稱他為“獨(dú)眼巨人”。

成為“獨(dú)眼巨人”后，歐拉仍然是最勤奮的天才。

Java入門后如何提升？

兩個月的時間足夠了。

這兩個月大致分為八周（56天）

第一周和第二周：

學(xué)習(xí)基礎(chǔ)知識的主要方法是看Java編程思想，用Java實現(xiàn)各種數(shù)據(jù)結(jié)構(gòu)，多做些事情，敲出每個知識點(diǎn)。

第三，四周：

關(guān)于項目，做一些簡單的java項目，了解SSH框架。一兩個星期就夠了。

第5周：

學(xué)習(xí)Java的高級功能很困難，但實際情況并不多。如果你不明白，就看大牛的科技博客吧。

第6周：

閱讀《深入了解Java虛擬機(jī)》一書，了解Java的運(yùn)行機(jī)制。

第7、8周：

閱讀和編寫優(yōu)秀項目的源代碼，閱讀GitHub上的代碼，并了解一些常見Java類的實現(xiàn)。

Java程序員要如何進(jìn)入BAT？

Java程序員想進(jìn)入bat嗎？

如果您來自清華大學(xué)、北京大學(xué)或985名校，很容易進(jìn)入bat。你的簡歷會通過筆試的。如果你是211本科，你也可能有機(jī)會，但機(jī)會不到985所大學(xué)。如果你是一個研究生或以上，最好是一個著名的大學(xué)，這將很容易。

如果你的代碼技術(shù)比同級別的其他人好，你可以進(jìn)入bat，尤其是那些有優(yōu)秀項目經(jīng)驗的學(xué)生。他們的技術(shù)能力很強(qiáng)，能在面試官面前展示自己的才華。例如，他們擅長人工智能、大數(shù)據(jù)或建筑。

如果你在大學(xué)獲得國際ACM算法編程獎，你一定會進(jìn)入bat分鐘。算法是有天賦的，雖然努力可以迎頭趕上，但你也可以在編程的其他方面有天賦，只要你能拿出最好的證據(jù)，那么它就會成為一塊難得的墊腳石。