算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版) [Algorithms in C, Parts 1-4: Fundamentals, Data Structures, S epub pdf mobi txt 电子书 下载 2023
发表于2023-01-28
算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版) [Algorithms in C, Parts 1-4: Fundamentals, Data Structures, S epub pdf mobi txt 电子书 下载 2023
还有一个例子出现在某种程序设计环境中,连通性可用来断言两个变量名是否等价。问题是在经过这样的断言序列之后,能够确定两个给定的名字是否等价。这个应用激发了我们打算考虑的几个算法的研制。它直接将我们的问题与一种简单抽象关联起来,为使算法具有广泛应用而提供了一种方法。我们即将看到这一点。
像上一段描述的变量名等价问题这样的应用程序要求我们把每个不同的变量名与一个整数关联起来。这种关联关系也隐含在前面描述的网络连接和电路连接的应用中。在第10章至第16章,我们将会以一种更高效的方法考虑提供这种连接关系的大量算法。因此,不失一般性,本章假设有N个对象,每个都与0一N一1之间的一个整数名对应。
我们正在寻求完成特定和良定义任务的程序,可能还想要解决其他许多相关的问题。在研制算法时我们面对的首要任务之一是确信我们已经以合理的方式指定了问题。我们要求算法的越多,它完成任务所需要的时间和空间越多。不可能量化这个关系,并且我们在发现一个问题难以求解或是求解代价昂贵,或是在好的情况下,发现算法可以比原始说明提供更多有用的信息时,我们常常修改这个问题的说明。
例如,我们的连通问题的说明只要求我们的程序知道任意给定对p—q是否是连通的,并不能够表明连接那个对的任何方式。添加这样一个说明的要求会使问题更加困难,会涉及其他的算法,我们将在第5章简略讨论,并在第7章详细讨论。
前面这段提到的说明要比原始说明要求更多的信息,我们也可以要求更少的信息。例如,我们可能只想回答这样的问题:“M个连接足以把Ⅳ个对象都连接起来吗?”这个问题表明,要研制一个高效的算法,常常需要我们对正在处理的抽象对象进行高级推理。在这种情况下,由图论基本结果可以得出所有Ⅳ个对象是连通的,当且仅当连通算法输出的对的个数恰好为N一1(见5.4节)。换句话说,连通算法永远不会输出多于N一1个对,这是因为一旦它输出N一1个对,则它从那个时刻遇见的任何对将会是连通的。因此,我们可以修改求解连通问题的程序,增加一个计数器就可以得到一个回答yes-no问题的程序,而不输出那些前面不连通的每个对,当计数器的值为N-1时,程序回答“yes”,否则回答“no”。这个问题只是我们希望回答关于连通性的许多问题中的一个例子。输入对的集合称为图(graph),输出对的集合称为图的生成树,它连接了所有对象。我们在第七部分考察图、生成树以及所有相关算法的性质。
……
算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版) [Algorithms in C, Parts 1-4: Fundamentals, Data Structures, S epub pdf mobi txt 电子书 下载 2023
算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版) [Algorithms in C, Parts 1-4: Fundamentals, Data Structures, S 下载 epub mobi pdf txt 电子书 2023算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版) [Algorithms in C, Parts 1-4: Fundamentals, Data Structures, S mobi pdf epub txt 电子书 下载 2023
算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版) [Algorithms in C, Parts 1-4: Fundamentals, Data Structures, S epub pdf mobi txt 电子书 下载挺不错的!!!
评分好好学习,天天看书,我热爱算法算法算法。
评分书还是非常好的
评分读起来比较困难,需要下功夫。
评分经典之作,还好
评分这本书讲算法的确是比较经典的一本书,深受读者的喜爱!但是,就这次买的书来看,价格贵先不说,书的纸张真心很差,而且里面还有好多的印刷错误,明显盗版!比较失望的一次购物。。。
评分路德维希·维特根斯坦,于1889年4月26日出生于奥匈帝国的维也纳,父亲卡尔·维特根斯坦是欧洲钢铁工业巨头,母亲莱奥波迪内,哈耶克外祖父之姑表妹,是银行家的女儿。路德维希在八个子女中排行最小,有着四分之三的犹太血统,于纳粹吞并奥地利后转入英国籍。 维特根斯坦自幼跟随兄姊在家里接受教育,然而家庭教育的结果却无法使其达到正规高中的接纳标准。直到1903年在通过入学考试后前往林茨的一所以技术著称的中学学习,与阿道夫·希特勒是同学,不过尚未有确凿的证据表明这两位重要人物有过任何深入的交往。 和一些伟大人物一样,维特根斯坦在中学的成绩并不好,大都处于中下水平,在度过了三年的不愉快后,更带着高考的落败离开了这里。少年路德维希爱好机械与技术,十岁时就制出过一台简单实用的缝纫机。其最初的志向在于物理学,曾经渴望师从著名物理学家玻尔兹曼,然而,后者于1906年自杀,使得维特根斯坦的希望毁于一旦。随后维特根斯坦又立志成为一名工程师。 1906年,维特根斯坦前往柏林学习机械工程。1908年,进入英国曼彻斯特维多利亚大学攻读航空工程空气动力学学位。期间,为了彻底搞清螺旋桨的原理,同时出于对数学基础的兴趣,维特根斯坦阅读了伯特兰·罗素与怀特海合写的《数学原理》以及戈特洛布·弗雷格的《算术基础》。 在1911年夏天拜访了弗雷格后,维特根斯坦听从了这位逻辑学家的推荐,前往英国剑桥大学三一学院问学于罗素门下,后成为英国哲学家罗素的学生兼好友,罗素称这场相识是他一生中“最令人兴奋的智慧探险之一”。 路德维希·维特根斯坦,于1889年4月26日出生于奥匈帝国的维也纳,父亲卡尔·维特根斯坦是欧洲钢铁工业巨头,母亲莱奥波迪内,哈耶克外祖父之姑表妹,是银行家的女儿。路德维希在八个子女中排行最小,有着四分之三的犹太血统,于纳粹吞并奥地利后转入英国籍。 维特根斯坦自幼跟随兄姊在家里接受教育,然而家庭教育的结果却无法使其达到正规高中的接纳标准。直到1903年在通过入学考试后前往林茨的一所以技术著称的中学学习,与阿道夫·希特勒是同学,不过尚未有确凿的证据表明这两位重要人物有过任何深入的交往。 和一些伟大人物一样,维特根斯坦在中学的成绩并不好,大都处于中下水平,在度过了三年的不愉快后,更带着高考的落败离开了这里。少年路德维希爱好机械与技术,十岁时就制出过一台简单实用的缝纫机。其最初的志向在于物理学,曾经渴望师从著名物理学家玻尔兹曼,然而,后者于1906年自杀,使得维特根斯坦的希望毁于一旦。随后维特根斯坦又立志成为一名工程师。 1906年,维特根斯坦前往柏林学习机械工程。1908年,进入英国曼彻斯特维多利亚大学攻读航空工程空气动力学学位。期间,为了彻底搞清螺旋桨的原理,同时出于对数学基础的兴趣,维特根斯坦阅读了伯特兰·罗素与怀特海合写的《数学原理》以及戈特洛布·弗雷格的《算术基础》。 在1911年夏天拜访了弗雷格后,维特根斯坦听从了这位逻辑学家的推荐,前往英国剑桥大学三一学院问学于罗素门下,后成为英国哲学家罗素的学生兼好友,罗素称这场相识是他一生中“最令人兴奋的智慧探险之一”。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
评分一直都在京东上买,便宜实惠。
评分还不错,丰富一下业余时间
算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版) [Algorithms in C, Parts 1-4: Fundamentals, Data Structures, S epub pdf mobi txt 电子书 下载 2023