考试网 >> IT认证 >> 水平 >> 软件指导 >> 程序员数据结构笔记(三)

发布时间：2006-06-28 04:46     点击：

　　　}

　　　while( （2） )

　　　{ front++;

　　　　T=q[front];

　　　　if(T->lchild!=Null)

　　　　{ rear++; （3） ; count++; } //

　　　　　if(T->rchild!=Null)

　　　　　{ rear++; q[rear]=T->rchild; （4） ; }

　　　　　if(front==p) /* 当前层已遍历完毕*/

　　　　　{ if( （5） ) flag=count; count=0; //

　　　　　　p=rear; /* p指向下一层最右边的结点*/

　　　　　}

　　　}

　　　return(flag);

　　}

六、区间覆盖

　　设在实数轴上有n个点（x0，x1，……，xn-2，xn-1），现在要求用长度为1的单位闭区间去覆盖这n个点，则需要多少个单位闭区间。

　　int cover(float x[ ], int num)

　　{ float start[num],end[num];

　　　int i ,j ,flag, count=0;

　　　for (i=0;i<num;i++)

　　　{ flag=1;

　　　　for (j=0;j< （1） ;j++)

　　　　{ if ((start[j]>x[i])&&(end[j]-x[i]<=1)) （2） ;

　　　　　else if ( （3） ) end[j]=x[i];

　　　　　else if ((x[i]>start[j])&&(x[i]<end[j])) flag=0;

　　　　　if (flag) break;

　　　　}

　　　　if ( （4） )

　　　　　{ end[count]=x[i]; （5）; count++; }

　　　}

　　　return count-1;

　　}

　　start[count]=x[i]

七、围棋中的提子

　　在围棋比赛中，某一方（假设为黑方）在棋盘的某个位置（i，j）下子后，有可能提取对方（白方的一串子）。以W[19][19]表示一个棋盘，若W[i][j]=0表示在位置（i，j）上没有子，W[i][j]=1表示该位置上的是黑子，W[i][j]=-1表示该位置上是白子。可以用回溯法实现提子算法。

　　下列程序是黑棋（tag=1）下在（i，j）位置后判断是否可以吃掉某些白子，这些确定可以提掉的白子以一个线性表表示。

　　问题相应的数据结构有：

　　#define max_num 361 /*棋盘中点的数量*/

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。