部分名词的单解释.doc

《部分名词的单解释.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、部分名词的简单解释目录部分名词的简单解释1OJ1Multi-cases1Multi-cases(DetailedMode)1SpecialJudge2STL2复杂度2关于C语言的输入输出2处理多组数据2DP3贪心算法3最优解3枚举3搜索3数据结构3数据规模3高精度计算4OJ即OnlineJudge，在线评测系统。Multi-cases即输入数据分别存在几个文件之中。Multi-cases(DetailedMode)即输入数据分别存在几个文件之中，且会显示出正确、错误及格式错误的数量。SpecialJudge某些题目会出现多解，这些题目往往使用SpecialJudge。SpecialJud

2、ge会根据输入数据和你的输出数据自动判断你的程序是否正确。STL即StandardTemplateLibrary，标准模板库，其中提供了大量函数和容器模板，方便了程序的设计。常用的有函数模板sort、lower_bound，容器模板vector、set等等。关于STL，可参考C++函数库电子手册及STL_Programmer_Guide。复杂度算法分析中用来衡量程序优劣的量度。一般包括时间复杂度和空间复杂度，分别对程序的运行时间和占用内存提供参考。关于C语言的输入输出对于某些数据量较大的题目，使用C语言的输入输出方式可以明显的减少运行时间。C语言的输入输出方式有：scanf格式scanf

3、(“%d”,&n);第一个参数是一个字符串，表示输入数据的格式，每一个格式对应一个数值，存入之后对应的地址之中，之后的参数表示输入数据保存的地址。本例等价于C++语言的cin>>n;。scanf的返回值为int型，表示正确输入数据的个数。printf格式printf(“%d”,n);第一个参数是一个字符串，表示输出数据的格式，每一个格式对应一个数值，输出之后对应的变量（或常量），之后的参数表示输出数据。本例等价于C++语言的cout<

4、入字符串中。本例等价于cin.getline(str,strlen(str));。gets的返回值为它的参数。处理多组数据while(scanf(“%d%d”,&a,&b)==2){}while(cin>>a>>b){}while(gets(ch)){}DPDynamicProgramming，即动态规划。动态规划利用问题的性质减少程序中的重复计算，提高程序的运行效率。贪心算法即只考虑当前最优结果的算法。例如在一些数中取若干使之和最大，可每次取出当前数中最大的。最优解即题目要求的最好的结果。表述一般为求某一量的最大值、最小值等等。枚举将所有的情况列举一遍的算法。一般是针对数据量小的题目的

5、算法。搜索在所有状态中寻找可行解的算法。一般情况下为指数级的时间复杂度。数据结构数据结构是存储和组织数据的一种形式，以便于对数据进行访问和修改。基本数据结构有线性表（如栈和队列）、树和堆等。数据规模也可称为数据量。一般可以用题目中数据的多少来衡量。比如对n个数排序，n即可作为数据规模。高精度计算超出计算机可用单个变量表示的数值的计算。一般用数组模拟人的计算方式实现。