Based on Stackelberg Pricing Game Based on Stackelberg Pricing Game

算法设计与分析，里面有比较的试题，具体的是哪本书，我忘记了，但是这本书确实讲的很好，黄色书皮的书。

武汉科技大学算法设计与分析实验和作业，包含汉诺塔（递归+非递归），（n，r）组合问题，猜数游戏，趣味方阵，狼找兔子，顺序逆序输出，百马百担，分治法求和，猴子吃桃，四位整数等问题

有课程文档 有代码 你要的都有。 最小权顶点覆盖问题 问题描述： 给定一个赋权无向图G=(V,E)，每个顶点v∈V都有一个权值w(v)。如果 ，且对任意(u,v)∈E有u∈U或v∈U，就称U为图G的一个顶点覆盖。G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 编程任务： 对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最小权顶点覆盖。

算法设计分析 ( 第3次 ).doc

计算机算法设计分析 请概述最小代价生成树的贪心选择性质并证明。 描述Ford-Fulkerson算法基本步骤。 用伪代码或程序语言写出二分搜索的算法，并分析其时间复杂度。 简述分治法在每一层递归上的三个步骤的具体内容。 简述快速排序的具体过程。 有面值分别为1、5和11单位的硬币，希望找回总额为15单位的硬币，贪心算法的思路和最优解分别是什么？ 简述贪心算法的基本思想？ 快速排序算法基本思想？ 简述程序与算法的异同点。 简单区分语言、算法、程序的不同之处。 简单阐述动态规划算法的基本思想。 分治法基本步骤是什么？ 简述动态规划法解最优化问题通常的几个步骤。 已知变量x和y中分别存放了数据，交换其中的数据。请用自然语言描述算法。 阐述动态规划算法与分治法不同之处。 试叙述流网络的基本性质。 试给出归并排序的复杂度分析。 什么是最优子结构性质？ 写出求它们的最大公约数的算法或程序。 输入一个元素，检查数组列表中的每个元素，将其插入到一个已经排好序的数列中的适当位置，使数列依然有序，当最后一个元素放入合适位置时，该数组排序完毕。 归并排序是指将数组一分为二，分别对每个集合单独排序，然后将已

2010年5月课程考试算法设计分析.doc

贪心算法___会场安排问题__算法设计分析.txt

这是东北大学计算机专业的算法设计与分析最新版的课件，质量超级好，就怕你看不懂

计算机算法设计与分析主要包括：算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流、NP完全性理论与近似算法等。本资料详细地总结了其相关的算法，希望对大家能有所帮助。