孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

算法设计

算法设计
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] （Jon Kleinberg） 著 , [美] （Eva Tardos） 著
出版社: 清华大学出版社
2006-01
版次: 1
ISBN: 9787302122609
定价: 89.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 838页
正文语种: 简体中文
原版书名: Algorithm Design
分类: 教材教辅考试>教材>大学教材>计算机与互联网
1 张插图图片
126人买过
  • 　　《大学计算机教育国外著名教材系列：算法设计（影印版）》是近年来关于算法设计和分析的不可多得的优秀教材。《大学计算机教育国外著名教材系列：算法设计（影印版）》围绕算法设计技术组织素材，对每种算法技术选择了多个典型范例进行分析。本书将直观性与严谨性完美地结合起来。每章从实际问题出发，经过具体、深入、细致的分析，自然且富有启发性地引出相应的算法设计思想，并对算法的正确性、复杂性进行恰当的分析、论证。本书覆盖的面较宽，凡属串行算法的经典论题都有涉及，并且论述深入有新意。全书共200多道丰富而精彩的习题是本书的重要组成部分，也是本书的突出特色之一。
    　　本书适用于本科高年级学生以及研究生算法课的教材，也很适于具有计算机或相近专业本科水平的人自学算法的需要。 　　JonKleinbergisaprofessorofComputerScienceatCornellUniversity.HereceivedhisPh.D.fromM.I.T.in1996.HeistherecipientofanNSFCareerAward，anONRYoungInvestigatorAward，anIBMOutstand-ingInnovationAward，theNationalAcademyofSci-encesAwardforInitiativesinResearch，researchfel-lowshipsfromthePackardandSloanFoundations，andteachingawardsfromtheCornellEngineeringCollegeandComputerScienceDepartment.
    　　Kleinberg'sresearchiscenteredaroundalgorithms，particularlythosecon-cernedwiththestructureofnetworksandinformation，andwithapplicationstoinformationscience，optimization，datamining，andcomputationalbiol-ogy.HisworkonnetworkanalysisusinghubsandauthoritieshelpedformthefoundationforthecurrentgenerationofInternetsearchengines.EvaTardosisaprofessorofComputerScienceatCor-nellUniversity.ShereceivedherPh.D.fromEotvosUniversityinBudapest，Hungaryin1984.SheisamemberoftheAmericanAcademyofArtsandSci-ences，andanACMFellow;sheistherecipientofanNSFPresidentialYoungInvestigatorAward，theFulk-ersonPrize，researchfellowshipsfromtheGuggen-heim，Packard，andSloanFoundations，andteach-ingawardsfromtheCornellEngineenngCollegeandComputerScienceDepartment.Tardos'sresearchinterestsarefocusedonthedesignandanalysisofalgorithmsforproblemsongraphsornetworks.Sheismostknownforherworkonnetwork-flowalgorithmsandapproximationalgorithmsfornetworkproblems.Herrecentworkfocusesonalgorithmicgametheory，anemergingareaconcernedwithdesigningsystemsandalgorithmsforselfishusers. AbouttheAuthors
    Preface
    1Introduction：SomeRepresentativeProblems
    1.1AFirstProblem：StableMatching
    1.2FiveRepresentativeProblems
    SolvedExercises
    Exercises
    NotesandFurtherReading

    2BasicsofAlgorithmAnalysis
    2.1ComputationalTractability
    2.2AsymptoticOrderofGrowth
    2.3ImplementingtheStableMatchingAlgorithmUsingListsandArrays
    2.4ASurveyofCommonRunningTimes
    2.5AMoreComplexDataStructure：PriorityQueues
    SolvedExercises
    Exercises
    NotesandFurtherReading

    3Graphs
    3.1BasicDefinitionsandApplications
    3.2GraphConnectivityandGraphTraversal
    3.3ImplementingGraphTraversalUsingQueuesandStacks
    3.4TestingBipaniteness：AnApplicationofBreadth-FirstSearch
    3.5ConnectivityinDirectedGraphs
    3.6DirectedAcyclicGraphsandTopologicalOrdering
    SolvedExercises
    Exercises
    NotesandFurtherReading

    4GreedyAlgorithms
    4.1IntervalScheduling：TheGreedyAlgorithmStaysAhead
    4.2SchedulingtoMinimizeLateness：AnExchangeArgument
    4.3OptimalCaching：AMoreComplexExchangeArgument
    4.4ShortestPathsinaGraph
    4.5TheMinimumSpanningTreeProblem
    4.6ImplementingKruskal'sAlgorithm：TheUnion-FindDataStructure
    4.7Clustering
    4.8HuffmanCodesandDataCompression
    *4.9Minimum-CostArborescences：AMulti-PhaseGreedyAlgorithm
    SolvedExercises
    Exercises
    NotesandFurtherReading

    5DivideandCornquer
    5.1AFirstRecurrence：TheMergesortAlgorithm
    5.2FurtherRecurrenceRelations
    5.3CountingInversions
    5.4FindingtheClosestPairofPoints
    5.5IntegerMultiplication
    5.6ConvolutionsandtheFastFourierTransform
    SolvedExercises
    Exercises
    NotesandFurtherReading

    6DynamicProgramming
    6.1WeightedIntervalScheduling：ARecursiveProcedure
    6.2PrinciplesofDynamicProgramming：MemoizationorIterationoverSubproblems
    6.3SegmentedLeastSquares：Multi-wayChoices
    ……

    7NetworkFlow
    8NPandComputationalIntractability
    9PSPACE：AClassofProblemsbeyondNP
    10ExtendingtheLimitsofTractability
    11ApproximationAlgorithms
    12LocalSearch
    13RandomizedAlgorithms
    Epilogue：AlgorithmsThatRunForever
    References
    Index
  • 内容简介:
    　　《大学计算机教育国外著名教材系列：算法设计（影印版）》是近年来关于算法设计和分析的不可多得的优秀教材。《大学计算机教育国外著名教材系列：算法设计（影印版）》围绕算法设计技术组织素材，对每种算法技术选择了多个典型范例进行分析。本书将直观性与严谨性完美地结合起来。每章从实际问题出发，经过具体、深入、细致的分析，自然且富有启发性地引出相应的算法设计思想，并对算法的正确性、复杂性进行恰当的分析、论证。本书覆盖的面较宽，凡属串行算法的经典论题都有涉及，并且论述深入有新意。全书共200多道丰富而精彩的习题是本书的重要组成部分，也是本书的突出特色之一。
    　　本书适用于本科高年级学生以及研究生算法课的教材，也很适于具有计算机或相近专业本科水平的人自学算法的需要。
  • 作者简介:
    　　JonKleinbergisaprofessorofComputerScienceatCornellUniversity.HereceivedhisPh.D.fromM.I.T.in1996.HeistherecipientofanNSFCareerAward，anONRYoungInvestigatorAward，anIBMOutstand-ingInnovationAward，theNationalAcademyofSci-encesAwardforInitiativesinResearch，researchfel-lowshipsfromthePackardandSloanFoundations，andteachingawardsfromtheCornellEngineeringCollegeandComputerScienceDepartment.
    　　Kleinberg'sresearchiscenteredaroundalgorithms，particularlythosecon-cernedwiththestructureofnetworksandinformation，andwithapplicationstoinformationscience，optimization，datamining，andcomputationalbiol-ogy.HisworkonnetworkanalysisusinghubsandauthoritieshelpedformthefoundationforthecurrentgenerationofInternetsearchengines.EvaTardosisaprofessorofComputerScienceatCor-nellUniversity.ShereceivedherPh.D.fromEotvosUniversityinBudapest，Hungaryin1984.SheisamemberoftheAmericanAcademyofArtsandSci-ences，andanACMFellow;sheistherecipientofanNSFPresidentialYoungInvestigatorAward，theFulk-ersonPrize，researchfellowshipsfromtheGuggen-heim，Packard，andSloanFoundations，andteach-ingawardsfromtheCornellEngineenngCollegeandComputerScienceDepartment.Tardos'sresearchinterestsarefocusedonthedesignandanalysisofalgorithmsforproblemsongraphsornetworks.Sheismostknownforherworkonnetwork-flowalgorithmsandapproximationalgorithmsfornetworkproblems.Herrecentworkfocusesonalgorithmicgametheory，anemergingareaconcernedwithdesigningsystemsandalgorithmsforselfishusers.
  • 目录:
    AbouttheAuthors
    Preface
    1Introduction：SomeRepresentativeProblems
    1.1AFirstProblem：StableMatching
    1.2FiveRepresentativeProblems
    SolvedExercises
    Exercises
    NotesandFurtherReading

    2BasicsofAlgorithmAnalysis
    2.1ComputationalTractability
    2.2AsymptoticOrderofGrowth
    2.3ImplementingtheStableMatchingAlgorithmUsingListsandArrays
    2.4ASurveyofCommonRunningTimes
    2.5AMoreComplexDataStructure：PriorityQueues
    SolvedExercises
    Exercises
    NotesandFurtherReading

    3Graphs
    3.1BasicDefinitionsandApplications
    3.2GraphConnectivityandGraphTraversal
    3.3ImplementingGraphTraversalUsingQueuesandStacks
    3.4TestingBipaniteness：AnApplicationofBreadth-FirstSearch
    3.5ConnectivityinDirectedGraphs
    3.6DirectedAcyclicGraphsandTopologicalOrdering
    SolvedExercises
    Exercises
    NotesandFurtherReading

    4GreedyAlgorithms
    4.1IntervalScheduling：TheGreedyAlgorithmStaysAhead
    4.2SchedulingtoMinimizeLateness：AnExchangeArgument
    4.3OptimalCaching：AMoreComplexExchangeArgument
    4.4ShortestPathsinaGraph
    4.5TheMinimumSpanningTreeProblem
    4.6ImplementingKruskal'sAlgorithm：TheUnion-FindDataStructure
    4.7Clustering
    4.8HuffmanCodesandDataCompression
    *4.9Minimum-CostArborescences：AMulti-PhaseGreedyAlgorithm
    SolvedExercises
    Exercises
    NotesandFurtherReading

    5DivideandCornquer
    5.1AFirstRecurrence：TheMergesortAlgorithm
    5.2FurtherRecurrenceRelations
    5.3CountingInversions
    5.4FindingtheClosestPairofPoints
    5.5IntegerMultiplication
    5.6ConvolutionsandtheFastFourierTransform
    SolvedExercises
    Exercises
    NotesandFurtherReading

    6DynamicProgramming
    6.1WeightedIntervalScheduling：ARecursiveProcedure
    6.2PrinciplesofDynamicProgramming：MemoizationorIterationoverSubproblems
    6.3SegmentedLeastSquares：Multi-wayChoices
    ……

    7NetworkFlow
    8NPandComputationalIntractability
    9PSPACE：AClassofProblemsbeyondNP
    10ExtendingtheLimitsofTractability
    11ApproximationAlgorithms
    12LocalSearch
    13RandomizedAlgorithms
    Epilogue：AlgorithmsThatRunForever
    References
    Index
