全部版块 我的主页
论坛 数据科学与人工智能 数据分析与数据科学 数据分析与数据挖掘
2182 6
2010-04-09
悬赏 10 个论坛币 未解决
假设一个封闭的有10000人的群体(他们不认识任何外界的人,只是认识这个群体内部的人)。
现在给出这个群体中每个人的朋友的分布情况:群体中
有1000个人,他们每个人均有100个朋友;
有2000个人,他们每个人均有50个朋友;
有3000个人,他们每个人均有20个朋友;
有1000个人,他们每个人均有15个朋友;
有2000个人,他们每个人均有10个朋友;
有500个人,他们每个人均有5个朋友;
有500个人,他们每个人均有2个朋友;
注:如果A有20个朋友,B有5个朋友,那么B的5个朋友中可能有3个是A的朋友
问题:如果我们随机的从这10000个人中抽1000个人,那么,这1000个人总共涉及到多少个不同的人??
原题为:
>1. Given a closed community, say there are 10000 people, and all the 10000 people only know people inside these 10000 people, say Friends
>
>2. Given the distribution of the number of friends of each person, say
>            1000 people each has 100 friends
>            2000 people each has  50  friends
>            3000 people each has  20  friends
>            1000 people each has  15  friends
>            2000 people each has  10  friends
>              500 people each has   5  friends
>              500 people each has   2  friends
>note, if A has 20 friends, and B has 5 friends, maybe 3 of B's 5 friends can be found in A's 20 friends.
>
>3. The question
>    if we randomly pick up 1000 people from the 10000, then, how many different (unique) people are involved in the friends of all the 1000 people?
>
>Assume each person make friends randomly from the 10000 people. The distribution in 2 can be any given one.
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2010-4-14 01:47:15
呵呵,题目很有趣。。没钱+没时间。。。。。。。。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-4-14 11:24:58
2# chouxiangdaishu
做这个要用到钱么...?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-4-15 01:17:30
,我是说,你要支付钱。。我的时间是用钱来衡量的。。你那题是需要脑细胞的。。。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-4-15 12:00:45
4# chouxiangdaishu
这样啊,我在猪八戒上发悬赏了,那里面做出来的可以支付,这里我不想再花钱了,你要是感兴趣可以看一下,下面是网址:
http://www.zhubajie.com/task/iv/269465
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-4-15 12:54:29
APIOR ,用序列分析出每个种类的人的交的朋友数据的概率,不过这个对人群还是要细分和标识,得到每类人的交的朋友的概率,后面就可以做了,
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群