摘要：
题目大意：数字1,2,3都有八个，求出最少的旋转次数使得图形中间八个数相同。旋转规则：对于每一长行或每一长列，每次旋转就是将数据向头的位置移动一位，头上的数放置到尾部。若次数相同，则找出字典序最小旋转次序。题目分析：IDA*，若当前在第cur层，中间八个数中1,2,3的个数分别为a,b,c。则d=8... 阅读全文
摘要：
题目大意：有三个已知体积但不知刻度的杯子，前两个杯子中初始时没有水，第三个装满水，问是否可以倒出d升水，如果倒不出，则倒出一个最大的d’，使得d’# include# include# include# includeusing namespace std;struct Node{ int v... 阅读全文
摘要：
题目大意：求一个使带宽最小的排列和最小带宽。带宽是指一个字母到其相邻字母的距离最大值。题目分析：在递归生成全排列的过程中剪枝，剪枝方案还是两个。一、当前解不如最优解优时，减去；二、预测的理想解不必最优解优时，减去。将与当前最后一个位置上的字母相邻的字母全部接过来，便得理想解。代码如下：# inclu... 阅读全文
摘要：
题目大意：给一个k，寻找出所有使1/k=1/a+1/b(a>b)成立的所有a和b。题目分析：枚举b，从k+1枚举到2*k。代码如下：# include# include# include# includeusing namespace std;int v[10000];int main(){ ... 阅读全文
摘要：
题目大意：问最少经过几次乘除法可以使x变成xn。题目分析：迭代加深搜索。代码如下：# include# include# include# include# includeusing namespace std;int num[20],maxn,cnt;bool dfs(int d,int maxd... 阅读全文
摘要：
题目大意：给出一个方格矩阵，矩阵中有数字0~9，任选一个格子为起点，将走过的数字连起来构成一个数，找出最大的那个数，每个格子只能走一次。题目分析：DFS。剪枝方案：在当前的处境下，找出所有还能到达的点的个数，若当前数字的长度加上个数仍小于目前最优答案的长度，则剪去；若长度相等，则将所有还能到达的数字... 阅读全文
摘要：
题目大意：一张无向连通图，有一个机器人，若干个石头，每次移动只能移向相连的节点，并且一个节点上只能有一样且一个东西（机器人或石头），找出一种使机器人从指定位置到另一个指定位置的最小步数方案，输出移动步骤。题目分析：以机器人的所在位置和石头所在位置集合标记状态，状态数最多有15*2^15个。广搜之。代... 阅读全文
摘要：
题目大意：在一个国际象棋盘上放置皇后，使得目标全部被占领，求最少的皇后个数。题目分析：迭代加深搜索，否则超时。小技巧：用vis[0][r]、vis[1][c]、vis[2][r+c]、vis[c-r+N]分别标志(r,c)位置相对应的行、列、主、副对角线有没有被占领（详见《入门经典（第2版）》P19... 阅读全文
摘要：
题目大意：经典的埃及分数问题。代码如下：# include# include# include# includeusing namespace std;# define LL long longint num[5],a,b,k;LL ans[10000],v[10000];LL gcd(LL a,L... 阅读全文
摘要：
Problem DescriptionGiven the sequence A with n integers t1,t2,⋯,tn. Given the integral coefficients a and b. The fact that select two elements ti and ... 阅读全文