码迷,mamicode.com
首页 >  
搜索关键字:对角线    ( 1126个结果
HDU - 2819 Swap(二分匹配)
题意:交换任意两行或两列,使主对角线全为1。 分析: 1、主对角线都为1,可知最终,第一行与第一列匹配,第二行与第二列匹配,……。 2、根据初始给定的矩阵,若Aij = 1,则说明第i行与第j列匹配,据此求最大匹配数cnt,若cnt==N,才可通过交换使主对角线都为1。 3、交换时,可只交换行或只交 ...
分类:其他好文   时间:2017-07-12 12:08:00    阅读次数:100
【CodeForces】Gargari and Bishops
依据贪心能够知道,放置的教主必须不能相互攻击到(也就是不在一条对角线上)才干够使得结果最大化。 依据观察能够得到教主相互不攻击的条件是他的坐标和互为奇偶(x + y) 之后直接暴力,处理每一个坐标对角线的和就好 时间复杂度 0(n ^ 2) #include<cstdio> #include<cst ...
分类:其他好文   时间:2017-07-06 20:29:20    阅读次数:150
洛谷 P1219 八皇后【经典DFS,温习搜索】
P1219 八皇后 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 ...
分类:其他好文   时间:2017-07-04 18:27:11    阅读次数:174
Parallel and Perpendicular
题目链接 题意: 输入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
热身训练-k皇后问题(主副对角线计算)
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
UVA - 12633 Super Rooks on Chessboard FFT
题目链接:点这里 题意: 给你一个矩阵R*C,n个点,与给的的n个点同一列同一行,同一条主对角线上的点都被染黑 问你最后有多少个点没有被染黑 题解: 把每一列每一行没有被染黑的x,y找出来,其任意组合起来是没这种情况下的答案(同一条主对角线上的点都被染黑) 对于 x - y,我们可以拿来判断两个点是 ...
分类:其他好文   时间:2017-07-01 17:28:18    阅读次数:184
02、数组
数组 一、降序一个数组 二、在升序的整型数组中插入一个数据仍为升序 三、在一个数组中插入一个数仍然有序 四、对角线上的各元素求和,以及对角线上行,列下标均为偶数的各元素之和 五、循环输出方阵 七、杨辉三角形 八、统计非负数之和 ...
分类:编程语言   时间:2017-07-01 17:20:58    阅读次数:215
hihocoder1497 Queen Attack
题意:同一对角线,水平线,垂线的皇后之间会相互攻击,给出n个皇后问有几对会相互攻击 ...
分类:其他好文   时间:2017-07-01 15:28:19    阅读次数:113
利用CSS3 transform: rotate(xxdeg)画对角线
直接上代码。 效果图如下: ...
分类:Web程序   时间:2017-07-01 11:00:32    阅读次数:587
1126条   上一页 1 ... 42 43 44 45 46 ... 113 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!