zoukankan      html  css  js  c++  java
  • 【初赛】「阅读程序」题答v1.0

    「阅读程序」题答

    核心要义:是设法弄清程序的功能,每个题目的写作目的

    一、方法

    1、直接模拟:一般适用于T1、T2中的递归题,计算题等没有算法的题。

    2、看出算法直接填:最佳方法。需要较多模板,但耗时少,准确率高。

    3、模拟几次后找规律:不知道算法时采用(大胆猜测,小心求证),适用性较广,且一般都对,但耗时较多。

    4、猜出算法直接填:已有一定错误几率,时间受限时优先采用。

    5、换一个方法了解程序本质:特殊情况可用,基于一定的程序阅读能力。

    二、步骤

    1、通读程序

    大致把握程序的目的和算法(如果看出来了,就可以直接做了)

    如果没有什么想法,那么根据大致的进行一个猜测,给出一些可能性,并进一步阅读。

    2、程序分段

    根据程序的流程和框架,对程序进行模块化

    理清每一小段程序的功能和作用( 尝试给出每段循环,分支的意义 )。

    3、变量追踪

    (1)猜测变量的作用。

    (2)观察变量出现位置(对于同一个变量,观察它在哪里声明,哪里修改,哪里用做条件)

    (3)跟踪主要变量值的变化(尤其是用作条件的变量,它的值域范围和成立条件。答案变量的数值特点等。列表并找出规律)

    三、注意

    1、写下答案/输入输出

    (1)看清楚输入(比如输出值后来又进行了什么处理在拿去算的)

    (2)输出的格式(2016T1,序列末位“,”号)。

    2、检查答案

    再算一遍什么之类的

    3、过程心态

    简单题(递归)仔细,难题(思路)冷静。

  • 相关阅读:
    《网络是怎样连接的》读书笔记一
    移植mplayer到开发板
    解决ubuntu安装ssh服务无法打开解析包问题
    嵌入式软件工程师面经
    c语言-数组、指针面试题
    Linux命令- echo、grep 、重定向、1>&2、2>&1的介绍
    回调函数的作用
    数据结构-单链表回环函数判断
    算法-一步步教你如何用c语言实现堆排序(非递归)
    算法-快速排序
  • 原文地址:https://www.cnblogs.com/gwj1314/p/10200081.html
Copyright © 2011-2022 走看看