摘要：
质数：在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数 小于等于N大概有lgN个质数 质数的判定 试除法 判断一个数N:O(√N) 扫描2-√N之间所有整数，一次检查它们能否整除N 质数筛：求出小于等于n的所有质数，特判v[1]=1 i从小到大，如果i没有被前面的数（比它小的数）标记为合 阅读全文
posted @ 2024-02-23 21:10
某不知名碳基生物
阅读(21)
评论(0)
推荐(0)
摘要：
矩阵乘法 核心： 对于A*B=C A为n*m的矩阵，B为m*p的矩阵，则C为n*p的矩阵 （对于矩阵中每一个小格）C[ i ][ j ]=A的第i行旋转90°*B的第j列每个数分别相乘再相加 满足结合律，分配律，不满足交换律 基本形式：初始状态矩阵*转移矩阵的n次方 转移矩阵设计：若状态矩阵中的第x 阅读全文
posted @ 2023-11-25 17:37
某不知名碳基生物
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号