排序:
默认
按更新时间
按访问量

矩阵快速幂总结

第一部分:矩阵的基础知识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'.一个矩阵就是一个二维数组,为了方便声明多个矩阵,我们一般会将矩阵封装一...

2018-02-08 10:13:53

阅读数:82

评论数:0

PAT乙级目录

编号 题目 C/C++ JAVA 备注 1001 害死人不偿命的(3n+1)猜想 (15)       1002 写出这个数 (20)       1003 我要通过!(20)       1004 成绩排名 (20)       1005 继续(3n+1)猜想 (25)   ...

2017-10-19 18:46:45

阅读数:353

评论数:0

再出发

下周开始继续更新

2018-08-16 23:19:11

阅读数:39

评论数:1

读书笔记《从你的全世界路过》

从你的全世界路过    喜欢上一个人可能只需要一瞬间,忘记一个人需要多久?一天,一个星期,一个月,一年,还是一辈子?时间告诉了我答案,时间并没有告诉我答案。    我又想起你了,已经这么长时间了,我原本以为自己已经完全放下了,这次看完这本书发现我错了,过了这么久我还是没有放下。我们不在同一个学校,...

2018-04-15 21:46:25

阅读数:201

评论数:0

MyEclipse 2017stable 2.0详细安装图解与破解步骤

MyEclipse  2017stable 2.0详细安装图解与破解步骤 博文来源:MyEclipse2017 stable 2.0 详解安装图解与破解方法 -chunlynn的小屋 - CSDN博客http://blog.csdn.net/chenchunlin526/article/detai...

2018-04-15 10:47:16

阅读数:882

评论数:0

读书笔记 微微一笑很倾城

读书笔记 微微一笑很倾城   前一两年已经看过一遍电视剧版本了,前不久突然好奇小说版的是怎样神奇的一本书,是不是和电视剧版的有很多的地方不同,电视剧版的为了吸引观众是不是加入了很多狗血的剧情,不过回想一下出来KO和美人师兄的“爱情”比较狗血以外其他的好像没有狗血的地方,整本书讲述的都是两个恋人之间...

2018-04-06 09:53:44

阅读数:255

评论数:2

7-14 电话聊天狂人

7-14 电话聊天狂人(25 分)给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤10​5​​),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人...

2018-03-30 10:53:28

阅读数:94

评论数:0

L2-020. 功夫传人

L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟...

2018-03-29 09:40:50

阅读数:40

评论数:0

L2-021. 点赞狂魔

L2-021. 点赞狂魔时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看...

2018-03-29 09:39:30

阅读数:45

评论数:0

L2-023. 图着色问题

L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你...

2018-03-29 09:38:30

阅读数:23

评论数:0

L2-024. 部落

L2-024. 部落时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检...

2018-03-29 09:36:36

阅读数:17

评论数:0

排序

7-12 排序(25 分)给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下:数据1:只有1个元素;数据2:11个不相同的整数,测试基本正确性;数据3:103个随机整数;数据4:104个随机整数;数据5:105个...

2018-03-28 11:11:45

阅读数:71

评论数:0

统计工龄

7-13 统计工龄(20 分)给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤10​5​​),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一...

2018-03-28 11:10:54

阅读数:57

评论数:0

PTA 关键活动

7-11 关键活动(30 分)假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子...

2018-03-28 11:00:00

阅读数:89

评论数:0

数据结构关键路径

求关键路径1.     首先求关键节点                求关键节点的方法,若求关键节点,则须知该节点最早发生的时间V(i)e和最晚发生的时间V(i)l最早发生时间V(i)e=max{ V(j)e+dut(j,i)}   其中dut(j,i)表示从节点j到节点i代价即活动的代价;例如V...

2018-03-28 10:57:33

阅读数:60

评论数:0

7-9 旅游规划

7-9 旅游规划(25 分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M...

2018-03-26 20:48:13

阅读数:141

评论数:0

列出连通集

7-6 列出连通集(25 分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶...

2018-03-26 19:30:57

阅读数:38

评论数:0

PTA 堆中的路径

7-5 堆中的路径(25 分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入...

2018-03-26 19:04:48

阅读数:63

评论数:0

L1-039. 古风排版

L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。...

2018-03-11 11:46:34

阅读数:66

评论数:0

L1-032. Left-pad

L1-032. Left-pad时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模...

2018-03-11 11:04:19

阅读数:40

评论数:0

提示
确定要删除当前文章?
取消 删除