怎樣用演算法

⑴ 如何將演算法用在實際中

將實際問題抽象成模型，然後對應的演算法來解決就行了，比如銀行排隊的問題就可以用隊列來模擬

⑵ 如何用演算法解決現實世界裡的問題

圖靈獎獲得者 羅伯特塔揚教授 關鍵詞：圖靈獎獲得者惠普中國研究院 羅伯特 塔揚（Robert Tarjan）教授是世界知 名計算機學家，他的研究領域主要包括圖論、 法和數據結構設計。羅伯特教授是許多圖論演算法的發明者，比如樹中最近共同 祖先離線演算法、S laytrees、Fibonacci heaps、平面性檢測（Planarity test- ing）等。 1986年，他與約翰浩普考夫特（John Hopcroft）因為在演算法及數據結構的設計和分 Prize），現為美國科學院院士、美國計算機學會（ACM）院士、美國普林斯 學教授。2012年4月12日，羅伯特塔揚教授到訪中 國。在惠普中國研究院里，羅伯 特塔揚教授與王 敏院長及惠普中國研究院的研究員們齊聚一堂，全 面解釋了他對 演算法的睿智見解。 老驥伏櫪 志在千里 問：您的一生取得了非凡的成就，在您看來， 這些成就是天賦還是機遇？ 羅伯特：我還是先做個自我介紹吧。我在13 歲讀初中 的時候，美國掀起了數學教學改革試驗的 浪潮，也就是以更加形式化的方式來傳授 數學這門 課程。非常不幸的是，新運動失敗了。但我恰恰成 為新數學教學改革的 受益者之一，也因此出現了一68 第8卷第5期2012年5月大批我這樣的人。我對數學 有很濃的興趣，如果你 力，以及不斷的學習都是非常重要的。談到計算機們看過我 的資料，會知道我經常讀一些科幻小說。 科學，我認為這個領域充滿機會。回顧計 算機科學在孩童時期，我的夢想就是成為第一個登上火星的 的歷史，已經有75年了。 這個領域讓人非常的驚人。我當時非常喜歡讀的一本雜志就是《S 為它不斷地給我們提供新的機會。今年是阿TIFICAMERICAN（環球科學）》。此 外，當時我 蘭麥席森圖靈誕辰百年，各地舉行了盛大的慶對天文學也非常感興趣， 這也成為我日後非常重視 典，大家以各種方式來紀念他。圖靈是在20世紀30數學學 習的原因。讀到高中的時候，我在暑假期間 年代，也就是二戰期間，提出了計算機 的概念和想參加了一個研究中心的活動，有機會接觸了當時最 法，那時的計算機， 還處於非常簡單的階段。老式的計算機。那時的計算機還是打孔式的，後來 現在的夢想是什麼呢？又有機會使用IBM計算機，還接觸到了最初的編程羅伯特： 非常感謝你這么問。我有幸來到中語言。可以說我從小就和計算機打交道，當時我 國惠普研究院，看到現在搞計算機科學的人都很年對編程產生了濃厚的興趣。到了大學本科的時候， 輕。而且我也去過很多創業型的公司，那裡的人也我在美國加 州理工大學學習。當時我主修數學，而 都很年輕。計算機科學這個研究領域還很年 輕，不我幾乎選修了所有有關計算機科學方面的課程。讀 過我已經老了。因此，我 現在唯一的夢想，就是盡博士時，我去了斯坦福大學，選擇的專業方向是計 去攻克那些現實的技術課題。我希望在我有算機科學，也正是在那裡，我遇見了我的導師高德 生之年，只要在智力上還可以跟得上那些年輕人，納（Donald Knuth）。 當我本科畢業時，我選擇的 我就一直持續工作和研究下去。研究方向其實是人工智 能。但是，那時候的人工智慧還處於早期階段，整個研究領域都處於非常模糊 演算法 是計算機領域的管道工的狀態。在高德納教授的指導之下，我最後鎖定的研究領域 是計算機演算法，主攻數據結構。從那時一 問：1986年，由於您當時取得的成就，您 跟您直到現在，我都堅持了這個研究方向。 的合作者獲得了圖靈獎。現在看來，這 些成就對人 接下來回答你剛才提出的問題。天賦當然是重 類的生產與生活帶來了 哪些改變？要的，但還有一個非常重要的成功元素，那就是你 羅伯特：當時之所以 獲得圖靈獎，是因為算要在合適的時間，出現在合適的地方。回顧我的一 法以及數 據結構方面的成就。我認為談到計算機算生，我就是在合適的時機，選擇了適合我 的研究方 法和數據結構，它其實相當於計算機領域中「管道向。對於計算機演算法而 言，我是把它作為數學對象 工」的角色。正是有了這些演算法和數據結構，我們來研 究對待的。從這個角度出發，去開發計算機的 才可以把一些看似不可能找到解決方 案的問題解演算法，同時用它解決一些實際問題。我有幾位非常 決，而且能夠讓計算 機的運轉速度更快。如果說它好的導師，他們給我提出了一些非常好的課題。還 於人類的生產力、生活帶來了怎樣的影響，我無有一個成功的元素我認為應該是毅力，以及堅持不 法具體地談及某一個領域，它遍布於整個計算機行懈的學習和培訓， 不管你的天賦有多高，我認為還 業領域。你看，不管是資料庫還是電腦系統，基本 需要努力地工作、努力地學習。如果你研究的領域 上都有演算法以及數據結構的存在。 談到這個成就本是和數學相關的，研究過程中失敗是不可避免的。 身，我想再補充 一點，它被很好地運用到了目前的你可能會覺得懊惱，甚至會用頭撞牆，但是你一 教育體系中，因為很多理論都是現在課堂上的教要堅持下去。如果一個問題總是找不到答案，你 材。學生們可以在課堂上學到這些知識，比如說對以換一個課題去研究，然後過一段時間再來攻克這 於一個課題，如何找到並研發出它的解決方 案，然個難題。不管你多麼聰明，多麼有天賦，我認為毅 後又把它從一個學術的東 西用到實踐當中。我想這 69動態 能幫助學生們學習到一些新的點子和思路。 事情持續做下去的原因。 問：在大多數人眼裡，您所從事的這 項工作又 問：剛才談到人工智慧，20世紀不大成熟，但 枯燥又沒有樂趣，但是您 總能創造出新的辦法或者 是到了21世紀您還有興趣再繼續對人工智慧進行研 發現 新的結構。我不知道您的動力是什麼？樂趣又 是什麼？羅伯特： 我現在 年紀太大了，沒有足夠的時 羅伯特：在我看來，數學是一件非常美麗的 間再去重 新學習一個新的領域，但我還在持續關 事物。數學可以運用到計算機科學中，而計 算機科 注人工智慧這個領域。我有一些惠普的同事，他 學又很好地幫助人們解決 了現實生活的一些問題。 們正在試圖找到一些計算數學方面的方法，還有 的名著《計算機程序設計藝術》將程序設計統計學方面的方法，去更好地完善計算 機學習的 稱為藝術，演算法實際上跟建築的藝術是一樣的，只 能力。我相信隨著數 學的進步，隨著計算機本身 不過它的這種結構是你看不見的，是存在於人們的 術的進步，人們在人工智慧方面真正能夠邁出頭腦中的，是大腦編成的各種各樣的 美麗的建築。 有意義的一步。再補充一點，我還有一個夢想， 這讓我想起了我弟 弟，非常有意思，他曾經是國際 如果有下輩子，我會研究人的意識，人的思想是 棋大師。雖然他最後放棄了這個職業，但是我想怎麼產生的。如果能夠研究清楚這 個課題的話， 說，可能在我的家族中，數學就是一種DNA，它真 人工智慧也就解 決了。事實上我特別想研究人的 的是一件美麗的事物。我喜歡很多數學游戲。兒童 意識、思維到底是怎麼產生的。我覺得機器可能 時期，除了對天文學感興趣之外， 我還喜歡一些棋 幫助人們解決某些問題，但是最根本的問題是， 盤游戲，比如馬 加德納（MartinGardner）的游 意識是怎麼產生的。大家對這個問題爭議比較 （《環球科學》中的數學游戲專欄），還有一些大。研究這個問題我也是門外漢， 因為我既不是 拼圖游戲。 神經學科方面的專家，也不是哲學家。 問：您和您的導 師相識之後，進行了一些共同 尋找課題的方向 的研究。在這個研究過程中，發生 了哪些比較有趣 問：您是如何找到研究課題的方向的？羅伯特：我到斯坦 福大學攻讀博士學位的時 羅伯特：我的研究生涯非常長。我的建議是， 候，第一 年就修完了博士學位所需要的全部基本學 你可以嘗試去解決那些基礎性的問題，而 且是能夠 分。通常這些學分需要兩年才能賺到。當時我學的 有一些具體應用的問 題。大家可能先有一個具體的 是圖形演算法，我和我的博士導師高德納教授交換了 題，然後可以從中看到，或抽象出一個用數學這很多觀點。在我第一年學期結束的 夏季，我遇見了 個工具能夠解決的問題。所以我對一個課題的研究 後來跟我一起 獲獎的約翰教授（康奈爾大學教授， 通常都要花很長時間，有的甚至幾年。有時這 當時在斯坦福大學進行學術休假）。所以你看，在究做幾年，然後擱一段時 間，之後回頭再去研究。 合適的時間，出現在合適的地點是多麼的關鍵，斯 這樣， 我們才可以把自己稱為一個解決問題的人。 坦福大學的環境確實太棒了。當時我選 通過解決一些基礎性的問題，我從多年的科研中總做符號編程語言的 課，我們要試圖解決的一個問 結提煉出了一些理論和方法。所以，我積累了很多 如何把一個圖形內嵌到一個平面中。這實際上具體的計算機演算法技巧，還有分析方 面的一些技 是一個數學問題。讓我舉一個例子：上面的3個符 巧。在這里我必須說， 和產業界保持聯系是非常好 號中，W代表水塔，G代表天然氣塔，E就是電塔， 一件事情，因為如果你能夠為他們具體的問題找下面是三所房子，我們現在要做的 到方案的話，回報也會很好。這也會是讓你把這件氣分別都接到 這些房子里，但是你不能讓這些線有70 而且更加行之有效的方案。因此，我認為關鍵 點就是一定要堅持簡 效。因為如果你的方法不夠簡單的話， 大家就不會想去用了。 我的建議就是，千 要害羞，一定要大膽地嘗試。科研是沒有 邊界的，要勇於去打 破常規舊俗， 而且我 想再一次強調，一定 要有毅力，而且要努 力，勤奮地工作。任何交叉。這 就是要解決的數學問題。這是小時候我們無法解決的數學難題，關鍵是圖的可平面 用演算法提高業務效率測。電路板布線有時也會遇到這樣的問題。在研究過程 中，我參考了很多文獻，我發現其 問：您現在在惠普研究院從事哪些領域的研中一 個演算法是可以解決這個問題的，就把它用到這 究？有沒有一些可以介紹的成果？兒 了。但是，當時那個演算法做起來比較慢，解決簡 羅伯特：我在惠普擔任的高級院士 是研究方面單的問題可以，但是復雜的就不行了。最後我們終 最高的頭銜，我不做 任何管理的工作，惠普交給我於想出了一個辦法，能夠在線性時間內，解決圖的 的唯一工作就是演算法研究，我可以自由選擇我的可平面性檢測問題。正是因為這個研究成果，我們 具體研究問題。獲得了圖靈獎。 目前我們在做的一項工作是，利 用演算法提高業 您剛才提到在研究過程中，也遇到過很務流程的效率。現在人 們經常談到業務流程的自動多挫折，有時候想用自己的頭去撞牆。那麼在這 我現在就在與惠普負責運營方面的人員合作樣一個過程中，您是怎樣鼓勵自己堅持把這條路 來提高惠普內部的流程效率，降低成本。如果能夠走下來的？ 在惠普內 部用好的話，也許可以把它商品化成為一 羅伯特：它總是先苦後甜的。道路越曲折， 個例子，我們正在做的項目叫人力優化。中能學到很多的東西。我經歷了很多曲折的過程， 惠普收購了一家叫EDS的服務公司經常會承接很多也研究了各種各樣的問 題。盡管計算機科學是一門 項目。對於一個項目來說，需要有各種技能的人，年輕 的科學，有很多人在其中的時間並不長。但我 而每個人又有不同的技能。已存在的 標准演算法是：發現計算機科學研究也存在系統性。要解決一個問 每個技能我們可以 用數學的方法給它一個量化，根題，就要找到一個比較容易的方式，但也許這個方 這些量化數字，再做人員和項目的匹配。但是我式是最容易的，卻並不是最好的，最簡單的。所以 們發現它的效果並不是很好，我們希望能夠改善這有時候，對一些 已經解決的問題，我們只要回頭， 個演算法，能夠得到更好的匹配，這樣的話，就可 實現人力的優化。時間才找到答案。在一年多的 時間里，研究是斷斷 我再舉一個我和惠普中國研究院的例子。王 續續的，有時會 進入死角，那就擱置一會兒，再回 敏院長以及這里的同事在研究的一個課題是網路。 頭研究。還有一些課題，我甚至研究了10年之久。 你們也知道，惠普收購了3COM， 其中的H3C在中 問：我不知道您來的2天時間里，見到的中國 國是一家做得比較大 的網路公司。我們正在一起合 年輕人給你的印象如何？能不能給這些在計算機領 作，關注如何把演算法運用於網路技術。 域有天賦的年輕人一些建議，怎樣才能成為 像您這 作為惠普的資深科學家，我也會經常去指導各 樣大師級的人物？ 地惠普研 究院的技術研究方向；同時我也輔導一些 羅伯特：惠普中國研究院的青年人都很好， 年輕的研究員，擔當團隊技術領袖的角色。且都很聰明，工作非常努力，我對 他們的印象非常 問：隨著IT行業的發展，是否意味著企業的研 好。我對這些年輕 的有天賦的青年人的建議是：一 究工作也要產生變化，未來的研究趨勢是怎樣的？ 定要找到自己想要研究的課題，不要盲目聽從和依 此外在教育方面，您覺得應該如 何培養孩子對數學 照別人的話去做。我跟這些年輕人說：不要總跟著 著迷？ 業務 部門的人做事。事實上，研究員的眼界應該比 羅伯特：作為個人來說，時間是有限 他們放得更廣，要看到5年甚至以後更長久的發展可能去研究所有時髦的東 西。我是做基礎研究的， 方向。 不管IT界如何發展，摩爾定律仍然在發揮作用： 我覺得，像惠普研究院這樣做基礎性研究的機算機的速度、晶元的速度，仍然 是每18個月要翻一 構在整個產業界並不多。我們看到的互聯網公司， 番；那麼存 儲也要不斷地增加，還有網路通信的力 他們做一些非常先進的編程，做一些產品或 者技術 量也會不斷加大。所以你會看到IT的發展趨勢和方 的開發工作；但是基礎 性研究他們不做。他們覺得 向並沒有放緩，而是在加速往前走。但是對於研究 礎性研究應該由大學院校去做。所以，我覺得惠來說，計算機本身運轉的速度並不 是最重要的，隨 普研究院的機制確實很少見。我最後還是回到給他 著移動設備越 來越多，還有更多的發展空間，能開 們的建議上：要找到自己的課題，找准要努 工作發更有趣的應用。想想我那個時代，用的計算機像 的方向。你要願意和你的 同事和朋友一起工作，有 冰箱那麼大，還是打孔式的，所以你就會看到這樣 果願意和別人分享，而且也要和別人去交流，的一種發展的空間。我相信，電腦設 備將很快能夠 要保持一種開放的態度！而且要有持久的耐心，設 模擬人工智慧。 但是它的底層技術是不變的；所以 立一個長遠的目標，要一步一步去實現！感謝你 像我這樣做基礎研究的人的優勢在於，這份工作是花時間聆聽，希望我的分享 對你們有用！ 不變的。 普中國研究院院長。主要研究方向們肯定會反抗的。我個人更傾向於把孩子放在充 b內容提取及豐富的選擇和豐富信息的環境下，讓他們 自己去選 分析、網路與通信。 擇。其實你看這個世界上，真正傑出的數學家是非 min.wang6hp.com 常少的，而且世界上並不需要那麼多傑出的數學 家。但是這個世 界正在變得越來越技術性；我們確 實需要大量的能夠懂數學，能夠運用數學做編程的 CCF會員。

⑶ 幼兒園數學手指演算法幼兒園數學手指演算法怎麼用

幼兒園手指演算法如下：
1、在一個加式里，如果被加數或加數有一個接近整十、整百、整千等，都以整數來加，然後再減去這個差數(即補數)，這樣計算起來十分方便。
2、幼兒加減法手指速算口訣:用第一個加數加上第二個加數的整十、整百、整千……再減去第二個加數與整十、整百、整千……的差，等於和。

⑷ 怎樣用一個演算法計算出任意一本書的字數

第一種：書上都會標出來的，大部分都是在書本的背面，有少數的在書本的封面內版.<這種就比較精確，畢竟出版社是不會給作者算多的>
第二種：看書的每一行的字數再乘以行數之後乘以頁碼.<這樣得出來的數字可能會有百分之1左右的偏差.>