码迷,mamicode.com
首页 >  
搜索关键字:hdoj matrix    ( 6780个结果
HDOJ 4883 TIANKENG’s restaurant
BestCoder Round #2第一题TIANKENG’s restaurant...
分类:其他好文   时间:2014-07-28 16:28:13    阅读次数:260
hdoj 1251 字典树
代码:#include #define MAX 26 typedef struct TrieNode{ int nCount; struct TrieNode *next[MAX];}TrieNode;TrieNode Memory[1000000];int allocp = 0;TrieNode ...
分类:其他好文   时间:2014-07-28 14:42:43    阅读次数:176
hdoj 2504 又见GCD 【GCD判定】
思路:一个一个的找,因为c不等于b 且b是(a, c)的最大公约数, 所以c是b的整数倍, 每找到一个c就判断与 a的最大公约数是不是b,不是的话,就继续 刚开始的时候 居然把gcd非递归形式忘了。。。也没想用递归形式。。 又见GCD Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (...
分类:其他好文   时间:2014-07-28 00:27:10    阅读次数:246
hdoj 2049 不容易系列之(4)——考新郎 【全错位排列】【组合数】
方法如题。 全错位排列 不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21347    Accepted Submission(s): 7857 Problem Description...
分类:其他好文   时间:2014-07-28 00:16:49    阅读次数:215
Android中图像变换Matrix的原理、代码验证和应用
转自http://biandroid.iteye.com/blog/1399462第一部分 Matrix的数学原理在Android中,如果你用Matrix进行过图像处理,那么一定知道Matrix这个类。Android中的Matrix是一个3 x 3的矩阵,其内容如下:Matrix的对图像的处理可分为...
分类:移动开发   时间:2014-07-27 21:48:49    阅读次数:384
POJ2155 Matrix 二维树状数组应用
一个N*N(1 C x1,y1,x2,y2 表示从x1行y1列到x2行y2列的元素全部反转(0变成1,1变成0); Q x y表示询问x行y列的元素是0还是1。         题目乍一看感觉还是很难,如果能记录每一个元素的状态值,那答案是显而易见的,但是元素过多,如果每次都对每一个元素进行更新状态的话,复杂度太高。实际上只要记录边界的特定坐标的反转次数,最好的选择那就是二维树状数组了。 ...
分类:其他好文   时间:2014-07-27 11:17:02    阅读次数:215
hdoj 2049 错排
代码:#include int main(){int n,a,b,i,j;__int64 s[22],h[22];s[1]=0;s[2]=1;s[3]=2;for(i=4;i<21;i++){s[i]=(i-1)*(s[i-1]+s[i-2]);} scanf("%d",&n);while(n--)...
分类:其他好文   时间:2014-07-27 10:44:22    阅读次数:177
[LeetCode] Spiral Matrix II
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example, Given n = 3,You should return the followin...
分类:其他好文   时间:2014-07-27 10:21:02    阅读次数:219
[LeetCode] Spiral Matrix
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example, Given the following matrix:[ [ 1,...
分类:其他好文   时间:2014-07-27 10:16:02    阅读次数:135
hdoj 1492 The number of divisors(约数) about Humble Numbers 【数论】【质因子分解 求和】
定理:一个正整数 n 可以用素因子唯一表示为 p1^r1 * p2^r2 * ... pk^rk (其中 pi 为素数) , 那么这个数的因子的个数就是,(r1+1)*(r2+1)*...*(rk+1). 理解:为什么是加1之后再相乘,因为一个数的的因子数至少为1和他自身,但因为r1,r2。。可以为0,所以因子的个数为(r1+1)。。。 拓展一下: 定理1: 一个正整数 n 可以用素...
分类:其他好文   时间:2014-07-26 15:32:46    阅读次数:194
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!