一解题步骤

一、 解题步骤

这里我只是随便讲一点,大家在今后学习的过程中可以根据自己的情况做一些调整。

1. 审题

这一步工作主要是:

1) 读懂题目的意思

不要小看这一步。现在的题目文字不少,有的有用,有的没有用,但是必须仔细看。

看似无用的信息可能正是有用的。

看完后至少要知道:

题目的描述的是怎样一个问题?

何出此问?即:我们需要解决的问题的困难之处在哪里?

我们的任务是什么?这个任务是什么类型的?(如:判定,求可行解,求最优解... )

数据的规模如何?

2) 验证样例数据

这步工作绝对是必不可少。

验证的方法有两种:

a. 直接验证

可能有的数据是直观可以验证的

b. 程序验证

针对它设计一小段数据验证(注意:不是求解,只是验证其可行性)

在第一种做法时,还可以寻求求解方法,即手工计算,寻找一个可以得出该解的初步算法, 注意:这个算法在大多数情况下是不会采用的的。

2. 建立数学模型

呵呵,就是简洁的重述问题啦。这是一个困难的工作,请看我后面的文章,这里不

多讲。注意:简单的题目可能会很快的找到或是类比得出一个已有的模型,而难题

往往是需要发挥创造性才能建立一个比较合适的模型。

3. 设计数据结构和算法

呵呵,大的课题啊,以后再慢慢讲。

4. 写出编码提纲和编码

一般应该写一点简要的编码计划,才能做到有条不紊,不会程序越写越难受,

5. 调试和测试

我之所以不把它们截然分开,是因为测试出错后离不开调试,而调试完成的标准

就是通过测试。以后我会慢慢讨论这一部分的。

6. 如果不是竞赛,应该写出解题报告,多做总结。我专门总结的笔记本就有N 个:)

二、比赛技巧

1. 题目难度的估计

这一步很重要,也比较困难。这里的估计有:思考出算法的困难程度,编程/调试复杂度,解是否容易验证等。

模拟题就很容易被错误的估计,所以建议放在后面编!

2. 命题意图的估计

这一步有点鬼,因为常常不大好估计。但是准确的估计常常会给我们一个很好的思考方向。例如一般的 动态规划题目大都可以一眼就看出。

3. 时间分配

这是建立在1,2的基础上的,我一般先做编程复杂度小的,例如动态规划和数学题

4. 考虑特例

一般认为是没有办法的时候才使用,不过始终考虑特例是一个值得推广的好习惯:)

一、 解题步骤

这里我只是随便讲一点,大家在今后学习的过程中可以根据自己的情况做一些调整。

1. 审题

这一步工作主要是:

1) 读懂题目的意思

不要小看这一步。现在的题目文字不少,有的有用,有的没有用,但是必须仔细看。

看似无用的信息可能正是有用的。

看完后至少要知道:

题目的描述的是怎样一个问题?

何出此问?即:我们需要解决的问题的困难之处在哪里?

我们的任务是什么?这个任务是什么类型的?(如:判定,求可行解,求最优解... )

数据的规模如何?

2) 验证样例数据

这步工作绝对是必不可少。

验证的方法有两种:

a. 直接验证

可能有的数据是直观可以验证的

b. 程序验证

针对它设计一小段数据验证(注意:不是求解,只是验证其可行性)

在第一种做法时,还可以寻求求解方法,即手工计算,寻找一个可以得出该解的初步算法, 注意:这个算法在大多数情况下是不会采用的的。

2. 建立数学模型

呵呵,就是简洁的重述问题啦。这是一个困难的工作,请看我后面的文章,这里不

多讲。注意:简单的题目可能会很快的找到或是类比得出一个已有的模型,而难题

往往是需要发挥创造性才能建立一个比较合适的模型。

3. 设计数据结构和算法

呵呵,大的课题啊,以后再慢慢讲。

4. 写出编码提纲和编码

一般应该写一点简要的编码计划,才能做到有条不紊,不会程序越写越难受,

5. 调试和测试

我之所以不把它们截然分开,是因为测试出错后离不开调试,而调试完成的标准

就是通过测试。以后我会慢慢讨论这一部分的。

