摘要：
描述 N头牛在楼顶，需要坐电梯下来，电梯最大承载量为W，牛 i 的重量为C_i 。 题目 怎样安排，才能电梯上下的次数最少，而使所有的牛下来。 输入输出格式 输入 第一行给出奶牛头数N，及电梯的容量W.接下来N行给出每个奶牛的重量 1 <= N <= 18 1 <= W <= 100,000,000 阅读全文
摘要：
描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有 902人，那么赞同与反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对 阅读全文
摘要：
描述 John奶牛排队进餐制定了新的规定。N (3 <= N <= 15) 头奶牛不仅要按秩序站成一排,而且要每两头牛之间间隔一张标有符号"+"、"-"、或"."的餐巾纸。为了获得甜点，奶牛数字和餐巾纸上的符号组成的算式要得到结果0。标有符号"." 的餐巾纸使得奶牛能够得到更大的数字，例如以下算式: 阅读全文
摘要：
描述 超市里卖的巧克力都是高为H，宽为W的长方形，如下图所示。图中的高为3，宽为5。 现在要把一整块巧克力切成三块，切的要求是：每次切的时候必须从所切的巧克力(长方形)的某条边的某个位置开始切，且必须一刀切断。切后分开的两块必须都是长方形(或正方形)。只能沿着每个11的方块的边线切，不能从中间切。现 阅读全文
摘要：
描述 Farmer John 一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。 草地像往常一样，被分割成一个高度为 Y(1 ≤ Y ≤ 1000), 宽度为 X(1 ≤ X ≤ 1000) 的直角网格。 阅读全文
摘要：
描述 八方块移动游戏要求从一个含 8 个数字（用 1-8 表示）的方块以及一个空格方块（用 0 表示）的 3 × 3 矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右 4 个方向可移动，在四个角落上有 2个方向可移动，在其他 阅读全文
摘要：
描述 魔法森林的地图是R行C列的矩形。能通行的空地表示为'.'，C君倾倒洪水的地点标记为'*'，无法通行的巨石阵标记为'X'，海狸的巢穴标记为'D'，而画家和三只小刺猬的初始位置标记为'S'。 每一分钟，画家和三个小刺猬可以走到相邻(上、下、左或右)的四个空地之一。与此同时，洪水每一分钟也会扩大到相 阅读全文
摘要：
描述 给你N个数字，每个数字均不相同，你可以取其中任意个数字相加，如果所得到的结果在给出的数列中也能找到，则输出这个等式 输入输出格式 输入 第一行一个数字N 接下来N个数字 输出 输出你找到的等式，注意看样例的输出格式 输入输出样例 输入样例1 输出样例1 解题思路 这道题首先想到的就是分支限界法 阅读全文
摘要：
一、分支限界法与回溯法 二、解空间树 解空间树的动态搜索 （1）回溯求解0/1背包问题，虽剪枝减少了搜索空间，但整个搜索按深度优先机械进行，是盲目搜索（不可预测本结点以下的结点进行的如何）。 （2）回溯求解TSP也是盲目的（虽有目标函数，也只有找到一个可行解后才有意义） （3）分支限界法首先确定一个 阅读全文
摘要：
描述 有一个未完成的等式：1 2 3 4 5 6 7 8 9=N。 题目 给出整数N的具体值后，请你在2，3，4，5，6，7，8，9这8个数字的每一个前面，或插入一个运算符号“+”号，或插入一个运算符号“-”号，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。例如 阅读全文
摘要：
描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 一个人可以从某个点滑向上下 阅读全文
摘要：
描述 给你张N*N的地图，地图上有墙，用"X"表示，有空地，用” . "表示。空地上可以放兵，每个兵可以攻击他的上下左右四条直线范围（不能穿墙） 题目 在防止互相误伤的前提（任何一个兵不在其他兵射程之内），最多摆放多少个兵。 输入输出格式 输入 第一行给出一个数字n 以下n行是N*N的地图（0<=n 阅读全文
摘要：
描述 某趟列车的最大载客容量为V人，沿途共有n个停靠站，其中始发站为第1站，终点站为第n站。在第1站至第n-1站之 间，共有m个团队申请购票搭乘，若规定：（1）对于某个团队的购票申请，要么全部满足，要么全部拒绝，即不允 许只满足部分。（2）每个乘客的搭乘费用为其所乘站数。 题目 应如何选择这些购票申 阅读全文
摘要：
描述 有一个4*4的棋盘，放有16枚棋子。每个棋子都是一面黑一面白，一开始有的黑面朝上，有的白面朝上。下面是一个例子,这个例子用文字描述为： bwbw wwww bbwb bwwb 我们可以任选一个棋子，把它自己和它的相邻棋子（上下左右，如果有的话）翻面。比如在例子中如果我们选第3行第1列的棋子翻面 阅读全文
摘要：
描述 给定一个 n*n 的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入 n 个黑皇后和 n 个白皇后，使任意的两个黑皇后都不在同一行、 同一列或同一条斜线（包括正负斜线）上，任意的两个白皇后都不在同一行、同一列或同一条斜线（包括正负斜线）上。问总共有多少种放法？n 小于等于 8。 输入输出格 阅读全文