3233

POJ3233矩阵快速幂

/* 第一个矩阵速乘题 代码来源：http://www.cnblogs.com/forever4444/archive/2009/05/12/1454736.html 看题->理解算法思路->找高质代码->理解+模仿相似度99.99%->猥琐的AC了 这个代码风格是google结果中最好看也是效率很高的一个，代码风格也很值得学习 */ #include #include #include usin
yihuikang·2012-07-06 16:00

Poj 3233 Matrix Power Series （线性代数_矩阵)

id=3233题目大意：给定一个n*n的方阵A，再给出k和m，问A^1+A^2+A^3+A...+A^k =？矩阵中的每个数都对m取余。
woshi250hua·2012-05-23 13:00

poj 3233 （矩阵乘法+二分+递归）

题目分析：矩阵快速幂。首先我们知道A^x可以用矩阵快速幂求出来（具体可见poj3070）。其次可以对k进行二分，每次将规模减半，分k为奇偶两种情况，如当k=6和k=7时有：      k=6有：S(6)=(1+A^3)*(A+A^2+A^3)=(1+A^3)*S(3)。      k=7有：S(7)=A+ (A+A^4)*(A+A^2+A^3)=A+(A+A^4)*S(3)。ps：对矩阵定义成结构
wconvey·2012-05-19 17:00

【矩阵快速幂】poj3233 Matrix Power Series

算是比较简单的一道题目，可以练一下矩阵快速幂的的基本算法。废话不多说，直接上代码。#include usingnamespacestd; structMATRIX{ intmatrix[31][31]; }; MATRIXmatrix_mul(MATRIXa,MATRIXb); MATRIXmatrix_add(MATRIXa,MATRIXb); MATRIXmatrix_mi(
lwfcgz·2012-05-07 13:00

POJ 3233 矩阵快速幂

