断肠人在刷牙

输入正整数n，把整数1，2，3，……，n组成一个环，使得相邻的两个整数之和均为素数。 采用深度优先遍历解答树的方法。这里用RINGLENGTH代替了n，由于要求每个数只能使用一次，需要有个vis[]来记录是否被使用过。 #include #include #define RINGLENGTH 10 int isp[100]; int a[12]; int vis[12]; bool isPr

因解答数的结点无法继续扩展，递归函数不再调用自身，而是返回上一层调用，这种现象我们成为回溯。 在8*8的格子中放置八个皇后，皇后在同一行或同一列或同一对角线上的时候会相互相互攻击，求怎眼放置皇后使得她们不相互攻击。 /*八皇后问题、回溯法，递归枚举 */ #include #include #define MAXSIZE 8 int C[8] = {0}; int tot = 0; void

DAG（有向无环图）模型可以解决很多动态规划的问题。很多问题可以转化成DAG上的最长路径、最短路径或路径计数问题。 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 者b例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能 多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。 首先