查看详情
其他版本 / 全部 (2)
相关图书 / 更多
算法设计
算法分析与设计实践
王小明
￥34.55 起
算法设计
算法与音乐分析
许琛
￥56.55 起
算法设计
算法竞赛实战笔记
梁博 等
￥40.20 起
算法设计
算法详解（卷4）——NP-Hard问题算法
[美]蒂姆·拉夫加登（Tim Roughgarden）
￥26.50 起
算法设计
算法设计方法与优化（第2版）
滕国文；滕泰
￥26.94 起
算法设计
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登（Tim Roughgarden）
￥25.90 起
算法设计
算法与数据结构（C++语言版）（第2版）
冯广慧
￥30.93 起
算法设计
算法设计与分析基础（Java版）（微课视频版）
李春葆；刘娟；喻丹丹
￥26.30 起
算法设计
算法设计与分析基础（C++版）（微课视频版）
李春葆；陈良臣；喻丹丹
￥35.18 起
算法设计
算法伦理：社会感知算法设计的科学
Michael Kearns，Aaron Roth
￥32.00 起
算法设计
算法设计实例教程
雷小宇
￥13.08 起
算法设计
算法设计与分析基础（Java版）学习与上机实验指导
李春葆；刘娟；喻丹丹
￥18.50 起
您可能感兴趣 / 更多
算法设计
一个画家的旅程（一本讲述被誉为“美国艺术创始人”的传记绘本）
[美]哈德逊·塔尔伯特
￥33.88 起
算法设计
亚拉山大的读心术（数学大师的逻辑课） 伦理学、逻辑学 [美]雷蒙德·m.斯穆里安（raymondm.smullyan）
[美]雷蒙德·m.斯穆里安（raymondm.smullyan）
￥21.70 起
算法设计
蒙特卡洛的密码锁（数学大师的逻辑课） 文教科普读物 [美]雷蒙德·m.斯穆里安（raymondm.smullyan）
[美]雷蒙德·m.斯穆里安（raymondm.smullyan）
￥21.70 起
算法设计
福尔摩斯的棋盘：关于国际象棋的推理题（数学大师的逻辑课）
[美]雷蒙德·m.斯穆里安
￥17.00 起
算法设计
你好，我是阿斯伯格女孩
[美]露迪·西蒙
￥39.90 起
算法设计
金钱游戏（划时代增订版）：深层透析金融游戏表象之下的规则与黑箱 长达60年盘踞金融畅销榜的现象级作品
[美]亚当·史密斯（Adam Smith） 著；刘寅龙 译
￥45.01 起
算法设计
波西·杰克逊阿波罗的试炼系列第3册：烈焰迷宫
[美]雷克·莱尔顿 著；火皮豆 译
￥35.50 起
算法设计
矿王谷的黎明：塞拉俱乐部诉莫顿案与美国环境法的转变（精装典藏版）
[美]丹尼尔·P.塞尔米，（Daniel,P.Selmi）
￥32.24 起
算法设计
托尔斯泰
[美]莉莎·克纳普（Liza Knapp）
￥27.13 起
算法设计
故事思维 商业管理 思维表达职场沟通人际交往
[美]安妮特·西蒙斯 后浪
￥24.99 起
算法设计
全球通史（全六册）（另一个角度的“全球通史”，不一样的视野与新知。以地理为骨，历史为肉，一部超级丰满的世界通史。）
[美]塞缪尔·古德里奇 译者：冷惠玲、冯佳娜、王小忠、孙丽霞、李江艳
￥298.00 起
算法设计
《星际争霸》动画影像艺术
[美]罗伯特·布鲁克斯
￥158.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全