算法
fyq201749
这个作者很懒,什么都没留下…
展开
-
动态规划之矩阵链乘
首先为什么会有矩阵链乘法: 假设有4个矩阵A1,A2,A3,A4,他们的规模分别是5X2,2X3,3X4,4X5(要想矩阵链乘必须满足矩阵行等于矩阵列,A1是一行2列的矩阵,依此类推),矩阵满足结合律,可以是(A1XA2)X(A3XA4),也可以是A1X(A2XA3)XA4,那么按照哪种方法矩阵相乘的次数最少? 显然第一种乘了2X3X5+3X4X5+4X5X5=1原创 2017-04-12 17:51:48 · 2340 阅读 · 0 评论 -
动态规划之求最短路径(java版)
求最短路径众所周知有Dijistra算法、Bellman-ford等,除了这些算法,用动态规划也可以求出最短路径,时间复杂度为O(n^2),跟没有优化的Dijistra算法一样(优化后的Dijistra算法时间复杂度为O((m+n)lgn))。 首先这里有15个结点,表现出来的矩阵为 左侧1-15表示前一个节点,最上面一行1-15表示后一个节点,记这个图的矩阵为P,那么P[0][1]==原创 2017-04-13 19:32:46 · 12715 阅读 · 5 评论 -
动态规划求最长公共子串
求一个字符串是否是另一个字符串的子串我们可以用KMP算法,但是如何求两个字符串的最长公共子串?,穷举法肯定可以求出来,但是穷举的子串有(n+1)Xn/2+(m+1)Xm/2个,再一一比较,比较的次数是(1+2^2+3^2…n^2)次,这样一来所消耗的时间太多了,如果比较两个长度都是100的字符串,机器都要运行很长时间,况且代码也不好写,所以我们采用动态规划的思想来解决这个问题。如果其中一个字符串m的原创 2017-04-14 23:28:46 · 578 阅读 · 0 评论 -
5类系统推荐算法,非常好使,非常全
◆ ◆ ◆ 序言 最近因为PAC平台自动化的需求,开始探坑推荐系统。这个乍一听去乐趣无穷的课题,对于算法大神们来说是这样的: 而对于刚接触这个领域的我来说,是这样的: 在深坑外围徘徊了一周后,我整理了一些推荐系统的基本概念以及一些有代表性的简单的算法,作为初...转载 2018-07-13 10:12:52 · 56753 阅读 · 4 评论