一、题意： 电路板的整体结构是一个 R 行 C 列的网格，每个格点都是电线的接点，每 个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对 角线上的两个接点的短电缆。在旋转之后，它就可以连接另一条对角线的两个接 点。电路板左上角的接点接入直流电源，右下角的接点接入飞行车的发动装置。 ...
分类：
其他好文 时间：
2017-10-17 19:04:17
阅读次数：
139
转自知乎用户的回答： 1. dpi是dot per inch，每英寸多少点，ppi是 Pixel per inch，每英寸像素数，针对显示器的设计时，dpi=ppi。ppi计算方法是长宽各自平方之和开方，除以对角线长度（单位英寸）。原理可以自己画个矩形勾股定理算一算。2. ppi表示显示设备的点密度 ...
分类：
移动开发 时间：
2017-10-17 12:31:04
阅读次数：
118
题意：给你n个点，然后在方格纸上只能选取边或者对角线，求围住所有点的最小周长 题解：根据样例可以发现一个规律，你把制定点的上下左右点都标出来，会发现这是围城一个点的最小距离，这样把所有的点都标记出来，求一下凸包（本人习惯kuangbin板子，但忘了凸包的时间复杂度了，以为会超时，谁知道没有），凸包的 ...
分类：
其他好文 时间：
2017-10-15 19:30:05
阅读次数：
195
感觉光听课效果不是特别好， 象征性地记一下关键点（也许是。。），用于概念速查、要点回顾。 反正不费时间并且也没明显坏处。。 不涉及细节、没有系统性。 1、发明行列式的最初目的是? 2、对角线法则适用范围? 3、问题的复杂度主要取决于? 4、解释向量加法定义的合理性。 5、递归实现行列式计算。 6、线 ...
分类：
其他好文 时间：
2017-10-15 17:31:01
阅读次数：
215
题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K?1)在第一行但不 ...
分类：
其他好文 时间：
2017-10-15 00:31:11
阅读次数：
136
题目: 1.造盒子 题目描述 企鹅豆豆收到了面积为 K 的一块橡皮泥。但是他没有合适的盒子来装下这个橡皮泥。所以他打算造一个盒子。 制造台是有方形网格的平台，每个小正方形边长为 1 。现在豆豆有两类木板，一类只能放在小正方形的边上，一类只能放在小正方形的对角线上。 现在豆豆想知道最少需要用多少块木板 ...
分类：
其他好文 时间：
2017-10-11 19:07:44
阅读次数：
196
题目大意： 有一个01矩阵，可以交换任意两行或两列，问是否能把所有1放在一个对角线上 思路： 首先可以知道，若两个1在一行或一列内，则不论怎么换，他们还在一行或一列内 因此我们的目标是找到n个1，使得他们的行列都不同 此时我们可以用到二分图匹配 把行作为左边的点，列作为右边的点 对于每个一，连接i ...
分类：
其他好文 时间：
2017-10-10 16:56:28
阅读次数：
192
题目描述 Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和. 题目描述 Description 小明玩一个数字游戏，取 ...
分类：
其他好文 时间：
2017-10-08 12:18:13
阅读次数：
144
题意：求一个图的最小生成树个数。 矩阵树定理：一张无向图的生成树个数 = （度数矩阵 - 邻接矩阵）的任意一个n-1主子式的值。 度数矩阵除了对角线上D[i][i]为i的度数（不计自环）外，其他位置是0。 邻接矩阵G[i][j]的值为i与j之间的边数（重边要记入）。 一个定理：一个图的所有MST中， ...
分类：
编程语言 时间：
2017-10-06 10:37:27
阅读次数：
221
题目链接：http://uoj.ac/problem/145 幻方是一种很神奇的 N?N 矩阵：它由数字 1,2,3,??,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写 ...
分类：
其他好文 时间：
2017-10-05 12:27:39
阅读次数：
216
