歐拉笑著對拉格朗日說:“你知道學習的本質是什麽嗎?”
拉格朗日不解歐拉的意思。
歐拉說:“就是遍曆。”
拉格朗日在想人的學習當然是按部就班來的,但歐拉的意思沒那麽簡單,也或許是更簡單到一般人不敢如此去想。
拉格朗日說:“就是看書需要一頁一頁來?”
歐拉對拉格朗日說:“你指的是人的看書學習,而我指的是本質。”
拉格朗日不解的說:“你說的意思也有動物?或者是嬰兒?還是機器人?”
歐拉說:“為了讓你理解這個意思,告訴你這時一種自動化算法,你可以理解城機器人,當然人也好,動物也好,嬰兒也好,也是這個意思。”
拉格朗日明白了歐拉的意思,想了想,先是點點頭,然後再搖搖頭說:“我覺得,人的學習還不止於此,你說的遍曆,不就是麵麵都要俱到,而不加以選擇嗎?”
歐拉說:“對了,我想說的就是這個意思。”
拉格朗日說:“要是有這樣一種學習的運算程序,聽起來很笨拙。”
歐拉趕緊搖搖頭說:“不是的,就是要以這種看似本辦法的辦法來學習。當然了與人的區別是不要重複,機器可以準確記憶一個東西,而人腦不行,所以遍曆的時候不要走迴頭路就行。”
拉格朗日說:“人的學習分對錯,有用和沒用,不能一概都去學習。”
歐拉說:“當然了,不管正確與否,起碼是要都看過一邊才行。”
拉格朗日說:“當然遍曆的排序也是一個問題,因為你提到不要走迴頭路的問題了。”
歐拉說:“沒錯,我們進下來需要的,正是如何去遍曆的問題,不同的結構,遍曆的方式不同,我們知道遍曆是不可避免的,那就需要認真的研究什麽樣的情況下怎樣去遍曆,才是一個真正的問題了。”
歐拉發現,自己在解決很多實際問題的時候,都會需要遍曆的理論。
對歐拉來說,遍曆最麻煩的事情就是走迴頭路。
很多問題的解決,隻有在少走迴頭路的時候才能順利解決。
解決七橋問題之後,歐拉開始研究把很多遍曆問題,轉化成圖論裏的最短遍曆路徑問題。
對歐拉來說,最簡單的路徑遍曆,就是二叉樹遍曆。
但不是所有圖都可以轉化成二叉樹遍曆問題,容易造成浪費。
求歐拉迴路的思路:
循環的找到出發點。
從某個節點開始,然後查出一個從這個出發迴到這個點的環路徑。
這種方法不保證每個邊都被遍曆。
如果有某個點的邊沒有被遍曆就讓這個點為起點,這條邊為起始邊,把它和當前的環銜接上。這樣直至所有的邊都被遍曆。
這樣,整個圖就被連接到一起了。
具體步驟:
1,如果此時與該點無相連的點,那麽就加入路徑中。
2,如果該點有相連的點,那麽就加入隊列之中,遍曆這些點,直到沒有相連的點。
3,處理當前的點,刪除走過的這條邊,並在其相鄰的點上進行同樣的操作,並把刪除的點加入到路徑中去。
4,這個其實是個遞歸過程。
這是最短的最合理的方式了。
拉格朗日不解歐拉的意思。
歐拉說:“就是遍曆。”
拉格朗日在想人的學習當然是按部就班來的,但歐拉的意思沒那麽簡單,也或許是更簡單到一般人不敢如此去想。
拉格朗日說:“就是看書需要一頁一頁來?”
歐拉對拉格朗日說:“你指的是人的看書學習,而我指的是本質。”
拉格朗日不解的說:“你說的意思也有動物?或者是嬰兒?還是機器人?”
歐拉說:“為了讓你理解這個意思,告訴你這時一種自動化算法,你可以理解城機器人,當然人也好,動物也好,嬰兒也好,也是這個意思。”
拉格朗日明白了歐拉的意思,想了想,先是點點頭,然後再搖搖頭說:“我覺得,人的學習還不止於此,你說的遍曆,不就是麵麵都要俱到,而不加以選擇嗎?”
歐拉說:“對了,我想說的就是這個意思。”
拉格朗日說:“要是有這樣一種學習的運算程序,聽起來很笨拙。”
歐拉趕緊搖搖頭說:“不是的,就是要以這種看似本辦法的辦法來學習。當然了與人的區別是不要重複,機器可以準確記憶一個東西,而人腦不行,所以遍曆的時候不要走迴頭路就行。”
拉格朗日說:“人的學習分對錯,有用和沒用,不能一概都去學習。”
歐拉說:“當然了,不管正確與否,起碼是要都看過一邊才行。”
拉格朗日說:“當然遍曆的排序也是一個問題,因為你提到不要走迴頭路的問題了。”
歐拉說:“沒錯,我們進下來需要的,正是如何去遍曆的問題,不同的結構,遍曆的方式不同,我們知道遍曆是不可避免的,那就需要認真的研究什麽樣的情況下怎樣去遍曆,才是一個真正的問題了。”
歐拉發現,自己在解決很多實際問題的時候,都會需要遍曆的理論。
對歐拉來說,遍曆最麻煩的事情就是走迴頭路。
很多問題的解決,隻有在少走迴頭路的時候才能順利解決。
解決七橋問題之後,歐拉開始研究把很多遍曆問題,轉化成圖論裏的最短遍曆路徑問題。
對歐拉來說,最簡單的路徑遍曆,就是二叉樹遍曆。
但不是所有圖都可以轉化成二叉樹遍曆問題,容易造成浪費。
求歐拉迴路的思路:
循環的找到出發點。
從某個節點開始,然後查出一個從這個出發迴到這個點的環路徑。
這種方法不保證每個邊都被遍曆。
如果有某個點的邊沒有被遍曆就讓這個點為起點,這條邊為起始邊,把它和當前的環銜接上。這樣直至所有的邊都被遍曆。
這樣,整個圖就被連接到一起了。
具體步驟:
1,如果此時與該點無相連的點,那麽就加入路徑中。
2,如果該點有相連的點,那麽就加入隊列之中,遍曆這些點,直到沒有相連的點。
3,處理當前的點,刪除走過的這條邊,並在其相鄰的點上進行同樣的操作,並把刪除的點加入到路徑中去。
4,這個其實是個遞歸過程。
這是最短的最合理的方式了。