计算机算法设计与分析(第3版)课后答案 王晓东编著 和《王晓东：算法与数据结构学习指导与习题解析》配套使用

适用于计算机学院的计算机科学与技术专业算法设计与分析练习（计算机科学与技术、网络工程、人工智能）

大连理工大学算法设计课程期末考试题 2011届研究生

大连理工大学算法设计课程期末考试题 2011届研究生

大连理工大学算法设计课程期末考试题 2011届研究生

实验二回溯法VS分支定界法 一问题分析 回溯法可以处理货郎担问题分支定界法也可以处理货郎担问题回溯法和分支定界法哪个算法处理货郎担问题效率更高呢 实现回溯法分支定界法以及不同的界值函数课上讲过的或者自己新设计的通过随机产生10个不同规模的算例城市数量分别为10204080100120160180200500或者其它规模比较回溯法和分支定界法在相同界值函数下的执行效率另外分别比较回溯法和分支定界法在

美国人Anary Levitina著的算法设计与分析的中文答案，更易理解。

给定一个N*N 的方形网格，设其左上角为起点，坐标为（1，1），X轴向右为正，Y轴向下为正，每个方格边长为1。一辆汽车从起点出发驶向右下角终点，其坐标为（N，N）。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： （1）汽车只能沿网格边行驶，装满油后能行驶K条网格边。出发时汽车已装满油，在起点与终点处不设油库。 （2）当汽车行驶经过一条网格边时，若其X坐标或Y坐标减小，则应付费用B，否则免付费用。 （3）汽车在行驶过程中遇油库则应加满油并付加油费用A。 （4）在需要时可在网格点处增设油库，并付增设油库费用C（不含加油

算法设计与分析 郑宗汉 电子版 pdf 算法设计 很好的一本书

数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系，因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型，以及如何将已用连续数量关系建立起来的数学模型离散化，从而由计算机加以处理的问题。实际上，可以将离散数学理解为对计算机问题的抽象，离散性可以在算法设计和数据结构中体现。计算机中也有其他的问题表现出了离散性，所以，计算机科学对离散数学的研究不应太过局限，这些表现都可以归结为计算机所采用的二进制。