数学建模社区-数学中国»论坛 › 【数模论坛】国家竞赛 › 美国大学生数学建模竞赛(MCM/ICM) › 【2012美赛建模组老师压轴预测】——值得一看！！！

12 3 4 5 6 7 8 9 10 ... 28 / 28 页下一页

发新帖

查看: 29558|回复: 277

上一主题

下一主题

【2012美赛建模组老师压轴预测】——值得一看！！！

字体大小: 正常放大

实名认证

12 主题	6 听众	1029 积分

升级 2.9%

TA的每日心情

	擦汗 2013-12-25 21:20

签到天数: 166 天

[LV.7]常住居民III

自我介绍: 生命中也许会有荆棘满途，可也有一路繁花相送的时刻。

群组: 2012第三期美赛培训

群组: 西南大学建模组

电梯直达

跳转到指定楼层

1^#

发表于 2012-2-4 13:33 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

美赛马上开始了，最后一次的模拟题做的是关于社交网络的，这是老师分享的一些资料

《How to search a social network》

其主要基于一些直观的启发式，进而针对不同的social network演化出试用算法
基础：每个人都只利用自身节点的信息，如：通讯录、好友列表、爱好 etc..（因为网络巨大，掌握n-1个人的信息不肯能实现，且浪费）
目标：一个人找到另一个人的最短social network路径。
找出social network中的”小团体”们。
启发式们：多基于贪心算法。
(1) 最大出度的原则：呵呵，找交际圈广，认识人最多的那些名人们。
(2) 当social network有组织架构（如：RTX）的特性时，可利用组织架构的最短距离来进行查找。
(3) 利用实际的物理距离来查找。
(4) 按照共同爱好等属性的维度来定义距离。

值得一看！

how to search a social network.pdf

8.02 MB, 下载次数: 3262, 下载积分: 体力 -2 点

zan

架构, 算法, network, search, 通讯录

转播0 淘帖0 分享1 收藏3 支持8 反对0 微信

相关帖子

回复

使用道具举报

风车筱蚂蚁

0 主题	3 听众	78 积分

升级 76.84%

TA的每日心情

	难过 2013-9-20 12:25

签到天数: 12 天

[LV.3]偶尔看看II

2^#

发表于 2012-2-4 13:35 |只看该作者 |招呼Ta 关注Ta

好像很不错的样子。。。下了看看再说

我也说一句

发表

回复

使用道具举报

judgetan

0 主题	3 听众	103 积分

升级 1.5%

TA的每日心情

	难过 2013-5-13 18:56

签到天数: 11 天

[LV.3]偶尔看看II

3^#

发表于 2012-2-4 14:02 |只看该作者 |招呼Ta 关注Ta

有用啊~~谢谢~~

我也说一句

发表

回复

使用道具举报

实名认证

12 主题	6 听众	1029 积分

升级 2.9%

TA的每日心情

	擦汗 2013-12-25 21:20

签到天数: 166 天

[LV.7]常住居民III

自我介绍: 生命中也许会有荆棘满途，可也有一路繁花相送的时刻。

群组: 2012第三期美赛培训

群组: 西南大学建模组

4^#

发表于 2012-2-4 14:05 |只看该作者 |招呼Ta 关注Ta

judgetan 发表于 2012-2-4 14:02
有用啊~~谢谢~~

我也说一句

发表

回复

使用道具举报

泪石

0 主题	4 听众	78 积分

升级 76.84%

TA的每日心情

	慵懒 2014-1-16 12:23

签到天数: 13 天

[LV.3]偶尔看看II

5^#

发表于 2012-2-4 14:21 |只看该作者 |招呼Ta 关注Ta

我也说一句

发表

回复

使用道具举报

张洋

0 主题	3 听众	147 积分

升级 23.5%

TA的每日心情

	开心 2014-9-21 07:35

签到天数: 23 天

[LV.4]偶尔看看III

群组: 数学建摸协会

6^#

发表于 2012-2-4 14:53 |只看该作者 |招呼Ta 关注Ta

看上去不错，先下下来看看。

我也说一句

发表

回复

使用道具举报

张洋

0 主题	3 听众	147 积分

升级 23.5%

TA的每日心情

	开心 2014-9-21 07:35

签到天数: 23 天

[LV.4]偶尔看看III

群组: 数学建摸协会

7^#

发表于 2012-2-4 14:54 |只看该作者 |招呼Ta 关注Ta

恩，不错，谢谢分享！

我也说一句

发表

回复

使用道具举报

bblovely

0 主题	4 听众	29 积分

升级 25.26%

TA的每日心情

	衰 2012-2-13 11:56

签到天数: 8 天

[LV.3]偶尔看看II

8^#

发表于 2012-2-4 15:00 |只看该作者 |招呼Ta 关注Ta

靠不靠谱的啊啊啊啊啊？？？

我也说一句

发表

回复

使用道具举报

实名认证

12 主题	6 听众	1029 积分

升级 2.9%

TA的每日心情

	擦汗 2013-12-25 21:20

签到天数: 166 天

[LV.7]常住居民III

自我介绍: 生命中也许会有荆棘满途，可也有一路繁花相送的时刻。

群组: 2012第三期美赛培训

群组: 西南大学建模组

9^#

发表于 2012-2-4 15:01 |只看该作者 |招呼Ta 关注Ta

张洋发表于 2012-2-4 14:54
恩，不错，谢谢分享！

我也说一句

发表

回复

使用道具举报

林雪含

0 主题	4 听众	15 积分

升级 10.53%

该用户从未签到

10^#

发表于 2012-2-4 15:10 |只看该作者 |招呼Ta 关注Ta

呵呵，不错，谢谢

我也说一句

发表

回复

使用道具举报

12 3 4 5 6 7 8 9 10 ... 28 / 28 页下一页

发新帖

qq

电话咨询
04714969085

fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

手机版|Archiver| |繁體中文手机客户端

蒙公网安备 15010502000194号

Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问：王兆丰

GMT+8, 2025-7-26 13:58 , Processed in 1.048142 second(s), 107 queries .

回顶部