算法设计与分析——C++ 语言描述[陈慧南编著]【电子工业出版社】

对应的书：算法设计与分析（Algorithm Design ） Jon KIeinberg 著 张立昂 屈婉玲 译 有这本书中英文版、这本书对应的答案英文版的pdf，但是上传不了，就把写过的题上传一下吧，ipad GoodNote手写版，中文题目已经截图嵌入了，还带有期末老师讲题的笔记 详细资源内容及其他资源：https://blog.csdn.net/XunCiy/article/details/106214852

算法设计经典问题集 【题目1】N皇后问题(八皇后问题的扩展) 【题目2】排球队员站位问题 【题目3】把自然数Ｎ分解为若干个自然数之和 【题目4】把自然数Ｎ分解为若干个自然数之积 【题目5】马的遍历问题 【题目6】加法分式分解 【题目7】地图着色问题 【题目8】在n*n的正方形中放置长为2,宽为1的长条块 【题目9】找迷宫的最短路径。（广度优先搜索算法） 【题目10】火车调度问题 【题目11】农夫过河 【题目12】七段数码管问题。 【题目13】把1-8这8个数放入下图8个格中,要求相邻的格(横,竖,对角线)上填的数不连续 【题目14】在4×4的棋盘上放置8个棋,要求每一行,每一列上只能放置2个 【题目15】迷宫问题.求迷宫的路径.(深度优先搜索法) 【题目16】一笔画问题 【题目17】城市遍历问题 【题目18】棋子移动问题 【题目19】求集合元素问题（1,2x+1,3X+1类)

算法设计与分析——习题6.35答案

0 1背包问题是一例典型的组合优化的NP完全问题 问题可以描述为：给定一组共n个物品 每种物品都有自己的重量wi i 1 n和价值vi i 1 n 在限定的总重量（背包的容量C）内 如何选择才能使得选择物品的总价值之和最高 选择最优的物品子集放置于给定背包中 最优子集对应n元解向量 x1 …xn xi∈{0或1} 因此命名为0 1背包问题 0 1背包问题是许多问题的原型 但它又是一个NP完全问题 此实验主要研究和实现n 0< n< 200 和C C< 2000 C为整数 都较大的情形 随机产生n个物品的重量向量wi 1< wi< 100 wi为整数 和价值向量vi 1< vi< 100 vi为整数 0 1背包问题可以用许多方法来求解 有些算法可以得到问题的精确最优解 有些仅能获得一个近似最优解 本综合设计性实验要求用3种以上的方法求解0 1背包问题 获得精确最优解或近似最优解皆可 并对所采用的多种算法从运行时间 寻找是否为最优解 能够求解的问题规模等方面进行对比和分析 本课程讲述的所有算法思想都可以用来求解此问题 甚至本课程未涉及的许多算法也非常适合于求解此问题 学生可以先尝试先用本课程已介绍的算法来实现和分析 学有余力或兴趣驱动下可以寻找一些智能算法的资料来试一试 涉及的方法可以有：蛮力求解 递归求解 动态规划求解 贪心求解 回溯法求解 广度优先的分支限界法求解 优先队列的启发式分支限界法 遗传算法 模拟退火算法 蚁群算法 粒子群算法等 ">0 1背包问题是一例典型的组合优化的NP完全问题 问题可以描述为：给定一组共n个物品 每种物品都有自己的重量wi i 1 n和价值vi i 1 n 在限定的总重量（背包的容量C）内 如何选择才能使得选择物品的总价值之和最高 选择 [更多]

世界名画陈列馆问题的代码实现 用到分支限界的方法，使用语言为c++ 使用的gcc version为8 用到了优先队列

《计算机算法设计与分析》王晓东 经典算法教材，ACM必备书之一。 资源包：(1)计算机算法设计与分析 第二版 pdf； (2)计算机算法设计与分析 第三版 习题答案；(3)计算机算法设计与分析 ppt

清华大学出版 比较详细的课后答案 潘彦译 的算法设计与分析基础课后习题答案（里边英文版的与中文版的课后习题答案都有）

南京理工大学算法设计与分析ppt，提供本校学生预习、复习。非本校同学也可以学习一下。如果觉得好的话，可以给个好评鼓励一下哈

基础算法习题练习