-
2018-03-24 21:00:17
/*! * @file 矩阵里面的最大路径和//礼物的最大价值.cpp * @Date: 2018/03/24 10:43 * @author: sicaolong * @Contact: sicaolong@163.com * @brief: * @TODO: */ #include<iostream> #include <vector> #include <assert.h> using namespace std; int get_the_max_sum1(vector<vector<int>>&a, int m, int n); int get_the_max_sum2(vector<vector<int>>&a, int m, int n); int max(int a, int b){ return a > b ? a : b; } int main() { vector<vector<int>>a; a= { {1,10,3,8}, {12,2,9,6}, {5,7,4,11}, {3,7,16,5} }; int best_value1=get_the_max_sum1(a, 4, 4); cout<<best_value1<<endl; int best_value2 = get_the_max_sum2(a, 4, 4); cout << best_value2 << endl; } int get_the_max_sum1(vector<vector<int>>&a, int m, int n) { vector<vector<int>>best(m+1,vector<int>(n+1));//best数组为5*5的数组; if (m < 0 || n < 0) return 0; //边界初始化为0; for (int i = 0; i < m; i++) best[i][0] = 0; for (int j = 0; j < n; j++) best[0][j] = 0; //状态转移,下一个状态跟当前状态的关系;best[i+1][j+1]表示下一个状态; for (int i = 0; i < m;i++) for (int j = 0; j < n; j++) best[i + 1][j + 1] = max(best[i + 1][j] + a[i][j], best[i][j + 1] + a[i][j]); //各个状态的输出 for (int i = 0; i <= m; i++) { for (int j = 0; j <= n; j++) cout << best[i][j] << " "; cout << endl; } return best[m][n];//最大值存储在best[4][4] } int get_the_max_sum2(vector<vector<int>>&a, int m, int n) { vector<vector<int>>best(m + 1, vector<int>(n + 1));//best数组为5*5的数组; if (m < 0 || n < 0) return 0; //起始点进行初始化为a[0][0]; best[0][0] = a[0][0]; //边界的时候进行的状态转移 for (int i = 1; i < m; i++) best[i][0] = best[i - 1][0] + a[i][0]; for (int j = 1; j < n; j++) best[0][j] = best[0][j - 1] + a[0][j]; //状态转移,当前状态仅仅跟前一个状态有关系; for (int i = 1; i < m; i++) for (int j = 1; j < n; j++) best[i][j] = max(best[i - 1][j] + a[i][j], best[i][j - 1] + a[i][j]); //各个状态的输出 for (int i = 0; i < m;i++) { for (int j = 0; j < n; j++) cout << best[i][j] << " "; cout << endl; } return best[m-1][n-1];//最大值存储在best[3][3] }
更多相关内容 -
咨询师知识——IT附加价值矩阵PPT学习教案.pptx
2021-10-07 14:42:36咨询师知识——IT附加价值矩阵PPT学习教案.pptx -
矩阵论课件
2018-11-02 22:38:52研究生期间的学习矩阵论的讲义,工作后发现这些知识还有很大的使用价值,一起分享 -
知识管理的价值矩阵和优先级矩阵
2006-04-24 11:20:00在具体的知识管理导入中,首先通过在知识管理价值矩阵中定位来确定需要投资的知识管理策略,然后将该策略细分为多个项目功能块,并标定在知识管理优先级矩阵中;在此基础上,可以确定各项目模块间的联系和依存关系,...在具体的知识管理导入中,首先通过在知识管理价值矩阵中定位来确定需要投资的知识管理策略,然后将该策略细分为多个项目功能块,并标定在知识管理优先级矩阵中;在此基础上,可以确定各项目模块间的联系和依存关系,建立项目导入路线图并着手实施。如图3所示,在支持产品研发和创新的知识管理项目中,业务重要性高,而且实践创新性也较强,可以视为一种“突破战略”。而在该知识管理项目中,又可划分出多个子项目,如技术文档管理、研发人员知识社区建设、智能辅助设计系统建置以及产品设计知识的挖掘系统等等。视它们在业务影响力和实施难度两个方面的表现,我们将其标定在优先级矩阵的不同位置。如“技术文档管理”实施难度较低,而在产品研发中又不可缺少,所以将之定位为“快速赢取”;而“智能辅助设计系统”实施难度较高,但在现代产品研发中越来越重要,所以将之定位为“必须拥有”。图3 知识管理的价值矩阵和优先级矩阵应用的一个实例展开说明如下,价值矩阵是根据“知识管理对于不同业务的重要性”以及“在该业务上实施知识管理的实践创新性(一定程度上反映了其难度和风险)”两个纬度衡量了知识管理在不同业务上的价值。如图4左侧知识管理价值矩阵所示,根据不同知识管理项目的价值性,我们可以将知识管理实施策略分为以下四种:新基础(I):该种形式主要集中于现有战术环节的“知识应用”,其业务重要性较低,创新性和难度也比较低,大部分企业从这里起步,播下知识管理的种子,当进一步成熟时,有望进入“出色运营”形式。图4 知识管理的价值矩阵和优先级矩阵理性实验(II):该形式聚焦于不太重要的业务领域的“知识创新”,因为对业务影响不大,所以创新的成败影响也不会太大。这种实践一般应在“新基础”或有“出色运营”的条件基础上再进行实践和试验。突破战略(III):该形式集中于对业务非常重要的过程的“知识创新”,相对来讲是一种冒险性策略,一旦成功,会给企业带来巨大的竞争优势。比如支持产品研发和创新的KM就属于此类。出色运营(IV):它是“新基础”阶段的延伸,强调核心过程的“知识应用”,着眼于企业的知识转型。比如一般企业支持日常运营的知识管理就属此类。对于价值矩阵的四个象限来讲,矩阵左半部着眼于“通过知识应用提高效率”;而右半部着眼“通过知识创新而创造新价值”。对于不同企业而言,对知识管理实施策略的选择是不同的,要视其在知识管理努力中的位置而定。但是,应该明确,知识管理实施策略不是也不应该是静态的,企业需要考虑当前什么策略最合适,而什么时候应该转为其他策略。建立知识管理价值矩阵仅仅是走向成功的其中一环,如何才能保证策略被正确地执行?企业需要建立一种更为精细的过程,知识管理策略应该被分割成关键项目。为确定这些项目功能块的优先级,我们可以应用知识管理的优先级矩阵来说明,如图4右侧所示。吃力不讨好(I):业务影响力不大,而实施难度却很高,属于“吃力不讨好”的类型,所以在实施知识管理时往往是最后才考虑这一块,或者干脆舍弃不作。唾手可得(II):这些功能模块具有一定的吸引力,因为虽然它们的业务影响力小,但开展起来容易。快速赢取(III):在该象限内的功能,既有高的业务影响力,又容易开展,属于最优先考虑的实施的内容,一般知识管理应该从这类功能开始着手。必须拥有(IV):大多数成熟企业需要着手“必须拥有”的知识管理功能,它们业务影响力很大,但是实施非常困难。但如果企业已经实现了一些 “快速赢取”的策略并且积累了经验,那么可望更容易地实施那些“必须拥有”的策略。(节选自计世网) -
2020百度开屏矩阵营销价值报告.pdf
2021-09-19 10:01:282020百度开屏矩阵营销价值报告.pdf -
融屏时代下的广告媒体矩阵价值研究报告
2021-03-26 13:28:34进入互联网时代以来,各类新兴媒介不断涌现,消费者的注意力和触媒习惯不断分散,在单一媒介上投放广告的模式已经不再... 融屏营销的核心价值在于突出了用户行为组合的概念,广告主和媒体方都越来越意识到互联网时代下 -
numpy创建单位矩阵和对角矩阵的实例
2020-09-18 09:00:19今天小编就为大家分享一篇numpy创建单位矩阵和对角矩阵的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 -
python实现回旋矩阵方式(旋转矩阵)
2020-09-18 08:28:13今天小编就为大家分享一篇python实现回旋矩阵方式(旋转矩阵),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 -
python 二维矩阵转三维矩阵示例
2020-09-18 09:09:13今天小编就为大家分享一篇python 二维矩阵转三维矩阵示例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 -
python矩阵运算,转置,逆运算,共轭矩阵实例
2020-09-16 21:42:30主要介绍了python矩阵运算,转置,逆运算,共轭矩阵实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 -
默顿结构信用模型(矩阵求解器):矩阵计算公司资产价值,波动率,债务价值,利差,违约概率,Exp-回收-...
2021-05-30 14:19:33牛顿法是按矩阵进行的(即完全矢量化)在 3d 雅可比行列式中,以便双变量范围为(E_t,sig_E,K,T) 值可以同时计算。 (见示例) 函数需要 mtimesx.m 在 Matlab File Exchange 上可用... -
Python 读取图片文件为矩阵和保存矩阵为图片的方法
2020-09-20 13:46:12下面小编就为大家分享一篇Python 读取图片文件为矩阵和保存矩阵为图片的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 -
微信矩阵价值解读提纲.pdf
2021-10-11 00:50:12微信矩阵价值解读提纲.pdf -
python实现矩阵打印
2020-09-19 13:46:31主要为大家详细介绍了python实现矩阵打印的相关代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下 -
C语言实现稀疏矩阵
2020-08-30 11:56:59主要为大家详细介绍了C语言实现稀疏矩阵的代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下 -
python实现顺时针打印矩阵
2020-09-19 13:48:36主要为大家详细介绍了python实现顺时针打印矩阵,具有一定的参考价值,感兴趣的小伙伴们可以参考一下 -
微信矩阵价值解读提纲终稿.pdf
2022-02-05 10:37:41微信矩阵价值解读提纲终稿.pdf -
华创证券-阿里巴巴~SW-9988.HK-FY2022年一季报点评:多端投入实现矩阵效果,战略投资以创造长期价值.pdf
2021-08-05 23:46:4820210805-华创证券-阿里巴巴~SW-9988.HK-FY2022年一季报点评:多端投入实现矩阵效果,战略投资以创造长期价值.pdf -
C#计算矩阵的逆矩阵方法实例分析
2020-09-03 10:58:26主要介绍了C#计算矩阵的逆矩阵方法,较为详细的分析了逆矩阵的计算原理与相关的C#实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下 -
抖音矩阵方案v1.0.rar
2020-08-12 16:00:56价值体现在两方面,一个是实际使用价值,一个是感官、情感和心理等附加价值,香水本就是具有高价值感的商品,而且香水见效快,迷人香味就能体现其质量、效果和价值;颜值对商品来说也越来越重要,通过一流的美学设计... -
C语言实现两个矩阵相乘
2020-08-27 11:24:56主要为大家详细介绍了C语言实现两个矩阵相乘的程序,具有一定的参考价值,感兴趣的小伙伴们可以参考一下 -
python/sympy求解矩阵方程的方法
2020-09-19 23:43:29今天小编就为大家分享一篇python/sympy求解矩阵方程的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 -
C#计算矩阵的秩实例分析
2020-09-03 10:58:04主要介绍了C#计算矩阵的秩实现方法,以实例形式较为详细的分析了C#计算矩阵秩的原理与实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下 -
有关矩阵运算的大量C语言原代码,有参考价值
2018-05-02 16:18:09有关矩阵运算的大量C语言原代码,非常有参考价值的,值得使用。 -
Python根据欧拉角求旋转矩阵的实例
2020-09-19 16:30:21今天小编就为大家分享一篇Python根据欧拉角求旋转矩阵的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 -
Tensorflow矩阵运算实例(矩阵相乘,点乘,行/列累加)
2020-09-18 00:56:10今天小编就为大家分享一篇Tensorflow矩阵运算实例(矩阵相乘,点乘,行/列累加),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 -
python将四元数变换为旋转矩阵的实例
2020-09-18 08:28:26今天小编就为大家分享一篇python将四元数变换为旋转矩阵的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 -
python numpy 矩阵堆叠实例
2020-09-18 02:21:35今天小编就为大家分享一篇python numpy 矩阵堆叠实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 -
使用tensorflow实现矩阵分解方式
2020-09-18 00:08:24今天小编就为大家分享一篇使用tensorflow实现矩阵分解方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 -
Python 保存矩阵为Excel的实现方法
2020-09-19 16:01:15今天小编就为大家分享一篇Python 保存矩阵为Excel的实现方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
收藏数
65,964
精华内容
26,385