资源描述
1、一台综艺节目的抽奖活动是这样的，台上有三道门，其中一道门后有一辆汽车，主持人预先知道哪道门后有汽车，一位观众随机指定打开一道门，如果他猜中那道有汽车的门，则汽车可以送给观众。现在有一位观众参与这个抽奖活动，他指定了一道门后，主持人打开了另两扇门中没有汽车的一道门，这时主持人问观众是否更改先前的选择。请你帮助观众判断是否需要改变选择。如果主持人不知道观众第一次选择的是哪道门，他只是打开三道门中没有汽车的一道门，问观众是否更改选择？
2、写一个算法判断链表中是否存在环
3、一个长度为N的整形数组，数组中每个元素的取值范围是[0,N-1]，写一个算法判断数组中是否存在重复的数字
4、一个4*8的矩阵，从一个点可以有八个方向走日字步，例如坐标为（x,y）的点有8种走法：(x-2,y+1)、(x-1,y+2)、(x+1,y+2)、(x+2,y+1)、(x+2,y-1)、(x+1,y-2)、(x-1,y-2)、(x-2,y-1)，写一个算法打印从(0,0)走日字步经过矩阵中所有点一次且仅一次后又回到(0,0)的所有路径。
1、
（1）主持人知道观众选择的是哪道门
观众第一次选择的是有车的门的概率是三分之一，这种情况下，无论主持人打开哪道门，观众都不应该改变选择。也就是说观众如果不改变选择，那么有三分之一的可能得到汽车。
观众第一次选择的是没有车的门的概率是三分之二，这种情况下，那道主持人没有打开的门后必定有车，观众应该改变选择，选择剩下的那道主持人没有打开的门。也就是说如果观众改变选择，那么有三分之二的可能得到汽车。
综之观众改变选择获得汽车的概率大于不改变选择的情况，因此观众应该改变选择。
（2）主持人不知道观众选择的是哪道门
道理类似，观众在不改变选择的情况下有三分之一的可能获得汽车。但是观众改变选择获得汽车的概率不再是三分之二了。
当观众选择一道没有车的门后，主持人会随机打开一道没有车的门，主持人打开的门与观众选择的门相同的概率是二分之一，这时观众改变选择选中有汽车的门的概率是二分之一。主持人打开的门与观众选择的门不相同的概率是二分之一，这时观众改变选择肯定能选中有车的门。所以观众改变选择获得汽车的概率是2/3*(1/2*1/2+1/2*1)=1/2
综之观众改变选择获得汽车的概率大于不改变选择的情况，因此观众应该改变选择。
2、
bool IsSycleLink(link *head)
{
link *temp1=head, *temp2=head;
if(head==NULL) return false;
while(temp1!=NULL&&temp2!=NULL)
{
temp2=temp2->next;
if(temp2==NULL) return false;
if(temp1==temp2) return true;
temp2=temp2->next;
temp1=temp1->next;
}
return false;
}
3、
bool IsDuplicateNumber(int *array, int n)
{
if(array==NULL) return false;
int i,temp;
for(i=0;i<n;i++)
{
while(array[i]!=i)
{
if(array[array[i]]==array[i]) return true;
temp=array[array[i]];
array[array[i]]=array[i];
array[i]=temp;
}
}
return false;
}
4、
int map[4][8]={0};
int path[32][2];
void FindPath(int x, int y, int level)
{
if(x<0||x>3||y<0||y>7) return;
if(map[x][y]==1) return;
map[x][y]=1;
path[level-1][0]=x;
path[level-1][1]=y;
if(level==32)
{
for(int i=0;i<32;i++)
{
cout<<path[i][0]<<","<<path[i][1]<<endl;
}
}
FindPath(x-2,y+1,level+1);
FindPath(x-1,y+2,level+1);
FindPath(x+1,y+2,level+1);
FindPath(x+2,y+1,level+1);
FindPath(x+2,y-1,level+1);
FindPath(x+1,y-2,level+1);
FindPath(x-1,y-2,level+1);
FindPath(x-2,y-1,level+1);
map[x][y]=0;
return;
}
1 mutux和critical section的区别
2 throw catch exception和setjump longjump的不同
晕 后面的听都么有听过
3 拷贝构造函数和赋值函数的区别
嘿嘿 昨天晚上好象看过 上来就写这个题目
4 什么是use case?
5 define (x,y) x##y , compiler will give warning when it compile ((x,y),z),why?
6 写个程序，判断表达式是否valid 表达式由+=*/()组成。
7 struct node {node *Lchild;node *Rchild;int data} 写算法，从一颗二叉搜索树中删除一个结点。
本文来自CSDN博客，转载请标明出处：
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
