算法设计实验-最大k乘积问题

矩阵连乘积的动态规划算法设计;确定n个矩阵连乘积 A_1 A_2 A_3...A_n 的计算次序,使得按照这一次序计算矩阵连乘积,需要的"数乘"次数最小。

最大最小蚁群算法在最大流问题中的应用,宋华珠,夏天扬,最大流问题是一个经典的组合优化问题。传统的最大流问题大多都是基于“增广链定理”。而根据蚁群算法的特点,将最大流问题进行相

设有向网络N(V,A),在发点Vs 有一批货,要通过网络上的弧运输到收点Vt 去,受运输条件限制,每条弧aij在单位时间内通过的车辆数不能超过cij 辆,分析:如何组织运输才能使从Vs到Vt 在单位时

这是一个背包问题的源程序,可直接运行,虽然写的不好,但是也有可供参考的价值,希望大家的批评指正!

算法的经典问题，有快速排序，表达式求值，集合划分，输油管道问题，括号匹配，等等。

1、贪心法： 有一批集装箱要装上载重量为c的轮船。其中集装箱i的重量为wi，现最优载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 编程任务：对于给定的n个集装箱和轮船的载重量c

算法设计上机题的最后一题，题目不好描述==

对于给定的n 个自然数组成的多重集S ,编程计算S 的众数及其重数。对于给定的n和k个加油站位置，编程计算最少加油次数。 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分

最大期望算法（ExpectationMaximizationAlgorithm，又译期望最大化算法），是一种迭代算法，用于含有隐变量（hiddenvariable）的概率参数模型的最大似然估计或极大后

贵州大学计算机科学与技术学院 计算机科学与技术系上机实验报告 课程名称算法设计与分析 班级信计 101 班 实验日期2013-9-30 姓名 张 胜 学号1007010162 指导教师程欣宇 实验序号