MaxDeCookies的博客

问题描述： 假设有一个需要使用某一资源的由n个活动组成的集合S。该资源在任何一个时刻只能被一个活动所占用，活动i有一个开始时间bi和结束时间ei，执行时间为ei-bi，假设最早活动执行时间为0.一旦某个活动开始执行就不能被打断，直到执行完毕。若活动i的开始时间大于等于活动j的结束时间，那么这两个活动兼容。设计算法求一种最优解活动安排方案，使得所有安排的活动个数最多。...

问题描述： 有n个任务需要分配给n个人执行，每个任务只能分配给一个人，每个人只能执行一个任务，第i个人执行第j个任务的成本是c【i】【j】。求出总成本最小的一种方案。

问题描述： 给定无向连通图G和m种不同的颜色，用这些颜色为图G的个顶点着色，每个顶点一种颜色。如果有一种着色法使G中每条边的两个顶点不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。...

问题描述： 在n*n的棋盘上尽可能多的放置皇后棋子，但棋子之间不能同行、不能同列、也不能同对角线，请给出可能的放法。

问题描述： n个集装箱要装上一艘重量为W的轮船，重量用数组w【】表示。不考虑体积限制，先要从这些集装箱中选出重量和小于等于W并且尽可能大的若干装上船。

问题描述： 设n个物品的编号为0~n-1，重量和价值分别用数组w【】与v【】存放，背包限制重量用W表示，X【】存放最优解，x【i】的值为0、1分别表示物品i不在、在背包内。

问题描述： 在n*n的放个棋盘上放置n个皇后棋子，要求每个皇后要不同行、不同列、不同对角线。

问题描述： 有如下5*5的迷宫，其中数字0代表通路方块，1代表障碍方块，设迷宫入口为（0，0），出口为（4，4），设计程序找到所有可能的逃脱路线。

很常见的搜索算法，问题描述就不必了，直接上解法。

非常常见的图的深度优先，我随便画了个图。 解法1--邻接矩阵--无向图： 图对应的邻接矩阵为 代码： 结构体定义： 算法主题：解法1--邻接表--有向图： 代码：结构体定义：算法：...

问题描述： 有n（>=1）个任务需要分配给n个人执行，每个任务职能分配给一个人，每个人只能执行一个任务，每个人完成各个任务对应的消耗如下表，求最小的分配方案。 ...

问题描述： 给定正整数n（>=2），求从1~n的全排列。

问题描述： 有n个重量各不相同的物品（物品编号为0~n-1），他们的价值也各不相同，给定一个容量为mw=6的背包，问在能装人背包的物品组合中，最大的价值为多少。

问题描述： 给定正整数n大于等于1，求1~n构成的所有集合，包括空集。

给定一串n个整数的序列，从中找出最大连续子序列的和，结果最小不能低于0，若小于0则直接返回0。

问题求解： 给定两个大整数x与y都是2的整数倍，先要计算它们的乘积z。

问题描述： 有size=2^n个选手要进行网球循环赛，设计一个满足以下要求的比赛日程表。

有关分支经典问题期盼填充问题的一个解法

分治法经典例题寻找最大连续子序列和