题意:交换任意两行或两列,使主对角线全为1。 分析: 1、主对角线都为1,可知最终,第一行与第一列匹配,第二行与第二列匹配,……。 2、根据初始给定的矩阵,若Aij = 1,则说明第i行与第j列匹配,据此求最大匹配数cnt,若cnt==N,才可通过交换使主对角线都为1。 3、交换时,可只交换行或只交 ...
分类:
其他好文 时间:
2017-07-12 12:08:00
阅读次数:
100
依据贪心能够知道,放置的教主必须不能相互攻击到(也就是不在一条对角线上)才干够使得结果最大化。 依据观察能够得到教主相互不攻击的条件是他的坐标和互为奇偶(x + y) 之后直接暴力,处理每一个坐标对角线的和就好 时间复杂度 0(n ^ 2) #include<cstdio> #include<cst ...
分类:
其他好文 时间:
2017-07-06 20:29:20
阅读次数:
150
P1219 八皇后 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 ...
分类:
其他好文 时间:
2017-07-04 18:27:11
阅读次数:
174
题目链接 题意: 输入n,求正n边形中的对角线1和对角线2的个数(对角线1:至少与其它一个对角线平行;对角线2:至少与其它一个对角线垂直)。对角线不能是多边形的边 (4 ≤ n ≤ 10e5) 分析: 思路题。无论是几边形,两个平行边中间所夹的两側的边数必须是同样的。也就是说两个端点朝着一个方向移动 ...
分类:
其他好文 时间:
2017-07-04 18:12:42
阅读次数:
119
可以吧电动机,看做一个电感。有以下特性 1,电感的电流是渐变的 2,自感会阻碍电流的变化 3,自感方向和电流变化方向相反 4,电感是存储能量的,并且本身不耗能(以电流的方式存储) 电机加正向电压,正转,反向电压,反转。 为了使对角线的开关同时打开,使用了三极管,根据三极管作为开关管的场合,在上面使用 ...
分类:
其他好文 时间:
2017-07-02 23:11:13
阅读次数:
187
Gargari is jealous that his friend Caisa won the game from the previous problem. He wants to prove that he is a genius. He has a n?×?n chessboard. Eac ...
分类:
其他好文 时间:
2017-07-02 18:30:46
阅读次数:
245
题目链接:点这里 题意: 给你一个矩阵R*C,n个点,与给的的n个点同一列同一行,同一条主对角线上的点都被染黑 问你最后有多少个点没有被染黑 题解: 把每一列每一行没有被染黑的x,y找出来,其任意组合起来是没这种情况下的答案(同一条主对角线上的点都被染黑) 对于 x - y,我们可以拿来判断两个点是 ...
分类:
其他好文 时间:
2017-07-01 17:28:18
阅读次数:
184
数组 一、降序一个数组 二、在升序的整型数组中插入一个数据仍为升序 三、在一个数组中插入一个数仍然有序 四、对角线上的各元素求和,以及对角线上行,列下标均为偶数的各元素之和 五、循环输出方阵 七、杨辉三角形 八、统计非负数之和 ...
分类:
编程语言 时间:
2017-07-01 17:20:58
阅读次数:
215
题意:同一对角线,水平线,垂线的皇后之间会相互攻击,给出n个皇后问有几对会相互攻击 ...
分类:
其他好文 时间:
2017-07-01 15:28:19
阅读次数:
113