中图网(原中国图书网):网上书店,尾货特色书店,30万种特价书低至2折!

歡迎光臨中圖網 請 | 注冊
> >
算法設計與分析

包郵 算法設計與分析

作者:呂國英
出版社:清華大學出版社出版時間:2021-03-01
開本: 16開 頁數: 312
中 圖 價:¥38.2(6.5折) 定價  ¥59.0 登錄后可看到會員價
加入購物車 收藏
開年大促, 全場包郵
?新疆、西藏除外
本類五星書更多>

算法設計與分析 版權信息

  • ISBN:9787302569480
  • 條形碼:9787302569480 ; 978-7-302-56948-0
  • 裝幀:70g膠版紙
  • 冊數:暫無
  • 重量:暫無
  • 所屬分類:>

算法設計與分析 內容簡介

本書從基本的算法設計工具和技巧入手,總結和概括了程序設計語言等前導課程的知識點。選擇難度較低且恰當的例子,講解和說明算法策略的思路,能較好地展現算法設計的遞推、 蠻力、分而治之、貪婪、動態規劃、圖的搜索和概率等算法策略、方法和步驟,做到可讀性和實用性相結合。可供普通院校計算機各專業本科高年級及研究生作為教材使用,并可作為廣大程序設計愛好者和信息學競賽選手的參考資料。第四版更新了現代常用算法概覽一節,為使讀者更好學習理解教材內容,加入了大量提示深入思考的問題。

算法設計與分析 目錄


目錄




第1篇引入篇


第1章算法概述

1.1用計算機求解問題與算法


1.1.1用計算機求解問題的步驟


1.1.2算法及其要素和特性


1.1.3算法設計及基本方法


1.1.4從算法到實現


1.2算法設計步驟及描述


1.2.1算法描述簡介


1.2.2本書算法描述約定


1.2.3一個簡單問題的求解過程


1.3現代常用算法概覽


1.3.1數據壓縮及算法


1.3.2數據加密及算法


1.3.3人工智能及算法


1.3.4并行計算及算法


1.3.5搜索引擎及算法


第2章算法分析基礎


2.1算法分析體系及計量


2.1.1算法分析的評價體系


2.1.2算法的時間復雜性


2.1.3算法的空間復雜性


2.2算法分析實例


2.2.1非遞歸算法分析


2.2.2遞歸算法分析


2.3提高算法質量


2.4問題復雜度及分類


2.4.1問題時間復雜度的上界和下界


2.4.2NP完全問題


第2篇基礎篇


第3章算法基本工具和優化技巧

3.1循環與遞歸


3.1.1循環設計要點


3.1.2遞歸設計要點


3.1.3遞歸與循環的比較


3.2算法與數據結構


3.2.1原始信息與處理結果的對應存儲


3.2.2數組使信息有序化


3.2.3數組記錄狀態信息


3.2.4高精度數據存儲及運算






3.2.5構造趣味矩陣


3.2.6一維與二維的選擇


3.3優化算法的基本技巧


3.3.1算術運算的妙用


3.3.2標志量的妙用


3.3.3信息數字化


3.4優化算法的數學模型


3.4.1楊輝三角形的應用


3.4.2*大公約數的應用


3.4.3公倍數的應用


3.4.4斐波那契數列的應用


3.4.5特征根求解遞推方程


習題


第3篇核心篇


第4章基本的算法策略

4.1迭代算法


4.1.1遞推算法


4.1.2倒推算法


4.1.3用迭代算法解方程


4.2蠻力法


4.2.1枚舉法


4.2.2其他范例


4.3分而治之算法


4.3.1分而治之算法框架


4.3.2典型二分法


4.3.3二分法的相似問題


4.3.4二分法的獨立問題


4.3.5二分法的歸并問題


4.3.6非等分分治


4.4貪婪算法


4.4.1可絕對貪婪問題


4.4.2相對或近似貪婪問題