其实就是考擦构造矩阵。我瞎构造也能构造出来我构造的矩阵是LetB=A  A        0  I然后看discuss里这么构造了一个矩阵LetB= A  I         0  I  B^(k+1)=  A^k    I+A+...+A^k            0      I  最后输出的时候还要剪掉一个单位矩阵然后我觉得我构造的挺好，比那个方便多了/* ID:sdj22251 PROG:
sdj222555·2012-04-16 18:00

关于Reading Week和Exam Week的时间安排 + 计划要做的事情

CS3233 UVA题目停止计算：5月5日。有三天时间。 回家：5月7日。两天时间。这两天用来整理房间+收拾行李，找好暑
flyfy1·2012-04-15 00:00

POJ3233 矩阵的N次幂求和 二分

k为偶数：A^k=A^(k/2)*A^(k/2);k为奇数：A^k=A^(k/2)*A^(k/2)*A  n =2k为偶数A^1+A^2+A^3+.......A^(2k)=(A+A^2+A^3+.....A^k)+A^k*(A+A^2+A^3+.....A^k);n=2k+1为奇数A^1+A^2+A^3+.......A^(2k+1)=(A+A^2+A^3+.....A^k)+A^(k+1)+A
paul08colin·2012-03-30 15:00

死要死的明白

// 悲催的CS3233 我这学期虽然只拿了3.5门课，只有两门课有期末考试，但因为一门CS3233花了我绝大部分时间（而且成绩还特别不好）…整体上来说，这个学期还是很糟糕的。
flyfy1·2012-03-28 00:00

poj 3233 --- Matrix Power Series (二分,矩阵)

MatrixPowerSeriesTimeLimit: 3000MS MemoryLimit: 131072KTotalSubmissions: 9393 Accepted: 4018DescriptionGivena n × n matrix A andapositiveinteger k,findthesum S = A + A2 + A3 +…+ Ak.InputTheinputcontai
zsc09_leaf·2012-03-22 18:00

POJ-3233+3070（矩阵加、乘、乘方）（）

题意：已知一个n*n的矩阵A，和一个正整数k，求S = A + A2 + A3 +…+ Ak。思路：矩阵快速幂。首先我们知道A^x可以用矩阵快速幂求出来（具体可见poj3070）。其次可以对k进行二分，每次将规模减半，分k为奇偶两种情况，如当k=6和k=7时有：      k=6有：S(6)=(1+A^3)*(A+A^2+A^3)=(1+A^3)*S(3)。      k=7有：S(7)=A+ (
famousDT·2012-03-20 20:00

按时做作业

  // 每周三的经验 CS3233那门课的作业量很大，题目也很难。更重要的是，除了题目，这门课主要是期待学生可以自己做很多练习题。（所以有强强的同学60天做了700多道题目）。
flyfy1·2012-03-15 13:00

每天做题的持续提高

这学期在上的一门课是CS3233，竞赛编程。主要内容是做题，用的是UVA的Online Judge平台。   // 一个牛人的例子 我在这门课上认识了一个同学，YMS。
flyfy1·2012-03-13 02:00

POJ 3233 Matrix Power Series 求S = A + A2 + A3 + … + Ak.

求：S=A+A2+A3+…+Ak.第一次代码：二分直接递归，很好理解。1250MS#include #defineSIZE(1 #defineSIZE100 #defineMAX_SIZE100 usingnamespacestd; classCMatrix { public: intelement[MAX_SIZE][MAX_SIZE]; voidsetSize(int); voidsetM
Tsaid·2012-03-10 12:00

CS3233期中考试后 总结

我这学期在拿的一门课是CS3233，Competitive Programming，竞赛编程。是面向ICPC进行培训的，同时有新加坡高中国家队的人学生和我们一起训练。今天进行期中考试。
flyfy1·2012-03-01 01:00

php mysql不能插入中文的解决办法

今天写PHP操作MySQL数据库的程序，插入中文的时候显示问号，如下所示：|abcdef3233|123456 |abcdef3233@163.com  |????????? 
xitong2012·2011-12-25 23:00

poj3233

令B={AA}       {OE}那么B^k={A   A+A^2+A^3...A^K}              {O   E}代码：#include constintNUM=60; intn,k,m; structMatrix { intdata[NUM][NUM]; Matrixoperator=(Matrixa) { for(inti=0;i0) { if(k&1) { output=(
mazheng1989·2011-11-27 12:00

POJ 3070 这个为矩阵相乘的基础题。

建议做矩阵相乘时先做3070,后面在开始做3233,3623,2440.3623和2440我还没开始做，今天下午就要自己做出来！！！！还有。。。海贼王更新了！！！！ 
Sai·2011-11-27 11:00

POJ 3233 快速幂和二分。。。基本上是别人的代码，自己改动一些，不过收获很大。

POJ3233快速幂和二分。。。基本上是别人的代码，自己改动一些，不过收获很大。
Sai·2011-11-27 10:00

id=3233

MatrixPowerSeriesTimeLimit:3000MSMemoryLimit:131072KTotalSubmissions:8740Accepted:3739DescriptionGivenan×nmatrixAandapositiveintegerk,findthesumS=A+A2+A3+…+Ak.InputTheinputcontainsexactlyonetestcase.T
smallacmer·2011-11-12 16:00

ANT不完全总结

doc-view-3233.html一、ANT的介绍Ant的全名是"AnotherNeatTool"，是由JamesDuncanDavidson在Make工具无法满足他的需求下所撰写出来的构建（build
yata52·2011-11-04 13:05

矩阵乘法的应用（hdu1575，hdu1588，poj3070，poj3233，poj3613）

首先感叹下矩阵的强大，真心强大！然后推荐下Matrix67大神的神作：十个利用矩阵乘法解决的经典题目大神说的很明白了，我觉得再说啥都多余了，请直接去大神那里看吧，我只是刷了几道简单的入门题，贴下代码，和大家交流下：hdu1575 TrA矩阵乘法+快速幂，很简单代码：#include constintmod=9973; constintN=11; intn; structprog{ inta[N
l04205613·2011-11-01 12:00

DIV在FF下的拖动

. 1 2 3 4 5 6 7 8 9101112131415161718192021222324252627$(init);2829function init(){30rectEvent();31}3233func
I'm happy to live!·2011-10-30 09:00

POJ 3233 快速矩阵乘法

觉得专业课学习有点落下了，而且acm这方面也没有弄好==蛋疼死了！！稍微写写博客就开始学习吧！！矩阵的快速幂和a^b%n类似。运用二分的思想。在这题中需要计算的是A+A^2+A^3+...+A^k的和，由于矩阵相乘有结合律，所以!@#$%^&*.....不多说了，代码很丑。还是拿来占个位置吧....第二次写递归啊！！我的神啊~~#include #defineMAXN31 usingnamespa
sevenster·2011-10-20 08:00

POJ 3233 - 矩阵乘法及其性质和优化

本来在做图论...做POJ3613...结果怎么搞都搞不出...到网上搜了下解题报告...Floyd+矩阵乘法...矩阵乘法虽然线代早学了..但写程序没用过..就看了下Matrix67的http://www.matrix67.com/blog/archives/276 里面说的很清楚了...然后我自己写的时候..为了乘法时不写错..可以这么想..类比Floyd判断更新时的...i,j,k分别代表行
kk303·2011-10-19 21:00

poj 3233 矩阵乘方

// //2分法求矩阵冥次 //Poj3233 #include"stdafx.h" #include #include usingnamespacestd; //如果矩阵过大或者冥过多都会造成栈溢出
maiyuetong·2011-09-09 17:00

HDU 1548 A strange lift .

MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3233&
sgeteternal·2011-07-31 19:00

poj 3233

 MatrixPowerSeriesTimeLimit: 3000MS MemoryLimit: 131072KTotalSubmissions: 7302 Accepted: 3143DescriptionGivena n × n matrix A andapositiveinteger k,findthesum S = A + A2 + A3 +…+ Ak.InputTheinputconta
fp_hzq·2011-05-10 21:00

poj3233——Matrix Power Series

矩阵乘法。 S = A + A2 + A3 + … + Ak ，把问题转化以加速，令 B =A I 0 I 则B^(k + 1) = A^(k + 1) I + A + A2 + A3 + … + Ak 0I 用二分法求B^(k + 1) 来源：http://archive.cnblogs.com/a/1960189/ #include<iostream> #inc
44424742·2011-03-26 11:00

矩阵乘方和（POJ 3233）

问题描述：给出一个n*n的矩阵和正整数k,请求出S=A+A^2+A^3+A^4+...+A^k的值.A^x表示x个A相乘的结果. 关于输入：输入包含一组数据.第一行是三个正整数nkm,(n#defineMAX_SIZE30usingnamespacestd;intn,k,m;/*=====================================================定义矩阵结构M
zhuxiaoyang2000·2010-12-07 10:00

zoj 3233 容斥 ★★★

/**//*    题意：求[low,high]内有多少个数，这些数至少能整除一个A[]里面的数           同时，不能整除任何一个B[]里面的数           na#include#includeconst int MAXN = 18;long long low,high;long long A[MAXN] , AB[MAXN] , B;inline long long labs(
Yuan·2010-10-11 22:00

3233 Download Manager //2009 Asia Wuhan Regional Contest Hosted by Wuhan University

DownloadManagerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):94    AcceptedSubmission(s):52ProblemDescriptionJiajiadownloadsalot,alotmorethanyoucaneveni
hqd_acm·2010-09-01 20:00

pku3233（矩阵2）

id=3233 题目大意：给定矩阵A，求A+A^2+A^3+...+A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据modm。
shiren_Bod·2010-07-29 00:00

DrX：可视化的ruby对象模型

原文：http://www.rubyinside.com/drx-visually-inspect-ruby-objects-3233.html  
分享·2010-04-29 12:00

gnome-terminal 快捷键基本用法（不全）

++12或者输入exit1314//关闭标签15++1617//新建窗口18++1920//全屏212223//放大24++2526//缩小27+2829//切换标签上下左右，和第N个标签30+31+3233
wolf_london·2010-04-07 12:00

IBM 中国研究院 Offer 之感言——能力是一种态度[转]

IBM中国研究院Offer之感言——能力是一种态度[转]IBM中国研究院Offer之感言——能力是一种态度2009-12-0409:53 | 3233次阅读 | 来源：移山之道Silver  【已有37
学习java-主要是学习别人的文章·2009-12-04 21:00

pku3233　矩阵相乘的反复平方法和矩阵等比和计算构造方法

pku3233：Givenan×nmatrixAandapositiveintegerk,findthesumS=A+A2+A3+…+Ak.分析：矩阵相乘O(n^3),有k次，则复杂度为n^3*k。
与心灵对话·2009-11-02 21:00

二维数组冒泡排序

二维数组冒泡排序 --作者：郴州拓职任文敏---------------------------------原始二维数组：34     1      22     528     98     15     3233
nimmy·2009-10-25 12:00

Lucky number__zju3233 解题报告

LuckyNumberTimeLimit:5Seconds    MemoryLimit:32768KBWatashilovesMmmverymuch.Oneday,MmmgivesWatashiachancetochooseanumberbetweenlowandhigh,andifthechoosennumberislucky,Mmmwillmarryhim.Mmmhas2sequences,
SwordHoly·2009-08-31 09:00

【矩阵问题】PKU 3233 Matrix Power Series

【矩阵问题】PKU3233MatrixPowerSeries题意要求矩阵S=A+A^2+A^3+...+A^kmodm，可以用二分的方法首先矩阵相乘用一次二分，然后求和再用一次二分，两次二分搞定。
为生存而奔跑·2009-08-18 17:00

Phoenix / Tools

http://huaidan.org/archives/3233.htmlURLDumper
cnbird2008·2009-07-29 08:00

POJ 3233 Matrix Power Series 二分再二分

题意要求矩阵S=A+A^2+A^3+...+A^kmodm，可以用二分的方法首先矩阵相乘用一次二分，然后求和再用一次二分，两次二分搞定。其中，矩阵相乘二分：A^2k=A^k*A^k,                                       A^(2k+1)=A^k*A^k*A.求和二分：A+A^2+A...+A^(2k+1)=  A+A^2+...+A^k+A^(k+1)+A^
Headacher·2009-07-20 08:00

第一轮PK。。。

考虑全相等的特殊情况http://acm.tju.edu.cn/toj/showp3233.html看明白后也是简单题。。。
A Crazy Man·2009-04-05 11:00

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

转自： http://13233.blog.51cto.com/3233/82680 摘要： 本文对新增硬盘，切割硬盘，创建硬盘分区，为硬盘分区创建文件系统，以及加载文件系统的流程做总结性论述
spiritfrog·2008-09-06 15:00

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

转自： http://13233.blog.51cto.com/3233/82680 摘要： 本文对新增硬盘，切割硬盘，创建硬盘分区，为硬盘分区创建文件系统，以及加载文件系统的流程做总结性论述
spiritfrog·2008-09-06 15:00

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

转自： http://13233.blog.51cto.com/3233/82680 摘要： 本文对新增硬盘，切割硬盘，创建硬盘分区，为硬盘分区创建文件系统，以及加载文件系统的流程做总结性论述
spiritfrog·2008-09-06 15:00

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

转自： http://13233.blog.51cto.com/3233/82680 摘要： 本文对新增硬盘，切割硬盘，创建硬盘分区，为硬盘分区创建文件系统，以及加载文件系统的流程做总结性论述
spiritfrog·2008-09-06 15:00

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

转自： http://13233.blog.51cto.com/3233/82680 摘要： 本文对新增硬盘，切割硬盘，创建硬盘分区，为硬盘分区创建文件系统，以及加载文件系统的流程做总结性论述
spiritfrog·2008-09-06 15:00

POJ 3233 Matrix Power Series

id=3233MatrixPowerSeriesTimeLimit:3000MSMemoryLimit:131072KTotalSubmissions:1904Accepted:
tao_tao_bu_jue·2008-08-08 10:00

0~128之间的ASCII码列表

0123456789101112131415161718192021222324252627282930313233!
·2007-11-24 12:21

小道消息 ~~

中国建材加速构筑三大水泥战略区---中国建材股份有限公司将重组福建水泥 　　通过重组、联合的方式已形成淮海经济区、东南经济区，第三大区域将于年底对外公布 本报讯 昨日，中国建材股份有限公司（3233
famoushz·2007-10-05 11:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他