合集-CSP 初赛知识点

摘要:主定理(Master Theorem) 形式 主定理用于求解以下递归式算法的时间复杂度: \[T(n) = aT(\frac{n}{b}) + f(n) \\ \]其中: \(n\) 是问题规模大小; \(a\) 是子问题个数; \(\frac{n}b\) 是子问题大小; \(f(n)\) 是是将原 阅读全文
posted @ 2024-09-21 10:19 Add_Catalyst 阅读(193) 评论(0) 推荐(0)
摘要:特征方程求通项公式 用途 用于求解如下形式数列的通项公式: \[a_i = x_i,\forall i \in [1,k] \cap \mathbb{N^+} \\ b_{1} a_{n+k} + \ldots + b_{k+1} a_n = 0 , n \in \mathbb{N^+} \\ \] 阅读全文
posted @ 2024-09-21 11:00 Add_Catalyst 阅读(368) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-08-07 17:33 Add_Catalyst 阅读(3) 评论(0) 推荐(0)
摘要:Linux 系统(CSP-S1 知识点) 更新时间均为赛后,未出现泄题情况!!!(我可不想被禁赛。) 常用操作命令 注:指令上有超链接。 Linux 命令大全 | 菜鸟教程 (runoob.com)。 touch:创建文件、修改文件的时间戳。 rm(remove):删除文件、目录。 cp(copy) 阅读全文
posted @ 2024-09-20 22:18 Add_Catalyst 阅读(499) 评论(0) 推荐(2)