4.4.3貪婪算法設計框架


4.5動態規劃


4.5.1認識動態規劃


4.5.2動態規劃算法設計框架


4.5.3突出階段性的動態規劃應用


4.5.4突出遞推的動態規劃應用


4.6算法策略間的比較


4.6.1不同算法策略特點小結


4.6.2算法策略間的關聯


4.6.3算法策略側重的問題類型


習題


第5章圖的搜索算法


5.1圖搜索概述


5.1.1圖及其術語


5.1.2圖搜索及其術語


5.2廣度優先搜索


5.2.1廣度優先算法框架


5.2.2廣度優先搜索的應用


5.3深度優先搜索


5.3.1深度優先算法框架


5.3.2深度優先搜索的應用


5.4回溯法


5.4.1認識回溯法


5.4.2回溯算法框架


5.4.3應用1——基本的回溯搜索


5.4.4應用2——排列及排列樹的回溯搜索


5.4.5應用3——*優化問題的回溯搜索


5.5分支限界法


5.5.1分支搜索算法


5.5.2分支限界搜索算法


5.5.3算法框架


5.6圖的搜索算法小結


習題


第4篇應用篇


第6章概率算法

6.1概述


6.2統計模擬——蒙特卡羅算法


6.2.1數值計算方法——蒙特卡羅算法


6.2.2考慮正確概率的算法——蒙特卡羅算法


6.3隨機序列提高算法的平均復雜度——舍伍德算法


6.4隨機生成答案并檢測答案正確性——拉斯維加斯算法


第7章算法設計實踐


7.1循環賽日程表(4種)


7.2求3個數的*小公倍數(4種)


7.3猴子選大王(4種)


7.4*大子段和問題(5種)


7.5背包問題(11種)


7.5.1與利潤無關的背包問題


7.5.2與利潤有關的背包問題


7.6主元素問題(6種)


附錄“算法設計與分析”課程設計大綱


參考文獻


展開全部

算法設計與分析 作者簡介

呂國英,山西大學教授,主要研究方向為自然語言處理。2014年獲全國優秀教師榮譽稱號;主編的《算法設計與分析》教材入選“十一五”國家級規劃教材;2008年主持的“算法設計課程群教學研究與改革實踐”榮獲山西省政府教學成果一等獎。2008年論文“算法設計系列課程協同建設探索” 獲山西省優秀高教研究成果二等獎。指導學生參加學科競賽獲全國一等獎多項。

