而单独要提取对角线上的元素作为一个矩阵有如下两种方法： 1、运用np.diag两次，再使用mat转换回矩阵： 2、运用下三角矩阵减去次下三角矩阵（即对角线下的下三角阵）： ...
分类：
编程语言 时间：
2017-11-18 18:54:42
阅读次数：
241
题意：一个机器人在正方形迷宫的左上角，迷宫里有些格子有障碍物，每一步机器人会等概率地向能走的格子转移（包含自身）。问你无限长的时间之后，机器人处于矩形对角线的右下方的概率。 无限长时间意味着，起点没有了意义。只需统计右下方每个格子的贡献之和比上所有格子的贡献之和。 假设迷宫不是离散的，而是连续的，那 ...
分类：
其他好文 时间：
2017-11-16 20:46:49
阅读次数：
102
题目描述 求一个3×3矩阵对角线元素之和。 输入 矩阵 输出 主对角线 副对角线 元素和 样例输入 样例输出 ...
分类：
编程语言 时间：
2017-11-16 13:30:54
阅读次数：
136
范例1. 对矩陈进行转置运算 所谓对矩陈的转置就是将矩陈的行列互换。示例代码如下： 其执行结果如下： 范例2. 求方陈的迹 方陈的迹，即方陈主对角线上所有元素的和。示例代码如下： 执行结果是： 范例3. 遍历数组 3.1. 遍历一 执行结果显示如下： 3.2. 遍历二维数组，示例代码如下： 执行结果 ...
分类：
编程语言 时间：
2017-11-12 00:27:18
阅读次数：
219
T1: 倍增处理x到y是否能通过2i的引导力到达。如果可以，则连由x向y的边。 而后对连边从s到做bfs即可。注意判断无解的情况。 Code: T2:考虑能使主对角线均为黑格时，可以从每行恰好取一个黑格，使得黑格遍历所有列。 考虑对行与列进行匹配，行向列连边，转化为二分图匹配问题。使用匈牙利算法或网 ...
分类：
其他好文 时间：
2017-11-02 18:23:06
阅读次数：
220
NOIP2008提高组T3 传送门 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里， ...
分类：
其他好文 时间：
2017-10-30 18:19:55
阅读次数：
147
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示 ...
分类：
其他好文 时间：
2017-10-28 13:42:56
阅读次数：
108
题意 : 给出 N 个点，各个点之间的路径长度用给出的下三角矩阵表示，上上角矩阵和下三角矩阵是一样的，主对角线的元素都是 0 代表自己到达自己不用花费，现在问你从 1 到 N 的最短路，矩阵的 x 代表点间无法互相到达 分析 : 最短路模板…… 就是在输入的时候需要将字符串变成整数、自己写也可以，也 ...
分类：
其他好文 时间：
2017-10-24 22:54:33
阅读次数：
269
今天要完成一个相对于之前学习更有挑战性的小程序——三子棋。 相信我们大部分人都接触过三子棋，这是一款操作简单易上手的小游戏。 先简单介绍一下三子棋的规则，方便我们接下来的编程和理解。规则如下： 在九宫格棋盘上，只要将自己的三个棋子走成一条线（横、竖、对角线），对方就算输了。 规则很简单，但是我们应该 ...
分类：
编程语言 时间：
2017-10-22 22:08:27
阅读次数：
198
递归函数不再调用它本身，而是返回上一层调用，这种现象称为回溯。 表现在解答树中就是一个结点本来应该有的分支因为不满足条件而没有接续产生分支。 八皇后问题：在8*8的棋盘上，放置8个皇后，使其不互相攻击，皇后的攻击范围为同行同列和同对角线，找出所有解。 思考可知：每一行只能放一个，每一列也只能放一个。 ...
分类：
其他好文 时间：
2017-10-22 11:01:17
阅读次数：
141
