幫助中心 | 我的帳號 | 關於我們

演算法設計方法與優化(演算法與程序設計第2版普通高校本科電腦專業特色教材)

  • 作者:編者:滕國文//滕泰|責編:袁勤勇
  • 出版社:清華大學
  • ISBN:9787302640653
  • 出版日期:2023/10/01
  • 裝幀:平裝
  • 頁數:252
人民幣:RMB 56 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書簡要介紹了演算法設計、分析和優化的基礎知識,並重點講解了演算法設計方法。書中先結合大量的典型例題分別講解常用的10種演算法設計方法——求值法、累加法、累乘法、遞推法、遞歸法、枚舉法分治法、貪心法、回溯法和動態規劃法,最後通過實例給出演算法設計的綜合應用。每個例題都從問題描述、問題分析、演算法說明、演算法設計、運行結果和演算法優化6方面講解。
    本書結合實例、內容豐富、深入淺出、結構清晰,可以作為高等院校電腦及相關專業本科生和研究生演算法設計課程的教材,也適合IT從業人員和電腦編程愛好者學習參考。

作者介紹
編者:滕國文//滕泰|責編:袁勤勇

目錄
第1章  演算法概述
  1.1  演算法與問題求解
    1.1.1  演算法的定義
    1.1.2  問題求解
  1.2  演算法的要素和特性
    1.2.1  演算法的要素
    1.2.2  演算法的基本特性
  1.3  演算法的描述
    1.3.1  基本控制結構的描述
    1.3.2  C演算法描述約定
  1.4  演算法分析
    1.4.1  演算法的評價標準
    1.4.2  演算法的時間複雜度
    1.4.3  演算法的空間複雜度
  1.5  演算法的優化
    1.5.1  全局優化
    1.5.2  局部優化
    1.5.3  演算法優化中的注意事項
第2章  求值法
  2.1  演算法設計思想
  2.2  典型例題
    2.2.1  求最大值
    2.2.2  求平均分
    2.2.3  判斷閏年
    2.2.4  素數
    2.2.5  孿生數
    2.2.6  巧排螺旋陣
    2.2.7  計算器
  2.3  小結
  習題
第3章  累加法
  3.1  演算法設計思想
  3.2  典型例題
    3.2.1  自然數求和
    3.2.2  自然數倒數求和
    3.2.3  統計及格人數
    3.2.4  計算π值
    3.2.5  數位求和
    3.2.6  小魚游泳問題
    3.2.7  判斷天數
  3.3  小結
  習題
第4章  累乘法
  4.1  演算法設計思想
  4.2  典型例題
    4.2.1  求n的階乘
    4.2.2  除自身相乘
    4.2.3  求階乘之和
    4.2.4  大整數階乘
    4.2.5  國王獎賞問題

    4.2.6  計算e值
  4.3  小結
  習題
第5章  遞推法
  5.1  演算法設計思想
  5.2  典型例題
    5.2.1  兔子繁殖問題
    5.2.2  最大公約數問題
    5.2.3  猴子吃桃問題
    5.2.4  楊輝三角形問題
    5.2.5  伯努利裝錯信封問題
    5.2.6  分西瓜問題
  5.3  小結
  習題
第6章  遞歸法
  6.1  演算法設計思想
  6.2  典型例題
    6.2.1  母牛繁殖問題
    6.2.2  輸出各位數字
    6.2.3  最大值問題
    6.2.4  求數根
    6.2.5  數組逆置
    6.2.6  漢諾塔問題
  6.3  小結
  習題
第7章  枚舉法
  7.1  演算法設計思想
  7.2  典型例題
    7.2.1  百雞問題
    7.2.2  水仙花數
    7.2.3  完數
    7.2.4  可逆素數
    7.2.5  錢幣兌換問題
    7.2.6  求數值平衡數
    7.2.7  獄吏問題
  7.3  小結
  習題
第8章  分治法
  8.1  演算法設計思想
  8.2  典型例題
    8.2.1  折半查找
    8.2.2  金塊問題
    8.2.3  美好字元串
    8.2.4  歸併排序
    8.2.5  大整數乘法
    8.2.6  逆序數
  8.3  小結
  習題
第9章  貪心法
  9.1  演算法設計思想

  9.2  典型例題
    9.2.1  找零錢問題
    9.2.2  最優裝載
    9.2.3  平衡字元串
    9.2.4  小明的糖果
    9.2.5  埃及分數問題
    9.2.6  多機調度問題
  9.3  小結
  習題
第10章  回溯法
  10.1  演算法設計思想
  10.2  典型例題
    10.2.1  八皇后問題
    10.2.2  部分和
    10.2.3  橋本分數式
    10.2.4  高逐位整除數
    10.2.5  直尺刻度分佈問題
    10.2.6  素數環問題
  10.3  小結
  習題
第11章  動態規劃法
  11.1  演算法設計思想
  11.2  典型例題
    11.2.1  數塔問題
    11.2.2  零錢兌換問題
    11.2.3  最長公共子序列問題
    11.2.4  最長上升子序列問題
    11.2.5  聰明的傑瑞
  11.3  小結
  習題
第12章  綜合應用
  12.1  上樓梯
  12.2  π值求法
  12.3  最大正方形
  12.4  最大子段和問題
  12.5  背包問題
  習題
思政材料

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032