返回信息流问题如下:
假定给你一个网络图(包含节点和边),怎么去评估它随着时间的变化?
比如你的微信社交网络图,画出朋友关系图(包含朋友的朋友),找到对于它的变化的拓扑衡量方式
写一段简单的代码来计算它的拓扑变化(不仅是节点和边的总数变化,也要包含它们之间的关系)
求各位大佬指点,感激不尽[ema23]
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #95002同步于 2018/3/10
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
求各位大佬看下这道图论算法题,对小弟很重要的面试题
hallow
2018/3/10镜像同步1 回复
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复
感觉可以分两个部分,第一部分是对于每个单独的点设计一个估价函数,判断每个点的变化度。第二部分是已知每个点的变化度,设计一个估价函数,然后计算整个图的变化度。