本人做编程题的经验与方法

csx

今天讲的是一个做编程题的一些方法
这个方法我用了这么久
从来没有哪一题不能用这个方法
一、题目分析
        先把一些题目经过分析后转化成代数问题，除有些题目已经是代数问题
        当然我认为的代数问题是指没有任何叙事的，只有代数，和一些必要的说明，尽量的简化，不改变题意
        格式如下
        已知：写的是整道题目已知条件，相当于输入
                eg：已知：n和n个整数，以及n个访问
        未知：写的是整道题目需要求的，相当于输出
                eg：未知：求每次访问的值
二、变量表
        写的是这道题目的一些必要变量，比如手写队列，需要列出队列名，但是像关于队列的辅助变量就不用了（比如head，tail）
        一些特殊的变量最好加上注释
        eg：
        int n, a[105];
        int cmp[105];//队列
三、举小样例
        这个步骤是最重要的一步，例子举的好，马上能看清题目的突破点，不要举乱七八糟的例子，把脑子搞混了
        举例子的本质是：从简单到复杂，从特殊到一般
        最好多举一些例子
        还要写上必要的说明
        这里不过多阐述了
四、算法步骤
        写的是这道题的算法，具体看eg
        eg：
        入口函数
        1.输入n和n个整数，以及n个访问
        2.枚举i从1到n，每次加一
            a.计算每次访问的值
            b.输出访问的值
        3.结束
        如果有涉及到函数，把函数分开写
五、边界检验
        eg：
        时间复杂度：O（n^2），最大时间复杂度：O（10000）
        空间复杂度：O（n），最大空间复杂度：O（100）
六、写代码
        直接就上机写代码
        如果前面的准备工作做的很好，算法步骤很清楚
        那么写代码一两分钟就写完了
如果对你有用的话，是我莫大的荣幸