2017-03-03
我畢業的時候，很多同學，對於技術路線有簡單的分類，如搞上層的web，搞底層的有做演算法的。這是乙個很模糊的概念。我當初以為熟讀《演算法導論》並把業務用裡面的演算法實現出來的職位就是做演算法的，可笑不是！我沒有搞過競賽，在學校的時候視野也窄。以為，程式設計師靠著一門語言學精通了就可以是高手。我的例子也可以說明，好的學校是多麼的重要。很幸運，我不斷的利用業餘時間學習，不斷的朝著深入技術的方向，有趣的方向前進著，見識到了我兩三年前不曾想到的世界。
剛進入團隊的時候，並沒有什麼具體的活兒，就是學習opengl紅寶書並參看cad系統的**，理解架構。現在團隊還沒有完全建立起來，幹活兒的只有幾個人，還有學生幫著幹活兒。一周多以後，我就接到了乙個任務，幫著渲染族的同學做乙個工具，是他們在實現一篇衣服渲染的brdf演算法的**時，需要這麼乙個工具。在我工作以來，這就是我想要的，不想只能利用他人寫的框架、庫，離了它們就無法工作，想要深入的去搞技術，搞演算法，我也終於接觸到了這個工作，這也算乙個進步吧。讀英文的*****倒是沒有什麼難度的，只是對上面的數學模型和公式不熟悉，也不知道如何使用演算法來計算微積分。還好，我還有時間去學習。我選擇了python來做這個工具，工具本身要做的計算並不難，幾個公式而已，只是乙個簡單的功能：從演算法生成的讀資料，需要使用介面來直觀的顯示，幫助我們檢驗演算法的正確性。我還給*****的作者寫email詢問演算法的資料是如何處理的，但人家沒有鳥我。
14年年底及年後那段時間在讀三角化的乙個*****，和triangulation這個很小的三角化庫是相關的。說是*****，但是跟一本書差不多。有七十多面，部分是和這個庫的演算法相關的。我們的cad程式需要從繪製的邊框來生成任意解析度的三角化網格，用這些mesh來渲染、模擬，來模擬真實的衣服。這對我來講是非常好的機會，反正有時間，我可以熟悉底層的功能是如何通過演算法來實現的。這篇*****裡設計到了不少計算幾何方面的知識，我這才知道人家機械專業的研究生才是專門搞這個研究的。很人家相比，我怎麼感覺人家才更像是程式設計師呢！唉。我讀這篇*****很長時間，都沒有很好的理解演算法。感覺自己的數學技能並不紮實，現在根本不可能去實現什麼演算法，能夠讀懂別人的演算法就足夠了。我生怕自己的接受能力不夠好，理解的不夠快，不能很快的化所學為工作。一段時間後，我就接到了別的任務，這個工作就暫時放下了。負責人說這是我們團隊人人讀需要了解的基礎演算法，但並不是需要人人都會。我才稍微放鬆了一些。我需要更多的時間。我只是想做這方面的事情而已，我相信自己將來一定可以做到的。直接讀*****有難度，那就先把教科書這個難度的演算法都實現一遍（這不也是我13年不敢做的事情嘛），一步一步的來。
從15年搬到天目山路這邊辦公區以來，我們的布料模擬團隊研發力量逐漸強盛起來了，渲染研發組也是如此。他們的日常任務就是調查領域最新的研究成果，向一些教授諮詢問題，從國際期刊上尋找各種**，理解並使用**把**中的數學模型實現出來。所以，所謂做「演算法的」，並不是很多學生心中想的那樣，這個崗位的靈活性更高，可能從各個專業來人都有，尤其以物理、數學，機械方面的多，而且，做演算法的的崗位，大抵需要碩士以上的學歷，要求名校。很多深入研究崗位只要博士。工作內容也和《演算法導論》沒什麼關係，這本書是每個普通程式設計師都要學會的。
想寫這篇文章，是因為三年前我從hdf離職，想要見識不一樣的世界，今天總算是能夠做乙個總結了。我做到了，但是，做的還不夠好，不夠快。未來有無數的可能性，我還可以去嘗試。
[主頁 ]
什麼叫做NP問題，什麼叫做NPC問題
首先說明一下問題的複雜性和演算法的複雜性的區別，下面只考慮時間複雜性。演算法的複雜性是指解決問題的乙個具體的演算法的執行時 間，這是演算法的性質 問題的複雜性是指這個問題本身的複雜程度，是問題的性質。比如對於排序問題，如果我們只能通過元素間的相互比較 來確定元素間的相互位置，而沒有其他的附加可用資訊...
什麼叫做NP問題，什麼叫做NPC問題
首先說明一下問題的複雜性和演算法的複雜性的區別，下面只考慮時間複雜性。演算法的複雜性是指解決問題的乙個具體的演算法的執行時 間，這是演算法的性質 問題的複雜性是指這個問題本身的複雜程度，是問題的性質。比如對於排序問題，如果我們只能通過元素間的相互比較 來確定元素間的相互位置，而沒有其他的附加可用資訊...
什麼叫做安慰！
蘇 蘇格拉底 孩子，為什麼悲傷？失 失戀者 我失戀了。蘇 哦，這很正常。如果失戀了沒有悲傷，戀愛大概就沒有什麼味道。可是，年輕人，我怎麼發現你對失戀的投入甚至比對戀愛的投入還要 傾心呢？失 到手的葡萄給丟了，這份遺憾，這份失落，您非個中人，怎知其中的酸楚啊。蘇 丟了就是丟了，何不繼續向前走去，鮮美的...