Bill_Yang_2016的博客

搜索,状态压缩

题目描述n个人在做传递物品的游戏,编号为1-n。 游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。 即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系； 求当物品经过所有n个人后，整个过程的总代价是多少。输入格式第一行为n,表示共有n个人（16>=n>=2）； 以下为n

题目描述　　快要期中考试了！老师需要hzy帮他排考试的座位。。。 　　 　　考场里的座位恰好有n行m列，并且恰好有n*m位考生在这个考场里面考试，也就是说，所有的座位上都有考生。hzy根据学校记载，有k位考生可能作弊，因此hzy不能让他们之中的任何两个人做在相邻的座位上！所谓相邻的座位，即在同一行相邻列或者在同一列的相邻行的座位。hzy准备这样安排座位，首先随机选择一种方案，如果这种方案是合法

题目描述有一个长度为L厘米板，L是一个正整数，所以我们可以把它均匀地划分成L个部分，分别从左到右编号为1，2……L，每一个部分长度都为1厘米。现在我们必须给每个部分涂色，一个部分一种颜色，要求完成以下两种操作： 　　1.“C A B C1”：表示从A部分到B部分涂上C1颜色。 　　2.“P A B”：表示从A部分到B部分涂了几种颜色。 　　在我们的日常生活中，我们有非常少几种颜色（红色，绿

题目描述有一个W行H列的棋盘，你可以在里放1*2的长方形，长方形之间互相不重叠，问放满整个棋盘有多少种方案数。输入格式输入文件有多组数据，每组数据只有一行为两个整数W和H(1<=W,H<=11)。输出格式每组数据一行为方案总数，若不能够放满整个棋盘输出0。样例数据样例输入1 2 1 3 1 4 2 2 2 3 2 4 2 11 4 11样例输出1 0 1 2 3 5 144

题目描述在n*n(1<=n<=10)的棋盘上放k(0<=k<=n*n)个国王(可攻击相邻的8 个格子)，求使它们无法互相攻击的方案总数。输入格式输入文件仅一行为两个整数n和k。输出格式输出文件仅一行为方案总数，若不能够放置则输出0。样例数据样例输入样例数据#1 3 2 样例数据#2 4 4样例输出样例数据#1 16 样例数据#2 79题目分析状压裸题，先做poj2411 不过有国王个数

题目描述　　Farmer John新买了一块长方形的牧场，这块牧场被划分成M行N列(1　　作为一个好奇的农场主，FJ想知道，如果不考虑草地的总块数，那么，一共有多少种种植方案可供他选择。当然，把新的牧场荒废，不在任何土地上种草，也算一种方案。请你帮FJ算一下这个总方案数。输入格式第1行: 两个正整数M和N，用空格隔开； 第2..M+1行: 每行包含N个用空格隔开的整数，描述了每

题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入格式只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出格式方案数样例数据样例输入3 2样例输出16题目分析同sgu223源代码#include<algorithm>#include<iostream

题目描述　　司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：　　如果在地图中的括号所标识的平原上部署一支炮兵部队，则图中的黑色的网格表(“*”范围)示它能够攻