ICode9

精准搜索请尝试: 精确搜索
  • 一些技巧和优化2022-09-11 01:00:31

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

  • 关于反三角函数及其导数2022-09-05 00:34:37

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

  • 今天下三分——二分与三分学习笔记2022-02-07 17:32:32

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

  • AI扫雷有多牛?他国纷纷来求师学艺(附完整教程)2022-01-08 10:04:07

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

  • “21天好习惯”第一期-152021-11-06 22:02:01

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

  • 比特位串求幂集2020-04-23 17:00:11

    利用比特位串来求幂集合   //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++来求π吧!2020-03-14 10:36:38

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有