| 考試啦！考試啦！馬上就要考試了，這幾天復(fù)習(xí)特來狀態(tài)，真是興趣決定一切，在理想與興趣面前，一切困難都不再是困難，一切問題都不再是問題。踏踏實實的坐一上午甚至是一天，認認真真地復(fù)習(xí)，這似乎是高中時的感覺，現(xiàn)在又回來啦！哈哈哈，這兩天大家見面難免會問復(fù)習(xí)得情況，我常用“激戰(zhàn)正酣”形容現(xiàn)在的狀態(tài)，雖然沒有當(dāng)年那樣酣暢淋漓，但也不差幾許。
某位哲人說過一句話，在這兒套用一下：我左手拿刀，右手拿叉，把考試慢慢享用?。ㄔ捠前焉盥碛茫嘏＃。。┚褪歉杏X這句話特牛，我才不管不顧的把牛皮吹起來，至于最終考試結(jié)果怎樣，明年再說....... 下面是我這幾天復(fù)習(xí)時冒出的一些想法，還是那個原則：只記述靈感的過程，不管它是否正確，一切讓時間去檢驗。
搜索算法之線性規(guī)劃 web2.0給我們帶來的最大變化就是從以內(nèi)容為中心轉(zhuǎn)到了以人為中心，沒有什么特別的新技術(shù)，甚至有些是幾年前就出現(xiàn)過的一些技術(shù)，問題關(guān)鍵就在其以用戶體驗為中心的思想，web2.0是關(guān)于如何設(shè)計和構(gòu)建web軟件的有力思考方法，而并不一定是最先進技術(shù)才能帶來最大變革。 這其中搜索引擎最能體現(xiàn)以人為中心的思想，用戶根據(jù)自己的需要，輸入關(guān)鍵詞，最終獲取相關(guān)的、最想得到的信息。信息爆炸的時代，信息的產(chǎn)生、獲取以及合理利用成為整個信息時代的基本構(gòu)架。搜索作為信息獲取最重要的手段，其能以最簡單的操作得到最人性化、最豐富，直至最符合需要的結(jié)果。無論是綜合搜索的百度、Google、搜狗、有道........還是門類搜索里的搜房、營養(yǎng)搜索、導(dǎo)航搜索....甚至是站內(nèi)搜索、Windows操作系統(tǒng)的文件查找，可以這樣說：互聯(lián)網(wǎng)上搜索無處不在！而隨著3G、WiFi的進一步發(fā)展，無線搜索也將顯示強大的力量，最終，搜索必將擴展至人們生活的方方面面。這也就是為什么人們宣稱Google時代已經(jīng)到來，而其也必將取代微軟時代。 搜索的原理（算法)、搜索的現(xiàn)實狀況以及其未來的發(fā)展.......這些我都考慮過，限于自己的能力，只能結(jié)合一點書本知識，加上一些經(jīng)驗，能說多少是多少，能說多深是多深。本文重點是談搜索算法，但是我想先把搜索未來的發(fā)展提出來，這個應(yīng)該是有必要的。 在《Web2.0社交體驗》里作者提到：未來的搜索將向著智能化方向發(fā)展。我自己發(fā)明了一個詞“殘影搜索”，就是說計算機會模擬人腦，分析出你最想得到信息的模糊概念，當(dāng)你向搜索引擎輸入一段關(guān)鍵字信息時，智能化的搜索就會以極快的速度在數(shù)以萬計的信息里找到你的個人信息、你的喜好、人際關(guān)系網(wǎng)、最近瀏覽過的網(wǎng)頁、接受過的服務(wù).....接下來搜索引擎會利用各種算法模擬你頭腦中的邏輯思路，確定你給出那段信息的意圖和想要得到的最佳答案。這個其實就是人工智能技術(shù)，模擬人的思維，聽起來挺科幻的，實際上Google已經(jīng)開始了這方面的研究。很明顯，這樣的搜索引擎越智能，獲取你的個人信息（以合法的方式）越多，算法越優(yōu)越，最終結(jié)果就越精確。 怎樣才能使搜索更智能化？舉個例子：Web2.0迅猛發(fā)展，每個人都會產(chǎn)生大量的信息，寫博客產(chǎn)生文字信息，上傳產(chǎn)生圖片信息、視頻信息.......,這些巨量的信息不僅是對記錄存儲方式的嚴峻考驗，對信息獲取——搜索也是如此。在這巨量信息的檢索中，倘若有卓越的算法支撐，智能化搜索就不會只存在于幻想中。所以，問題答案出來了：要想使搜索智能，算法就要優(yōu)越，提出本文中心——搜索的原理（算法）。在Google黑板報上，大蝦們正在連載關(guān)于搜索算法的系列文章《數(shù)學(xué)之美》 ，應(yīng)該是到了第十八期，我呢，連小蝦都不算，但是有些感想也說它兩句。好了，好了，我也夠嘮叨的，做了這么多鋪墊，接下就詳細敘述： 線性規(guī)劃是計算機算法的一種方法，簡單的講：線性規(guī)劃追求的是結(jié)構(gòu)效益，調(diào)整結(jié)構(gòu)以得出最優(yōu)解。其解決兩類問題：一種是資源限制量一定，要產(chǎn)生最大的效益；一種是要以最小的資源消耗，完成一定的任務(wù)量。而線性規(guī)劃的一個性質(zhì)——確定性，Aij投入產(chǎn)出系數(shù)、Bi資源限定量、Cj效益系數(shù)，三者一旦確定，有無最優(yōu)解就已經(jīng)確定，有最優(yōu)解時最優(yōu)解確定。哲學(xué)上講事物因果 ，前因確定了，跟著的后果必然確定。在搜索里，你輸入了關(guān)鍵字信息，就必將會有最佳答案（也就是你最想獲得的搜索結(jié)果）存在，它只是在某個地方等著你。這樣問題又出來了，怎么才能找到這個結(jié)果？ 線性規(guī)劃我只學(xué)了單純性解法，有個基本思路： 一、分析實際問題，確定其是否符合線性規(guī)劃的性質(zhì)。 二、符合時，找出約束條件和目標函數(shù)，構(gòu)造出方程，將實際問題進行數(shù)學(xué)建模轉(zhuǎn)化成線性規(guī)劃問題。 三、將實際問題標準化，一般方程變形成標準方程。 四、用單純性解法對標準化后的方程求解。 單純性解法的程序思路是：1、讀入標準化后的原始數(shù)據(jù)，建立初始單純形表。 2、在初始表中確定引入基，引出基，在由引入基、引出確定主元。 3、圍繞主元進行初始表的變換，得出一表、二表....直至得出結(jié)論。 4、結(jié)論可能無最優(yōu)解（NO Boundary），或是有最優(yōu)解并得出解。 這些好像與搜索不挨著，人會說：哪跟哪??？廢話連篇。舉個例子：營養(yǎng)搜索，根據(jù)人的需要（比如肥胖），確定最佳營養(yǎng)搭配，當(dāng)你在搜索引擎里輸入“減肥”時，就會有這樣的分析：食譜要在滿足人正常營養(yǎng)的限制條件下（即每天攝入的熱量、鹽分、微量元素.......是個定值），使你的脂肪積累最少，有點以最小消耗獲取一定量任務(wù)的意思吧！你按下搜索鍵，很快就會出來結(jié)果，但這是需要計算機背后算法支持的(有時是經(jīng)驗支持）。也許這個例子不合適，誰讓我是菜鳥，這個例子并不一定像我所講，了解了具體情況后接下來我會再詳細說一說。（未完待續(xù)） | 
