问题描述： 给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析： 由于矩阵乘法满足结.....
分类：
编程语言 时间：
2015-05-03 18:47:51
阅读次数：
162
本次作业大力感谢以下量 参考信息经典算法总结之线性时间做选择http://www.cnblogs.com/javaspring/archive/2012/08/17/2656208.html11.4 双重散列法:http://blog.csdn.net/zixiawzm/article/detail...
分类：
编程语言 时间：
2015-04-16 23:19:26
阅读次数：
159
实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)适合人群：中级课时数量：38课时用到技术：Java算法涉及项目：案例应用实战咨询qq：1840215592课程简介：算法分析与设计Java版，是一套实用型算法课程。通过本课程的学习，学员可以掌握以下技术点:...
分类：
编程语言 时间：
2015-02-09 17:57:53
阅读次数：
235
/**
* 书本:《算法分析与设计》
* 功能:实现用Prim算法实现寻找最小生成树
* 文件:PrimMixTree.cpp
* 时间:2015年1月4日19:42:57
* 作者:cutter_point
*/
#include
#include //文件输入输出流
using namespace std;
const int N = 6; //这个图是一个6*6的矩阵
cons...
分类：
编程语言 时间：
2015-01-04 21:21:51
阅读次数：
257
写这个玩意，我也是深深地感觉到自己数据结构的薄弱，可笑的是我一直以为学的还可以，结果一个堆结构就干了我半个月，才懂个大概= =，我也是醉了
BinaryTree.h二叉树的实现
/**
* 书本:《算法分析与设计》
* 功能:这个头文件是为了实现二叉树
* 文件:BinaryTree.h
* 时间:2014年12月15日18:35:51
* 作者:cutter_point
*/
// ...
分类：
编程语言 时间：
2015-01-04 10:12:18
阅读次数：
242
/**
* 书本:《算法分析与设计》
* 功能:给定n种物品和一个背包，物品i的重量是Wi, 其价值为Vi,问如何选择装入背包的物品，使得装入背包的物品的总价值最大？
* 文件:beiBao.cpp
* 时间:2014年11月30日19:22:47
* 作者:cutter_point
*/
#include
#define SIZEBEIBAO 20
using namespace std...
分类：
编程语言 时间：
2014-12-07 19:08:33
阅读次数：
249
/**
* 书本:《算法分析与设计》
* 功能:二分搜索
* 1、设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中的时候，返回小于x的最大元素
* 的位置I和大于x的最小元素位置j。当搜索元素在数组中的时候，I和j相同，均为x在数组中的位置
* 文件:lesson3.cpp
* 时间:2014年11月4日19:50:20
* 作者:cutter_point...
分类：
编程语言 时间：
2014-11-16 20:13:03
阅读次数：
178
/**
* 书本:《算法分析与设计》
* 功能:给定线性序列集合中n个元素和一个整数k，1<=k<=n,输出者n个元素中第“k小”元素的值和位置
* 文件:lesson4.cpp
* 时间:2014年11月16日13:41:04
* 作者:cutter_point
*/
#include
using namespace std;
/*
*1、实现这个算法首先肯定是要排序
*2、排好序之后第k...
分类：
编程语言 时间：
2014-11-16 20:12:02
阅读次数：
224
算法分析与设计：搜索（素数环）时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:178 测试通过:35描述将1-n这n个数摆成一个环，要求相邻的两个数的和是一个素数，编程输出所有可能的解。输入包括多组数据，每组1个数n。nusin...
分类：
其他好文 时间：
2014-08-10 18:21:00
阅读次数：
293
