ACM
I AM A BIG SHARK
Just keep learning!
展开
-
Leecode 剑指 Offer 12. 矩阵中的路径
题目请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出)。[["a","b","c","e"],["s","f","c","s"],["a","d","e","e"]]但矩阵中不包含字符串“abfb”的路径,因为字符串的第一个字符b占据了矩阵中的第原创 2020-09-12 20:13:36 · 140 阅读 · 0 评论 -
矩阵连乘问题-动态规划-ACM
题目描述: 给定n个矩阵{A1,A2,…,An},其中,Ai与Ai+1是可乘的,(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序,不同的计算次序计算量(乘法次数)是不同的,找出一种加括号的方法,使得矩阵连乘的次数最小。例如: A1是A(5*10)的方阵; A2是A(10*...转载 2019-02-27 21:49:34 · 1682 阅读 · 0 评论 -
快速幂-ACM
朴素的求幂算法也就是平常使用pow函数,最简单的实现就是一直累乘,可以得到这样的代码:int Pow(int a,int b){ int ans = 1; for(int i = 0;i < b;i++){ ans *= a; } return ans;}可以看到,算法的时间复杂度是O(n)。为了降低时间复杂度,我们可以使用快速幂...转载 2019-02-27 21:55:46 · 4790 阅读 · 1 评论 -
线段树详解及应用-ACM
本文转自:https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html目录一、基本概念二、线段树的基础操作1、建树2、单点查询(即查询一个点的状态,设待查询点为x)3、单点修改(即更改某一个点的状态,对第x个数加上y)4、区间查询(即查询一段区间...转载 2019-02-28 15:33:39 · 236 阅读 · 0 评论 -
背包问题-ACM
原作地址:https://blog.csdn.net/yoer77/article/details/709434620-1背包问题有n个重量和价值分别为 wi,viwi,vi 的物品, 求所有挑选方案中价值总和的最大值。样例: n=4 (w,v)=(2,3),(1,2),(3,4),(2,2) W=5n=4 (w,v)=(2,3),(1,2),(3,4),...转载 2019-03-03 20:33:38 · 177 阅读 · 0 评论 -
POJ1651:Multiplication Puzzle(区间DP) -ACM
POJ - 1651 Multiplication Puzzle(区间DP)Time Limit:1000MS Memory Limit:65536K Total Submissions:14252 Accepted:...原创 2019-03-03 23:25:56 · 133 阅读 · 0 评论 -
匈牙利算法-ACM
趣写算法系列之--匈牙利算法(点击打开链接):【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?...转载 2019-03-04 11:04:33 · 377 阅读 · 0 评论