求大神赐教~~~~~~~~~~~~~~~~~~~蚂蚁上杆问题用编程的思想写出来

自己顶,顶顶又不会怀孕~~~这个问题我确实想了,也看了点java的没看懂.求大神指导啊~~~

深搜解决。。。
不用深搜，也就2**5=32种情况，计算时间就可以。
search(int n,int dir)
{
//深度够，开始搜索
search(++n,1);
search(++n,0)
}
gettime()
{
int time=0
while(还有没离开的)
time++,走一步
get min max
}

static void Main(string[] args)
{
//最短时间
Ant[] ant = new Ant[5];
ant[0]=new Ant(3,-1);
ant[1]=new Ant(7,-1);
ant[2]=new Ant(11,-1);
ant[3]=new Ant(17,1);
ant[4]=new Ant(23,1);
while (true)
{
ant[0].walk();
ant[1].walk();
ant[2].walk();
ant[3].walk();
ant[4].walk();
bool b0 = (ant[0].position == 0) || (ant[0].position == 27);
bool b1 = (ant[1].position == 0) || (ant[1].position == 27);
bool b2 = (ant[2].position == 0) || (ant[2].position == 27);
bool b3 = (ant[3].position == 0) || (ant[3].position == 27);
bool b4 = (ant[4].position == 0) || (ant[4].position == 27);
if (b0 && b1 && b2 && b3 && b4)
{
break;
}
for (int i = 0; i < ant.Length - 1; i++)
{
if (ant[i].position > ant[i + 1].position)
{
ant[i].back();
ant[i + 1].back();
}
}
}
Console.WriteLine("蚂蚁总共走过了{0}", ant[0].time);
Console.ReadKey();
}
class Ant
{
public double position;
public double direction;
public double time;
public Ant(double pos, double dir)
{
position = pos;
direction = dir;
}
public void walk()
{
if ((position > 0) && (position < 27))
{
position = position + direction;
}
time = time + 1;
}
public void back()
{
direction = 0 - direction;
}
}
//写的很拙劣，楼主凑合看吧。

如图,最长24,最短11(到0或者27就算走完了)

代码



GetTime函数

代码也贴到csdn了
https://code.csdn.net/snippets/231437
GetTime函数
//根据方向获取时间
public static int GetTime()
{
//保存
dir.CopyTo(originalDir,0);
//重新设置 位置
loc = new int[AntNums]{
//在第3厘米，7厘米，11厘米，17厘米，23厘米
3,7,11,17,23
};//位置
int time = 0;
while(AnyAntInLine())
{
time++;//时间自增
//标记为本次还未行走
for(int i = 0;i < loc.Length;i++)
walked[i] = false;
for(int i = 0;i < loc.Length;i++)
{
//如果有两只方向相反,距离为1,则本次移动只需调整方向即可
for(int j = i + 1;j < loc.Length;j++)
{
if(Math.Abs(loc[i] - loc[j]) == 1 && //距离为1
dir[i] + dir[j] == 0 &&//方向相反
walked[i] == false && walked[j] == false
)
{
walked[i] = true;
walked[j] = true;
dir[i] *= -1;
dir[j] *= -1;
}
}
}
//move
for(int i = 0;i < loc.Length;i++)
{
if(walked[i] == false)
{
loc[i] += dir[i];
}
}
//检测重合
for(int i = 0;i < loc.Length;i++)
{
for(int j = i + 1;j < loc.Length;j++)
{
if(loc[i] == loc[j])
{
//重合 转向
dir[i] *= -1;
dir[j] *= -1;
}
}
}
}
Console.Write("Time={0},Dir:",time);
originalDir.ToList().ForEach(i => Console.Write(i + "\t"));
Console.WriteLine("\n");
//处理时间
return time;
}

搜了下,这题是<<编程之美>>上的...可以翻翻