用染色法分析

来源 :今日中学生(初一版) | 被引量 : 0次 | 上传用户:zqqv353
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  题目:在一个社区有16座大厦,大厦之间有公路相通,一位邮递员想找到一条不重复的路线投递邮件走完16座大厦,他能行吗?
  思路点睛:此题若盲目地去画线探索,肯定是很费时间的。有没有什么好的方法来分析呢?有,那就是染色法。
  对16座大厦(这儿都用点表示)用黑白两种颜色进行相间染色,我们可以发现:
  (1)在走的过程中总是白、黑点或黑、白点交替出现;
  (2)白点共有9个,黑点共有7个;因此,就算先从白点出发,当走完所有7个黑点后,白点也走了7个,还余2个自点,就算最后以自点结束,最后还有一个白点;显然,不能连续经过两个白点。
  所以,这样的路线是不存在的。
  同学们,这种方法不错吧,一看就明白了。
其他文献
摘 要:《三国演义》作为我国四大名著之一,可以说是名扬四海、家喻户晓。曹操作为三国中的重要人物,对我国东汉末年时期统一做出了巨大贡献,同时也受到很不小的争议,有些人评价曹操为乱世枭雄,也有人评价为枭雄。可观来说,我们要抛下历史对曹操的偏见,曹操作为乱世枭雄,为西晋统一做出了巨大贡献。从发展角度分析,曹操推动了我国民族前进步伐。本文以辩证的观点,进而评价《三国演义》中曹操的形象。  关键词:三国演义
语文科代表是同学羡慕的对象,也是同学嫉妒的对象,可对于我来说,这只不过是一个虚名罢了。  刚上初中一年级不久,我就被推选为语文科代表。这件突如其来的事情,让我高兴了好一阵子。在开始的几个星期,只要我喊一声交语文作业,全班同学很快就交起来,而且字也写得工整、漂亮。可是,到了下半学期,我这个语文科代表就不管用了,还经常遭到同学们的质疑,说我为什么一直当语文科代表。这话传入我耳朵。又使我难过了好一阵子。
我不知道她是谁,也不知道她是什么时候来的。她有着美丽而淡定的瞳仁,闪着像是栀子花样的光芒,很优雅地注视着一切。我想,她的眼光像是一只猫,像是从地狱爬出来的妖精似的波
自然环境是人类赖以生存的各种自然条件的总和,是人类生活与生产活动的舞台,是人类各种生活资料和生产资料的源泉。人的自然生物本质决定了人类对自然环境的依赖性。恩格斯曾精
现代、后现代与文化的多元性〔德〕R.A.马尔毛怡红译[编者按]R.A.马尔是德国不来梅大学哲学人文科学系教授,德国比较文化与哲学学会主席。他多年来一直从事比较文化、比较哲学及后现代问题研究,发表了大量文章及专著,其中包括:《哲学的三个诞生地:中国、印...
先秦儒家人性思想的形成源于孔子的“性相近,习相远”,但在其发展过程中又是沿着孔子规定的路线向两翼展开,结果产生了孟子的“性善论”和荀子的“性恶论”。先秦儒家人性思想的
仲梁在春城读大学。这年秋天,他来到即将在春城举办的“风情旅游美食节”组委会,要求当一名志愿者。  负责接待他的是一位美丽的女孩,笑容温柔和煦,她告诉仲梁志愿者名额已满。仲梁不死心,非要女孩再帮他通融通融不可。  因为这次通融,仲梁如愿以偿。  几天后,在美食节现场服务的他又看到了那个女孩,正穿着鲜艳的民族服装,笑盈盈地为过往游人指点方向。仲梁的目光穿过人丛望过去,不知道是不是心有灵犀,女孩的目光也
1. Tho’I have neither legs nor feet,My use is for to go;Altho’I cannot speak, I tellWhat others want to know. 1. Tho’I have either legs nor nor, My use is f
去过希腊圣托里尼岛的人,几乎都知道圣岛的伊亚小镇上,有一家远近闻名的亚特兰蒂斯书店(Atlantis Books)。从众多介绍书店的文字来看,它的历史基本上是这样的:两名剑桥大学生
壮族是我国少数民族中人口最多的一个民族,主要聚居在广西壮族自治区,广东、云南、贵州、湖南等省部分地区亦有分布。壮族系由古代越人的一支发展而来,其先民在周秦时期称为西面