题目链接:点击打开链接
题意:
给定一个n
构造 一个n*n矩阵使得每行恰好有一个[0,n-1]且关于主对角线对称
且主对角线必须全为0
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defin...
分类:
其他好文 时间:
2014-06-27 10:15:19
阅读次数:
139
首先了解下zigzag数组,如下图,由一个矩阵的对角线,数字按一定规律递增
求nxn的Zigzag数组?
代码如下:
/*
0 1 5 6 14 15 27 28
2 4 7 13 16 26 29 42
3 8 12 17 25 30 41...
分类:
其他好文 时间:
2014-06-26 11:54:03
阅读次数:
233
以前我写过一篇文章,不规则图形uv贴图的,(http://blog.csdn.net/itolfn/article/details/17240131)当时用的三角剖分的算法,但是那个算法有所不完整,有一条这么规定的:最优性:任意两个相邻三角形形成的凸四边形的对角线如果可以互换的话,那么两个三角形六个内角中最小的角度不会变大。就是取四变形的最大化三角形内角去连接对角线,分组两个三角形,但是有时候不是...
分类:
其他好文 时间:
2014-06-24 19:23:23
阅读次数:
204
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1059题意:给出一个N*N的01矩阵。有两种操作:(1)交换任意两行;(2)交换任意两列。问最后能否使得主对角线上全部为1?思路:我们发现,对于同一行的两个1,比如 (i,j)和(i,j+1...
分类:
其他好文 时间:
2014-06-23 07:32:10
阅读次数:
230
/**
* 一张图像表示成NxN的矩阵,图像中每个像素是4个字节,写一个函数把图像旋转90度。
* 要求进行原地操作!(即不开辟额外的存储空间)
*
* 可以分两步走。 第一步交换主对角线两侧的对称元素,第二步交换第i行和第n-1-i行,即得到结果
* 原图:
第一步操作后: 第二步操作后:
* 1 2 3 4 1 5 9 13...
分类:
其他好文 时间:
2014-06-22 22:17:06
阅读次数:
152
这道题是笔者当年参加竞赛的题目,多年来一直未得其解,久久不能释怀。近日,重新拿起该题细细研究,终于将其解出,著文以记之。问题描述:长方体长X,宽Y,高Z。X、Y、Z都是正整数。长方体由长1、宽1、高1的正方体堆积而成。那么长方体的体对角线穿过多少个正方体?这个题考量三维空间的想象。近日研究的时候,尝...
分类:
其他好文 时间:
2014-06-20 20:40:32
阅读次数:
228
术语和概念 屏幕尺寸 屏幕的物理尺寸,以屏幕的对角线长度作为依据(比如 2.8寸, 3.5寸)。 简而言之, Android把所有的屏幕尺寸简化为三大类:大,正常,和小。 程序可以针对这三种尺寸的屏幕提供三种不同的布局方案,然后系统会负责把你的布局方案以合适的方式渲染到对应的屏幕上,这个过程是不.....
分类:
移动开发 时间:
2014-06-15 21:15:17
阅读次数:
250
本文引用蓝色理想论坛。首先声明:这只是探讨一种CSS模拟表格对角线的用法,实际在工作中可能觉得这样做有点小题大作,这不是本主题讨论的重点。如果对此深以为然的朋友,请一笑过之。。。有时在插入文档时,要用到表格对角线,常见的作法是用图片的方式来处理,还有就是用vml来画对角线,能不能用html+css方...
分类:
Web程序 时间:
2014-06-15 20:03:53
阅读次数:
231
一、pxPixel像素不解析二、dpidpi(Dots Per
Inch):每英寸点数,即屏幕对角线像素值÷英寸值比如480x800分辨率4.0英寸的手机计算的DPI=三、dpdp(与dip相同):在每英寸160点的显示器上,1dp
= 1px,即px = dp(dpi/160)假设两块屏幕尺寸一样...
分类:
移动开发 时间:
2014-06-12 14:24:01
阅读次数:
291