手机浏览器扫描二维码访问
第818章
而鸽巢原理则具象一些,甚至基础的部分小学生都能够弄懂。
最白痴的方式来表达,就是三个蛋放进两个锅里煎。肯定有一个锅里的鸡蛋数量,大于一个。
当然,这是最白痴的解释方法。
跟上升到真正数学问题的鸽巢原理相比,还是有区别。
史密斯教授进一步说道:
“本来我也就是随便想想,结果聊着聊着,发现真有可行性!。”
“我发现两个问题看似无关,但其实有着深刻的联系。所以我们这群老家伙在尝试将两种问题的解法结合起来,试试看能不能找到一种更加通用的解决方法。”
“把这两个问题结合...怎么说?”
江逸觉得这个提议颇有意思。
史密斯教授继续解释道:
“着色问题的核心在于寻找一种颜色分配方案,而古德里安教授的意思是...为了实现这一点,咱们是不是可以使用深度优先搜索?”
“而鸽巢原理的核心则是在于证明存在至少一个鸽巢里有多于一只鸽子!”
“咱们把这个论证问题,看作是一种“重叠”的问题。”
“也就是...在有限的鸽巢中放入过多的鸽子,必然会导致至少一个鸽巢里有多于一只鸽子。”
江逸听得津津有味。
越往下想,越觉得这个方案似乎真的可行。
他站起来,走到了黑板处,开始画起了草稿图:
“那如果说我们将鸽巢看作图中的顶点,将鸽子看作颜色。”
“然后,咱们使用类似于着色问题的方法,为每个鸽巢分配一种颜色,也就是放入一只鸽子。”
许敬文魂穿南韩,开局反杀了欲谋害自己的双胞胎哥哥,并凭着一模一样的长相顶替死鬼哥哥的身份窃取了他检察官的位置,房子,妻子。李代桃僵的他决定当个好人,要把贪官和罪犯全都赶尽杀绝,结果上班第一天却发现贪官竟然是他自己PS浪子主角,行事略屑,纯粹爽文,不喜勿入,老作者,不投毒,已有完本万定老书。...
苏自坚被调到偏僻乡镇当粮库管理员,却从一名老道士那里获得传承,不仅学的无上医术,更拥有了强悍的体魄!一次车祸中,他意外救下女领导得到赏识,于是从最基层开始起步,在官场之中左右逢源,步步青云,终于踏上人生巅峰!...
镇政府门外,一辆黑色帕萨特轿车径直停在了楼门口,从轿车上下来一位年纪大约四十岁上下的妇女来,穿着一身黑色的西装,脚蹬一双曾明瓦亮的黑皮鞋,猛一看,以为是男人呢,仔细一看,脖子里系着一条淡花色的丝巾,才知道是一个干练的女人。...
2002年有三件大事,第一件是上海获得了世界博览会的举办权,第二件事是事业单位机构改革,第三件事是陆渐红失恋了。陆渐红经过调岗,要离开熟悉的家乡小镇。...
亲爱的,该吃药了!美丽纯洁的圣女,端来了治疗伤势的药剂。在这一天,他用双眼看到背叛,用灵魂体验到绝望从这一天起,勇者已死,有事烧纸!...
舒予穿书了,成了一个被作死女配连累,只出场两次最终流放千里的可怜炮灰。在发现自己无法改变结果后,舒予决定吃吃喝喝躺平了等。谁知道流放还没来,却突然被告知她不是舒家的女儿。她的亲生父母是生活困苦入不敷出连房子都漏着风的农户。而舒家为了隐藏她这个污点决定抹杀了她。舒予来啊,我打不死你们。重回亲生父母身边,舒予眼看着端...