手机浏览器扫描二维码访问
第818章（第1页）
第818章
而鸽巢原理则具象一些，甚至基础的部分小学生都能够弄懂。
最白痴的方式来表达，就是三个蛋放进两个锅里煎。肯定有一个锅里的鸡蛋数量，大于一个。
当然，这是最白痴的解释方法。
跟上升到真正数学问题的鸽巢原理相比，还是有区别。
史密斯教授进一步说道：
“本来我也就是随便想想，结果聊着聊着，发现真有可行性！。”
“我发现两个问题看似无关，但其实有着深刻的联系。所以我们这群老家伙在尝试将两种问题的解法结合起来，试试看能不能找到一种更加通用的解决方法。”
“把这两个问题结合...怎么说？”
江逸觉得这个提议颇有意思。
史密斯教授继续解释道：
“着色问题的核心在于寻找一种颜色分配方案，而古德里安教授的意思是...为了实现这一点，咱们是不是可以使用深度优先搜索？”
“而鸽巢原理的核心则是在于证明存在至少一个鸽巢里有多于一只鸽子！”
“咱们把这个论证问题，看作是一种“重叠”的问题。”
“也就是...在有限的鸽巢中放入过多的鸽子，必然会导致至少一个鸽巢里有多于一只鸽子。”
江逸听得津津有味。
越往下想，越觉得这个方案似乎真的可行。
他站起来，走到了黑板处，开始画起了草稿图：
“那如果说我们将鸽巢看作图中的顶点，将鸽子看作颜色。”
“然后，咱们使用类似于着色问题的方法，为每个鸽巢分配一种颜色，也就是放入一只鸽子。”
崇祯大明：从煤山开始
老兵朱高远，穿越成为吊死煤山的崇祯皇帝。凭借熟知的历史知识及高超的战术指挥能力，率领千余残部成功的从朝阳门溃围而出。继而出人意料转进燕山，躲过流贼大军追剿。继而设计兼并了吴三桂派去劫驾的一千夷丁。一片石大战爆发后，又率领两千明军长驱南下。流贼惨败退出北京，建奴南下，朱高远凭借着结硬寨打呆仗的战术死守黄淮防线。...
重生的我只想专心学习
我喜欢你对不起，我们还小，现在的任务是学习。日常温馨正能量三观正平而不淡智商在线...
天命红人陆渐红安然
官场失意，情场便得意，逛街都能捡着大美女，岂料此美女竟...
我的艺人邻居
认识了小半年的美女邻居突然问他要不要在一起刘信安思考了短暂的几秒后笑着点头可几天后，她却突然消失之后又突然在电视机里出现刘信安感情我那喜欢白给的女朋友还是个大明星？...
奶爸：退圈后我种田养娃
家长里短日常文，慎入！年轻的三金影帝高峰期宣布退圈。意外绑定种养殖系统的他，过起了养娃种田的悠闲生活。...
诸天从替换角色开始
诸天轻松向不拼战力大量私设目前进度奥特海贼（完）→JOJO西游（完）→开端柯南假面骑士（完）→水浒大杂烩（进行中）宋戈得到了诸天角色替换系统，能够将诸天中的人物替换或者乱入，记录下来放给人看还能获得奖励。于是，诸天世界变得精彩纷呈光怪陆离起来。顶上战争艾斯化身光之锯人，召唤英灵黑胡子释放宝具。jo...