码迷,mamicode.com
首页 >  
搜索关键字:对角线    ( 1126个结果
codevs1160 蛇形矩阵
题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和. 题目描述 Description 小明玩一个数字游戏,取 ...
分类:其他好文   时间:2017-06-22 18:40:18    阅读次数:149
数组之三种矩阵
文字描述 矩阵的压缩:对于某些特殊的矩阵来说,非零元素较少,大部分元素为0,采用某种算法,将非零元素存储在一位数组里以达到节省存储空间的目的的过程,称为矩阵的压缩 矩阵的还原:将压缩后的数组还原成原始矩阵的过程 1、对角矩阵 ①矩阵介绍 所谓对角矩阵: 矩阵中的所有非零元素都集中在以主对角线为中心的 ...
分类:编程语言   时间:2017-06-21 22:01:03    阅读次数:245
cogs luogu 传纸条 2008年NOIP全国联赛提高组 WD
题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵 ...
分类:其他好文   时间:2017-06-19 16:24:54    阅读次数:185
POJ 1562 Oil Deposits
<pre name="code" class="cpp">题目大意:输入一个二维网格。每一个网格单元中仅仅有两种字符'*'和'@','@'表示油田。'*'表示土地。求出网格中共同拥有多少块油田? 注意:全部横向。竖向。对角线方向连同的油田算一块油田。 算法思想: 广度优先搜索。扫描每个网格。推断该网 ...
分类:其他好文   时间:2017-06-17 13:03:33    阅读次数:133
Codeforces Round #270
Codeforces Round #270 题目链接 A:我是筛了下素数。事实上偶数仅仅要输出4和x - 4,奇数输出9和x - 9就可以 B:贪心的策略,把时间排序后。取每k个的位置 C:贪心。每次遇到一个人尽量让他用字典序小的,假设不行就大的,假设还是不行就是矛盾了 D:先推断原来矩阵的对角线。 ...
分类:其他好文   时间:2017-06-14 12:55:54    阅读次数:245
9.9递归和动态规划(九)——N皇后
/** * 功能:打印八皇后在8*8棋盘上的各种摆法。当中每一个皇后都不同行、不同列,也不在对角线上。 * 这里的“对角线”指的是全部的对角线,不仅仅是平分整个棋盘的那两条对角线。 */ static int GRID_SIZE=8; /** * 思路:每一行仅仅能摆放一个皇后,因此不须要将棋盘存储 ...
分类:其他好文   时间:2017-06-12 20:42:10    阅读次数:132
动规-HDU-2859
http://acm.hdu.edu.cn/showproblem.php?pid=2859 Phalanx 给定一个n*m的字符矩阵,求最大以副对角线对称的子方阵行数。 解题报告 思路 对于给定字符矩阵M: 记以元素M[i][j]为左下角的最大副对角线对称子方阵行数为dp[i][j]。 假设已经求 ...
分类:其他好文   时间:2017-06-11 18:26:26    阅读次数:120
SWJTU2017-6月月赛 G-A Easy Counting Problem[数论][乘法逆元]
传送门:http://www.swjtuoj.cn/problem/2397/ 题解:产生交点的条件为4个点构成四边形对角线产生交点,最大解当产生的交点位置完全不相同时存在。答案为$C_{\text{n}}^4$ 计算组合数时需要使用乘法逆元 代码: ...
分类:其他好文   时间:2017-06-11 10:09:42    阅读次数:147
移动web开发中屏幕适配问题
1、首先屏幕的尺寸就是屏幕对角线的长度 尺寸是固定的 2、开发中遇到的单位 相对单位(即相对于屏幕):px em pt 绝对单位(固定的大小,与设备屏幕无关):in cm 3、像素密度 像素密度指的是1英寸里面的像素的数量,比如1英寸里面是10px,通常有两种163(3gs) 330(4s)通常超过 ...
分类:移动开发   时间:2017-06-10 23:26:28    阅读次数:218
Java经典编程题50道之二十九
求一个3*3矩阵对角线元素之和。 public class Example29 { public static void main(String[] args) { int[][] a = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } }; sum(a); } pu ...
分类:编程语言   时间:2017-06-06 13:04:27    阅读次数:164
1126条   上一页 1 ... 43 44 45 46 47 ... 113 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!