矩阵快速幂总结

第一部分:矩阵的基础知识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

阅读数:74

评论数:0

《世界因你而不同》读书笔记

《世界因你而不同》读书笔记       严格意义上来说是今年的第二本书,前面看的都是走马观花一样,没有做到顺着作者的思路看下去。       《世界因你而不同》是李开复根据自己人生经历所写的一部自传,讲述了自己人生当中的几个重要的选择。放弃大学的终生教授选择加入苹果公司,离开苹果加入GSI,离开G...

2018-02-26 10:27:41

阅读数:235

评论数:0

最短路径问题---SPEA算法详解

1、最短路径问题介绍问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径解决问题的算法:迪杰斯特拉算法(Dijkstra算法)弗洛伊德算法(Floyd算法)SPFA算法之前已经对Dijkstra算法和Floyd算法做了介绍(不懂的可以看这篇博客:Dijk...

2018-02-22 11:55:38

阅读数:104

评论数:0

最短路径问题---Floyd算法详解

1、最短路径问题介绍问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径解决问题的算法:迪杰斯特拉算法(Dijkstra算法)弗洛伊德算法(Floyd算法)SPFA算法之前已经对Dijkstra算法做了介绍(不懂的可以看这篇博客:Dijkstra算法详解...

2018-02-22 11:53:36

阅读数:61

评论数:0

最短路径问题---Dijkstra算法详解

1、最短路径问题介绍问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径解决问题的算法:迪杰斯特拉算法(Dijkstra算法)弗洛伊德算法(Floyd算法)SPFA算法这篇博客,我们就对Dijkstra算法来做一个详细的介绍2、Dijkstra算法介绍算...

2018-02-22 11:50:39

阅读数:64

评论数:0

最小生成树之Kruskal算法

给定一个无向图,如果它任意两个顶点都联通并且是一棵树,那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图,那么权值之和最小的生成树,我们就称之为最小生成树(MST, Minimum Spanning Tree)。        我们由最小生成树的定义,可以延伸出一个修建道路...

2018-02-22 11:30:10

阅读数:50

评论数:0

OJ 经典图论题目集合

=============================以下是最小生成树+并查集======================================【HDU】*1213         How Many Tables            基础并查集★*1272         小希的迷...

2018-02-22 11:27:21

阅读数:103

评论数:0

hdu1874 畅通工程续

畅通工程续Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 61894    Accepted Submission(s): 23197Pr...

2018-02-21 11:06:02

阅读数:68

评论数:0

hdu 1875 畅通工程再续

畅通工程再续Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33067    Accepted Submission(s): 10887P...

2018-02-20 15:16:49

阅读数:57

评论数:0

hdu 1325 Is It A Tree?

Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27615    Accepted Submission(s):...

2018-02-20 11:08:42

阅读数:51

评论数:0

hdu 1856 More is better

More is betterTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 31385    Accepted Submission(...

2018-02-19 15:05:26

阅读数:45

评论数:0

hdu1233 还是畅通工程

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52869    Accepted Submission(s): 23982P...

2018-02-18 21:04:34

阅读数:57

评论数:0

hdu 1232 畅通工程

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61320    Accepted Submission(s): 32838Pro...

2018-02-18 20:33:13

阅读数:52

评论数:0

hdu 1272小希的迷宫

小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58283    Accepted Submission(s): 18346Pr...

2018-02-18 12:21:49

阅读数:48

评论数:0

hdu 1213 How Many Tables

How Many TablesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37983    Accepted Submission(s...

2018-02-18 11:54:12

阅读数:44

评论数:0

并查集

原文地址:http://blog.csdn.net/niushuai666/article/details/6662911例子就是杭电上的畅通工程:http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉...

2018-02-14 12:05:20

阅读数:97

评论数:0

最小生成树(普里姆算法)

关于什么是Prim(普里姆算法)?       在实际生活中,我们常常碰到类似这种一类问题:如果要在n个城市之间建立通信联络网,则连通n个城市仅仅须要n-1条线路。这时。我们须要考虑这样一个问题。怎样在最节省经费前提下建立这个通信网.换句话说,我们须要在这n个城市中找出一个包括全部城市的连通子图,...

2018-02-14 11:45:50

阅读数:124

评论数:0

逆序数

    数列A={a0,a1,a2,a3,...,an-1}中,如果一组数(i,j)满足ai>aj且i<j,那么这组数就称为一个逆序,数列A中逆序的数量称为逆序数。逆序数与冒泡排序算法的交换次数相等。如果真的运行一遍冒泡排序,那么算法时间复杂度将达到O(...

2018-02-14 10:16:07

阅读数:77

评论数:0

归并排序

归并排序是基于下述分治法的一种高速算法伪代码:/* merge(A,left,mid,right) n1 = mid - left n2 = right - mid 生成L[0......n1],R[0.....n2] for i= 0 to n1-1 L[i] = A[left+i...

2018-02-13 21:22:15

阅读数:59

评论数:0

希尔排序

我们之前提到过,插入排序可以快速处理顺序比较整齐的数据,而希尔排序就是充分发挥插入排序这一特长的高速算法。希尔排序中,程序会重复进行以间隔为g的元素为对象的插入排序。举个例子,设g的集合为G ,对A={4,8,9,1,10,6,2,5,3,7}进行G={4,3,1}的希尔排序。整体过程如下所示:红...

2018-02-13 17:28:35

阅读数:58

评论数:0

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