盖马三锤第2讲

程序设计竞赛系列讲座

第1讲

第2讲

第3讲

第4讲

第5讲

第6讲

第7讲

杨克昌

程序设计竞赛引论 穷举 递推 递归 回溯 动态规划 综合训练 1

第2讲 穷举

穷举是计算机程序设计引导入门的基础算法，也是在数量较小的问题求解中应用广泛的算法。应用穷举设计可以非常简明地解决许多实际问题。

本章介绍统计求和、解方程、解不等式、求最值以及涉及素数的基础案例的穷举求解，并由整币兑零、完美综合式与和积三角形三个安全的求解说明穷举设计的改进与优化。

2.1 穷举概述

1. 穷举的概念

穷举法又称列举法、枚举法，是蛮力策略的具体体现，是一种简单而直接地解决问题的方法。其基本思想是逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。

通常程序设计入门都是从穷举设计开始的。今天，计算机的运算速度非常快，应用穷举设计程序可快捷地解决一般数量的许多实际应用问题。

穷举法的特点是算法设计比较简单，解的可能为有限种，一一列举问题所涉及的所有情形。 穷举法常用于解决“是否存在”或“有多少种可能”等问题。其中许多实际应用问题靠人工推算求解是不可想象的，而应用计算机来求解，充分发挥计算机运算速度快、擅长

程序设计竞赛系列讲座

第1讲

第2讲

第3讲

第4讲

第5讲

第6讲

第7讲

杨克昌

程序设计竞赛引论 穷举 递推 递归 回溯 动态规划 综合训练 1

第2讲 穷举

穷举是计算机程序设计引导入门的基础算法，也是在数量较小的问题求解中应用广泛的算法。应用穷举设计可以非常简明地解决许多实际问题。

本章介绍统计求和、解方程、解不等式、求最值以及涉及素数的基础案例的穷举求解，并由整币兑零、完美综合式与和积三角形三个安全的求解说明穷举设计的改进与优化。

2.1 穷举概述

1. 穷举的概念

穷举法又称列举法、枚举法，是蛮力策略的具体体现，是一种简单而直接地解决问题的方法。其基本思想是逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。

通常程序设计入门都是从穷举设计开始的。今天，计算机的运算速度非常快，应用穷举设计程序可快捷地解决一般数量的许多实际应用问题。

穷举法的特点是算法设计比较简单，解的可能为有限种，一一列举问题所涉及的所有情形。 穷举法常用于解决“是否存在”或“有多少种可能”等问题。其中许多实际应用问题靠人工推算求解是不可想象的，而应用计算机来求解，充分发挥计算机运算速度快、擅长

第2讲 倍数问题（一）

专题分析：

倍数问题是数学竞赛中的重要内容之一，它是指已知几个数的和或者差以及几个数的倍数关系，求这几个数的应用题。

解答倍数问题，必须先确定一个数（通常选用较小的数）作为标准数，即1倍数，再根据其他几个数与这个数的关系，确定“和”或者“差”相当于这样的几倍。最后用用除法求出1倍数。 和数÷（倍数＋1）＝较小数 差数÷（倍数－1）＝较小数

例1 两根同样长的铁丝，第一根剪去18米，第二根剪去26米，余下的铁丝第一根是第二根的3倍。原来两根铁丝各长多少米？

分析解答：这两根铁丝的差保持不变，而剩下的铁丝的差依然是原来铁丝的差。根据余下的铁丝第一根是第二根的3倍。则余下的铁丝相差2倍。这样很容易计算第二根余下的铁丝是：（26－18）÷（3－1）＝4（厘米） 则原第二根铁丝长30厘米。 随堂练习：

1、 两根绳子一样长，第一根用去6.5米，第二根用去0.9米，剩下部分第二根是第一根的3倍。两根绳子

原来各长多少米？

2、 一筐苹果和一筐梨的个数相同，卖掉40个苹果和5个梨后，剩下的梨是苹果的6倍。原来两筐水果一

共有多少个？

例2 甲组有图书是乙组的3倍，若乙组给甲组6本，则甲组的图书是乙组

学科：奥数

教学内容：第2讲 数字谜

知识网络：

所谓的数字谜问题是指在某种算式或者图形中，含有一些用空格、文字或字母等符号表示的待定数字，要求填上合适的数字，使算式或者图形成立的一类问题。

