• 2024-08-30等比数列求和
    我们现在令:\[A=1+2+4+8+16+32+64+128+256+512+1024\\则2A=2+4+8+16+32+64+128+256+512+1024+2048\]这样我们构造出了一个新数列,而且这个数列的和等于原数列乘以公比。再将两个式子相减:\[\begin{array}{r}\begin{aligned}2A&=2+4+8+16+32+64+128+256+512+1024+2048
  • 2024-04-20银行笔试真题
    疑问合集金融            三角形问题要考虑两边之和大于第三边,两边只差小于第三边   阶乘后面的就全是尾数为0的了   绳子问题就是根据端点算绳子,每个绳子有两个端点,再加上原来的端点2个一看便知数列后一项除以
  • 2024-02-16环形染色问题
    一个大小为\(n\)的圆环(环上的点有编号)需要用\(m\)种颜色进行染色(每种颜色不必全都使用),要求相邻两个点的的颜色不同,有多少种染色方案?为了不考虑边界问题,假定\(n,m\ge2\)。如果不考虑这是一个环,当成一条链,那么第\(1\)个点颜色任意,其他所有点都只需要满足和前面那个点颜色相
  • 2023-12-19主定理
    参考文章:时间复杂度及主定理详解,托比欧:主定理MasterTheorem。简介在算法分析中,主定理(英语:mastertheorem)提供了用渐近符号表示许多由分治法得到的递推关系式的方法。在初赛题目中,主定理可以用来计算形如\(T(n)=a\timesT(n/b)+O(n^{d})\)的时间复杂度,其中\(T(n)\)是我