qq_25945437的博客

矩阵连乘问题----动态规划(转载)：给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。解答:我们按照动态规划的几个步骤来分析：（1）找出最优解的性质，刻画其特征结构对于矩阵连乘问题，最优解就是找到一种计算顺序，使得计算次数最少。令m[i][j]表示第i个矩阵至

全文搬运自  http://www.cnblogs.com/dwdxdy/p/3261742.html  （仅作收藏之用）【算法题】任务分配问题---匈牙利算法一、问题描述问题描述：N个人分配N项任务，一个人只能分配一项任务，一项任务只能分配给一个人，将一项任务分配给一个人是需要支付报酬，如何分配任务，保证支付的报酬总数最小。问题数学描述：　　二、实例分

对 next_permutation 的初步认识

题目要求：输入：第一行是操作员的人数n(4=输出：完成所有任务的最短时间。测试用例： Test InputExpected OutputTime limitationMemory limitationExtra process numberTest Case 1View

石子合并问题（直线版）首先来个题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=737有个更难的版本（不过很好玩）：http://www.lydsy.com/JudgeOnline/problem.php?id=3229题目：石子合并（一）时间限制：1000 ms  |  内存限制：65535 KB难度：3

[置顶] 并查集详解 (转)标签： join算法电话编程优化2012-07-07 13:15 76843人阅读 评论(93) 收藏 举报 分类：acm（111） 这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的