在连连看游戏中,两个图案可以消去的条件是:
- 两者图案相同。
- 两种直接存在一条通路,它是一条只经过没有图案的地方、且转折点不超过2个的折线。满足此条件的两个图案被称为是可相连的。
要判断条件1非常容易,所以主要考虑怎样判断条件2。举一个具体的例子如下,图中空格表示没有图案的地方,字母和#
表示图案,-+|
表示路径。
### ##A#
# ### |#
+-----+#
A#######
在这个例子中,A和A是可相连的。图中所给出的路径含有两个转折点。
对于此类问题,能否给出一个普遍的判断方法?在实际问题中(例如在连连看游戏里),如果判定两个图案是可相连的,还要指出一条具体的路径。
继续阅读 →今天是大学物理课期末考试的日子。大约是昨天,物理老师在他和学生的邮箱里发了一封邮件,内容主要是回应网络上出现的针对他的,以及针对物理教学的一些错误言论。有些内容看起来真是可笑而可悲。
他讲的课,钻研和探究的成分要多一些。有的时候也会偏离主题,谈到他的人生经历和感悟上面去——同学们称之为“扯淡”。由于过多的钻研和“扯淡”,我们班的课程比其他班慢了许多。有的同学不满意,在网上开帖子骂他。
理想的情况是老师和学生应当保持一种平等的关系——在网上攻击老师,显然不是这种关系的体现。但是现状是,考试是第一位的,对于班里众多的优秀学生而言尤其如此。在他们看来,好的老师应该做的,就是尽他所能让学生考出高的分数。选择自己的教学模式本应是教师的基本权利,现在却因为必须迎合学生的需求,变成了mission impossible。这难道不算是大学教育乃至整个教育体制的一种悲哀?
继续阅读 →我需要一个可靠的地方存放我的文字。曾经试过很多办法,无论是纸质的、电子的或是基于网络的形式,都感觉不太靠谱:
- 纸质的记事本,某一天弄丢了,就找不回来了。
- 在本机记录的文本,不方便保存历史记录,在更换电脑的时候有可能忘记迁移数据。
- 基于网络的内容管理系统,服务的稳定性是一个很大的问题,当我需要从一个平台迁移到另一个平台的时候,导入/导出也是一个艰巨的工作。
现在我用Git来管理我这些文字,并且上传到GitHub服务器中。利用GitHub.io提供的Web服务进行展示。我认为有如下的好处。
继续阅读 →