高冷男孩不吃苹果的博客

算法（c++）——地图着色问题：地图着色问题：如果把每一个区域收缩为一个顶点，把相邻两个区域用一条边相连接，就可以把一个区域图抽象为一个平面图。用m种颜色为图中的每个顶点着色，要求每个顶点着一种颜色，并使相邻两顶点之间有着不同的颜色。运用回溯法解决该问题。

算法（c++）——活动安排问题：设有n个活动的集合｛0，1，2，…，n-1｝，其中每个活动都要求使用同一资源，如会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间starti和一个结束时间endi，且starti<endi。如选择了活动i，则它在半开时间区间[starti,endi）内占用资源。若区间[starti,endi)与区间[startj,endj)不相交，称活动i与活动j是相容的。也就是说，当startj≥endi或starti≥endj时，活动i与活动j

算法（c++）——0-1背包问题：0-1背包问题。现有n件物品和个容量为c的背包。第i件物品的重量是重量为w[i],价值v[i]。已知对于一件物品必须选择取(用1表示)或者不取(用0表示),且每件物品只能被取一次(这就是“0-1"的含义)。求放置哪些物品进背包,可使这些物品的重量总和不超过背包容量,且价值总和最大。运用动态规划法实现背包最大价值最优装载方式。

算法（c++）——循环比赛日程安排问题 ：设有n(n=2^k)支队伍參加循环赛，循环赛共进行n-1天，每支队伍要与其它n-1支队伍比赛一场，且每支队伍每天必须比赛一场，不能轮空。试按此要求为比赛安排日程。运用分治递归法解决该问题。

算法（c++）——运动员最佳分配问题

算法（c++）——最小重量机器设计问题

算法（c++）——多处最优服务次序问题

算法（c++）——最优服务次序

算法（c++）——租用游艇问题

算法（c++）——数字三角形问题

算法（c++) 集合划分问题

算法（c++）—有重复元素的排列问题