計算機10大經典算法
算法一：快速排序法 快速排序是由東尼·霍爾所發展的一種排序算法。在平均狀況下，排序 n 個項目要Ο(n log n)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他Ο(n log n ...
原文：經典計算機算法設計方法(1) -- 遞歸與迭代轉化
漢諾塔是一個經典的遞歸算法案例，下面來描述問題： 漢諾 Hanoi 塔問題：古代有一個梵塔，塔內有三個座A B C，A座上有 個盤子，盤子大小不等，大的在下，小的在上 如圖 。有一個和尚想把這 個盤子從A座移到C座，但每次只能允許移動一個盤子，並且在移動過程中， 個座上的盤子始終保持大盤在下，小盤在上。在移動過程中可以利用B座，要求打印移動的步驟。 怎么解決這個問題呢，如果你已經很熟悉了，那就不用 ...
2012-08-18 16:50 0 3796 推薦指數：
相關推薦
【計算機科學】算法——遞歸
遞歸 本系列文章在Github:StevenEco以及WarrenRyan同步更新 簡介 程序調用自身的編程技巧稱為遞歸 (recursion) 。遞歸做為一種算法在程序設計語言中廣泛應用。 一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法，它通常把一個大型復雜的問題 ...
計算機算法設計與分析之遞歸與分治策略——二分搜索
遞歸與分治策略 二分搜索 我們所熟知的二分搜索算法是運用分治策略的典型例子，針對這個算法，先給出一個簡單的案例。 目的：給定已排好序的n個元素a[0:n-1]，現要在這n個元素中找出一特定的元素x。 我們首先想到的最簡單的是用順序搜索方法，逐個比較a[0:n-1]中元素，直至 ...
計算機算法設計與分析之棋盤覆蓋問題
一、引子 近期又又一次上了算法課，如今想來有點汗顏。大學期間已經學習了一個學期。到如今卻依舊感覺僅僅是把老師講過的題目弄懂了，並沒有學到算法的一些好的分析方法和思路，碰到一個新的問題后往往感覺非常棘手，痛定思痛之后認為還是好好再學習一遍。爭取能理解透徹每種算法的思路和核心，同一時候也勸誡 ...
數據元素之間的關系在計算機中放入2種表示方法 算法的設計與算法的實現
數據元素之間的關系在計算機中放入2種表示方法 順序映像、非順序映像 由此得到2中不同的存儲結構： 順序存儲結構、鏈式存儲結構 順序映像的特點：借助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系 非順序映像的特點：借助指示元素存儲地址的指針表示數據元素之間的邏輯關系 數據 ...
計算機相關經典書籍匯總
1.計算機科學概論計算機科學概論 2.計算機數學基礎高等數學線性代數概率論與數理統計離散數學及其應用離散數學教程(北大版)什么是數學具體數學：計算機科學基礎 3.C語言C primer plusThe C programming languageC和指針C專家教程C陷阱與缺陷c語言解惑C標准庫 ...
計算機專業經典書籍
1.The Art of Computer Programming 這部書被譽為20世紀最重要的20部著作之一,與Einstein的<<相對論>>並列,是計算機科學領域的權威著作.全書共分7卷,目前已經出版了3卷,被譽為"計算機程序設計理論的荷馬史詩 ...
計算機組成與設計-計算機基本概要
領域的學者編寫的《計算機組成與設計：硬件/軟件 接口》一書，這兩位更有名的著作是《計算機體系結構：量化 ...