青蛙过河问题

最近看到一个面试题，上面写着的六只青蛙过河问题。总共有7个石墩，左面有三只青蛙，右面有三只青蛙，中间空一个石墩。

问题是：左面的青蛙要到右边去，后面的青蛙要到左边去。很长时间之内没做出来，觉得很郁闷，后来上网搜索了下相关资料。

 后来发现这是一链表的问题，汗呀。其实现在想想很多程序，思想其实都离不开基础，长时间不用，竟然忘记了。

 把其中一位的代码贴上来，以做警示：

主要代码

bool bTestJumpping(unsigned nCount,unsigned
      nStoneNoFrog,unsigned LastSource=0)
{
 unsigned nSteadOfStoneNoFrog=nStoneNoFrog;
 
 //对在空白石头两边2格以内的青蛙进行测试
 for(unsigned temp=LastSource;temp<min(nSteadOfStoneNoFrog+3,nCount);temp++) 
 {
  if(temp==nSteadOfStoneNoFrog)
   continue;
  //当前青蛙可以跳
  if(StoneArray[temp].bCanJump(nStoneNoFrog))  
  {
   //小青蛙跳一把
   StoneArray[temp].Jump(&StoneArray[nSteadOfStoneNoFrog]);
   PutInRecord(temp,nStoneNoFrog);

   //发现已经成功了
   if(StoneArray[temp].bIsEndAfterJump(StoneArray,nCount))
   {
    return true;
   }
   else
    //当发现走入死路
    if(!StoneArray[temp].bCheckedAfterJump(StoneArray,nCount,temp) )
    {
     if(StoneRecordList.empty())
      return false;
     //取出最近的记录回退一步,修改被改变的值,对下一个青蛙进行测试
     ST_STATE_RECORD stTempRecord = StoneRecordList.front();
     StoneRecordList.pop_front();
     StoneArray[stTempRecord.nSourceStone].BackOneStep(
      &StoneArray[stTempRecord.nDestinationStone]);
     continue;
    }
    else
    {
     //没成功,但还有继续跳的余地
     return bTestJumpping(nCount,temp);
    }
  }
  else
  {
   continue;
  }

 }
/* if(temp==min(nSteadOfStoneNoFrog+2,nCount)+1)
 {*/
 ST_STATE_RECORD stTempRecord =StoneRecordList.front();
 StoneRecordList.pop_front();
 //目标石头上没有青蛙
 StoneArray[stTempRecord.nSourceStone].BackOneStep(
  &StoneArray[stTempRecord.nDestinationStone]);
 return bTestJumpping(nCount,stTempRecord.nDestinationStone,
  stTempRecord.nSourceStone+1);
 /*}
*/
}

 

转载于:https://www.cnblogs.com/JonasRuby/archive/2008/12/29/1364418.html