该文被密码保护。
posted @ 2017-08-20 10:02 yiyiyizqy 阅读(2) 评论(0) 编辑
摘要: 测试十 虽然本次测试只有两道测试题,其实也算不上是硕难的感觉,但是可能题目少了便会使人出现硕难的心理,一种可怕的畏惧心理。 两道题都浏览了一次,题面都还算是通俗,看上去单纯无害的外表,却是暗藏玄机啊。虽然个人觉得似乎T2比较容易,但不知道是脑抽了还是怎么样,最后还是选择顺序做题。 T1分析了20多分阅读全文
posted @ 2017-08-20 09:12 yiyiyizqy 阅读(29) 评论(1) 编辑
摘要: 测试九 浏览了一次题目,T1文字太多,没怎么看懂;T2乍一看不就是排列组合嘛;T3什么鬼?怎么算合法的星座?? 决定从T2开始算起。不知道是不是因为最近学了矩阵,而T2又有常规的递推公式,于是便想了想是不是矩阵+快速幂,看了半天,本来就不是很擅长矩阵的我更没有推出什么靠谱的东西。于是水了个排列组合。阅读全文
posted @ 2017-08-20 07:59 yiyiyizqy 阅读(22) 评论(0) 编辑
摘要: 矩阵乘法 矩阵的定义: 如图,三个都为矩阵。 矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数(column)和第二个矩阵的行数(row)相同时才有意义[1] 。一般单指矩阵乘积时,指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了阅读全文
posted @ 2017-08-19 22:10 yiyiyizqy 阅读(17) 评论(0) 编辑
摘要: 树链剖分 定义: 树链剖分,计算机术语,指一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、SBT、SPLAY、线段树等)来维护每一条链。 作用: 可以减少时间复杂度,减少为O(n log n)。 大体思路: 如图中,加粗体为重边,阅读全文
posted @ 2017-08-19 20:41 yiyiyizqy 阅读(18) 评论(0) 编辑
该文被密码保护。
posted @ 2017-08-19 19:19 yiyiyizqy 阅读(30) 评论(0) 编辑
摘要: 这个例子很好地解释了拓扑排序的意思。拓扑排序,就像只有穿了袜子才能穿鞋子,每一个点,都只有固定的能通往的点。 方法一:从图形上看,我们会发现,可以直接穿的衣服没有箭头指向,例如衬衣,当把衬衣归入队列以后,此时领带也没有箭头指向了,也可以穿。 因此可以得出没有节点可以通往(可通往节点数为0)就删除。 阅读全文
posted @ 2017-08-19 18:53 yiyiyizqy 阅读(14) 评论(0) 编辑
摘要: 并查集 引入: 有6个小球。 命令 1、把1和2所在的集合合并。 2、把2和3所在的集合合并。 3、把3和4所在的集合合并。 …… 5、 把5和6所在的集合合并。 按照以前的想法,可能会更改下标,把1的下标改为2。 执行命令1、 2、 ...... 5、 这样虽然能够达到目的,但是,时间复杂度为o(阅读全文
posted @ 2017-08-19 18:49 yiyiyizqy 阅读(11) 评论(0) 编辑
该文被密码保护。
posted @ 2017-08-19 18:45 yiyiyizqy 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2017-08-19 18:43 yiyiyizqy 阅读(2) 评论(0) 编辑