/** 正常的二维搜索估计要超时，本题沿着对角线搜索，然后找到第一个大于目标数字的坐标（x，y）然后搜索（>x,y）子区域； 矩阵size() 为m,n；当i>=m时更新i=m,同理j>=n时，j=n；当j和i同时为n,m时还没找到目标数则return； **/ class Solution { p... ...
分类：
其他好文 时间：
2019-05-27 13:41:55
阅读次数：
113
题目链接： "戳我" 有向生成树计数。 那么在这里补充一下矩阵树定理吧！ 度数矩阵 邻接矩阵（双向计数），去掉任意一行一列，剩下的式子高斯消元之后，对角线乘积是无向图的生成树个数。 入度矩阵 邻接矩阵（单向边），去掉根相关的一行一列，剩下的式子高斯消元之后，对角线乘积是外向树的生成树个数。 出度矩阵 ...
分类：
其他好文 时间：
2019-05-23 00:11:10
阅读次数：
101
链接 [https://codeforces.com/problemset/problem/12/E] 题意 构造一个n阶矩阵使得它对此且同一行每个数字都不一样。对角线为0 分析 暴露思维的缺陷，其实如果没有对角线为0的要求我是知道直接下一行与上一行错一位即可。 必须学会用自己知道的东西去解决未知的 ...
分类：
其他好文 时间：
2019-05-22 19:22:12
阅读次数：
120
邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵: ①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零(在此仅讨论无向简单图)，副对角线不一定为0，有向图则不一定如此。 ②在无向图中，任一顶点i的度为第 ...
分类：
其他好文 时间：
2019-05-19 18:09:49
阅读次数：
109
Solution Analysis 很经典的8皇后问题, 题目中已给出了几个皇后的位置并且不允许更改这几个皇后的位置 要求的输出是8 8的棋盘 可以使用递归的思路来求解 Design 使用了1个int数组来存储每行皇后的位置 使用了3个bool数组来判断当前列, 主对角线, 副对角线是否有冲突 设计 ...
分类：
其他好文 时间：
2019-05-18 10:03:21
阅读次数：
103
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标（1，1） ...
分类：
其他好文 时间：
2019-05-17 13:33:31
阅读次数：
134
试题1：计算1-1/2+1/3-1/4…+1/99-1/100。 试题2：编程模拟一个计算机扔骰子，每次出现的骰子点数用随机函数产生（1，2，3，4，5，6），投掷100次骰子，试分别统计各点数出现的次数。 试题3：用随机数生成一个3*3矩阵，然后求对角线元素之和。 试题4：文件weather.cs ...
分类：
编程语言 时间：
2019-05-17 10:46:30
阅读次数：
154
题目描述 相信大家都听过经典的“八皇后”问题吧？这个游戏要求在一个8×8的棋盘上放置8个皇后，使8个皇后互相不攻击（攻击的含义是有两个皇后在同一行或同一列或同一对角线上）。 桐桐对这个游戏很感兴趣，也很快解决了这个问题。可是，他想为自己增加一点难度，于是他想求出n皇后的解的情况。 你能帮助她吗？ 输 ...
分类：
其他好文 时间：
2019-05-09 13:31:50
阅读次数：
207
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线，这条分割线或者是单位正方形的主对角线（用'\'表示），或者是副 ...
分类：
其他好文 时间：
2019-05-06 01:38:42
阅读次数：
107
题目：给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 说明： 思路：观察规律，主要思考这个矩阵是怎么遍历的，遍历方向如何，研究可得，遍历方向由元素所在行列和决定，为偶数向上，奇数向下。 所以，即先创建空列表，然后appe ...
分类：
其他好文 时间：
2019-05-04 11:29:07
阅读次数：
132
