码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-04-27 19:20:33      阅读:511      评论:0      收藏:0      [点我收藏+]

标签:数学   acm   算法   

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

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

mamicode.com,码迷

mamicode.com,码迷

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

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

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

刘汝佳老师这样讲到。

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

相邻的点不在同一类中。

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

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

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

好了!

感谢自己坚持。

数学趣味题(相邻同加同减问题),码迷,mamicode.com

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

标签:数学   acm   算法   

原文地址:http://blog.csdn.net/u010123208/article/details/24591081

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!