随笔分类 -  学习笔记 / 数学

高斯消元
摘要：1.高斯消元的基础信息 本质 通过初等行变化，将线性方程组的增广矩阵转化为行阶梯矩阵,讲人话就是用加减消元来转化，代入消元来回带。 应用 用来求解线性方程组（m个一次方程，n个变量），矩阵的秩（校园后的主元数）以及求可逆方阵的逆矩阵。 难度 思维难度低，代码实现难度低 复杂度 时间：O（n^3）空间 阅读全文
posted @ 2024-08-11 19:38 storms11 阅读(11) 评论(0) 推荐(0) 编辑
组合数学
摘要：数学 组合数学的常见式子 定义式 Cnm=(nm)=n!m!(n−m)!=nm―m!表示从 n 个不同元素中选出 m 个（不计顺序）的方案数。 一些应用 插板法： 1.有 n 个 阅读全文
posted @ 2024-07-05 11:11 storms11 阅读(64) 评论(2) 推荐(0) 编辑
博弈论（基础）
摘要：一些用处不多的姿势： perfect information:双方做决策时知道当前局面处于什么状态以及可能向什么状态转移。（如围棋你知道当前局面以及可以知道对手下一步可以走的位置） complete information;博弈双方知道各自的目的。（如狼人杀显然不是，你不知道对方的身份以及对方取得成 阅读全文
posted @ 2024-01-22 20:30 storms11 阅读(28) 评论(0) 推荐(0) 编辑
同余最短路
摘要：基础理解: 不是一种算法，而是一种思路，一种优化方式。用同余来构造某些状态，来优化时间空间复杂度（多用来优化dp） 最短路常用spfa，不会被卡，因为同余的特殊构造，可保证spfa的时间复杂度（听大佬说的，我不会证） 主要用于给定n个整数，求这n个整数能拼凑出多少的其他整数（n个整数可以重复取），以 阅读全文
posted @ 2023-10-13 10:37 storms11 阅读(49) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示