I am a teacher!

导航

统计

2019年9月19日 #

致初学者(四):HDU 2044~2050 递推专项习题解

摘要:所谓递推,是指从已知的初始条件出发,依据某种递推关系,逐次推出所要求的各中间结果及最后结果。其中初始条件或是问题本身已经给定,或是通过对问题的分析与化简后确定。关于递推的知识可以参阅本博客中随笔“递推(一):递推法的基本思想”。 HDU 2044~2050这7道题是针对初学者进行递推学习的专项练习, 阅读全文

posted @ 2019-09-19 21:02 aTeacher 阅读 (52) 评论 (0) 编辑

2019年9月16日 #

致初学者(三): HDU 2033~ 2043题解

摘要:下面继续给出HDU 2033~2043的AC程序,供大家参考。2033~2043这10道题就被归结为“ACM程序设计期末考试(2006/06/07) ”和“2005实验班短学期考试 ”。 HDU 2033:人见人爱A+B 简单分支结构。 #include <stdio.h> int main() { 阅读全文

posted @ 2019-09-16 06:59 aTeacher 阅读 (62) 评论 (0) 编辑

2019年9月15日 #

致初学者(二): HDU 2014~ 2032题解

摘要:下面继续给出HDU 2014~2032的AC程序,供大家参考。2014~2032这19道题就被归结为“C语言程序设计练习(三) ”~“C语言程序设计练习(五) ”。 HDU 2014:青年歌手大奖赛_评委会打分 用max保存最高分,min保存最低分,sum表示总分,则最后平均分为(sum-max-m 阅读全文

posted @ 2019-09-15 15:32 aTeacher 阅读 (85) 评论 (0) 编辑

致初学者(一): HDU 2000~ 2013题解

摘要:对于开始学习C语言程序设计或C++程序设计面向过程部分的同学来说,利用在线OJ网站进行实践训练,对提高自己的编程能力很有好处。国内外OJ网站很多,每个都去看看,去刷个题,是不现实的,也没必要。即使一个OJ网站,上面3~4千道题也难全部刷完。因此,给大家推荐两个OJ网站。一个是北京大学的PKU Jud 阅读全文

posted @ 2019-09-15 09:35 aTeacher 阅读 (93) 评论 (0) 编辑

2019年9月13日 #

从“最简真分数的个数”谈起

摘要:所谓最简真分数是一个分数的分子小于分母,且分子分母无公因数。 2010年湖北省小学奥林匹克数学竞赛(小学六年级组)有这样一道试题:以2010为分母的最简真分数有多少个? 这道小学奥数试题考察的是学生对集合包含和容斥知识的掌握情况。 由于2010=2*3*5*67(分解质因数),因此以2010为分母的 阅读全文

posted @ 2019-09-13 08:08 aTeacher 阅读 (143) 评论 (0) 编辑

2019年9月12日 #

从“HDU 2005 第几天?”谈起

摘要:在程序设计中,日期时间的处理经常会遇到。在C语言程序设计的一些教材中会出现如下例子或习题。 【例1】第几天? (HDU 2005) 给定一个日期,输出这个日期是该年的第几天。 Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你 阅读全文

posted @ 2019-09-12 12:44 aTeacher 阅读 (36) 评论 (0) 编辑

2019年9月10日 #

从“杨辉三角形”谈起

摘要:杨辉三角是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623~1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年。 如果将(a+b)n(n为非负整数)的每一项按字母a的次数由小到大排 阅读全文

posted @ 2019-09-10 20:44 aTeacher 阅读 (74) 评论 (0) 编辑

2019年9月7日 #

矩阵乘法(七):其它一些典型应用

摘要:前面几篇随笔中介绍了利用矩阵乘法(特别是应用快速幂运算)解决递推快速求值、置换和几何变换等问题的方法。实际上矩阵乘法的应用远不止这些,下面通过几个实例来介绍下矩阵乘法的其它一些典型的应用。 【例1】多少条道。 给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod p的值。 (1 阅读全文

posted @ 2019-09-07 06:36 aTeacher 阅读 (51) 评论 (0) 编辑

2019年9月6日 #

矩阵乘法(六):几何变换

摘要:在计算机图形学中,矩阵乘法有着很好的应用。图形的变换可以通过构造相应的矩阵进行计算来完成。 我们知道,平面上的元素,就是点、线、面,而线就是由一个个点组成的,面是由一条条线组成的,所以归根结底,平面上所有的图形都是由点组成的。在坐标系中,一个点就是由一对x,y值组成的,p = {x, y}。在平面上 阅读全文

posted @ 2019-09-06 10:33 aTeacher 阅读 (99) 评论 (0) 编辑

2019年9月5日 #

矩阵乘法(五):置换

摘要:矩阵乘法在一些置换问题上有着很好的应用,特别置换次数较多时,采用矩阵快速幂运算可以加快运算过程。 任意一个置换都能够表示成矩阵的形式。比如,将序列1 2 3 4 置换为 3 1 2 4,相当于以下的矩阵乘法: 一般来说,对于序列1, 2, ..., n,若给出置换方法a1,a2,...,an ,该置 阅读全文

posted @ 2019-09-05 15:32 aTeacher 阅读 (64) 评论 (0) 编辑