摘要：
矩阵乘法 矩阵的定义： 如图，三个都为矩阵。 矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义[1] 。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了 阅读全文
摘要：
树链剖分 定义： 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链。 作用： 可以减少时间复杂度，减少为O(n log n)。 大体思路： 如图中，加粗体为重边， 阅读全文
该文被密码保护。 阅读全文
摘要：
这个例子很好地解释了拓扑排序的意思。拓扑排序，就像只有穿了袜子才能穿鞋子，每一个点，都只有固定的能通往的点。 方法一：从图形上看，我们会发现，可以直接穿的衣服没有箭头指向，例如衬衣，当把衬衣归入队列以后，此时领带也没有箭头指向了，也可以穿。 因此可以得出没有节点可以通往（可通往节点数为0）就删除。 阅读全文
摘要：
并查集 引入： 有6个小球。 命令 1、把1和2所在的集合合并。 2、把2和3所在的集合合并。 3、把3和4所在的集合合并。 …… 5、 把5和6所在的集合合并。 按照以前的想法，可能会更改下标，把1的下标改为2。 执行命令1、 2、 ...... 5、 这样虽然能够达到目的，但是，时间复杂度为o（ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
金环(2017佛山市选拔初中组) 题目描述 小月亮到达了一个城市并住在一个宾馆。她没有钱了，但是过了N天，她就会收到一大笔钱。但是她有一条由N个金环串成的金链。小月亮必须每天付1个金环给商家，但是她可以一次付多个金环同时收到多个金环作为找的钱，前提是这些找回的金环必须是她在此之前付给商家的。当她收到 阅读全文
摘要：
蚂蚁搬沙(2017佛山市选拔初中组) 题目描述 山谷中住着一个巨大的蚂蚁王国，蚁穴外有一个整洁的广场，天气晴好时蚁群常在那里举行各种活动。这天夜里，天降沙尘，第2天，广场上堆满了大大小小的沙堆，蚁哨出去数了数共有n堆，蚁后要求她的臣民将广场上的沙堆清理掉。具体办法是：每次可以把广场上的任意k堆沙子合 阅读全文
摘要：
发射站(2017佛山市选拔初中组) 题目描述 有N个能量发射站排成一行，每个发射站i都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为Vi的能量，并且发出的能量只被两边最近的且比它高的发射站接收。 显然每个发射站发来的能量有可能被0或1或2个其它发射站接收，特别是为了安全，它 阅读全文
该文被密码保护。 阅读全文
摘要：
最小生成树有两种算法： 1、prim算法 2、kruskal算法 老师主要给我们讲了第二种算法。最小生成树是包含原图中的所有 n 个结点，并且有保持图连通的最少的边。也就是边权之和最小，并且可以联通所有点的无环图。 1、按边权进行排序 2、找出边权最小的边，如果它们不在一个集合（无环），那就加入最小 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文