填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=660 题意：给出一个矩阵，有黑白双色，问是否可以使主对角线全为黑色。 不能不说现在越来越垃圾了……眼看错误都看不出来…… 这道题显然可以网络流瞎切，但是我们考虑到填坑向需求，所以我们用二分图做它 ...
分类：
其他好文 时间：
2017-08-12 10:13:29
阅读次数：
146
以16:9 的显示器来计算. 一寸=2.54CM. 由于长与宽的比例是 16:9 , 而所说的 XX英寸显示器是以斜对角线来说的. 为了方便转换, 以二十英寸来计算. 20英寸X2.54厘米/英寸=50.80厘米 设 长为A, 宽为B 故有以下两个公式: 1. A/B=16/9 2. A^2+B^2 ...
分类：
其他好文 时间：
2017-08-11 18:32:08
阅读次数：
140
同行列对角线的格 【题目描述】 输入三个自然数N，i，j（1<=i<=n，1<=j<=n），输出在一个N*N格的棋盘中(行列均从1开始编号)，与格子(i，j)同行、同列、同一对角线的所有格子的位置。 如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子， 当n=4，i=2，j=3时，输出的结果 ...
分类：
其他好文 时间：
2017-08-09 21:12:43
阅读次数：
95
题目1 : 九宫 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 小Hi近期在教邻居家的小朋友小学奥数。而近期正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不反复的填入一个3*3的矩阵其中，使得每一行、每一列和每一条对角线的和都是同样的。 三阶幻方又被称作九宫 ...
分类：
其他好文 时间：
2017-08-05 16:04:21
阅读次数：
183
Spectral Clustering 算法的全貌： 1）根据数据构造一个 Graph ，Graph 的每一个节点对应一个数据点，将相似的点连接起来，并且边的权重用于表示数据之间的相似度。把这个 Graph 用邻接矩阵的形式表示出来，记为 W 。 2)把每一列元素加起来得到N 个数，把它们放在对角线 ...
分类：
其他好文 时间：
2017-08-04 20:37:23
阅读次数：
124
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6055 题意: 给出 n 组坐标 x, y, 输出其中的正多边形个数 . 其中 x, y 均为整数. 思路: x, y 为整数, 所以只存在正方形, 不会有其他正多边形 . 那么只需要枚举正方形的对角线 ...
分类：
其他好文 时间：
2017-07-27 20:09:57
阅读次数：
130
算法训练 传纸条 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了 ...
分类：
编程语言 时间：
2017-07-27 10:46:45
阅读次数：
328
题目大意：给出棋盘上的N个点的位置。如今问将这些点排成一行或者一列。或者对角线的最小移动步数(每一个点都仅仅能上下左右移动。一次移动一个) 解题思路：暴力＋二分图最佳完美匹配 #include <cstdio> #include <cstring> #define N 20 #define INF ...
分类：
其他好文 时间：
2017-07-21 12:36:52
阅读次数：
151
幻方是一种很神奇的N*N 矩阵：它由数字 1,2,3, … …,N*N 构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K= 2,3, …,N*N )： 若 (K?1) 在 ...
分类：
其他好文 时间：
2017-07-19 23:29:21
阅读次数：
229
试题描述： 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1 ...
分类：
其他好文 时间：
2017-07-14 14:55:07
阅读次数：
113
