3233

POJ 3233 Matrix Power Series(矩阵快速幂+二分)

题目地址：POJ3233题目大意：给定矩阵A，求A+A^2+A^3+…+A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据modm。
u013013910·2014-09-17 17:00

陈老师的多校联合2009年武汉站D题 ||hdu 3033

pid=3233ProblemDescriptionJiajiadownloadsalot,alotmorethanyoucanevenimagine.Somesaythathestartsdownloadingupto20,000filestogether.If20,000filestrytosharealimitedb
u013573047·2014-08-11 19:00

POJ - 3233 Matrix Power Series （矩阵等比二分求和）

DescriptionGivenan×nmatrixAandapositiveintegerk,findthesumS=A+A2+A3+…+Ak.InputTheinputcontainsexactlyonetestcase.Thefirstlineofinputcontainsthreepositiveintegersn(n≤30),k(k≤109)andm(m #include #includ
u011345136·2014-08-05 10:00

矩阵经典题目三：poj 3233 Matrix Power Series(等比矩阵求和)

id=3233ps转：用二分方法求等比数列前n项和：即 原理： (1)若n==0 (2)若n%2==0   (3)若n%2==1代码如下：LLsum(LLp,LLn) { if(n==0)return1
u013081425·2014-06-12 17:00

POJ 3233 Matrix Power Series 矩阵快速幂 + 二分法

给出矩阵A，最大为30*30，给出k，m，求和S一个简单的矩阵快速幂+二分的题吧，，，最近代码敲得少，，刚好在Hust上看到华科的以前的选拔赛上有这题，就顺便做了一下代码如下：Result:Accepted Memory:592KB Time: 1985ms/* *Author:Gatevin *CreatedTime:2014/6/1212:14:36 *FileName:hehe.cpp */
u013738743·2014-06-12 13:00

[RSA加密2]RSA加密解密原理

n=61×53=3233n的长度就是密钥长度。3233
88星座88琴键·2014-05-07 17:19

POJ 3233 Matrix Power Series 矩阵快速幂求A+A2+A3+…+Ak

题意：给出nkm和一个n*n的矩阵A求A+A2+A3+…+Ak参考http://blog.csdn.net/wangjian8006/article/details/7868864构造矩阵很重要啊！！！弱菜不会啊#include #include constintmod=10000; constintmaxn=66; structMat { inta[maxn][maxn]; }; MatA,B;
u011686226·2014-04-03 13:00

poj 3233 矩阵

这道题两次二分，相当经典。首先我们知道，A^i可以二分求出。然后我们需要对整个题目的数据规模k进行二分。比如，当k=6时，有：A+A^2+A^3+A^4+A^5+A^6=(A+A^2+A^3)+A^3*(A+A^2+A^3)应用这个式子后，规模k减小了一半。我们二分求即可得到原问题的答案。#include #include #include usingnamespacestd; intn,k,m;
cugbbaoge·2014-03-18 20:00

矩阵十大经典题目之三-POJ-3233-Matrix Power Series-两次二分

  如果k为偶数，那么(A+A^2+....A^K)=(A+...+A^K/2)+A^K/2*(A+...+A^K/2)  如果k为奇数，那么(A+A^2+....A^K)=(A+...+A^K/2)+A^K/2*(A+...+A^K/2)+A^k然后二分求解即可。思路简单。接下来说一下优化的问题：-------------------------------TLEG++的耗时比C++小。-239
rowanhaoa·2014-03-11 16:00

RSA算法原理（二）

n=61×53=3233
hzhsan·2014-01-22 11:00

RSA算法原理（二）转自松鼠会

n=61×53=3233
gabrielyang·2013-12-13 15:00

(Relax 矩阵快速幂 1.2)POJ 3233 Matrix Power Series(用矩阵加法+矩阵快速幂来求sum= A + A2 + A3 + … + Ak)

#include #include #include usingnamespacestd; #definemaxn35 intn,k,m;//A是n*n阶的矩阵,k是要求的sum=A^1+A^2+.....A^k;m是被模的元素 structMat{ intval[maxn][maxn]; voidunit(){//单位矩阵 for(inti=0;i=m) tmp.val[i][j]%=m;
caihongshijie6·2013-11-19 15:00

POJ 3233 —— 矩阵快速幂

MatrixPowerSeriesTimeLimit: 3000MS MemoryLimit: 131072KTotalSubmissions: 12857 Accepted: 5523DescriptionGivena n × n matrix A andapositiveinteger k,findthesum S = A + A2 + A3 +…+ Ak.InputTheinputconta
zkzxmzk·2013-10-19 22:00

RSA算法原理（二）

n=61×53=3233
Arcsinsin·2013-09-10 19:00

RSA算法原理（二）

n=61×53=3233
chanlp129·2013-09-05 23:00

POJ 3233 二分幂+矩阵乘法

无重载#include #include #definemaxn103 intn,k,mod; intret[maxn][maxn],e[maxn][maxn]; voidmult(inta[maxn][maxn],intb[maxn][maxn]) { inti,j,k; intc[maxn][maxn]={0}; for(i=0;i=mod) a[i][j]%=mod; } if(k==1)
c3568·2013-08-29 10:00

poj 3233 Matrix Power Series

点击打开poj3233思路:二分求和+矩阵快速幂分析:1题目给定一个n*n的矩阵A，要求(A+A^2+....A^K)%m后的矩阵2对于任意的A^x，我们都能够利用矩阵快速幂求出，但是我们现在要求的是和
cgl1079743846·2013-08-28 16:00

POJ 3233 Matrix Power Series (矩阵&快速等比数列求和取模)

id=3233TimeLimit: 3000MSMemoryLimit: 131072KDescriptionGivena n × n matrix A andapositiveinteger k,findthesum
synapse7·2013-08-25 20:00

矩阵算法模板

poj3233DescriptionGivena n × n matrix A andapositiveinteger k,findthesum S = A + A2 + A3 +…+ Ak.InputTheinputcontainsexactlyonetestcase.Thefirstlineofinputcontainsthreepositiveintegers
MetalSeed·2013-08-25 13:00

poj 3233 Matrix Power Series 矩阵

题意：给定n*n的矩阵A，整数k，mod值为m。求S=A+A^2+...+A^k。题解：两种方法1.矩阵构造：重新构造一个矩阵使得过程变为矩阵连乘。2.二分：通过二分递归求解。A+A^2+A^3+A^4+A^5+A^6=A+A^2+A^3+A^3*(A+A^2+A^3)，A+A^2+A^3=A+A^2+A^2*(A)代码：1.矩阵构造#include #include #include #incl
a601025382s·2013-08-22 21:00

POJ 3233 Matrix Power Series 【矩阵快速幂，矩阵加速】

|A+A^2+A^3+…Ak||AA|(k-1）次方|A| ||=|||| |E||0E||E| A是输入的矩阵 #include #include #include #include usingnamespacestd; #defineN66 intn,a[N][N],Mod; //c=a*b voidMulti(inta[][N],intb[][N],intc[][N]){ for
yang_7_46·2013-08-21 11:00

POJ 3233 Matrix Power Series （矩阵+二分+二分）

id=3233题意：给你一个矩阵A，让你求A+A^2+……+A^k模p的矩阵值题解：我们知道求A^n我们可以用二分-矩阵快速幂来求，而当k是奇数A+A^2+……+A^k=A^(k/2+1)+(A+A^2
ilovexiaohao·2013-08-15 23:00

POJ 3233 Matrix Power Series 矩阵快速幂+二分

对数字的处理:快速幂模+二分求和求(∑A^b)%C对矩阵的处理同理；只是自己定义一些函数来表示+*^%/* *POJ3233 *fuqiang *矩阵快速幂+二分 *2013/7/31 */ #include
i_fuqiang·2013-07-31 19:00

POJ 3233 Matrix Power Series(矩阵快速幂+二分求和)

代码部分参考于HIT《数论及其应用》#include usingnamespacestd; constintmaxn=100+5; typedefstruct { intm[maxn][maxn]; }Matrix; Matrixa,per; intn,M; voidinit() { for(inti=0;i>=1; } returnr; } MatrixMatrixSum(intk)///二分
z690933166·2013-07-25 11:00

RSA算法原理（二）

n=61×53=3233
地狱的烈火·2013-07-17 17:00

RSA算法原理（二）

n=61×53=3233n的长度就是密钥长度。3233
范永强·2013-07-05 16:00

Codeforces Round #191 (Div. 2) C. Magic Five 等比数列的快速幂

题目链接这道题好像POJ3233基本的思路是一样的。
yangshuolll·2013-07-05 00:00

RSA算法原理（二）

n=61×53=3233
阮一峰·2013-07-04 04:00

POJ 3233 Matrix Power Series （矩阵乘法）

Matrix Power Series Time Limit: 3000MS   Memory Limit: 131072K Total Submissions: 11954   Accepted: 5105 Description Given a n × n&
·2013-06-21 09:00

poj Matrix Power Series (矩阵快速幂)

id=3233题目大意:  给出矩阵n*n的矩阵A，求对m取模后的结果解题思路:  k的非常大，直接求解时间复杂度太高          定义F[k]=A+A^2+A^3+....A^k                                  
qq7366020·2013-05-15 11:00

poj 3233 Matrix Power Series

二分+快速幂#include#include#includeusingnamespacestd;constintmaxn=33;intn,k,mod;typedefstructmatrix{  intdata[maxn][maxn],size;  matrix(intn)  {    size=n;    memset(data,0,sizeof(data));    for(inti=1;i>=
yrleep·2013-04-24 18:00

矩阵快速幂 poj3070 3233 3735 3150

一、矩阵的基础知识1.结合性 （AB)C=A(BC）．2.对加法的分配性 （A+B)C=AC+BC，C(A+B）=CA+CB ．3.对数乘的结合性 k(AB）=（kA)B =A(kB）．4.关于转置 (AB)'=B'A'．一个矩阵就是一个二维数组，为了方便声明多个矩阵，我们一般会将矩阵封装一个类或定义一个矩阵的结构体，我采用的是后者。最特殊的矩阵应该就是单位矩阵e了，它的对角线的元素为1，非对角线
shiwei408·2013-04-18 13:00

nyist 299 Matrix Power Series

在poj上是3233nyist是299 这题就是给你一个矩阵A求他的A+A^2+A^2+.....A^n%m就是一道矩阵的运算首先看这个式子我们把它进行变化F=A+A^2+A^3+...
·2013-04-16 13:00

poj - 3233 - Matrix Power Series（二分）

id=3233——>>学矩阵快速幂和二分的好题呀，A^k对矩阵快速幂求得，和式=A+A^2+...+A^(k/2)+A^(k/2)*(A+A^2+...
SCNU_Jiechao·2013-03-16 22:00

POJ 3233 Matrix Power Series

大意不再赘述。思路：矩阵快速幂，需要用到两次二分，一次是求A^k，还有一次是求和A^1+A^2+A^3+......A^k时用到。求和时：当k为偶数：令t=A^1+A^2+A^3+....A^k/2，b=A^k/2，则S=t+t*b。当k为奇数：令t=A^1+A^2+A^3+....A^k/2，b=A^k/2+1，则S=t+b+t*b。递归求和即可。#include #include #inclu
Wall_F·2013-01-04 10:00

POJ3233 Matrix Power Series

id=3233两个二分：二分k，二分矩阵。求Sn=A+A2+A3+…+Ak。首先我们能矩阵二分快速幂计算出Ak，那么我们对S再进行二分：当k%2!
·2012-12-27 20:00

awk学习笔记

#echoabc|awk'BEGIN{one=1;two=2}{print$(one+two)}'c·-f选项：[root@localhost~]#awk-flist.awkname.logandy,3233steve
ych4865·2012-12-09 00:00

Poj 3233 Matrix Power Series

id=3233本题练习矩阵运算。需要两次用到二分法，求和一次，求幂一次。
niuox·2012-12-02 16:00

POJ 3233

题意：就矩阵幂的和做法：线性代数课上有，单个矩阵也是可以当成一个矩阵中的元素的所以构建矩阵|Ao|                        |A|            |EE|其中o是零矩阵。，和矩阵|o|，在计算第一矩阵的n次幂之后再与第二个矩阵相乘，这样，就在第二个矩阵的o矩阵处，就是答案#include #include #defineLMT65 usingnamespacestd;
cqlf__·2012-11-13 13:00

POJ3233 矩阵幂求和

给定三个参数n、k、m，n为矩阵的行数和列数，k表示最高次幂，m用于取模。对于给定的矩阵A，要求输出A^1+A^2+……+A^k的结果矩阵。求A^i可以使用二分快速幂，这个是足够快的了。但k最大可以达到10^9，因此虽然题目只有一组数据，但直接一次循环也必然超时。这里的求和可以采用二分的思想：对于S=A^1+A^2+……+A^k若k是偶数，则S=(1+1^(k/2))(A^1+A^2+……+A^(
alongela·2012-11-12 23:00

POJ3233 Matrix Power Series

题目大意：求S=（A+A2+A3+…+Ak)%m的值矩阵推导，推导矩阵：                                   A A                                   0  1矩阵快速幂即可：ACprogram：#include #include #include #include #include usingnamespacestd; intmm
kg_second·2012-10-26 23:00

poj 3301 Texas Trip (三分求极值)

TexasTripTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3233 Accepted: 948DescriptionAfteradaytripwithhisfriendDick
zuihoudebingwen·2012-10-02 17:00

POJ 3233 Matrix Power Series（矩阵求A+…+A^k 的和）

题目链接：Clickhere~~题意：给你一个n*n的矩阵A，求出A+A^2+…+A^k的值。解题思路：需用用到两次二分。考虑k为奇数和偶数两种情况。1、奇数：A+A^2+…+A^k=【A+A^2+…+A^(k/2)】+A^(k/2+1)+A^(k/2+1)*【A+A^2+…+A^(k/2)】。2、偶数：A+A^2+…+A^k=【A+A^2+…+A^(k/2)】+A^(k/2)*【A+A^2+…+
dgq8211·2012-09-21 10:00

poj 3233 矩阵乘法经典题

id=3233有一种很好的做法是构造这样一个矩阵AA01然后这个矩阵自乘K次即可，也就是矩阵套矩阵#include #include constintMAX=65; intn,k,m,tn,mod; structMat
haha593572013·2012-09-20 21:00

hdu 3233 Download Manager(模拟题）

pid=3233题意：给出一些文件需要下载，现在给出了文件的大小和已经下载的百分比，按照一定的下载顺序，求最后下载所有文件所需要的时间。
fire__ice·2012-09-12 17:52

二分矩阵

Poj 3233题意要求矩阵S=A+A^2+A^3+...+A^k mod m，可以用二分的方法首先矩阵相乘用一次二分，然后求和再用一次二分，两次二分。
zuihoudebingwen·2012-08-28 09:00

ZOJ 3233 Lucky Number(数论，容斥原理)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：给出两组数，要求在区间内找出有多少个数，满足至少能被第一组中的一个数整除，而且至少能不被第二组中的一个数整除。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=34
ACM_cxlove·2012-08-17 19:00

POJ 3233

这题还不错。。比较经典的题吧。。 #include<iostream> #include<vector> #include<algorithm> #include<cstdio> #include<queue> #include<stack> #include<string> #include<map&
java-mans·2012-08-16 22:00

poj3233 - Matrix Power Series

                                    想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给你A矩阵，A矩阵是n*n的一
wangjian8006·2012-08-15 14:00

Linux 创建文件系统及挂载文件系统详解

转载地址：http://13233.blog.51cto.com/3233/82682/ 摘要：本文对新增硬盘，切割硬盘，创建硬盘分区，为硬盘分区创建文件系统，以及加载文件系统的流程做总结性论述；主要是为初学者弄清楚这一操作过程
wang1144·2012-08-08 17:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他