- 博客(5)
- 资源 (32)
- 收藏
- 关注
转载 动态规划——矩阵连乘的问题
《问题的引出》看下面一个例子,计算三个矩阵连乘{A1,A2,A3};维数分别为10*100 , 100*5 , 5*50按此顺序计算需要的次数((A1*A2)*A3):10X100X5+10X5X50=7500次按此顺序计算需要的次数(A1*(A2*A3)):10X5X50+10X100X50=75000次所以问题是:如何确定运算顺序,可以使计算量达到最小化。枚举显然不可,如果
2012-10-18 11:31:11 720
原创 二分查找代码
#include using namespace std; int BinarySearch(int a[],const int x,int n){ int left=0; int right=n-1; while(left<=right) { int middle=(left+right)/2; if(x==a[middle]) {
2012-10-15 23:04:36 740
原创 快速排序源代码
#include using namespace std; int a[200001],n; void swap(int &a,int &b){ int tmp = a; a = b; b = tmp; } //int partition(int p,int r){ //int rnd = rand()%(r-p+1)+p; //swap(a[rnd
2012-10-15 20:39:00 2318
转载 最小生成树(普利姆算法、克鲁斯卡尔算法)
给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2) 普里姆算法图的存贮结构采用邻接矩阵.此方法是按各个顶点连通的步骤进行,需要用一个顶点集合,开始为空集,以后将以连通的顶点陆续
2012-10-11 10:01:44 119512 9
转载 经典的算法
今天无意中从箱子里发现了大学时学算法的教材《算法设计与分析》,虽然工作这么几年没在什么地方用过算法,但算法的思想还是影响深刻的,可以在系统设计时提供一些思路。大致翻了翻,重温了一下几种几种经典的算法,做一下小结。分治法动态规划贪心算法回溯法分支限界法分治法 1)基本思想将一个问题分解为多个规模较小的子问题,这些子问题互相独立并与原问题解决方法相同。递归解这些子问题,然后将这各子
2012-10-10 22:40:21 1815 1
mnist数据集.zip
2019-10-04
jQuery EasyUI 1.4.3 版 API 中文版 (Made By Richie696).chm
2016-05-29
artdialog4.1.5
2012-05-14
WdatePicker日历控件
2012-05-13
MWArray.dll和Microsoft.Office.Interop.Excel.dll
2010-10-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人