此类问题的知识基础就是根据运算的法则，加、减、乘、除的互逆关系及适当地运用有关整数性质的知识加以推理。

常用的基本技巧：

（1）分析算式中隐含的数量关系及数的性质，选择有特征的部分作为突破口。

例如：两数相乘，如果知道积的尾数就可以列出两个乘数个位数的各种可能情况。如：积的尾数是5，其中一个乘数是5，那么另一个乘数的尾数一定为奇数1、3、5、7、9。若积的尾数是偶数，那么两乘数中至少有一个为偶数。此外在乘法算式中，不仅积是由被乘数和乘数决定的，反过来，积的位数也限定了被乘数的乘数的大小。

（2）在确定所求的数字时，可采取试验法，为了减少试验的次数，常借助估值的方法，对某些数位上的数字进行合理地估计，逐步排除一些取值的可能，缩小所求数字的取值范围，经过很少的几次试验，得到准确的答案。

重点·难点

解决这一类题常常要通过观察、判断、推理、尝试（凑）等手段来处理。关键在于确定从何处着手，即找到突破口。

学法指导

解题三步：审题、选择突破口、试验求解。

编译原理

第三章 文法和语言为语言的语法描述寻求工具

工具要对程序设计语言给出精确无二义 的语法描述。(严谨、简洁、易读) 形式工具--“形式”是指这样的事实：语言 的所有规则只以什麽符号串能出现的方式 来陈述1

编译原理

本章内容1. 符号和符号串 2. 文法和语言的形式定义 3. 文法的类型 4. 上下文无关文法及其语法树 5. 上下文无关文法的句型分析 6. 有关文法实用中的一些说明

编译原理

语言漫谈自然语言：英语，汉语，法语。。。 形式语言：C,Pascal,Fortran等(简单说，文法严格的语言) 自然语言比形式语言复杂。为什么？想想翻译软件的质 量。 俄文的“心灵乐意，但肉身衰弱”(对应中文：心有余而 力不足；对应英文：The spirit is willing,but the flesh is weak),以机器翻译为英文时就变为“伏特加酒很不 错，但肉已腐败”(The vodka is good,but the meat is rotten)。3

编译原理

语言漫谈程序设计语言(形式语言):是一个记号系统，完整的 定义应包括的语法和语义2个方面。 语法：是指一组规则，用它可以形成和产生一个合适的 程序。(定义什么样的符号序列是合法的) 语

第二章 增值税法 考点5：不得抵扣的进项税额 当期不抵扣得进项税的处理方法和进项税转出的处理方法 注意当期不得抵扣进项税范围的细节： 用于简易计税方法计税项目、免征增值税项目、集体福利、个人消费（交际应酬）； 非正常损失范围； 接受的旅客运输服务；贷款服务；餐饮服务；居民日常服务；娱乐服务。 固定资产、无形资产（其他权益性无形产除外）、不动产 租入固定资产、不动产 存货和其他 其他权益性无形产 专用于简易计税项目、免征增值税项目、集体福利或个人消费 兼用于简易计税项目、免征增值税项目、集体福利或个人消费 进项税可以全部抵扣 进项税按照销售额分摊抵扣 进项税可以全部抵扣 进项税不可抵扣 【例题】某供热企业2017年7月成立，当年为提供热力构建的供热车间发生进项税70万元；购买供热设备发生进项税20万元；租用检测设备发生进项税1万元；为生产热力而购买燃气、煤炭的进项税40万元。该企业对居民收取的采暖费100万元(不含税,下同)，对居民以外的单位收取的采暖费1000万元。则该企业当年可抵扣的进项税为： 70×60%+20+1+40×1000/(100+1000)=42+20+1+36.36=99.36（万元） 2.非正常损失所对应的进项税，

