DC大师赛 baseline
寻找网络中的关键节点
参赛者需要对网络中的节点做出排序,然后按照此顺序删除节点,目的是让网络更快地崩塌,即剩余网络最大连通集团规模最快速地减小 。
一条简单规则,优先删除出现次数多的点。
线上成绩1.49609
输入输出的框架已经给好,不用再费啥心思了,自己在里面添加额外规则就好了。
- 我在baseline中定义的节点关键性依据只有出现次数,也就是初始的度,可以考虑删一个点再计算一次剩余节点的度
- 考虑邻居的影响,邻居的度是否也会影响该节点的关键性呢
- 边写边优化程序计算时间