jiaqiangbandongg / DataCastle-Master-baseline

DC大师赛 baseline

DataCastle-Master-baseline

DC大师赛 baseline

寻找网络中的关键节点

比赛链接http://www.pkbigdata.com/common/cmpt/%E5%A4%A7%E5%B8%88%E8%B5%9B_%E7%AB%9E%E8%B5%9B%E4%BF%A1%E6%81%AF.html

比赛说明

参赛者需要对网络中的节点做出排序，然后按照此顺序删除节点，目的是让网络更快地崩塌，即剩余网络最大连通集团规模最快速地减小 。

baseline说明

一条简单规则，优先删除出现次数多的点。

线上成绩1.49609

输入输出的框架已经给好，不用再费啥心思了，自己在里面添加额外规则就好了。

上分技巧

1. 我在baseline中定义的节点关键性依据只有出现次数，也就是初始的度，可以考虑删一个点再计算一次剩余节点的度
2. 考虑邻居的影响，邻居的度是否也会影响该节点的关键性呢
3. 边写边优化程序计算时间