第二章 增值税法 考点5：不得抵扣的进项税额 当期不抵扣得进项税的处理方法和进项税转出的处理方法 注意当期不得抵扣进项税范围的细节： 用于简易计税方法计税项目、免征增值税项目、集体福利、个人消费（交际应酬）； 非正常损失范围； 接受的旅客运输服务；贷款服务；餐饮服务；居民日常服务；娱乐服务。 固定资产、无形资产（其他权益性无形产除外）、不动产 租入固定资产、不动产 存货和其他 其他权益性无形产 专用于简易计税项目、免征增值税项目、集体福利或个人消费 兼用于简易计税项目、免征增值税项目、集体福利或个人消费 进项税可以全部抵扣 进项税按照销售额分摊抵扣 进项税可以全部抵扣 进项税不可抵扣 【例题】某供热企业2017年7月成立，当年为提供热力构建的供热车间发生进项税70万元；购买供热设备发生进项税20万元；租用检测设备发生进项税1万元；为生产热力而购买燃气、煤炭的进项税40万元。该企业对居民收取的采暖费100万元(不含税,下同)，对居民以外的单位收取的采暖费1000万元。则该企业当年可抵扣的进项税为： 70×60%+20+1+40×1000/(100+1000)=42+20+1+36.36=99.36（万元） 2.非正常损失所对应的进项税，

■ java如何连接和操作oracle数据库 原理图

代码实现：

我们在eclipse中，编写一个java程序，完成对emp表的crud操作 java连接oracle有两种方式 1.jdbc直连 jdbc原理

做jdbc开发有两个前提

1. import java.sql.* 有时 javax.sql.* 2. 把ojdbc6.jar导入到你的java项目里

特别说明：如果使用jdbc直连，需要启动监听服务 (1) 把对数据库的操作，封装成一个工具类SQLHelper (2) 我们通常把对数据库的配置信息，写到一个文件中去，这样代码更加灵活 ②jdbc-odbc桥连接 步骤如下： 1. 配置数据源

2. 设置

java程序也要做相应的修改

Class.forName(\

Connection ct=DriverManager.getConnection(\jdbc:odbc:lhorcl\“1234\什么时候使用jdbc,jdbc-odbc?

原则：如果java程序和db不在同一个机器上，我们一般使用jdbc.如果java程序和db在同一个机器上，则两个都可以使用。 to_date的使用

我们在插入date列的时候，发现，必须以默认格式添加。比

文宇培训 2016年秋季五（1）班数学资料 第2讲 姓名 地址：县老干活动中心三楼（教育局对面） 电话：0734—5888988 内部资料，请勿外传

第二讲 平均数

【知识点】

把几个不相等的数，在总和不变的条件下，通过移多补少，使它们完全相等，得到的数就是平均数。运用平均数的数量关系解答复杂问题先要记住下面数量关系。

平均数=总数量÷总份数 总数量=平均数×总份数 总份数=总数量÷平均数 【典例精析】

1、老师测量了7个同学的身高，有两个同学的身高都是153厘米，有一个同学的身高是152厘米，有两个同学的身高是149厘米，还有两个同学的身高是147厘米。这7个同学的平均身高是多少厘米？

2、 五年级一班42名同学进行毕业合影留念，拍6寸合影照片可送两张照片，费 用为5.2元。如果需加印，每张加收0.71元。现在每人各得一张照片，平均每人需付多少元？

3、有一条山路，一辆汽车上山时每小时行30千米，从原路返回每小时行50千米，求汽车上、下山的平均速度。

1

文宇培训

第二讲 汉字 经典回放

1．(2014·杭州)下列词语中没有别字的一项是( ) A．端详 悲怆 迫不及待 孤立无援 B．潦草 倔强 语无纶次 慷慨淋漓 C．宣泄 诓骗 戛然而止 缩手无策

D．真缔 青睐 惊慌失措 锐不可当 【答案】 A

【点拨】 本题考查错别字的辨析。B项“语无纶次”的“纶”应改为“伦”，出错原因是同音形近字错写；C项“缩手无策”的“缩”应改为“束”，出错原因是习惯性错写，应充分理解原成语的意思，才能避免类似错误；D项“真缔”的“缔”应改为“谛”，属同音形近字错写，“缔”可组“缔造”“缔结”“取缔”等词。 2．(2014·益阳)下面两幅图中各有一个错别字，请将正确的字规范、工整地写在田字格里。

【答案】 身 扔

【点拨】 本题考查错别字的辨析和汉字的规范书写。第一幅图中“伸”应改为“身”，属同音字错写；第二幅图中“仍”应改为“扔”，属形近字错写。 3．下列各组词语中加点字的读音或书写有误的一组是( ) A．桑梓 愧怍(zuò) 荒谬 吹毛求疵(cī) B．浩瀚 冗杂(rǒng) 水渍 阿谀奉承(ē) C．翌年 黏膜(nián) 拮据 伛偻提携(yǔ) D．羸弱 慰藉(jí)