I*g
2 楼
【 以下文字转载自 Military 讨论区 】
发信人: IFloating (Floating Freely), 信区: Military
标 题: 来， 做题了。
发信站: BBS 未名空间站 (Fri May 19 17:15:07 2017, 美东)
有一群好莱坞名人， 假设为100人。
你现在要做东邀请这帮人， 想想在宴会上不让客人们尴尬，或者都只是几个人互相聊
天， 其他人大眼瞪小眼。
你现在邀请的人符合以下条件：
所邀的人必须认识所邀总数中5个或者5个以上的其他客人。
假设你事先有一个list知道谁和谁是认识相好的。
你怎么从100人选出客人名单。
要求用JAVA（C++)写出时间空间都优化的程序。（45分钟内完成， 没有BUG).
发信人: IFloating (Floating Freely), 信区: Military
标 题: 来， 做题了。
发信站: BBS 未名空间站 (Fri May 19 17:15:07 2017, 美东)
有一群好莱坞名人， 假设为100人。
你现在要做东邀请这帮人， 想想在宴会上不让客人们尴尬，或者都只是几个人互相聊
天， 其他人大眼瞪小眼。
你现在邀请的人符合以下条件：
所邀的人必须认识所邀总数中5个或者5个以上的其他客人。
假设你事先有一个list知道谁和谁是认识相好的。
你怎么从100人选出客人名单。
要求用JAVA（C++)写出时间空间都优化的程序。（45分钟内完成， 没有BUG).
G*e
3 楼
【 以下文字转载自 WaterWorld 讨论区 】
发信人: feebe (No TO SCA5), 信区: WaterWorld
标 题: 跟几个美国男生混熟了 了解到的他们的婚姻恋爱观 (转载)
发信站: BBS 未名空间站 (Wed Dec 10 12:02:18 2014, 美东)
发信人: umutata (土著人), 信区: Military
标 题: 跟几个美国男生混熟了 了解到的他们的婚姻恋爱观 (转载)
发信站: BBS 未名空间站 (Wed Dec 10 11:00:12 2014, 美东)
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 跟几个美国男生混熟了 了解到的他们的婚姻恋爱观
发信站: BBS 未名空间站 (Wed Dec 10 10:43:55 2014, 美东)
几年前的情况现在总结。样本五六个人。普通条件白人家庭。
大概都不到十岁的时候，这些人就听说一个词叫“mail ordered bride”。小学生的时
候就知道自己国家富，别国的人想来。很小就觉得，以后找不到老婆，可以靠这个身份
就换一个。他们有这个意识时，还不到十岁，所以深入人心了。所以后面遇到的外国女
生不管怎么cover up true intention，他们基本是一眼看出来的。不过喜欢装作没看
出来。
有一个白人要到中国旅游一阵。其他人就恭喜他，说你作为美国人去，中国女生肯定一
群一群扑上来哦。我混得比较熟，所以我在旁边说这个也没有忌讳。
思想成熟，经济观理财观很成熟。有时很cheap。看问题很现实一针见血。年轻时候玩
得比较多，有的泡过艺术专业的白人大美女。很快就过了泡美女的阶段了。后面就比较
务实了。
国内男的很多没经过一个阶段，比较容易在乎美女之类的。遇到几个美国人一般过了那
个阶段了，比较在乎女生能带来什么，比如具体过日子的时候，女生能做什么。其实这
个角度来说，中国很多男的更幼稚更感性，还是喜欢谁就去追谁。白人感觉已经看淡了
，非常务实，更追求性价比。
举个例子，比如跟一个白人讨论处女的问题，说我有个朋友是大龄处女。那人说，超过
二十五岁的处女对他来说没有意义。因为处女对他的好处就是干起来tight，年龄大了
就不tight了，那么和年龄小非处没区别甚至还不如。就是那个时候我学到了tight的用
法。
他们语言里有很多类似的表述方式，很一针见血指出事物的价值。比如tight可以衍生
到旧车开起来好不好，比如一个人教我，可以说这辆旧车still drives tight，意思是
开起来还很得心应手。这种车的状况都用女性生理作比喻，可见内心的真实想法。
mileage也类似用法说女性。还有的词直接指出人与人之间的利用的点，比如trophy
wife，rebound boyfriend。中文里都没有这些词。而他们不光深知这些事情，而且还
归纳成词汇了，算计很深。
对男女之间的一些小表示，观察非常的敏锐。偶尔听他们聊之前白人男女之间一些小
drama，大概就是一个很小的动作表情，他们都能解读得一清二楚。（ 白人之间）哪些
话稍微说过了一点点，比如就是一句赞美之类的，立即有事后就评论说这个动机好明显
啊。很搞笑的是，同一个人后来去泡一个中国女生，就说美国大家都很open，我们只是
friendly不要想太多啊。
他们从小玩monopoly，小朋友之间拿游戏价钱互相换东西。从小训练看好别人缺什么自
己缺什么。资本主义市场经济搞了很多代人了，不像我们市场化才那么两代多人。他们
耳闻目睹，对价值交换的东西完全已经深入骨髓了。有的从小跟父母收钱做事情。
date很讲有实际进展。几次没有上四垒就pass。一个说最长的是两个月没上四垒，move
on了。
有一个的表哥搞定一个上海富豪的女儿。表哥过生日，女方家里送他一辆法拉利。经常
问我，知道中国类似机会不，他作为白人怎么去中国arbitrage。
有找到中国老婆的。外表很老实很nerdy，其实之前跟他接触多了，知道思考问题的时
候打算很多。比如随便聊车子，用品之类的选择，感觉得到很有头脑，很会比较得失，
充分权衡。选中国老婆利益心也很重，当然也不是要图人家家里钱那种，其实就是比较
了美国女人中国女人的好坏利弊，还有自己到底能搞得定哪种，感觉最后还是蛮经济驱
使的一个选择。
发信人: feebe (No TO SCA5), 信区: WaterWorld
标 题: 跟几个美国男生混熟了 了解到的他们的婚姻恋爱观 (转载)
发信站: BBS 未名空间站 (Wed Dec 10 12:02:18 2014, 美东)
发信人: umutata (土著人), 信区: Military
标 题: 跟几个美国男生混熟了 了解到的他们的婚姻恋爱观 (转载)
发信站: BBS 未名空间站 (Wed Dec 10 11:00:12 2014, 美东)
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 跟几个美国男生混熟了 了解到的他们的婚姻恋爱观
发信站: BBS 未名空间站 (Wed Dec 10 10:43:55 2014, 美东)
几年前的情况现在总结。样本五六个人。普通条件白人家庭。
大概都不到十岁的时候，这些人就听说一个词叫“mail ordered bride”。小学生的时
候就知道自己国家富，别国的人想来。很小就觉得，以后找不到老婆，可以靠这个身份
就换一个。他们有这个意识时，还不到十岁，所以深入人心了。所以后面遇到的外国女
生不管怎么cover up true intention，他们基本是一眼看出来的。不过喜欢装作没看
出来。
有一个白人要到中国旅游一阵。其他人就恭喜他，说你作为美国人去，中国女生肯定一
群一群扑上来哦。我混得比较熟，所以我在旁边说这个也没有忌讳。
思想成熟，经济观理财观很成熟。有时很cheap。看问题很现实一针见血。年轻时候玩
得比较多，有的泡过艺术专业的白人大美女。很快就过了泡美女的阶段了。后面就比较
务实了。
国内男的很多没经过一个阶段，比较容易在乎美女之类的。遇到几个美国人一般过了那
个阶段了，比较在乎女生能带来什么，比如具体过日子的时候，女生能做什么。其实这
个角度来说，中国很多男的更幼稚更感性，还是喜欢谁就去追谁。白人感觉已经看淡了
，非常务实，更追求性价比。
举个例子，比如跟一个白人讨论处女的问题，说我有个朋友是大龄处女。那人说，超过
二十五岁的处女对他来说没有意义。因为处女对他的好处就是干起来tight，年龄大了
就不tight了，那么和年龄小非处没区别甚至还不如。就是那个时候我学到了tight的用
法。
他们语言里有很多类似的表述方式，很一针见血指出事物的价值。比如tight可以衍生
到旧车开起来好不好，比如一个人教我，可以说这辆旧车still drives tight，意思是
开起来还很得心应手。这种车的状况都用女性生理作比喻，可见内心的真实想法。
mileage也类似用法说女性。还有的词直接指出人与人之间的利用的点，比如trophy
wife，rebound boyfriend。中文里都没有这些词。而他们不光深知这些事情，而且还
归纳成词汇了，算计很深。
对男女之间的一些小表示，观察非常的敏锐。偶尔听他们聊之前白人男女之间一些小
drama，大概就是一个很小的动作表情，他们都能解读得一清二楚。（ 白人之间）哪些
话稍微说过了一点点，比如就是一句赞美之类的，立即有事后就评论说这个动机好明显
啊。很搞笑的是，同一个人后来去泡一个中国女生，就说美国大家都很open，我们只是
friendly不要想太多啊。
他们从小玩monopoly，小朋友之间拿游戏价钱互相换东西。从小训练看好别人缺什么自
己缺什么。资本主义市场经济搞了很多代人了，不像我们市场化才那么两代多人。他们
耳闻目睹，对价值交换的东西完全已经深入骨髓了。有的从小跟父母收钱做事情。
date很讲有实际进展。几次没有上四垒就pass。一个说最长的是两个月没上四垒，move
on了。
有一个的表哥搞定一个上海富豪的女儿。表哥过生日，女方家里送他一辆法拉利。经常
问我，知道中国类似机会不，他作为白人怎么去中国arbitrage。
有找到中国老婆的。外表很老实很nerdy，其实之前跟他接触多了，知道思考问题的时
候打算很多。比如随便聊车子，用品之类的选择，感觉得到很有头脑，很会比较得失，
充分权衡。选中国老婆利益心也很重，当然也不是要图人家家里钱那种，其实就是比较
了美国女人中国女人的好坏利弊，还有自己到底能搞得定哪种，感觉最后还是蛮经济驱
使的一个选择。
g8
4 楼
真的吗？
H*g
5 楼
输出实例：
This program first randomly generates a friend map of 15 people (with a
probability of 0.5), then selects those who know
s 5 people in the party.
Here is a 15 by 15 matrix showing who knows who:
[ 0] 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0
[ 1] 1 0 1 1 0 1 0 0 0 0 0 1 0 1 0
[ 2] 0 1 0 1 1 0 1 1 1 0 1 0 1 1 0
[ 3] 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0
[ 4] 1 0 1 1 0 0 0 0 0 1 0 1 0 1 0
[ 5] 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1
[ 6] 0 0 1 0 0 0 0 1 0 1 1 0 0 0 0
[ 7] 1 0 1 1 0 0 1 0 0 0 0 1 0 1 1
[ 8] 1 0 1 0 0 1 0 0 0 0 1 1 0 0 1
[ 9] 1 0 0 1 1 1 1 0 0 0 0 0 1 1 1
[ 10] 1 0 1 1 0 1 1 0 1 0 0 1 0 0 0
[ 11] 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1
[ 12] 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0
[ 13] 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1
[ 14] 0 0 0 0 0 1 0 1 1 1 0 1 0 1 0
Now select ones who knows 5 friends in party:
round 1
[ 0] (invite?:1) 0 1 0 0 1 0 - 1 1 1 1 1 1 0 0
[ 1] (invite?:1) 1 0 1 1 0 1 - 0 0 0 0 1 0 1 0
[ 2] (invite?:1) 0 1 0 1 1 0 + 1 1 0 1 0 1 1 0
[ 3] (invite?:1) 0 1 1 0 1 0 - 1 0 1 1 0 0 1 0
[ 4] (invite?:1) 1 0 1 1 0 0 - 0 0 1 0 1 0 1 0
[ 5] (invite?:1) 0 1 0 0 0 0 - 0 1 1 1 0 0 0 1
[ 6] (invite?:0) - - + - - - - + - + + - - - -
[ 7] (invite?:1) 1 0 1 1 0 0 + 0 0 0 0 1 0 1 1
[ 8] (invite?:1) 1 0 1 0 0 1 - 0 0 0 1 1 0 0 1
[ 9] (invite?:1) 1 0 0 1 1 1 + 0 0 0 0 0 1 1 1
[ 10] (invite?:1) 1 0 1 1 0 1 + 0 1 0 0 1 0 0 0
[ 11] (invite?:1) 1 1 0 0 1 0 - 1 1 0 1 0 1 0 1
[ 12] (invite?:1) 1 0 1 0 0 0 - 0 0 1 0 1 0 1 0
[ 13] (invite?:1) 0 1 1 1 1 0 - 1 0 1 0 0 1 0 1
[ 14] (invite?:1) 0 0 0 0 0 1 - 1 1 1 0 1 0 1 0
14 candidates left
round 2
[ 0] (invite?:1) 0 1 0 0 1 0 - 1 1 1 1 1 1 0 0
[ 1] (invite?:1) 1 0 1 1 0 1 - 0 0 0 0 1 0 1 0
[ 2] (invite?:1) 0 1 0 1 1 0 + 1 1 0 1 0 1 1 0
[ 3] (invite?:1) 0 1 1 0 1 0 - 1 0 1 1 0 0 1 0
[ 4] (invite?:1) 1 0 1 1 0 0 - 0 0 1 0 1 0 1 0
[ 5] (invite?:1) 0 1 0 0 0 0 - 0 1 1 1 0 0 0 1
[ 6] (invite?:0) - - + - - - - + - + + - - - -
[ 7] (invite?:1) 1 0 1 1 0 0 + 0 0 0 0 1 0 1 1
[ 8] (invite?:1) 1 0 1 0 0 1 - 0 0 0 1 1 0 0 1
[ 9] (invite?:1) 1 0 0 1 1 1 + 0 0 0 0 0 1 1 1
[ 10] (invite?:1) 1 0 1 1 0 1 + 0 1 0 0 1 0 0 0
[ 11] (invite?:1) 1 1 0 0 1 0 - 1 1 0 1 0 1 0 1
[ 12] (invite?:1) 1 0 1 0 0 0 - 0 0 1 0 1 0 1 0
[ 13] (invite?:1) 0 1 1 1 1 0 - 1 0 1 0 0 1 0 1
[ 14] (invite?:1) 0 0 0 0 0 1 - 1 1 1 0 1 0 1 0
14 candidates left
guests to invite:
[0]
[1]
[2]
[3]
[4]
[5]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
This program first randomly generates a friend map of 15 people (with a
probability of 0.5), then selects those who know
s 5 people in the party.
Here is a 15 by 15 matrix showing who knows who:
[ 0] 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0
[ 1] 1 0 1 1 0 1 0 0 0 0 0 1 0 1 0
[ 2] 0 1 0 1 1 0 1 1 1 0 1 0 1 1 0
[ 3] 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0
[ 4] 1 0 1 1 0 0 0 0 0 1 0 1 0 1 0
[ 5] 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1
[ 6] 0 0 1 0 0 0 0 1 0 1 1 0 0 0 0
[ 7] 1 0 1 1 0 0 1 0 0 0 0 1 0 1 1
[ 8] 1 0 1 0 0 1 0 0 0 0 1 1 0 0 1
[ 9] 1 0 0 1 1 1 1 0 0 0 0 0 1 1 1
[ 10] 1 0 1 1 0 1 1 0 1 0 0 1 0 0 0
[ 11] 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1
[ 12] 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0
[ 13] 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1
[ 14] 0 0 0 0 0 1 0 1 1 1 0 1 0 1 0
Now select ones who knows 5 friends in party:
round 1
[ 0] (invite?:1)
[ 1] (invite?:1)
[ 2] (invite?:1)
[ 3] (invite?:1)
[ 4] (invite?:1)
[ 5] (invite?:1)
[ 6] (invite?:0)
[ 7] (invite?:1)
[ 8] (invite?:1)
[ 9] (invite?:1)
[ 10] (invite?:1)
[ 11] (invite?:1)
[ 12] (invite?:1)
[ 13] (invite?:1)
[ 14] (invite?:1)
14 candidates left
round 2
[ 0] (invite?:1)
[ 1] (invite?:1)
[ 2] (invite?:1)
[ 3] (invite?:1)
[ 4] (invite?:1)
[ 5] (invite?:1)
[ 6] (invite?:0)
[ 7] (invite?:1)
[ 8] (invite?:1)
[ 9] (invite?:1)
[ 10] (invite?:1)
[ 11] (invite?:1)
[ 12] (invite?:1)
[ 13] (invite?:1)
[ 14] (invite?:1)
14 candidates left
guests to invite:
[0]
[1]
[2]
[3]
[4]
[5]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
s*r
6 楼
呵呵， 扯淡
H*g
7 楼
老邢的站根本贴不了程序
贴点说明：
先建立一个n x n 的朋友表
#defaults:10 ren, 5 friends, generate friend map with probablity of 0.5
#parameters can be changed, example:
# perl guest.pl 15 4 0.3
#means 15 ren, minimum 4 friends in party, generate map with probability of
0.3
#step 1 generates a friend map
#@a is the the friendship array.
#Perl only allows 1D array, so row i column j is $a[$i*$n+$j].
#n by n of zeros, then randomly fill it with 1s (ofc, symmetrically).
my @a=(0)x ($n * $n);
if($i!=$j and rand(1)<=$proba){
$a[$i*$n+$j]=1;
$a[$j*$n+$i]=1;
}
print "Here is a $n by $n matrix showing who knows who:\n";
然后一行行地数朋友，朋友少于5个的标记成踢出，他所在的列作废，不再参与计数。
重复数，直到剩下的人数不再变化。
#Step 2, count each persons friend left in party. If less than $f, reject
this person.
#Array @r is a register of candidates. 1 means still candidate
#Array @s stores friends count. This array is only for QC.
step 3 输出。
贴点说明：
先建立一个n x n 的朋友表
#defaults:10 ren, 5 friends, generate friend map with probablity of 0.5
#parameters can be changed, example:
# perl guest.pl 15 4 0.3
#means 15 ren, minimum 4 friends in party, generate map with probability of
0.3
#step 1 generates a friend map
#@a is the the friendship array.
#Perl only allows 1D array, so row i column j is $a[$i*$n+$j].
#n by n of zeros, then randomly fill it with 1s (ofc, symmetrically).
my @a=(0)x ($n * $n);
if($i!=$j and rand(1)<=$proba){
$a[$i*$n+$j]=1;
$a[$j*$n+$i]=1;
}
print "Here is a $n by $n matrix showing who knows who:\n";
然后一行行地数朋友，朋友少于5个的标记成踢出，他所在的列作废，不再参与计数。
重复数，直到剩下的人数不再变化。
#Step 2, count each persons friend left in party. If less than $f, reject
this person.
#Array @r is a register of candidates. 1 means still candidate
#Array @s stores friends count. This array is only for QC.
step 3 输出。
t*r
8 楼
说的挺对的
★ 发自iPhone App: ChineseWeb 8.7
【在 G****e 的大作中提到】
: 【 以下文字转载自 WaterWorld 讨论区 】
: 发信人: feebe (No TO SCA5), 信区: WaterWorld
: 标 题: 跟几个美国男生混熟了 了解到的他们的婚姻恋爱观 (转载)
: 发信站: BBS 未名空间站 (Wed Dec 10 12:02:18 2014, 美东)
: 发信人: umutata (土著人), 信区: Military
: 标 题: 跟几个美国男生混熟了 了解到的他们的婚姻恋爱观 (转载)
: 发信站: BBS 未名空间站 (Wed Dec 10 11:00:12 2014, 美东)
: 发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
: 标 题: 跟几个美国男生混熟了 了解到的他们的婚姻恋爱观
: 发信站: BBS 未名空间站 (Wed Dec 10 10:43:55 2014, 美东)
★ 发自iPhone App: ChineseWeb 8.7
【在 G****e 的大作中提到】
: 【 以下文字转载自 WaterWorld 讨论区 】
: 发信人: feebe (No TO SCA5), 信区: WaterWorld
: 标 题: 跟几个美国男生混熟了 了解到的他们的婚姻恋爱观 (转载)
: 发信站: BBS 未名空间站 (Wed Dec 10 12:02:18 2014, 美东)
: 发信人: umutata (土著人), 信区: Military
: 标 题: 跟几个美国男生混熟了 了解到的他们的婚姻恋爱观 (转载)
: 发信站: BBS 未名空间站 (Wed Dec 10 11:00:12 2014, 美东)
: 发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
: 标 题: 跟几个美国男生混熟了 了解到的他们的婚姻恋爱观
: 发信站: BBS 未名空间站 (Wed Dec 10 10:43:55 2014, 美东)
H*g
9 楼
最后还能有几个人参加是很随机的。跟一开始朋友分布非常相关。所以要多跑几次才有
人参加。而且一旦开始踢人，通常会造成雪崩效果，比如这次运行，第一轮筛出去5个
，导致第二轮筛出去9个，最后一轮当然1个人怎么也没法认识5个（所以循环终止条件
可以设成人数不再变化或者人数小于5）。
This program first randomly generates a friend map of 15 people (with a
probability of 0.5), then selects those who kno
s 5 people in the party.
Here is a 15 by 15 matrix showing who knows who:
[ 0] 0 0 0 0 0 1 1 1 0 1 0 0 0 1 0
[ 1] 0 0 0 1 1 0 1 0 0 0 1 0 1 0 0
[ 2] 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0
[ 3] 0 1 1 0 0 0 0 1 1 1 0 0 1 0 1
[ 4] 0 1 0 0 0 1 0 1 0 0 0 1 1 0 1
[ 5] 1 0 1 0 1 0 0 1 0 1 1 1 1 1 1
[ 6] 1 1 0 0 0 0 0 0 0 0 1 0 0 1 0
[ 7] 1 0 1 1 1 1 0 0 0 0 1 1 0 0 0
[ 8] 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0
[ 9] 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1
[ 10] 0 1 0 0 0 1 1 1 0 1 0 0 1 0 1
[ 11] 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0
[ 12] 0 1 0 1 1 1 0 0 1 1 1 0 0 1 0
[ 13] 1 0 0 0 0 1 1 0 0 1 0 1 1 0 0
[ 14] 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0
Now select ones who knows 5 friends in party:
round 1
[ 0] (invite?:1) 0 0 - 0 0 1 + 1 - 1 0 - 0 + 0
[ 1] (invite?:1) 0 0 - 1 1 0 + 0 - 0 1 - 1 - 0
[ 2] (invite?:0) - - - + - + - + + - - - - - -
[ 3] (invite?:1) 0 1 + 0 0 0 - 1 + 1 0 - 1 - 1
[ 4] (invite?:1) 0 1 - 0 0 1 - 1 - 0 0 + 1 - 1
[ 5] (invite?:1) 1 0 + 0 1 0 - 1 - 1 1 + 1 + 1
[ 6] (invite?:0) + + - - - - - - - - + - - + -
[ 7] (invite?:1) 1 0 + 1 1 1 - 0 - 0 1 + 0 - 0
[ 8] (invite?:0) - - + + - - - - - - - - + - -
[ 9] (invite?:1) 1 0 - 1 0 1 - 0 - 0 1 - 1 + 1
[ 10] (invite?:1) 0 1 - 0 0 1 + 1 - 1 0 - 1 - 1
[ 11] (invite?:0) - - - - + + - + - - - - - + -
[ 12] (invite?:1) 0 1 - 1 1 1 - 0 + 1 1 - 0 + 0
[ 13] (invite?:0) + - - - - + + - - + - + + - -
[ 14] (invite?:1) 0 0 - 1 1 1 - 0 - 1 1 - 0 - 0
10 candidates left
round 2
[ 0] (invite?:0) - - - - - + + + - + - - - + -
[ 1] (invite?:0) - - - + + - + - - - + - + - -
[ 2] (invite?:0) - - - + - + - + + - - - - - -
[ 3] (invite?:0) - + + - - - - + + + - - + - +
[ 4] (invite?:0) - + - - - + - + - - - + + - +
[ 5] (invite?:1) + - + - + 0 - + - + + + + + +
[ 6] (invite?:0) + + - - - - - - - - + - - + -
[ 7] (invite?:0) + - + + + + - - - - + + - - -
[ 8] (invite?:0) - - + + - - - - - - - - + - -
[ 9] (invite?:0) + - - + - + - - - - + - + + +
[ 10] (invite?:0) - + - - - + + + - + - - + - +
[ 11] (invite?:0) - - - - + + - + - - - - - + -
[ 12] (invite?:0) - + - + + + - - + + + - - + -
[ 13] (invite?:0) + - - - - + + - - + - + + - -
[ 14] (invite?:0) - - - + + + - - - + + - - - -
1 candidates left
round 3
[ 0] (invite?:0) - - - - - + + + - + - - - + -
[ 1] (invite?:0) - - - + + - + - - - + - + - -
[ 2] (invite?:0) - - - + - + - + + - - - - - -
[ 3] (invite?:0) - + + - - - - + + + - - + - +
[ 4] (invite?:0) - + - - - + - + - - - + + - +
[ 5] (invite?:0) + - + - + - - + - + + + + + +
[ 6] (invite?:0) + + - - - - - - - - + - - + -
[ 7] (invite?:0) + - + + + + - - - - + + - - -
[ 8] (invite?:0) - - + + - - - - - - - - + - -
[ 9] (invite?:0) + - - + - + - - - - + - + + +
[ 10] (invite?:0) - + - - - + + + - + - - + - +
[ 11] (invite?:0) - - - - + + - + - - - - - + -
[ 12] (invite?:0) - + - + + + - - + + + - - + -
[ 13] (invite?:0) + - - - - + + - - + - + + - -
[ 14] (invite?:0) - - - + + + - - - + + - - - -
0 candidates left
guests to invite:
no body
人参加。而且一旦开始踢人，通常会造成雪崩效果，比如这次运行，第一轮筛出去5个
，导致第二轮筛出去9个，最后一轮当然1个人怎么也没法认识5个（所以循环终止条件
可以设成人数不再变化或者人数小于5）。
This program first randomly generates a friend map of 15 people (with a
probability of 0.5), then selects those who kno
s 5 people in the party.
Here is a 15 by 15 matrix showing who knows who:
[ 0] 0 0 0 0 0 1 1 1 0 1 0 0 0 1 0
[ 1] 0 0 0 1 1 0 1 0 0 0 1 0 1 0 0
[ 2] 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0
[ 3] 0 1 1 0 0 0 0 1 1 1 0 0 1 0 1
[ 4] 0 1 0 0 0 1 0 1 0 0 0 1 1 0 1
[ 5] 1 0 1 0 1 0 0 1 0 1 1 1 1 1 1
[ 6] 1 1 0 0 0 0 0 0 0 0 1 0 0 1 0
[ 7] 1 0 1 1 1 1 0 0 0 0 1 1 0 0 0
[ 8] 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0
[ 9] 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1
[ 10] 0 1 0 0 0 1 1 1 0 1 0 0 1 0 1
[ 11] 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0
[ 12] 0 1 0 1 1 1 0 0 1 1 1 0 0 1 0
[ 13] 1 0 0 0 0 1 1 0 0 1 0 1 1 0 0
[ 14] 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0
Now select ones who knows 5 friends in party:
round 1
[ 0] (invite?:1)
[ 1] (invite?:1)
[ 2] (invite?:0)
[ 3] (invite?:1)
[ 4] (invite?:1)
[ 5] (invite?:1)
[ 6] (invite?:0)
[ 7] (invite?:1)
[ 8] (invite?:0)
[ 9] (invite?:1)
[ 10] (invite?:1)
[ 11] (invite?:0)
[ 12] (invite?:1)
[ 13] (invite?:0)
[ 14] (invite?:1)
10 candidates left
round 2
[ 0] (invite?:0)
[ 1] (invite?:0)
[ 2] (invite?:0)
[ 3] (invite?:0)
[ 4] (invite?:0)
[ 5] (invite?:1)
[ 6] (invite?:0)
[ 7] (invite?:0)
[ 8] (invite?:0)
[ 9] (invite?:0)
[ 10] (invite?:0)
[ 11] (invite?:0)
[ 12] (invite?:0)
[ 13] (invite?:0)
[ 14] (invite?:0)
1 candidates left
round 3
[ 0] (invite?:0)
[ 1] (invite?:0)
[ 2] (invite?:0)
[ 3] (invite?:0)
[ 4] (invite?:0)
[ 5] (invite?:0)
[ 6] (invite?:0)
[ 7] (invite?:0)
[ 8] (invite?:0)
[ 9] (invite?:0)
[ 10] (invite?:0)
[ 11] (invite?:0)
[ 12] (invite?:0)
[ 13] (invite?:0)
[ 14] (invite?:0)
0 candidates left
guests to invite:
no body
a*y
10 楼
现在已经很难说自己国家富，别国的人想来了吧
H*g
11 楼
100人里选5个，最常见的情况是一个都不请或者请97-100个 （朋友密度～0.1）。
s*0
12 楼
好坏都有,多想想别人的优点怎么弥补自己的缺点才是王道
H*g
13 楼
1000人的时候，朋友密度0.007，来大概700人，朋友密度0.008，来大概800人，朋友密
度0.009，来大概900人。
猜测当人多的时候，来的朋友总数是朋友密度的函数。
度0.009，来大概900人。
猜测当人多的时候，来的朋友总数是朋友密度的函数。
p*u
14 楼
there r still tons of poor ppl in Asia and Eastern Europe.
【在 a*****y 的大作中提到】
: 现在已经很难说自己国家富，别国的人想来了吧
【在 a*****y 的大作中提到】
: 现在已经很难说自己国家富，别国的人想来了吧
H*g
15 楼
5000人，朋友概率0.001（每个人大概5个朋友），通常请不到人。
5000人，朋友概率0.0013（每个人大概6.5个朋友），经常请不到人。
5000人，朋友概率0.0014（每个人大概7个朋友），经常请到3500人左右。
5000人，朋友概率0.0015（每个人大概7.5个朋友），经常请到4100人左右。
5000人，朋友概率0.002（每个人大概10个朋友），经常请到4800人左右。
5000人经常需要筛10圈。人少的时候通常3圈之内就筛完了。10000人说内存不够（perl
）。
5000人，朋友概率0.0013（每个人大概6.5个朋友），经常请不到人。
5000人，朋友概率0.0014（每个人大概7个朋友），经常请到3500人左右。
5000人，朋友概率0.0015（每个人大概7.5个朋友），经常请到4100人左右。
5000人，朋友概率0.002（每个人大概10个朋友），经常请到4800人左右。
5000人经常需要筛10圈。人少的时候通常3圈之内就筛完了。10000人说内存不够（perl
）。
H*g
16 楼
猜测最后剩下的人群大小是 （人均朋友数-5）的函数，而且人均朋友数必须大于5 才
能有比较大的概率能请到人。
perl
【在 H********g 的大作中提到】
: 5000人，朋友概率0.001（每个人大概5个朋友），通常请不到人。
: 5000人，朋友概率0.0013（每个人大概6.5个朋友），经常请不到人。
: 5000人，朋友概率0.0014（每个人大概7个朋友），经常请到3500人左右。
: 5000人，朋友概率0.0015（每个人大概7.5个朋友），经常请到4100人左右。
: 5000人，朋友概率0.002（每个人大概10个朋友），经常请到4800人左右。
: 5000人经常需要筛10圈。人少的时候通常3圈之内就筛完了。10000人说内存不够（perl
: ）。
能有比较大的概率能请到人。
perl
【在 H********g 的大作中提到】
: 5000人，朋友概率0.001（每个人大概5个朋友），通常请不到人。
: 5000人，朋友概率0.0013（每个人大概6.5个朋友），经常请不到人。
: 5000人，朋友概率0.0014（每个人大概7个朋友），经常请到3500人左右。
: 5000人，朋友概率0.0015（每个人大概7.5个朋友），经常请到4100人左右。
: 5000人，朋友概率0.002（每个人大概10个朋友），经常请到4800人左右。
: 5000人经常需要筛10圈。人少的时候通常3圈之内就筛完了。10000人说内存不够（perl
: ）。
H*g
17 楼
x个人里，每人平均有p个朋友，然后组织party，要求请到的人最少有y个朋友，最后请
到q个人。
这个问题是不是馄饨系统？
到q个人。
这个问题是不是馄饨系统？
m*n
18 楼
the question never say how many guests to invite?
H*g
19 楼
没，就是邀请符合条件的。所以根据我的程序模拟的结果，如果平均每人没有6个以上
的朋友，可能完全请不到人，如果平均每人7个以上的朋友，基本上人人都可以来。。
【在 m********n 的大作中提到】
: the question never say how many guests to invite?
的朋友，可能完全请不到人，如果平均每人7个以上的朋友，基本上人人都可以来。。
【在 m********n 的大作中提到】
: the question never say how many guests to invite?
相关阅读