首页 > TAG信息列表 > 来求

一些技巧和优化

矩阵加速（矩阵快速幂优化）：假设我们要求一个数列的第 \(n\) 项 \(F_n\), 递推的时间复杂度是 O(n), 此时，如果我们可以用矩阵乘法的形式（矩阵 A * 矩阵 B 的 n 次方）来求出 \(F_n\), 配合矩阵快速幂，此时的时间复杂度大概为 O(logn * 矩阵大小\(^3\)). 参考题目：斐波那契数列

关于反三角函数及其导数

关于反三角函数及其导数 三角函数和反三角函数，在几何意义上，是x和y互换。 三角函数里面，自变量x是角度，y是三角函数对x的运算结果。 反三角函数里面，自变量x是针对某个角度y做三角函数得到的结果。现在是反过来，根据结果来求角度y。 原文还有导数公式的推导过程。  

今天下三分——二分与三分学习笔记

USACO的Silver很喜欢二分 人类的本质是口嗨与卷（确信）。我们用二分解决直线上的问题，用三分解决平面上的问题，那么是否可以四分来求空间图形的特征点…… 若果然如此，二分岂不是与平方反比的引力一样，因为我们在三维世界，所以有\(x^{3-1}\)反比定律，用\(x^{3+1}\)分法解决问题,etc. 那就Dr

AI扫雷有多牛？他国纷纷来求师学艺（附完整教程）

前文 大家好！我是梨子同学！ 希望大家多多支持我！哈哈 为了感谢每一个关注我的小可爱：

“21天好习惯”第一期-15

今天尝试练习递归的写法，照着书上的尝试打了一遍利用递归来求阶乘，发现确实比迭代法好用，虽然打的可能比使用迭代法所需要的代码。    利用递归可以更方便处理某些情况，将情况逐步简化。

比特位串求幂集

利用比特位串来求幂集合   //date:2020.4.23 //利用比特位串来求幂集合 //比如 /* 000 -> j=0 i=0输出空 001 -> j=0 i=1 输出 a 010 -> j=1 i=2 输出b 011 -> j=1 j=0,i=3 输出 ab，一次类推 100 -> j=2,i=4 输出c 101 -> j=2,j=0,i=5 输出ac 110 -> j=2,j=1 i=6 输出 bc 111

今天是圆周率节，我们一起来学用C++来求π吧！

前言 3.1415926535897932384626433832795… 不好意思，小编我只能被到这里了，当然我觉得做题只要3.14就够了，没必要背那么长的啊。。。当时我上小学时总是和同学们比背π，后来发现也没什么必要哈~当时我们班有能背到100位的，还被我们膜拜了一番（虽然背到30几位我们也不知道他是不