原创力文档- 2
- 0
- 约6.91千字
- 约 10页
- 2018-11-14 发布于天津
- 举报
问题中的变与不变陈雪长沙市雅礼中学摘要信息学竞赛中很多试题本质上都是对变量进行求解或者维护的过程而有时候变量有很多种变化单纯的维护变量往往导致时空复杂度的低下而如果能在变量的变化里找出其中不变的常量往往能将问题迎刃而解本文简单的介绍了几种在变量中找出不变的技巧使得问题得到简化关键字变变量不变常量维护引言变量在信息学中是最常见的最基本的有循环变量累计变量决策变量维护这些变量也是信息学中最基本的操作信息学中关于变量的维护也有很多数据结构像平衡二叉树栈队列等等然而有些问题规模很大仅仅是所需要的变量进行
问题中的变与不变
陈雪
长沙市雅礼中学 410007
【摘要】
信息学竞赛中很多试题本质上都是对变量进行求解或者维护的过程。而有时候变量有很多种变化，单纯的维护变量往往导致时空复杂度的低下。而如果能在变量的变化里找出其中“不变”的常量，往往能将问题迎刃而解。本文简单的介绍了几种在变量中找出“不变”的技巧，使得问题得到简化。
【关键字】
变 变量 不变 常量 维护
【引言】
变量在信息学中是最常见的，最基本的有循环变量，累计变量，决策变量。维护这些变量也是信息学中最基本的操作。信息学中
文档评论（0）