小K算法

摘要： 1.动物园61节来啦 又到了一年一度的61儿童节，动物园里充满了欢声笑语。不仅有好吃的好喝的，还有各种好玩的活动。当然最重量级的就是小朋友们的节目表演啦。 马老师也开始紧锣密鼓的筹备节目。 马老师平时熟读《孙子兵法》，深知阵型的重要性，先让同学们变换一下阵型。 马老师的博学也派上了用场，迅速下发了指 阅读全文

摘要： 文章首发于微信公众号：小K算法，关注第一时间获取更新信息 1 演进 结点和边，构成一个图。 不含环的连通图，便成了一棵树。每个结点拥有的子结点数称为结点的度。 多棵树便构成了一个森林。 结点的度最大为2的树便是二叉树；最大度为N的是N叉树，或多叉树。 除叶子结点，每个结点的度都为2，称为满二叉树。 阅读全文

摘要： 文章首先于微信公众号：小K算法，关注第一时间获取更新信息 1 新农村建设 大清都亡了，我们村还没有通网。为了响应国家的新农村建设的号召，村里也开始了网络工程的建设。 穷乡僻壤，人烟稀少，如何布局网线，成了当下村委会首个急需攻克的难题。 如下图，农户之间的距离随机，建设网线的成本与距离成正比，怎样才能 阅读全文

摘要： 文章首先于微信公众号：几何思维，关注第一时间获取更新信息 以下场景太过真实，但都是虚构，为了讲清楚理论的过程。如有雷同，纯属我瞎编，还望勿对号入座。 1 婚恋市场，明码实价 中国如今男女比例严重失衡，2021年预计将有9200万单身贵族。为了帮助解决这个社会性问题，提升整体人民的幸福感，小K打算投身 阅读全文

摘要： 文章首先于微信公众号：几何思维，关注第一时间获取更新信息 图论是计机算算法中很重要的一种思想，很多的实际问题都可以通过图论建模来解决。本文先介绍基本的图论相关知识，为后续讲解具体的图论算法做铺垫，如最大匹配，最小生成树，最短路，网络流，差分约束，拓扑序等。 1 图定义 图的表示：G=(V,E), V 阅读全文

摘要： 文章首发于微信公众号：几何思维 问题1 1.1 问题描述 从1到100排列成一排，总共100个数，每一轮抽走奇数位置的数，问最后剩下哪个数？ 1.2.分析 先思考小规模的问题，例如从1到10，模拟整个抽取过程如下。 第1轮抽取完剩下所有偶数，如果都除以2，就变成了1到5的小问题；第2轮抽取后，还是剩 阅读全文

摘要： 文章首发于微信公众号：几何思维 递推是一种用若干步可重复运算来解决复杂问题的方法。 1.一维递推 1.1 问题描述 有一个$n$层的楼梯，每次只可以向上爬1层或者2层，问爬完$n$层共有多少种不同的方式呢？ 1.2 分析 设$f(n)$表示$n$层楼总共不同的方式。 假设此时位于第$i$层，因为每次 阅读全文

摘要： 文章首发于微信公众号：几何思维 1.故事起源 有一只蚂蚁出去寻找食物，无意中进入了一个迷宫。蚂蚁只能向上、下、左、右4个方向走，迷宫中有墙和水的地方都无法通行。这时蚂蚁犯难了，怎样才能找出到食物的最短路径呢？ 2.思考 蚂蚁在起点时，有4个选择，可以向上、下、左、右某一个方向走1步。 如果蚂蚁走过了 阅读全文

摘要： 首发于微信公众号：几何思维 1.六度分隔理论 世界上任何两个互不相识的人，最多只需要通过6个中间人，就可以建立联系。 哈佛大学的社会心理学家米尔格兰姆于1967设计了一个连锁信件实验。他将一套连锁信件随机发送给居住在内布拉斯加州奥马哈的160个人，信中放了一个波士顿股票经纪人的名字，并要求每名收信人 阅读全文

摘要： 1.故事的起源 话说很久以前，一个普通家庭的两兄弟，从小天资聪颖，智商超群，顺利考上了985，成为了人们口中的“别人家的孩子”。 大学生活简直狂拽酷炫吊炸天，某个机遇接触到了“PUA”，从此一发不可收拾，“推拉”，“kino”，“dhv”各种技巧炉火纯青。《高数》、《线代》、《概率论》再也不香了。 阅读全文