随笔分类 -  矩阵

[HNOI2002]公交车路线
摘要：[HNOI2002]公交车路线 注：今天做到的有点意思的题目。 题意简述 有8个站点，从A 出发一共走n 步到E（中途不可经过E），问一共有多少种走法？ 图： 思路一：矩阵（假弗洛伊德） 这个题感觉和矩阵半毛钱关系都没有，那可能用矩阵？ 不过不慌哈，让我们细细道来。 我们设$dp 阅读全文
posted @ 2022-06-19 21:19 轩Demonmaster 阅读(32) 评论(0) 推荐(0) 编辑
凌乱的地下室
摘要：P2100 凌乱的地下室 思路一 注：由于本题数据过大，这里只讲解思路以及 50 分代码，高精度请自便。 不妨设当有 n 个方块时，可能的摆放数为 f(n) 。 显然f(1)=1,f(2)=2。 当计算 f(3) 时，不妨进行模拟（用1,2,3..代表方块）： 阅读全文
posted @ 2022-06-15 20:56 轩Demonmaster 阅读(53) 评论(0) 推荐(0) 编辑
矩阵
摘要：矩阵的基本概念 矩阵的定义 由 m×n 个数 aij 排成的 m 行 n 列的数表称为 m 行 n 列的矩阵，简称 m×n 矩阵。记作： \[ A=\begin{bmatrix} {a_{11}}&{a_{12 阅读全文
posted @ 2022-06-15 20:12 轩Demonmaster 阅读(560) 评论(0) 推荐(0) 编辑
高斯消元
摘要：高斯消元 定义 以下定义以方程组为例子： {2∗x1+3∗x2+5∗x3=339∗x1+2∗x2+7∗x3=189∗x1+8∗x2+4∗x3=43 系数矩阵 定义：将方程 阅读全文
posted @ 2022-06-14 22:12 轩Demonmaster 阅读(123) 评论(1) 推荐(1) 编辑

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