商品評論(0條)
暫無評論……
書友推薦
本類暢銷
返回頂部
中圖網
在線客服
主站蜘蛛池模板: 光伏支架成型设备-光伏钢边框设备-光伏设备厂家 | 四探针电阻率测试仪-振实密度仪-粉末流动性测定仪-宁波瑞柯微智能 | 胶水,胶粘剂,AB胶,环氧胶,UV胶水,高温胶,快干胶,密封胶,结构胶,电子胶,厌氧胶,高温胶水,电子胶水-东莞聚力-聚厉胶粘 | 济南冷库安装-山东冷库设计|建造|冷库维修-山东齐雪制冷设备有限公司 | 垃圾处理设备_餐厨垃圾处理设备_厨余垃圾处理设备_果蔬垃圾处理设备-深圳市三盛环保科技有限公司 | 流量卡中心-流量卡套餐查询系统_移动电信联通流量卡套餐大全 | 全自动变压器变比组别测试仪-手持式直流电阻测试仪-上海来扬电气 | 选矿设备-新型重选设备-金属矿尾矿重选-青州冠诚重工机械有限公司 | 昆山新莱洁净应用材料股份有限公司-卫生级蝶阀,无菌取样阀,不锈钢隔膜阀,换向阀,离心泵 | 滁州高低温冲击试验箱厂家_安徽高低温试验箱价格|安徽希尔伯特 | 合肥网带炉_安徽箱式炉_钟罩炉-合肥品炙装备科技有限公司 | 亚克力制品定制,上海嘉定有机玻璃加工制作生产厂家—官网 | 卫生纸复卷机|抽纸机|卫生纸加工设备|做卫生纸机器|小型卫生纸加工需要什么设备|卫生纸机器设备多少钱一台|许昌恒源纸品机械有限公司 | KBX-220倾斜开关|KBW-220P/L跑偏开关|拉绳开关|DHJY-I隔爆打滑开关|溜槽堵塞开关|欠速开关|声光报警器-山东卓信有限公司 | 北京自然绿环境科技发展有限公司专业生产【洗车机_加油站洗车机-全自动洗车机】 | 体检车_移动CT车_CT检查车_CT车_深圳市艾克瑞电气有限公司移动CT体检车厂家-深圳市艾克瑞电气有限公司 | 管家婆-管家婆软件-管家婆辉煌-管家婆进销存-管家婆工贸ERP | 洛阳防爆合格证办理-洛阳防爆认证机构-洛阳申请国家防爆合格证-洛阳本安防爆认证代办-洛阳沪南抚防爆电气技术服务有限公司 | 超声波清洗机_细胞破碎仪_实验室超声仪器_恒温水浴-广东洁盟深那仪器 | 防勒索软件_数据防泄密_Trellix(原McAfee)核心代理商_Trellix(原Fireeye)售后-广州文智信息科技有限公司 | 重庆网站建设,重庆网站设计,重庆网站制作,重庆seo,重庆做网站,重庆seo,重庆公众号运营,重庆小程序开发 | 北京公寓出租网-北京酒店式公寓出租平台 | 恒压供水控制柜|无负压|一体化泵站控制柜|PLC远程调试|MCGS触摸屏|自动控制方案-联致自控设备 | 光环国际-新三板公司_股票代码:838504 | 清水混凝土修复_混凝土色差修复剂_混凝土色差调整剂_清水混凝土色差修复_河南天工 | 玉米加工设备,玉米深加工机械,玉米糁加工设备.玉米脱皮制糁机 华豫万通粮机 | SDI车窗夹力测试仪-KEMKRAFT方向盘测试仪-上海爱泽工业设备有限公司 | 一体化预制泵站-一体化提升泵站-一体化泵站厂家-山东康威环保 | 红外光谱仪维修_二手红外光谱仪_红外压片机_红外附件-天津博精仪器 | 三佳互联一站式网站建设服务|网站开发|网站设计|网站搭建服务商 赛默飞Thermo veritiproPCR仪|ProFlex3 x 32PCR系统|Countess3细胞计数仪|371|3111二氧化碳培养箱|Mirco17R|Mirco21R离心机|仟诺生物 | 电镀电源整流器_高频电解电源_单脉双脉冲电源 - 东阳市旭东电子科技 | 开业庆典_舞龙舞狮_乔迁奠基仪式_开工仪式-神挚龙狮鼓乐文化传媒 | 盘装氧量分析仪-防爆壁挂氧化锆分析仪-安徽吉帆仪表有限公司 | 聚合氯化铝价格_聚合氯化铝厂家_pac絮凝剂-唐达净水官网 | 船用泵,船用离心泵,船用喷射泵,泰州隆华船舶设备有限公司 | 铸钢件厂家-铸钢齿轮-减速机厂家-淄博凯振机械有限公司 | 带锯机|木工带锯机圆木推台锯|跑车带锯机|河北茂业机械制造有限公司| | 彩超机-黑白B超机-便携兽用B超机-多普勒彩超机价格「大为彩超」厂家 | 涡街流量计_LUGB智能管道式高温防爆蒸汽温压补偿计量表-江苏凯铭仪表有限公司 | 便携式高压氧舱-微压氧舱-核生化洗消系统-公众洗消站-洗消帐篷-北京利盟救援 | 铜镍-康铜-锰铜-电阻合金-NC003 - 杭州兴宇合金有限公司 |