㈠ 今天碰到一個頭疼的Java筆試題 ：要求寫一個演算法,在屏幕上輸入5,4,顯示如下圖所示結果
這應該是矩陣轉置;
二維數組,進行移位交換!
4行5列最大值為乘積:依次遞增上去!
15,20同理 !
從事軟體開發多年，上機寫代碼這種考查模式在國外用的比較多，很多國內的公司也在學習這種方式，這種方式能直接看出寫代碼的能力，但對上機做編程題目這種事情很多成熟的程序員覺得是一種侮辱，有一些程序員看到有筆試直接就選擇走人了，這些東西在面試之前應該有溝通，事情不會變得這么被動，因為對於很多有能力的程序員，能夠請到面試已經非常不容易了，能力越強脾氣越大。
直接上機做編程測試能力的公司不是很多，從事軟體開發十幾年主要經歷了四家公司，面試的時候主要靠面談為主，因為編程行業能力的高低通過交談就能了解差不多，只需要根據簡歷上寫的項目進行細節溝通，如果真的做過幾句話就能看出大概的水平，所以很多公司壓根不搞什麼筆試或者上機寫代碼的事情，編程這個職業主要靠時間的積累，並且在積累中不斷完善自己的知識體系，慢慢提高自己的認知。
一個程序員如何提升自己的能力水平，對於初學者來講首先是學習好一門編程語言，開始學習階段覺得編程語言就是天了，好像是學會了編程語言就能做任何的東西了，隨著編程語法的學習完畢就開始嘗試做一些題目，結果發現距離語法真的非常遙遠，所以有很多的初學者有一種感概明明在課堂什麼都明白了，結果到真正自己實踐的時候什麼都想不起來，這是初學者必然的經歷，編程本身就是一種不斷磨練編程思想的過程，編程語言屬於在輔助類基礎技能，沒有輔助就不會寫代碼，編程設計思想再牛也不可能實現，兩者是相輔相成的作用，編程思想裡麵包含著仙姑經驗的積累。
很多人覺得很奇怪有些公司也不進行面試也不讓上機寫代碼，就是通過不到一個小時的閑聊就能把一個人的水平能力和工資水平給定位下來，通過面試就能檢測出編程思想以及編程基礎，編程基礎類的考察只需要問幾個簡單的語法問題就能做個大概的檢測，編程思想就是完全的編程意識以及編程經驗的積累，所以一些企業在招聘的時候明確寫著就相關開發經驗的人優先，企業招聘的目的就是希望要的人在短時間內能夠上崗直接切入到項目開發中去，整體來看是不是需要上機寫代碼測試完全看每個公司的技術文化了。
有些技術類的公司對於程序員的基本功要求特別嚴格，有個同事在第一家技術公司的時候，部門技術經理特別關注程序員的基本語法，只要是簡單的代碼語法錯誤，就能到部門的黑板通報，開始實施階段很多人上了黑板，後來隨著時間的推移上去的人越來越少了，同事說到自己上了兩次黑板都是因為在使用指針的時候沒有初始化導致，到今天還是記憶尤新，如果在技術生涯的初期能夠經歷過這種企業是一個技術人的幸運了，越是嚴格要求的領導或者公司越是有利於技術人員 的成長，至於在面試的時候要不要上機這個就看每個公司的技術文化了，一般注重代碼基礎的領導會引領這個事情，希望能幫到你。
這是一個正常的流程，我覺得有時候還是有必要的考驗一下面試者的。
以前這種面試實際上是很平常的，但是發展到現在越來越多的人對這樣的面試很反感，大概率的原因是因為很多人更多的是在搬代碼，並且搬的很成功，而真正注意寫代碼的人反而越來越少。
筆試和上機編程好不好？
我覺得挺好的，這樣可以刷下去很多劃水的人，有的人，寫代碼的能力並不強，但是搬代碼的技術一流，隨著技術越來越晚上，一些解決各種bug的網站越來越流行，現在更多的畢業生為了高工資，變成了搬代碼的人，他們能解決問題嗎？能，但是是他們自己的解決的嗎？不是，更多的是他們通過搜索的手段，問度娘，問谷歌，漸漸的形成了一個可以解決問題的方案，雖然問題解決了，但是等遇到一個需要創新開發的時候，他們就完了，基本上沒有了自我的思維。
筆試和上機可以有效的防止這類人進入公司，實際上也是一種不錯的手段。
這樣的公司多不多？
據我所致，目前來講上機編程的公司不是很多，畢竟，每個公司所使用的編程軟體不同，有的公司製作的軟體也比較具有保密性，沒辦法直接考程序員的實際能力，只能通過一些演算法測試，或者是什麼測試，來簡單的排除掉那些搬運的人。
所以上機測試的效果並不是特別好，一般的公司都會選擇用筆試的方式。
我遇到過不少筆試的，上機的從來沒有遇到過。
我一個同事之前換工作的時候倒是遇到過，按他所說，這樣的測試並沒有什麼效果，畢竟測試題出得很淺，太難的問題，基本上短時間內很難解決，也不會有那麼長的面試時間。
其實，在我看來，這個上機面試並沒有那麼大的用途，畢竟測試不到太多的東西，還不如看他自己寫過的代碼來的更快。至於這樣的公司多不多，真沒辦法說，畢竟沒有統計過，根據我的經驗，我覺得不會太多。
筆試的我見過，但是上機的沒有過。
1.筆試可以有
這么說嘛，其實簡單的筆試的話肯定是可以的。因為筆試的話可以讓招聘者知道你大概的能力定位在什麼位置？一些邏輯編程可以測試你的邏輯能力。尤其是在it這個行業，邏輯能力是非常重要的。
如果說你是一個已經有工作經驗的人。其實筆試就沒有那麼重要了。這時候看中的一般差不多就是你曾經的項目經歷。
如果說讓你做一些項目上的，比如說項目架構了這種的，你可以拒絕回答。因為我之前就有聽到過說招聘產品經理，讓他去設計一個產品的。結果這個公司就是通過一直招聘產品經理。然後讓產品經理去設計產品相關的功能，最後再把這些所有求職者的產品相關的思維組合到一起。
雖然說這總公司是很少的，但是也不排除是有隻通過這種方式來滿足產品需要的。
所以解釋的時候可以大概的寫一個思路代碼的流程，但是可以不用全部都寫。
2.上機測試
我覺得這個確切的來說是有一點過分的。像這種上機考試的話，肯定他是需要一個比較完整的項目。但是這種項目誰都不知道是他們公司需要，還是讓他僅僅是為了做測試。所以像這種事情完全可以直接拒絕。
在這里大概說明一下。 找工作是一個雙向的過程 ，如果說是你無法接受這個公司相關的制度，或者說是相關的流程。其實你可以趁早放棄這種公司的，不然的話即使是你筆試面試都過啦，你到公司之後也會因為你自己的價值觀跟企業的文化匹配不到一起。遲早還是要辭職的，所以你要慎重考慮。
其實面試的時候筆試和機試都是it的正常流程，但是在國內被玩爛了，面試和機試過程中，會有公司內遇到的問題做為面試內容的，也許是個人也許是公司，讓你解決這樣那樣的問題，這樣子的都是垃圾
作為一個老程序員，關於程序員面試的話題，非常有意思，特別有的聊。其實在 IT 界面，有兩個不算公開的秘密，也就是兩個不成文的習慣或者規定吧，關於面試的。
讓老程序員做筆試題是一種侮辱
很多程序員，尤其是有經驗的程序員，去面試的時候，尤其是去小公司面試的時候，如果對方給你出了一套筆試題，很多程序員會說： 我轉頭就走，這是對我經驗水平的侮辱 。
你們是不是感覺很吃驚，還有這種道理？確實是，我有一次去一個創業公司面試，對方給我出了一套筆試題，我做完了，面試完回去跟一些同事聊筆試題的事，他們會驚訝的說：你竟然把筆試題做了？你是有經驗的程序員，不應該經過筆試的，直接面試就行，筆試是一種侮辱。那是我才發現，好多程序員都這么認為的。
但是，我感覺這是一種病態思維，你既然去面試，其實筆試也是面試的一種，你去大公司比如 BAT 這樣的公司的時候，也會有筆試，而且層層面試好幾輪，你都能忍，一些小公司給你出筆試題，你竟然受不了？公司用什麼方式來面試你，是公司的選擇和考量，當然了，面試是一種雙向選擇，如果你感覺是侮辱，當然可以選擇不面了，這是雙方面試的權利。
但是，我感覺筆試是一種正常的流程，跟有沒有經驗沒有關系。有經驗了，你筆試你確定能過么？
很多程序員都不會選擇上機測試
還有一種就是面對上機做題的面試，很多程序員都不喜歡，其實我也不喜歡的，大部分程序員好像遇到上機面試的情況，也是選擇扭頭就走。
其實，我感覺上機測試是可以接受的，但是是有條件的，那就是上機做題，可以做演算法題，這種方式我能接受。
有一次我去面試，他讓我上機做題，竟然跟我說用 Android 寫個什麼功能，什麼模塊，簡直了，這種題怎麼做？直接去實現功能模塊，寫其中的一個點，我都不熟悉需求，也不熟悉功能模塊，上來就寫，怎麼做？沒法弄。我直接就走了。
演算法題屬於比較明確的東西，上機做兩道應該是可以接受的。
你問上機做題的這樣面試的公司多嗎？可以明確地告訴你，不多，我工作這么多年，面試了很多公司，只遇到過兩家。
我是負責我們公司技術面試的，機試環節必不可少。題目不會很難主要是考核程序員的感覺，只有有感覺的程序員才能寫好大程序，這很關鍵。
這主要看做什麼了，我最頭疼的是拿一個構架來靠你函數命令。我都是自己寫數學模型和函數。我哪知道這個構架的函數名？
務實啊，說明人要的是能實乾的程序猿，沒什麼奇怪。面試需求很明確，要會乾的。找領導才找會說的。剛畢業面試的時候遇見過這種機試，程序猿這行算是工科，靠技術吃飯，面試動手實戰是正常的。
支持，不然很多水逼，劃水貨太多了
這樣的公司會存在
基於以下4個原因：
1 面試的人很多，不想花過多的時間去篩選。這樣做題，可以快速過濾一些濫竽充數的人
2 通過合理的上機操作，有針對性地找合適的人，匹配的人也能快速完成上機操作
3 標准，對面試者統一對待，以免主觀原因造成誤判
4 面試者的配合度，一般看到機試，有人就會直接退出。（我遇到這種情況，就會直接走）
以上4個原因，都是較為正式的原因，還有一個主要原因就是能力不行，面試官無法正確篩選簡歷，面試官無法從面試中獲取想要的信息並加以判斷。
基於最後一個原因就是我會選擇直接走的原因，面試官能力不行，表示公司對此招聘的用功不足，該公司沒有能力或沒有意願重視此次招聘。即使入職，收到的待遇不會重視，沒有必要把自己的前景壓在一個不會重視你成果的公司上。
㈢ 怎樣解決遺傳演算法的局部最優問題
這個看看遺傳演算法的專著吧。
局部收斂，就是所謂的「早熟現象」是遺傳演算法的一個很讓人頭疼的問題。對應的措施，我舉個例子，可以是提高變異運算元的變異概率。變異運算元是跳出局部收斂的重要操作運算元，當然，遺傳演算法有很多的改進類型。這里不多說了，我介紹本書，叫《MATLAB遺傳演算法工具箱及應用》，雷英傑，西安電子科技大學出版社
㈣ 演算法之美---最優停止問題（在37%處抽身而退）
演算法不僅可以指導生產，還可以用來解決生活問題
是因為找房子問題屬於數學上被稱作「最優停止」（optimal stopping）的一類問題。 37%法則明確了解決這些問題的一系列簡單步驟（計算機科學稱之 為「演算法」）。 事實證明，找房子僅僅是最優停止問題在日常生活中的表現形式之一。在面臨 一連串選擇時如何做出決定的難題，經常會改頭換面，以不同的形式出現在我們的生活當 中。在駛入停車位之前，需要繞整個停車場多少圈？在商業風險中何時套現脫身？在買房子 或者停車時，何時是結束觀望、做出決定的最佳時機？
在約會這個更加令人頭疼的問題上，人們也經常要面對這樣的難題。最優停止理論是一 夫一妻婚姻制度催生的科學。
每天，人們都要面臨最優停止問題的困擾（當然，詩人更願意追逐的話題肯定是求婚帶 來的煩惱，而不是停車時的兩難境地），有時甚至會因此而痛苦不堪。
不過，我們大可不必 如此，因為這類問題至少可以通過數學方法來解決。藉助並不繁復的演算法，我們不僅可以解 決找房子的問題，生活中遭遇的所有最優停止問題都可以被妥善處理。
從本質上講，我們身邊經常出現因為租房子、停車、求婚而感到苦惱的人，這些人其實 就是在自尋煩惱。他們需要的不是治療師，而是一種演算法。治療師告訴他們要在沖動與多慮 之間找到一個正確的、舒服的平衡點。 演算法告訴他們這個平衡點就是37%。
㈤ 請教演算法導論這本書怎麼樣適合什麼程度的學習者
適合了解一門或以上編程語言的人，即使你沒學過數據結構也沒關系，因為它把數據結構中的演算法從基礎到非常深入全部都包括了，個人建議你先把C語言用熟悉了，然後再去看，演算法導論，如果有決心看完，數據結構都不用看，因為你看完演算法導論，就等於學會了非常高級的數據結構，但是看完很難。。。
至於C++，可以順帶著學一下，然後用C++自己把演算法實現一下，等於練兩倍。
也不一定非得學C++，可以學習Java或者C#，看你的發展方向
㈥ 涓栫晫涓婃渶闅劇殑鏁板﹂樿В絳
涓栫晫涓婃渶闅劇殑鏁板﹂樿В絳
涓栫晫涓婃渶闅劇殑鏁板﹂樿В絳旓紝鏁板︽槸涓闂ㄤ紵澶х殑瀛︾戱紝瀵逛簬閫昏緫鎬濈淮鑳藉姏涓嶅ソ鐨勪漢鏉ヨ達紝鏁板﹀氨鏄涓涓鎷﹁礬鉶庯紝寰堝氫漢閮藉ご鐤兼暟瀛︼紝浣嗘暟瀛︿篃鏈夊緢鏈夎叮鐨勭寽鎯籌紝涓嬮潰鍒嗕韓涓栫晫涓婃渶闅劇殑鏁板﹂樿В絳斻
鍦ㄦ櫘閫氫漢緹や腑錛屼漢緹や腑鍙鏈1%鐨勪漢鏅哄晢鍦140鍒嗕互涓;鏈11%鐨勬櫤鍟嗗睘浜120鍒嗭綖139鍒;18%灞炰簬110鍒嗭綖119鍒;46%灞炰簬90鍒嗭綖109鍒;15%灞炰簬80鍒嗭綖89鍒;6%灞炰簬70鍒嗭綖79鍒;鍙﹀栵紝鏈3%鐨勪漢鏅哄晢浣庝簬70鍒嗭紝灞炰簬鏅鴻兘涓嶈凍鑰呫
棰樼洰鏄榪欐牱鐨
闃垮皵璐濊尐鍜岃礉灝旂撼寰鋒兂鐭ラ亾璋涓藉皵鐨勭敓鏃ワ紝浜庢槸璋涓藉皵緇欎簡浠栦滑淇╁嶮涓鍙鑳界殑鏃ユ湡錛5鏈15鏃ャ5鏈16鏃ャ5鏈19鏃ャ6鏈17鏃ャ6鏈18鏃ャ7鏈14鏃ャ7鏈16鏃ャ8鏈14鏃ャ8鏈15鏃ャ8鏈17鏃ャ傝阿涓藉皵鍙鍛婅瘔浜嗛樋灝旇礉鑼ㄥス鐢熸棩鐨勬湀浠斤紝鍛婅瘔璐濆皵綰沖痙濂圭敓鏃ョ殑鏃ュ瓙銆傞樋灝旇礉鑼ㄨ達細鎴戜笉鐭ラ亾璋涓藉皵鐨勭敓鏃ワ紝浣嗘垜鐭ラ亾璐濆皵綰沖痙涔熶笉浼氱煡閬撱傝礉灝旂撼寰峰洖絳旓細涓寮濮嬫垜涓嶇煡閬撹阿涓藉皵鐨勭敓鏃ワ紝浣嗘槸鐜板湪鎴戠煡閬撲簡銆傞樋灝旇礉鑼ㄤ篃鍥炵瓟錛氶偅鎴戜篃鐭ラ亾浜嗐傞偅涔堬紝璋涓藉皵鐨勭敓鏃ユ槸鍝鏈堝摢鏃?
絳旀堟槸榪欐牱鐨
鍦ㄥ嚭鐜扮殑鍗佷釜鏃ュ瓙涓錛屽彧鏈18鏃ュ拰19鏃ュ嚭鐜拌繃涓嬈★紝濡傛灉璋涓藉皵鐢熸棩鏄18鎴19鏃ワ紝閭ｇ煡閬撴棩瀛愮殑璐濆皵綰沖痙灝辮兘鐚滃埌鏈堜喚錛屼竴瀹氱煡閬撹阿涓藉皵鐨勭敓鏃ユ槸浣曟湀浣曟棩銆備負浣曢樋灝旇礉鑼ㄨ偗瀹氳礉灝旂撼寰蜂笉鐭ラ亾璋涓藉皵鐨勭敓鏃ュ憿?濡備笂榪幫紝鍥犱負5鏈堝拰6鏈堝潎鏈夊彧鍑虹幇榪囦竴嬈＄殑鏃ュ瓙18鏃ュ拰19鏃ワ紝鐭ラ亾鏈堜喚鐨勯樋灝旇礉鑼ㄥ氨鑳藉垽鏂錛屽埌搴曡礉灝旂撼寰鋒湁娌℃湁鑲瀹氱殑鎶婃彙錛屾墍浠ュス鐨勭敓鏃ヤ竴瀹氭槸7鏈堟垨8鏈堛傝礉灝旂撼寰風殑璇濅篃鎻愪緵淇℃伅錛屽洜涓哄湪7鏈堝拰8鏈堝墿涓嬬殑5涓鏃ュ瓙涓錛屽彧鏈14鏃ュ嚭鐜拌繃涓ゆ★紝濡傛灉璋涓藉皵鍛婅瘔璐濆皵綰沖痙濂圭殑鐢熸棩鏄14鏃ワ紝閭ｈ礉灝旂撼寰峰氨娌℃湁鍙鑳藉嚟闃垮皵璐濊尐鐨勪竴鍙ヨ瘽錛岀寽鍒板ス鐨勭敓鏃ャ傛墍浠ユ湁鍙鑳界殑鏃ュ瓙錛屽彧鍓╀笅7鏈16鏃ャ8鏈15鏃ュ拰8鏈17鏃ャ傚湪璐濆皵綰沖痙璇磋瘽鍚庯紝闃垮皵璐濊尐涔熺煡閬撲簡璋涓藉皵鐨勭敓鏃ワ紝鍙嶆槧璋涓藉皵鐨勭敓鏃ユ湀浠戒笉鍙鑳藉湪8鏈堬紝鍥犱負8鏈堟湁涓や釜鍙鑳界殑鏃ュ瓙錛7鏈堝嵈鍙鏈変竴涓鍙鑳芥с傛墍浠ョ瓟妗堟槸7鏈16鏃ャ
鐪熸ｄ笘鐣屼笂鏈闅劇殑鏁板﹂
涓栫晫涓婃渶闅劇殑鏁板﹂樼殑鍏跺疄鏄鈥1+1鈥,涓嶈佺瑧,涔熶笉瑕佽や負鎴戞槸鍦ㄧ硦寮勪綘,鍏跺疄榪欐槸鐪熺殑,榪欎釜棰樹粠鍙ゅ埌浠婅繕娌′漢鑳藉熺畻鍑烘潵銆
鍝ュ痙宸磋但鐚滄兂(Goldbach Conjecture)錛氬叕鍏1742騫6鏈7鏃ュ痙鍥界殑涓氫綑鏁板﹀跺摜寰峰反璧(Goldbach)鍐欎俊緇欏綋鏃剁殑澶ф暟瀛﹀嬈ф媺(Euler),鎻愬嚭浜嗕互涓嬬殑鐚滄兂:
(a) 浠諱綍涓涓猲 1717 6涔嬪伓鏁,閮藉彲浠ヨ〃紺烘垚涓や釜濂璐ㄦ暟涔嬪拰銆
(b) 浠諱綍涓涓猲 1717 9涔嬪囨暟,閮藉彲浠ヨ〃紺烘垚涓変釜濂囪川鏁頒箣鍜屻
榪欏氨鏄钁楀悕鐨勫摜寰峰反璧鐚滄兂銆佷粠璐歸┈鎻愬嚭榪欎釜鐚滄兂鑷充粖,璁稿氭暟瀛﹀墮兘涓嶆柇鍔鍔涙兂鏀誨厠瀹,浣嗛兘娌℃湁鎴愬姛銆佸綋鐒舵浘緇忔湁浜轟綔浜嗕簺鍏蜂綋鐨勯獙璇佸伐浣,渚嬪:
6 = 3 + 3,8 = 3 + 5,10 = 5 + 5 = 3 + 7,12 = 5 + 7,14 = 7 + 7 = 3 + 11,16 = 5 + 11,18 = 5 + 13,銆併併併佺瓑絳夈
鏈変漢瀵33脳108浠ュ唴涓斿ぇ榪6涔嬪伓鏁頒竴涓榪涜岄獙綆,鍝ュ痙宸磋但鐚滄兂(a)閮芥垚絝嬨佷絾楠屾牸鐨勬暟瀛﹁瘉鏄庡皻寰呮暟瀛﹀剁殑鍔鍔涖佺洰鍓嶆渶浣崇殑緇撴灉鏄涓鍥芥暟瀛﹀ 闄堟櫙娑鏂1966騫磋瘉鏄庣殑,縐頒負闄堟皬瀹氱悊(Chen鈥榮 Theorem) 1717 鈥滀換浣曞厖浠藉ぇ鐨勫伓鏁伴兘鏄涓涓璐ㄦ暟涓庝竴涓鑷鐒舵暟涔嬪拰,鑰屽悗鑰呬粎浠呮槸涓や釜璐ㄦ暟鐨勪箻縐銆佲 閫氬父閮界畝縐拌繖涓緇撴灉涓哄ぇ鍋舵暟鍙琛ㄧず涓 鈥1 + 2 鈥濈殑褰㈠紡銆
鍦ㄩ檲鏅娑︿箣鍓,鍏蟲柤鍋舵暟鍙琛ㄧず涓 s涓璐ㄦ暟鐨勪箻縐 涓巘涓璐ㄦ暟鐨勪箻縐涔嬪拰(綆縐 鈥渟 + t 鈥濋棶棰)涔嬭繘灞曟儏鍐靛備笅:
1920騫,鎸濞鐨勫竷鏈(Brun)璇佹槑浜 鈥9 + 9 鈥濄
1924騫,寰峰浗鐨勬媺鐗椹璧(Rademacher)璇佹槑浜 鈥7 + 7 鈥濄
1932騫,鑻卞浗鐨勫焹鏂鐗規浖(Estermann)璇佹槑浜 鈥6 + 6 鈥濄
1937騫,鎰忓ぇ鍒╃殑鈒捐タ(Ricei)鍏堝悗璇佹槑浜 鈥5 + 7 鈥,鈥4 + 9 鈥,鈥3 + 15 鈥濆拰鈥2 + 366 鈥濄
1938騫,鑻忚仈鐨甯冭但 澶曞お鍕(Byxwrao)璇佹槑浜 鈥5 + 5 鈥濄
1940騫,鑻忚仈鐨勫竷璧 澶曞お鍕(Byxwrao)璇佹槑浜 鈥4 + 4 鈥濄
1948騫,鍖堢墮鍒鐨勭憺灝(Renyi)璇佹槑浜 鈥1 + c 鈥,鍏朵腑c鏄涓寰堝ぇ鐨勮嚜鐒 鏁般
1956騫,涓鍥界殑鐜嬪厓璇佹槑浜 鈥3 + 4 鈥濄
1957騫,涓鍥界殑鐜嬪厓鍏堝悗璇佹槑浜 鈥3 + 3 鈥濆拰 鈥2 + 3 鈥濄
1962騫,涓鍥界殑娼樻壙媧炲拰鑻忚仈鐨勫反灝斿反鎮(BapoaH)璇佹槑浜 鈥1 + 5 鈥,
涓鍥界殑鐜嬪厓璇佹槑浜 鈥1 + 4 鈥濄
1965騫,鑻忚仈鐨勫竷璧 澶曞お鍕(Byxwrao)鍜屽皬緇磋烘牸鎷夊氬か(BHHopappB),鍙 鎰忓ぇ鍒╃殑鏈嬫瘮鍒(Bombieri)璇佹槑浜 鈥1 + 3 鈥濄
1966騫,涓鍥界殑闄堟櫙娑﹁瘉鏄庝簡 鈥1 + 2 鈥濄
鎵浠ョ幇鍦ㄢ1+1鈥濅緷鏃ф棤瑙ｏ紝鍙浠ヨ存槸鐪熸ｇ殑涓栫晫涓婃渶闅劇殑鏁板﹂樹簡銆傚傛灉鑳借В絳斿嚭榪欎釜鏁板﹂橈紝閭ｅ彲鐪熺殑鍙浠ュ悕鐣欓潚鍙蹭簡鍟娿
璐歸┈鏈鍚庡畾鐞
瀵逛簬浠繪剰涓嶅皬浜3鐨姝ｆ暣鏁 ,x^n + y^n = z ^n 鏃犳ｆ暣鏁拌В
鍝ュ痙宸磋但鐚滄兂
瀵逛簬浠諱竴澶т簬2鐨勫伓鏁伴兘鍙鍐欐垚涓や釜璐ㄦ暟涔嬪拰錛屽嵆1+1闂棰
NP瀹屽叏闂棰
鏄鍚﹀瓨鍦ㄤ竴涓紜瀹氭х畻娉曪紝鍙浠ュ湪澶氶」寮忔椂闂鍐咃紝鐩存帴綆楀嚭鎴栨槸鎼滃誨嚭姝ｇ『鐨勭瓟妗堝憿錛熻繖灝辨槸钁楀悕鐨凬P=P錛熺殑鐚滄兂
闇嶅囩寽鎯
闇嶅囩寽鎯蟲柇璦錛屽逛簬鎵璋撳皠褰變唬鏁扮皣榪欑嶇壒鍒瀹岀編鐨勭┖闂寸被鍨嬫潵璇達紝縐頒綔闇嶅囬棴閾劇殑閮ㄤ歡瀹為檯涓婃槸縐頒綔浠ｆ暟闂閾劇殑鍑犱綍閮ㄤ歡鐨(鏈夌悊綰挎)緇勫悎
搴炲姞鑾辯寽鎯
搴炲姞鑾卞凡緇忕煡閬擄紝浜岀淮鐞冮潰鏈璐ㄤ笂鍙鐢卞崟榪為氭ф潵鍒葷敾錛屼粬鎻愬嚭涓夌淮鐞冮潰(鍥涚淮絀洪棿涓涓庡師鐐規湁鍗曚綅璺濈葷殑鐐圭殑鍏ㄤ綋)鐨勫瑰簲闂棰
榛庢浖鍋囪
寰峰浗鏁板﹀墮粠鏇(1826~1866)瑙傚療鍒幫紝緔犳暟鐨勯戠巼緔у瘑鐩稿叧浜庝竴涓綺懼績鏋勯犵殑鎵璋撻粠鏇紌eta鍑芥暟味(s)鐨勬ф併傝憲鍚嶇殑榛庢浖鍋囪炬柇璦錛屾柟紼嬑(s)=0鐨勬墍鏈夋湁鎰忎箟鐨勮В閮藉湪涓鏉＄洿綰誇笂
鏉錛嶇背灝旀柉瀛樺湪鎬у拰璐ㄩ噺緙哄彛
綰沖崼灝-鏂鎵樺彲鏂圭▼鐨勫瓨鍦ㄦт笌鍏夋粦鎬
BSD鐚滄兂
鍍忔ゼ涓嬭寸殑1+1=2 騫朵笉鏄浠涔堥棶棰樼殑綆縐 鑰屽氨鏄鏍規嵁鐨浜氳哄畾鐞嗗緱鍒扮殑涓涓鍔犳硶鐨勫熀鏈搴旂敤錛屾槸鍙浠ョ畝鍗曢氳繃鐨浜氳哄畾鐞嗗拰鑷鐒舵暟鍏鐞嗚В鍐崇殑
涓栫晫涓冨ぇ鏁板﹂毦棰
榪欎竷涓鈥滀笘鐣岄毦棰樷濇槸錛歂P瀹屽叏闂棰樸侀湇濂囩寽鎯熾佸簽鍔犺幈鐚滄兂銆侀粠鏇煎亣璁俱佹潹-綾沖皵鏂瀛樺湪鎬у拰璐ㄩ噺緙哄彛銆佺撼鍗灝-鏂鎵樺彲鏂圭▼銆丅SD鐚滄兂銆傝繖涓冧釜闂棰橀兘琚鎮璧忎竴鐧句竾緹庡厓銆
1銆丯P瀹屽叏闂棰
渚嬶細鍦ㄤ竴涓鍛ㄥ叚鐨勬櫄涓婏紝浣犲弬鍔犱簡涓涓鐩涘ぇ鐨勬櫄浼氥傜敱浜庢劅鍒板矓淇冧笉瀹夛紝浣犳兂鐭ラ亾榪欎竴澶у巺涓鏄鍚︽湁浣犲凡緇忚よ瘑鐨勪漢銆傚翠細鐨勪富浜哄悜浣犳彁璁璇達紝浣犱竴瀹氳よ瘑閭ｄ綅姝ｅ湪鐢滅偣鐩橀檮榪戣掕惤鐨勫コ澹緗椾笣銆備笉璐逛竴縐掗挓錛屼綘灝辮兘鍚戦偅閲屾壂瑙嗭紝騫朵笖鍙戠幇瀹翠細鐨勪富浜烘槸姝ｇ『鐨勩傜劧鑰岋紝濡傛灉娌℃湁榪欐牱鐨勬殫紺猴紝浣犲氨蹇呴』鐜欏炬暣涓澶у巺錛屼竴涓涓鍦板¤嗘瘡涓涓浜猴紝鐪嬫槸鍚︽湁浣犺よ瘑鐨'浜恆
鐢熸垚闂棰樼殑涓涓瑙ｉ氬父姣旈獙璇佷竴涓緇欏畾鐨勮В鏃墮棿鑺辮垂瑕佸氬緱澶氥傝繖鏄榪欑嶄竴鑸鐜拌薄鐨勪竴涓渚嬪瓙銆備笌姝ょ被浼肩殑鏄錛屽傛灉鏌愪漢鍛婅瘔浣狅紝鏁13717421鍙浠ュ啓鎴愪袱涓杈冨皬鐨勬暟鐨勪箻縐錛屼綘鍙鑳戒笉鐭ラ亾鏄鍚﹀簲璇ョ浉淇′粬錛屼絾鏄濡傛灉浠栧憡璇変綘瀹冨彲浠ュ垎瑙ｄ負3607涔樹笂3803錛岄偅涔堜綘灝卞彲浠ョ敤涓涓琚栫弽璁＄畻鍣ㄥ規槗楠岃瘉榪欐槸瀵圭殑銆
浜轟滑鍙戠幇錛屾墍鏈夌殑瀹屽叏澶氶」寮忛潪紜瀹氭ч棶棰橈紝閮藉彲浠ヨ漿鎹涓轟竴綾誨彨鍋氭弧瓚蟲ч棶棰樼殑閫昏緫榪愮畻闂棰樸傛棦鐒惰繖綾婚棶棰樼殑鎵鏈夊彲鑳界瓟妗堬紝閮藉彲浠ュ湪澶氶」寮忔椂闂村唴璁＄畻錛屼漢浠浜庢槸灝辯寽鎯籌紝鏄鍚﹁繖綾婚棶棰橈紝瀛樺湪涓涓紜瀹氭х畻娉曪紝鍙浠ュ湪澶氶」寮忔椂闂村唴錛岀洿鎺ョ畻鍑烘垨鏄鎼滃誨嚭姝ｇ『鐨勭瓟妗堝憿錛熻繖灝辨槸钁楀悕鐨凬P=P錛熺殑鐚滄兂銆備笉綆℃垜浠緙栧啓紼嬪簭鏄鍚︾伒宸э紝鍒ゅ畾涓涓絳旀堟槸鍙浠ュ緢蹇鍒╃敤鍐呴儴鐭ヨ瘑鏉ラ獙璇侊紝榪樻槸娌℃湁榪欐牱鐨勬彁紺鴻岄渶瑕佽姳璐瑰ぇ閲忔椂闂存潵奼傝В錛岃鐪嬩綔閫昏緫鍜璁＄畻鏈虹戝涓鏈紿佸嚭鐨勯棶棰樹箣涓銆傚畠鏄鏂钂傛枃路鑰冨厠浜1971騫撮檲榪扮殑銆
2銆侀湇濂囩寽鎯
浜屽嶮涓栫邯鐨勬暟瀛﹀朵滑鍙戠幇浜嗙爺絀跺嶆潅瀵硅薄鐨勫艦鐘剁殑寮烘湁鍔涚殑鍔炴硶銆傚熀鏈鎯蟲硶鏄闂鍦ㄦ庢牱鐨勭▼搴︿笂錛屾垜浠鍙浠ユ妸緇欏畾瀵硅薄鐨勫艦鐘墮氳繃鎶婄淮鏁頒笉鏂澧炲姞鐨勭畝鍗曞嚑浣曡惀閫犲潡綺樺悎鍦ㄤ竴璧鋒潵褰㈡垚銆傝繖縐嶆妧宸ф槸鍙樺緱濡傛ゆ湁鐢錛屼嬌寰楀畠鍙浠ョ敤璁稿氫笉鍚岀殑鏂瑰紡鏉ユ帹騫匡紱鏈緇堝艱嚧涓浜涘己鏈夊姏鐨勫伐鍏鳳紝浣挎暟瀛﹀跺湪瀵逛粬浠鐮旂┒涓鎵閬囧埌鐨勫艦褰㈣壊鑹茬殑瀵硅薄榪涜屽垎綾繪椂鍙栧緱宸ㄥぇ鐨勮繘灞曘備笉騫哥殑鏄錛屽湪榪欎竴鎺ㄥ箍涓錛岀▼搴忕殑鍑犱綍鍑哄彂鐐瑰彉寰楁ā緋婅搗鏉ャ傚湪鏌愮嶆剰涔変笅錛屽繀欏誨姞涓婃煇浜涙病鏈変換浣曞嚑浣曡В閲婄殑閮ㄤ歡銆傞湇濂囩寽鎯蟲柇璦錛屽逛簬鎵璋撳皠褰變唬鏁扮皣榪欑嶇壒鍒瀹屽ソ鐨勭┖闂寸被鍨嬫潵璇達紝縐頒綔闇嶅囬棴閾劇殑閮ㄤ歡瀹為檯涓婃槸縐頒綔浠ｆ暟闂閾劇殑鍑犱綍閮ㄤ歡鐨(鏈夌悊綰挎)緇勫悎銆
3銆佸簽鍔犺幈鐚滄兂
濡傛灉鎴戜滑浼哥緝鍥寸粫涓涓鑻規灉琛ㄩ潰鐨勬＄毊甯︼紝閭ｄ箞鎴戜滑鍙浠ユ棦涓嶆壇鏂瀹冿紝涔熶笉璁╁畠紱誨紑琛ㄩ潰錛屼嬌瀹冩參鎱㈢Щ鍔ㄦ敹緙╀負涓涓鐐廣傚彟涓鏂歸潰錛屽傛灉鎴戜滑鎯寵薄鍚屾牱鐨勬＄毊甯︿互閫傚綋鐨勬柟鍚戣浼哥緝鍦ㄤ竴涓杞鑳庨潰涓婏紝閭ｄ箞涓嶆壇鏂姍＄毊甯︽垨鑰呰疆鑳庨潰錛屾槸娌℃湁鍔炴硶鎶婂畠鏀剁緝鍒頒竴鐐圭殑銆傛垜浠璇達紝鑻規灉琛ㄩ潰鏄鈥滃崟榪為氱殑鈥濓紝鑰岃疆鑳庨潰涓嶆槸銆傚ぇ綰﹀湪涓鐧懼勾浠ュ墠錛屽簽鍔犺幈宸茬粡鐭ラ亾錛屼簩緇寸悆闈㈡湰璐ㄤ笂鍙鐢卞崟榪為氭ф潵鍒葷敾錛屼粬鎻愬嚭涓夌淮鐞冮潰(鍥涚淮絀洪棿涓涓庡師鐐規湁鍗曚綅璺濈葷殑鐐圭殑鍏ㄤ綋)鐨勫瑰簲闂棰樸傝繖涓闂棰樼珛鍗沖彉寰楁棤姣斿洶闅撅紝浠庨偅鏃惰搗錛屾暟瀛﹀朵滑灝卞湪涓烘ゅ嬫枟銆
鍦2002騫11鏈堝拰2003騫7鏈堜箣闂達紝淇勭綏鏂鐨勬暟瀛﹀舵牸閲屾垐閲屄蜂僵闆峰皵鏇煎湪鍙戣〃浜嗕笁綃囪烘枃棰勫嵃鏈錛屽苟澹扮О璇佹槑浜嗗嚑浣曞寲鐚滄兂銆
鍦ㄤ僵闆峰皵鏇間箣鍚庯紝鍏堝悗鏈2緇勭爺絀惰呭彂琛ㄨ烘枃琛ュ叏浣╅浄灝旀浖緇欏嚭鐨勮瘉鏄庝腑緙哄皯鐨勭粏鑺傘傝繖鍖呮嫭瀵嗚タ鏍瑰ぇ瀛︾殑甯冮瞾鏂路鍏嬭幈綰沖拰綰︾堪路媧涚壒錛涘摜浼︽瘮浜氬ぇ瀛︾殑綰︾堪路鎽╂牴鍜岄夯鐪佺悊宸ュ﹂櫌鐨勭敯鍒氥
2006騫8鏈堬紝絎25灞婂浗闄呮暟瀛﹀跺ぇ浼氭巿浜堜僵闆峰皵鏇艱彶灝斿吂濂栥傛暟瀛︾晫鏈緇堢『璁や僵闆峰皵鏇肩殑璇佹槑瑙ｅ喅浜嗗簽鍔犺幈鐚滄兂銆
4銆侀粠鏇煎亣璁
鏈変簺鏁板叿鏈変笉鑳借〃紺轟負涓や釜鏇村皬鐨勬暟鐨勪箻縐鐨勭壒孌婃ц川錛屼緥濡傦紝2銆3銆5銆7鈥︹︾瓑絳夈傝繖鏍風殑鏁扮О涓虹礌鏁幫紱瀹冧滑鍦ㄧ函鏁板﹀強鍏跺簲鐢ㄤ腑閮借搗鐫閲嶈佷綔鐢ㄣ傚湪鎵鏈夎嚜鐒舵暟涓錛岃繖縐嶇礌鏁扮殑鍒嗗竷騫朵笉閬靛驚浠諱綍鏈夎勫垯鐨勬ā寮忥紱鐒惰岋紝寰峰浗鏁板﹀墮粠鏇(1826~1866)瑙傚療鍒幫紝緔犳暟鐨勯戠巼緔у瘑鐩稿叧浜庝竴涓綺懼績鏋勯犵殑鎵璋撻粠鏇紌eta鍑芥暟味(s)鐨勬ф併傝憲鍚嶇殑榛庢浖鍋囪炬柇璦錛屾柟紼嬑(s)=0鐨勬墍鏈夋湁鎰忎箟鐨勮В閮藉湪涓鏉＄洿綰誇笂銆傝繖鐐瑰凡緇忓逛簬寮濮嬬殑1,500,000,000涓瑙ｉ獙璇佽繃銆傝瘉鏄庡畠瀵逛簬姣忎竴涓鏈夋剰涔夌殑瑙ｉ兘鎴愮珛灝嗕負鍥寸粫緔犳暟鍒嗗竷鐨勮稿氬ゥ縐樺甫鏉ュ厜鏄庛
榛庢浖鍋囪句箣鍚﹁わ細
鍏跺疄鉶界劧鍥犵礌鏁板垎甯冭岃搗錛屼絾鏄鍗存槸涓涓姝ч旓紝鍥犱負浼緔犳暟鍙婄礌鏁扮殑鏅閬嶅叕寮忓憡璇夋垜浠錛岀礌鏁頒笌浼緔犳暟鐢卞畠浠鐨勫彉閲忛泦鍐沖畾鐨勩傚叿浣撳弬瑙佷吉緔犳暟鍙婄礌鏁拌瘝鏉°
5銆佹潹-綾沖皵鏂瀛樺湪鎬у拰璐ㄩ噺緙哄彛
閲忓瓙鐗╃悊鐨勫畾寰嬫槸浠ョ粡鍏稿姏瀛︾殑鐗涢】瀹氬緥瀵瑰畯瑙備笘鐣岀殑鏂瑰紡瀵瑰熀鏈綺掑瓙涓栫晫鎴愮珛鐨勩傚ぇ綰﹀崐涓涓栫邯浠ュ墠錛屾潹鎸瀹佸拰綾沖皵鏂鍙戠幇錛岄噺瀛愮墿鐞嗘彮紺轟簡鍦ㄥ熀鏈綺掑瓙鐗╃悊涓庡嚑浣曞硅薄鐨勬暟瀛︿箣闂寸殑浠や漢娉ㄧ洰鐨勫叧緋匯傚熀浜庢潹錛嶇背灝旀柉鏂圭▼鐨勯勮█宸茬粡鍦ㄥ備笅鐨勫叏涓栫晫鑼冨洿鍐呯殑瀹為獙瀹や腑鎵灞ヨ岀殑楂樿兘瀹為獙涓寰楀埌璇佸疄錛氬竷緗楀厠鍝堟枃銆佹柉鍧︾忋佹ф床綺掑瓙鐗╃悊鐮旂┒鎵鍜岄┗娉銆傚敖綆″傛わ紝浠栦滑鐨勬棦鎻忚堪閲嶇矑瀛愩佸張鍦ㄦ暟瀛︿笂涓ユ牸鐨勬柟紼嬫病鏈夊凡鐭ョ殑瑙ｃ傜壒鍒鏄錛岃澶у氭暟鐗╃悊瀛﹀舵墍紜璁ゃ佸苟涓斿湪浠栦滑鐨勫逛簬鈥滃じ鍏嬧濈殑涓嶅彲瑙佹х殑瑙ｉ噴涓搴旂敤鐨勨滆川閲忕己鍙ｂ濆亣璁撅紝浠庢潵娌℃湁寰楀埌涓涓鏁板︿笂浠や漢婊℃剰鐨勮瘉瀹炪傚湪榪欎竴闂棰樹笂鐨勮繘灞曢渶瑕佸湪鐗╃悊涓婂拰鏁板︿笂涓ゆ柟闈㈠紩榪涙牴鏈涓婄殑鏂拌傚康銆
6銆佺撼鍗灝-鏂鎵樺彲鏂圭▼鐨勫瓨鍦ㄦт笌鍏夋粦鎬
璧蜂紡鐨勬嘗嫻璺熼殢鐫鎴戜滑鐨勬ｅ湪婀栦腑銍胯湌絀挎鐨勫皬鑸癸紝婀嶆ョ殑姘旀祦璺熼殢鐫鎴戜滑鐨勭幇浠ｅ柗姘斿紡椋炴満鐨勯炶屻傛暟瀛﹀跺拰鐗╃悊瀛﹀舵繁淇★紝鏃犺烘槸寰椋庤繕鏄婀嶆祦錛岄兘鍙浠ラ氳繃鐞嗚В綰崇淮鍙訛紞鏂鎵樺厠鏂鏂圭▼鐨勮В錛屾潵瀵瑰畠浠榪涜岃В閲婂拰棰勮█銆傝櫧鐒惰繖浜涙柟紼嬫槸19涓栫邯鍐欎笅鐨勶紝鎴戜滑瀵瑰畠浠鐨勭悊瑙ｄ粛鐒舵瀬灝戙傛寫鎴樺湪浜庡規暟瀛︾悊璁轟綔鍑哄疄璐ㄦх殑榪涘睍錛屼嬌鎴戜滑鑳借В寮闅愯棌鍦ㄧ撼緇村彾錛嶆柉鎵樺厠鏂鏂圭▼涓鐨勫ゥ縐樸
7銆丅SD鐚滄兂
鏁板﹀舵繪槸琚璇稿傞偅鏍風殑浠ｆ暟鏂圭▼鐨勬墍鏈夋暣鏁拌В鐨勫埢鐢婚棶棰樼潃榪楓傛у嚑閲屽痙鏇劇粡瀵硅繖涓鏂圭▼緇欏嚭瀹屽叏鐨勮В絳旓紝浣嗘槸瀵逛簬鏇翠負澶嶆潅鐨勬柟紼嬶紝榪欏氨鍙樺緱鏋佷負鍥伴毦銆備簨瀹炰笂錛屾ｅ傞┈钂傞泤璋㈢淮濂囨寚鍑猴紝甯屽皵浼鐗圭鍗侀棶棰樻槸涓嶅彲瑙ｇ殑錛屽嵆錛屼笉瀛樺湪涓鑸鐨勬柟娉曟潵紜瀹氳繖鏍風殑鏂圭▼鏄鍚︽湁涓涓鏁存暟瑙ｃ傚綋瑙ｆ槸涓涓闃胯礉灝旂皣鐨勭偣鏃訛紝璐濊但鍜屾柉緇磋烽氾紞鎴村皵鐚滄兂璁や負錛屾湁鐞嗙偣鐨勭兢鐨勫ぇ灝忎笌涓涓鏈夊叧鐨勮敗濉斿嚱鏁皕(s)鍦ㄧ偣s=1闄勮繎鐨勬ф併傜壒鍒鏄錛岃繖涓鏈夎叮鐨勭寽鎯寵や負錛屽傛灉z(1)絳変簬0,閭ｄ箞瀛樺湪鏃犻檺澶氫釜鏈夌悊鐐(瑙)銆傜浉鍙嶏紝濡傛灉z(1)涓嶇瓑浜0銆傞偅涔堝彧瀛樺湪鐫鏈夐檺澶氫釜榪欐牱鐨勭偣銆