数学趣味题(相邻同加同减问题)

想要弥补数学方面的知识于是我看了刘汝佳老师的算法艺术。

从简单开始在这里记录一下。

数学趣味题(相邻同加同减问题)_第1张图片


题目的描述 很容易理解但是让我想的话,我会感觉很困难。

似乎见到多了,对这种问题有一种天生的恐惧。

但是学习嘛,一点一点积累。

刘汝佳老师这样讲到。

先把8个点归为红色和蓝色两类。

相邻的点不在同一类中。

假设我们先看一下最下面的ABCD四个点,假设A点有a个麻烦子,B点有b个麻烦子,C点有c个,D点有d个。

我们先让A,B同时增加c个,然后让B,C同时减少c个,这样就C就没有了,而A中多了c个。这样我们就能把同一类的点放到一个点上了这样我们操作就方便多了吧。

这是一种解题的思路吧!我想看看原题是怎样的但是没有找到。只能记录一下方法了。

好了!

感谢自己坚持。

你可能感兴趣的:(算法,数学,ACM)