草草结束了没？# gardening - 拈花惹草
w*t
1 楼
n个人中，有一个人是名人，特征是他不认识其他人，然其他的人都认识他，问要怎样
最快找到这个名人，你只可以问A是否认识B这样的问题。。。
大家有想法吗?
最快找到这个名人，你只可以问A是否认识B这样的问题。。。
大家有想法吗?
f*g
2 楼
8没怎么还不宣布？
r*u
3 楼
建个矩阵，找出除对角线外全是0（1）的行（列）？
【在 w**t 的大作中提到】
: n个人中，有一个人是名人，特征是他不认识其他人，然其他的人都认识他，问要怎样
: 最快找到这个名人，你只可以问A是否认识B这样的问题。。。
: 大家有想法吗?
【在 w**t 的大作中提到】
: n个人中，有一个人是名人，特征是他不认识其他人，然其他的人都认识他，问要怎样
: 最快找到这个名人，你只可以问A是否认识B这样的问题。。。
: 大家有想法吗?
T*4
4 楼
昨天夜里，在你发西瓜贴之前就结束了
【在 f******g 的大作中提到】
: 8没怎么还不宣布？
【在 f******g 的大作中提到】
: 8没怎么还不宣布？
r*e
5 楼
http://c2.com/cgi/wiki?GraphSinkDetection
根据给的条件
每问一个问题可以排除掉一个人
问A是否认识B，如果认识，那么A不是名人；如果不认识，那么B不是名人
最多需要问n-1个问题
【在 w**t 的大作中提到】
: n个人中，有一个人是名人，特征是他不认识其他人，然其他的人都认识他，问要怎样
: 最快找到这个名人，你只可以问A是否认识B这样的问题。。。
: 大家有想法吗?
根据给的条件
每问一个问题可以排除掉一个人
问A是否认识B，如果认识，那么A不是名人；如果不认识，那么B不是名人
最多需要问n-1个问题
【在 w**t 的大作中提到】
: n个人中，有一个人是名人，特征是他不认识其他人，然其他的人都认识他，问要怎样
: 最快找到这个名人，你只可以问A是否认识B这样的问题。。。
: 大家有想法吗?
D*1
6 楼
我刚贴出来，该收场了
【在 f******g 的大作中提到】
: 8没怎么还不宣布？
【在 f******g 的大作中提到】
: 8没怎么还不宣布？
r*e
7 楼
其他人都相互认识吗？
l*g
8 楼
还没，我才发完呢。
【在 f******g 的大作中提到】
: 8没怎么还不宣布？
【在 f******g 的大作中提到】
: 8没怎么还不宣布？
i*d
9 楼
最后应该还是要回头check一遍？
【在 r*******e 的大作中提到】
: http://c2.com/cgi/wiki?GraphSinkDetection
: 根据给的条件
: 每问一个问题可以排除掉一个人
: 问A是否认识B，如果认识，那么A不是名人；如果不认识，那么B不是名人
: 最多需要问n-1个问题
【在 r*******e 的大作中提到】
: http://c2.com/cgi/wiki?GraphSinkDetection
: 根据给的条件
: 每问一个问题可以排除掉一个人
: 问A是否认识B，如果认识，那么A不是名人；如果不认识，那么B不是名人
: 最多需要问n-1个问题
f*g
10 楼
快发，快发，
急死我了，都。
【在 l********g 的大作中提到】
: 还没，我才发完呢。
急死我了，都。
【在 l********g 的大作中提到】
: 还没，我才发完呢。
o*o
11 楼
no.
【在 i****d 的大作中提到】
: 最后应该还是要回头check一遍？
【在 i****d 的大作中提到】
: 最后应该还是要回头check一遍？
T*4
12 楼
看了下一共22篇，
自由龙你还可以写8篇，标题都帮你想好了
“我爱吃南瓜”， 我爱吃冬瓜，我爱吃甜瓜，我爱吃胡瓜， 我爱吃空心菜， 我爱吃
豆角，我爱吃西红柿，我爱吃韭菜
【在 f******g 的大作中提到】
: 8没怎么还不宣布？
自由龙你还可以写8篇，标题都帮你想好了
“我爱吃南瓜”， 我爱吃冬瓜，我爱吃甜瓜，我爱吃胡瓜， 我爱吃空心菜， 我爱吃
豆角，我爱吃西红柿，我爱吃韭菜
【在 f******g 的大作中提到】
: 8没怎么还不宣布？
i*d
13 楼
那么请问如果最后剩一个。。。你怎么确定所有人都认识他？
【在 o*o 的大作中提到】
: no.
【在 o*o 的大作中提到】
: no.
l*g
14 楼
为马？等包子填肚子？
【在 f******g 的大作中提到】
: 快发，快发，
: 急死我了，都。
【在 f******g 的大作中提到】
: 快发，快发，
: 急死我了，都。
o*o
15 楼
Why do you need to prove that?
【在 i****d 的大作中提到】
: 那么请问如果最后剩一个。。。你怎么确定所有人都认识他？
【在 i****d 的大作中提到】
: 那么请问如果最后剩一个。。。你怎么确定所有人都认识他？
l*g
16 楼
不是这回每人限1篇么？
【在 T*******4 的大作中提到】
: 看了下一共22篇，
: 自由龙你还可以写8篇，标题都帮你想好了
: “我爱吃南瓜”， 我爱吃冬瓜，我爱吃甜瓜，我爱吃胡瓜， 我爱吃空心菜， 我爱吃
: 豆角，我爱吃西红柿，我爱吃韭菜
【在 T*******4 的大作中提到】
: 看了下一共22篇，
: 自由龙你还可以写8篇，标题都帮你想好了
: “我爱吃南瓜”， 我爱吃冬瓜，我爱吃甜瓜，我爱吃胡瓜， 我爱吃空心菜， 我爱吃
: 豆角，我爱吃西红柿，我爱吃韭菜
r*e
17 楼
前提是一定有一个名人
如果不成立的话，就要加额外的检查
【在 i****d 的大作中提到】
: 那么请问如果最后剩一个。。。你怎么确定所有人都认识他？
如果不成立的话，就要加额外的检查
【在 i****d 的大作中提到】
: 那么请问如果最后剩一个。。。你怎么确定所有人都认识他？
T*m
18 楼
你草草结束，就上来挣包子了？LOL。
【在 f******g 的大作中提到】
: 8没怎么还不宣布？
【在 f******g 的大作中提到】
: 8没怎么还不宣布？
i*d
19 楼
嗯对~
【在 r*******e 的大作中提到】
: 前提是一定有一个名人
: 如果不成立的话，就要加额外的检查
【在 r*******e 的大作中提到】
: 前提是一定有一个名人
: 如果不成立的话，就要加额外的检查
b*s
20 楼
问，连你自己在内，你一共认识几个人？
大于1的都不是
【在 w**t 的大作中提到】
: n个人中，有一个人是名人，特征是他不认识其他人，然其他的人都认识他，问要怎样
: 最快找到这个名人，你只可以问A是否认识B这样的问题。。。
: 大家有想法吗?
S*1
21 楼
只要不认识任何人就是名人了啊。。。别人至少都认识名人
z*c
22 楼
p[1..n]
if (p[2] knows p[1]) return p[1];
for (i = 2; i <= n; ++i)
if (p[1] knows p[i]) return p[i];
【在 w**t 的大作中提到】
: n个人中，有一个人是名人，特征是他不认识其他人，然其他的人都认识他，问要怎样
: 最快找到这个名人，你只可以问A是否认识B这样的问题。。。
: 大家有想法吗?
if (p[2] knows p[1]) return p[1];
for (i = 2; i <= n; ++i)
if (p[1] knows p[i]) return p[i];
【在 w**t 的大作中提到】
: n个人中，有一个人是名人，特征是他不认识其他人，然其他的人都认识他，问要怎样
: 最快找到这个名人，你只可以问A是否认识B这样的问题。。。
: 大家有想法吗?
相关阅读