标签: 信息学

斯坦纳树学习笔记

Brief introduction 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通，而最小斯坦纳树允许在选定点外增加额外的点，使生成的最短网络开销最小。[1] 斯坦纳树问题即给出你一个有 n 个点 mm 条边的有权无向图，然...

全国青少年信息学奥林匹克竞赛系列活动简介

背景：1984年邓小平指出：“计算机的普及要从娃娃做起。”中国计算机学会于1984年创办全国青少年计算机程序设计竞赛（简 称：NOI），当年参加竞赛的有8000多人。这一新的活动形式受到党和政府的关怀，得到社会各界的关注与支持。中央领导王震同志出席了首届竞赛发 奖大会，并对此项活动给予了充分肯定。...