![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
是丝豆呀
追逐星光,不见星月
展开
-
狄利克雷原理及其应用
文章目录狄利克雷原理及其应用简介原理第一抽屉原理原理1证明原理2证明原理3证明第二抽屉原理原理证明应用及分析应用1解析代码实现狄利克雷原理及其应用简介狄利克雷原理是19世纪德国数学家狄利克雷提出的,狄利克雷原理又名鸽舍原理,抽屉原理。原理第一抽屉原理原理1把n+k(k>=1)个苹果放进n个抽屉里,则至少有一个抽屉中有2个或2个以上的苹果证明反证法:如果每个抽屉至多放进一个苹果,那么放入抽屉的苹果的总数至多是n*1个,而不是n+k(k>=1)个,故至少有一个抽屉中有2个或2个以上原创 2021-09-11 15:10:05 · 2535 阅读 · 0 评论 -
sidou VS 排序
康康有哪些排序方法???选择排序,插入排序,冒泡排序,快速排序。原创 2021-05-10 20:09:02 · 225 阅读 · 1 评论 -
sidou VS 搜索
今天我们先和深度优先搜索(Depth First Search)和广度优先搜索(Breadth first search)打一架吧!!!古人云:知己知彼,百战百胜。要打败DFS,我们要知道这个东西是啥,DFS就是不断是试探,试探这个这个方法行不行,与穷举很相似。从英文上解刨一下,看的Depth,就是深度,看到First,就是第一,Search就不用了说了,找呗。连起来,我们先往深的找,也就是一个方法走到头,发现不行,那我们就找浅(second)一点的呗。就像一个地图,有好多好多路,你肯定是一条路摸到黑,发原创 2021-05-09 23:09:01 · 263 阅读 · 1 评论