斯坦纳树学习笔记
2020-07-02
Brief introduction 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通，而最小斯坦纳树允许在选定点外增加额外的点，使生成的最短网络开销最小。[1] 斯坦纳树问题即给出你一个有 n 个点 mm 条边的有权无向图，然...
浅谈后缀数组算法
2020-06-28
后缀数组(suffix array)是一个通过对字符串的所有后缀经过排序后得到的数组。 后缀数组同时也是后缀树的一个替代品，它比后缀树更好写，所以OIers通常会使用后缀数组，而非后缀树。 参考资料（转侵删）： xminh的blog 后缀数组-Wikipedia 国家集训队2009论文 基数排序-...
Python制作的一些小游戏
2020-06-27
python制作的一些小游戏，供新手练习使用，源代码都在这(欢迎随手给个stars)： https://github.com/CharlesPikachu/Games 包括： 坦克大战 ![](https://www.zicode.com/wp-content/uploads/2020/06/...
全国青少年信息学奥林匹克竞赛系列活动简介
2020-06-26
背景：1984年邓小平指出：“计算机的普及要从娃娃做起。”中国计算机学会于1984年创办全国青少年计算机程序设计竞赛（简 称：NOI），当年参加竞赛的有8000多人。这一新的活动形式受到党和政府的关怀，得到社会各界的关注与支持。中央领导王震同志出席了首届竞赛发 奖大会，并对此项活动给予了充分肯定。...