Dqsscha清华大学ACM集训队企业培训资料(DOC 11页)

主要内容：
1. 什么是算法
算法是完成特定任务的有限指令集。所有的算法必须满足下面的标准：
a.输入。由外部题共零个或多个输入量。
b.输出。至少产生一个输出量。
c.明确性。每条指令必须清楚，不具模糊性。
d.有限性。如果跟踪算法的指令，那么对于所有的情况，算法经过有限步以后终止。
e.有效性。每条指令必须非常基础，原则上使用笔和纸就可以实现
JUNNY在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。 当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随便做做，争取“骗”一点分数。
根据每一题解题时间的估计值，确定一种做题方案（即哪些题目认真做，哪些题目“骗”分，哪些不做），使能在限定的时间内获得最高的得分。

..............................