没谁离不开谁

2017年8月23日

摘要：题意：(中问题，题意很简单思路：a走k步到b，其实就是A^k，ans.mat[a][b]就是答案。其实就是离散的邻接矩阵那个P(不想证明，逃阅读全文

posted @ 2017-08-23 10:58 gggyt 阅读(161) 评论(0) 推荐(0) 编辑

摘要：题意：给你一个矩阵A，求S=A+A^2+A^3+...+A^k。其实这个当时我看着毫无头绪，看了他们给的矩阵发现好！精！妙！我们这样看是不是有点思路！没错！就是右上角，我们以此类推可以得到A+A^2+A^3+...+A^k+E，我们只要再减去个单位矩阵就好了。但是！我矩阵里面怎么套矩阵！肿阅读全文

posted @ 2017-08-23 09:25 gggyt 阅读(307) 评论(0) 推荐(0) 编辑


Copyright © 2024 gggyt Powered by .NET 8.0 on Kubernetes 博客园

导航

2017年8月23日