6. 如果不是竞赛,应该写出解题报告,多做总结。我专门总结的笔记本就有N 个:)

二、比赛技巧

1. 题目难度的估计

这一步很重要,也比较困难。这里的估计有:思考出算法的困难程度,编程/调试复杂度,解是否容易验证等。

模拟题就很容易被错误的估计,所以建议放在后面编!

2. 命题意图的估计

这一步有点鬼,因为常常不大好估计。但是准确的估计常常会给我们一个很好的思考方向。例如一般的 动态规划题目大都可以一眼就看出。

3. 时间分配

这是建立在1,2的基础上的,我一般先做编程复杂度小的,例如动态规划和数学题

4. 考虑特例

一般认为是没有办法的时候才使用,不过始终考虑特例是一个值得推广的好习惯:)


相关文章

  • 二级MS Office PPT 10题试题答案
  • 1. 文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint 演示文稿的制作水平广受好评.最近,她应北京节水展馆的邀请,为展馆制作一份宣传水知识及节水工作重要性的演示文稿. 1. [解题步骤] 步骤1:首 ...查看


  • 计算机二级上机试题模拟50
  • <五十套> 1. 基本操作题 在考生文件夹下的"samp1.mdb"数据库文件中已建立表对象"tEmployee".请按以下操作要求,完成表的编辑: (1)判断并设置"tEmpl ...查看


  • 计算机二级上机试题模拟44
  • <四十四套> 1. 基本操作题 在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表").请按以下要求,顺序完成表的各种操作: ...查看


  • 全国计算机二级MS Office高级应用无纸化考试-7
  • 全国计算机等级考试无纸化试卷(7) 二级MS Office高级应用 一.选择题(每小题1分.共20分) 1.下列叙述中正确的是( ). A .循环队列是队列的一种链式存储结构 B .循环队列是队列的一种顺序存储结构 C .循环队列是非线性结 ...查看


  • 中考政治简答题解题要求与具体步骤
  • 中考政治简答题解题要求与具体步骤 一.辨析题 1辨析题的四个类型: A.完全肯定型 解题方法: (1)指出观点的正确或科学性. (2)说明理由. (3)作出结论. B.完全否定型 解题方法: (1)首先指出观点的不科学之处或作出判断. (2 ...查看


  • 小学六年级应用题解题方法
  • 关于小学六年级应用题解法 其实关于小学或是中学的教学教案相当的多,仔细看了很多,都觉得大同小异,并且都是按照相应的步骤来书写的.但是既然是培训老师的教案,那就要具有相对应的自我特色,并且要根据孩子的实际情况,因时因地因个别的差异进行教学.并 ...查看


  • 高考提分要诀:物理解答题步骤标准格式
  • 高考提分要诀:物理解答题步骤标准格式 文/王尚 在紧张的高考考场上,同学们务必要解题步骤简明扼要,切中要点. 高考的每一分都非常关键,不应因步骤丢分,而且还应尽量节省解题时间,提高解题速度. 这是笔者非常用心写的一篇文章,强烈建议2016年 ...查看


  • 动能定理教学设计
  • 第二单元 动能 动能定理 物理组:周洋 一.背景和教学任务简介 本节课在上一节对<功和功率>复习课的基础上展开对<动能 动能定理>复习课的教学.考虑到是高三第一轮的复习,本节课主要是通过引导学生对动能和动能定理概念和 ...查看


  • 浅谈低年级应用题教学
  • 浅谈低年级应用题教学 来宾市兴宾区民族小学 罗剑萍 [内容摘要] 应用题的难易不仅取决于数据的多少,而是由应用题的情节部分和数量关系交织在一起的复杂程度所决定. [关键词]兴趣 图文衔接 审题 解题思路 主动学习 小学低年级的应用题虽然简单 ...查看


  • 高考最后一个月如何看课本
  • 高考最后一个月如何看课本 课本是学习的基础,但是不同时期,课本的学习方法是不同的.刚入学时,我们可以按部就班按照课本顺序学习,先易后难,循序渐进.但是到了现在,离高考没有几天了,学习课本的方法就不一样了. 这里讲的课本,不单单是指的教材,它 ...查看


热门内容