已知………,(1,2)(1,3)(1,5)……画出邻接表,从结点“1”开始,写出深度优先搜索和广度优先搜索
不懂啊
深度:1235467(先序)3524176(中序)5342761(后序)
广度:1263475
深夜,保姆觉得无聊就想去楼下看电视。但是她看不了,因为楼下没有电视(因为孩子的父母不希望他们的孩子看太多垃圾)。她就打电话给孩子的父母,问是否可以在他们的卧室看电视,当然孩子的父母同意了。
但保姆又想要最后一个请求。
她问是否可以用毯子或者衣服盖住那小丑雕像,因为那使她感到很害怕。
电话沉默了一会。
(此时爸爸在和保姆通话)
他说:带孩子离开房间……
我们将会叫警察……我们从来没有什么小丑雕像。
那小丑很可能是一个从监狱逃出来的杀人犯。
电话里沉默了一会儿。
(正在跟保姆通话的孩子的父亲)说:带上孩子们,离开房子……我们会通知警察……我们没有一个小丑雕像……
孩子们和保姆被小丑谋杀了。
结果是,小丑是一个从监狱里逃出来的杀人犯。
如果你不在5分钟内转发这个贴子,这个小丑在凌晨3点时将会拿着刀站在你的床前
#include <stdio.h>
#include<string.h>
const int MAX=100;
struct
{
int v,next;
}node[MAX*MAX];
int E,head[MAX];
void add(int s,int t)
{
node[E].v=t;
node[E].next=head[s];
head[s]=E++;
}
bool used[MAX]={false};
void DFS(int r)
{
int i,v;
used[r]=true;
for(i=head[r];i!=-1;i=node[i].next)
{
v=node[i].v;
if(used[v])continue;
DFS(v);
}
printf("%d ",r);
}
void BFS(int s)
{
int q[MAX];
int f=-1,r=0;
q[0]=s;
used[s]=true;
int i,v;
while(f!=r)
{
f++;
s=q[f];
printf("%d ",s);
for(i=head[s];i!=-1;i=node[i].next)
{
v=node[i].v;
if(!used[v])
{
used[v]=true;
r++;
q[r]=v;
}
}
}
}
int main ( )
{
/*
7 12
1 2
1 3
1 5
1 6
1 7
2 3
3 4
3 5
3 7
4 6
5 6
5 7
*/
int n,m;
int a,b;
int i,j;
scanf("%d%d",&n,&m);
E=0;
memset(head,-1,sizeof(head));
while(m--)
{
scanf("%d%d",&a,&b);
a--;
b--;
add(a,b);
}
for(i=0;i<n;i++)
{
printf("%d",i);
for(j=head[i];j!=-1;j=node[j].next)
{
printf("->%d",node[j].v+1);
}
puts("");
}
memset(used,false,sizeof(used));
printf("深度优先:");
DFS(0);
puts("");
memset(used,false,sizeof(used));
printf("广度优先:");
BFS(0);
return 0;
}
路过
hgj
5、已知:int a[2][3]={1,2,3,4,5,6}, (*p)[3]=a;则下列表达式不是4的...
选D。(*p)[3]=a=a[0][0]=1;(*p+3)=a[1][0]=4;p+3=&a[1][0],其值指向a[1][0]的地址,(*(p+0)+3)=*(*p+3)=4;a[0][3]=3;逻辑表达式 逻辑运算的结果只有两个:True(真)和False(假)。Visual Basic提供了六种关系运算符和三种逻辑运算符:=(等于)、<(小于)、...
着急,寻找一个笑话,大家帮忙啊!很着急,谁知道呀!?!?!?!?!?!?_百度知...
1.一农民嫖妓,JI说:“草地一次十块钱,椅子一次二十块,床上一次五十块。农民抛出五十元,JI笑道:先生好有情调哟!农民说:”情调个P,五十块,草地上五次。 2. 一女在厕所小便,一醉鬼酒后误入,听到哗哗尿声,忙说:别到了,我真不喝了!女吓坏了,不敢再尿,憋不住放了个屁,酒鬼说:我靠!谁TMD怎么又开了一瓶...
如图所示,已知A1(1,0),A2(1,1),A3(-1,1),A4(-1,-1),A5(2,-1)……则...
解:(1)根据图示坐标系各象限横纵坐标符号特点,∴A6(2,2),A7(-2,2),A8(-2,-2),A9(3,-2).A10(3,3),A11(-3,3),A12(-3,-3),A13(4,-3).(2)根据(1)可得:在第一象限的在格点的正方形的对角线上的点的横坐标依次加1,纵坐标依次加1,在第二...
已知向量a=(1,2),b=(-3,4) 1.求a+b与a-b的夹角
如图
已知A(1,2)、B(-1,4)、C(5,2)
(k-k1)\/(1+k1×k)=(k2-k)\/(1+k2×k)因为 A(1,2)、B(-1,4)、C(5,2)所以 BC所在直线斜率k1=-1\/3 ,AC所在直线斜率k2=0 则 由公式可求出∠C的平分线所在直线斜率k=3-√ 10(k=3+√ 10舍去)因为 ∠C的平分线所在直线C(5,2)点 所以 2=5k+b 且 ...
已知数列1,1,2,1,2,3,1,2,3,4则这个数列的第100项为
根据题意可知数列为1, 1,2, 1,2,3, 1,2,3,4, 1,2,3,4,5, 1,2,3,4,5,6, ...可以像上面一样分组 设第n组有第100项 当n=13时,共有1+2+3+4+……+13=91 当n=14时,共有1+2+3+4+……+14=105 所以第100项在地14组中的第9项,所以第100项为...
已知:int a[4][3]={1,2,3,4,5,6,7,8,9,10,11,12},C语言问题
int (*ptr)[3]=a这句,将a的首地址赋值给了ptr,ptr表示的是指向一个含有三个Int的数组的指针,((ptr+1)[2])等价于*((ptr+1)+2),等价于*(ptr+3),这表示从数组a的首地址向后移动3个单位,每个单位为一个含有3个Int的数组,所以一共向后移动了9个单位,即得出运行结果10!要想正确...
已知集合A={0,1,2},则集合B={x-y|x∈A,y∈A}中元素的个数是(...
解答:解:∵A={0,1,2},B={x-y|x∈A,y∈A}。∴当x=0,y分别取0,1,2时,x-y的值分别为0,-1,-2。当x=1,y分别取0,1,2时,x-y的值分别为1,0,-1。当x=2,y分别取0,1,2时,x-y的值分别为2,1,0。∴B={-2,-1,0,1,2}。∴集合B={x-y|x∈A...
【已知A=1\/2^3 +1\/(2^3+1) +1\/(2^3+2) +… +1\/(2^4-1),则A与1的大小...
从2^3到2^4-1一共8项 1\/2^3 +1\/(2^3+1) +1\/(2^3+2) +… +1\/(2^4-1)<1\/2^3 +1\/2^3+ ……+1\/2^3(8项1\/2^3 )=8\/8 =1 所以 1\/2^3 +1\/(2^3+1) +1\/(2^3+2) +… +1\/(2^4-1)〈1
如果&是一种数学运算符号,读做阶乘,并且知道:1&=1,2&=2乘1=2
Γ(x)=∫e^(-t)*t^(x-1)dt (积分下限是零上限是+∞)(x<>0,-1,-2,-3,……)运用积分的知识,我们可以证明Γ(x)=(x-1) * Γ(x-1)所以,当x是整数n时,Γ(n) = (n-1)(n-2)……=(n-1)!这样Gamma 函数实际上就是阶乘的延拓。¤欧拉等式 x!=)=∫-(ln(x))^ndx...
邓管生理: 第15个数对是是(5,1),数对(20,46)是第39数对.解答过程是:你把每个数竖着写,会发现,比如(1,1)写成1 ,(1,2)写成 1 ,之后都这样写…… 1 2111 22 11 2 33 2 11 2 3 44 3 2 11 2 3 4 55 4 3 2 1 哈哈,最后一对竖着的就是5 , 也就是(5,1) 1
云安县15096402111: 已知数列1,1/2,2/1,1/3,2/2,3/1,1/4,2/3,3/2,4/1……则5/6是数列的第几项? - ?
邓管生理: 从这个数列的规律看,我们知道如果出现5/6,那么接下来就有6/5 7/4 8/3 9/2 10/1,也就是每次分子从1到n,而分母则从n到1.接下来就要算具体个数,当n=1时,只有1个;当n=2时,有2个;当n=3时,有3个....由此我们就知道了,每次排列的个数为n个 所以出现5/6是数列的第1+2+3+4+5+6+7+8+9+5=50项 (最后的5指的是5/6为当n=10时的第五项)
云安县15096402111: 已知一串分数1/1,1/2,2 /2,1/3,2/3,3/3 此串分数中 第115个分数是多少?我知道得数是10/15, - ?
邓管生理:[答案] 1/1, 1/2,2 /2, 1/3,2/3,3/3即个数是1, 2, 3,…… 假设最后一个数为10/10时 个数为1+2+3+……+10=66 以此类推55+11+12+13+14=105 115和105差10 为10/15
云安县15096402111: 已知一串分数:1/1,1/2,2/2,1/3.问:第115个分数是多少 - ?
邓管生理: 1/1, 1/2,2 /2, 1/3,2/3,3/3即个数是1, 2, 3,…… 假设最后一个数为10/10时 个数为1+2+3+……+10=66 以此类推55+11+12+13+14=105115和105差10 为10/15 请采纳,谢谢
云安县15096402111: 已知数列1,1/2,2/1,1/3,2/2,3/1,1/4,2/3,3/2,4/1,…… - ?
邓管生理: 分组:(1/1),(1/2,2/1),(1/3,2/2,3/1),…… 规律:第n组有n个分数,分子分母之和=n+1,分子从1到n,分母从n到15+10-1=14,5/10在第14组,又分子为5,5/10是第14组的第5个分数1+2+...+13+5=13*14/2 +5=965/10是此数列中的第96项.
云安县15096402111: 已知数列1/1,1/2,2/2,1/3,2/3,3/3,1/4,2/4,3/4,4/4,……,第2012个数是多少. - ?
邓管生理:[答案] 把数列按分母分成行,如下 第1行:1/1 第2行:1/2,2/2 第3行:1/3,2/3,3/3 第4行:1/4,2/4,3/4,4/4 …… …… 第n行:1/n,2/n……………… 第几行就有几个数字,总数字为:n(n+1)/2 当n=62时,n(n+1)/2=1953 2012-1953=59 ∴第2012个数是:59/63
云安县15096402111: 已知数列1/1,1/2,2/2,1/3,2/3,3/3,1/4,2/4,3/4,4/4,……,求前1998个分数之和. - ?
邓管生理: 解:首先,要看出数列的规律:(1/1),(1/2,2/2),(1/3,2/3,3/3),(1/4,2/4,3/4,4/4),…… 考虑1+2+3+……+n=n(n+1)/2 显然n≈√(1998*2)=63.2且n而62*63/2=1953,63*64/2=2016,故前62个“()”已到第1953项,那么还剩1998-1953=45项.于...
云安县15096402111: 已知交错级数∑an=1 - 1/2+1/3 - 1/4……,求该级数收敛极限 - ?
邓管生理: 令P(x)=x+(1/2)x^2+(1/3)x^3+...+(1/n)x^n+...P(-1)=-∑an P'(x)=1+x+x^2+...+x^(n-1)+... =1/(1-x) P(x)=-ln|1-x| 所以P(-1)=-ln2 ∑an=ln2 此处忽略了追究级数的收敛性以及取极限和加和的交换
云安县15096402111: 挑战提已知①1,1/2,1/3,……,1/n,……?
邓管生理: 答:一:①的第20项为1/20,②的第20项为1/400;则第20项之差为19/400. 二:对应项②
云安县15096402111: 已知一串分数:1/1,1/2,2/2,1/3,2/3,3/3,1/4,2/4,3/4,4/4,........ (1)7/50是此串分数中的第几个分数? - ?
邓管生理: 从1到分母49/49的数1+2+3+...49=12251225+7=1232 第1232个第115个分数:n(n+1)/2 < 115 所以n=14 时,n(n+1)/2 =105则第115个是(115-105)/14=10/15