accelerator_2016的博客

题目大意：         有一个井字形结构的图形，每条线上7个数字（1,2,3,），每次可以从八个方向将一条线上的数字循环移动1个距离，问经过最少几次什么操作，可以将图形中间的八个方块变成同一种数字。 解题思路：         使用IDA*进行搜索，估价函数为中间八个方块中，不是最多的数字的个数和。 注意点：         题目的输入和存储都不直观，需要十分细心。 代码： #i

题目大意：         你有两个瓶子，容量分别为A，B，有以下三种操作：         1.FILL(i)          将i灌满。         2.DROP(i)      将i倒空。         3.POUR(i,j)    将i中的水倒入j中。可能j已满，i没倒空或j未满，i已空。         问最少操作几次可以使其中一个杯子容量为C，若无法成立，则输出"im

题目大意：         一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。输出路径。  解题思路：         直接从起点开始dfs即可。 代码： #include #include #include #include using namespace std; int path[25][3]; in

题目大意：         有一个m*n的棋盘，每个格子上是0或1，每次可以对一个格子做一次翻转操作，将被操作的格子和上下左右4个格子的0/1翻转。问做少做多少次翻转可以将所有格子翻转成0，输出翻转方案。没有方案时输出“IMPOSSIBLE”。 解题思路：         枚举第一行的共2^n种翻转方式。         枚举第一行的情况相当于确定了整个棋盘的翻转方式，因为在第i行翻转方式