![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
ssk476079956
像个爷们一样去战斗,努力在努力一点,乐观在乐观一点,you can do it!I always believe.
展开
-
算法导论 动态规划入门之装配线调度问题
问题:略#includeusing namespace std;int main(){ int n; cin>>n; //装配线上装配站的个数 int t1[50],t2[50]; //每种装配线上装配站耗费的时间 int i,j,f1[50],f2[50]; for(i=1;i>t1[i]; for(j=1;j>t2[j]; int e1,e2,x1,x2; //进入与离开的时间 cin>>原创 2012-06-25 14:00:57 · 311 阅读 · 0 评论 -
01背包问题
//背包01问题确立状态方程:联系上编的装配线问题,其状态方程是通过第j个站的最快时间,也是一个递归表达式t[1][j]=min(s[1][j-1]+a1,j,s[2][j-1]+jump2[j-1]+a1,j] t[2][j]=min(s[1][j-1]+jump1[j-1]+a2,j,s[2][j-1]+a2,j)说明通过各条装配线各个位置的最优路线最优子结构的确定0原创 2012-06-28 00:54:30 · 229 阅读 · 0 评论 -
sort与qsort函数
待解答http://wenku.baidu.com/view/e064166daf1ffc4ffe47ac67.html原创 2012-07-03 02:15:47 · 237 阅读 · 0 评论 -
活动安排问题之贪心算法
问题描述:设有n个活动的集合E={1,2,.....,n},其中每个活动都要求使用同一个资源(如演讲会场),而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间Si和一个结束时间Fi,且Si问题分析: 贪心算法 采用的是至顶往下的方式来考虑问题,不像动态规划采用至上向顶的方式,本问题核心思想,每次采用结束时间最早的那个,留下尽可能多的时间来考虑原创 2012-07-02 23:05:46 · 2077 阅读 · 1 评论 -
插入排序
插入排序 数组a[a1,a2,a3.....an];排序的思路是利用a[j]与前面已经排好序的a[0]~a[j-1]进行重排序,找到一个关键位置插入即可。Code:#includeusing namespace std;void insert_sort(int a[],int n){ for(int j=1;j<n;++j) { i原创 2012-09-22 01:26:13 · 260 阅读 · 0 评论 -
归并排序
归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列,归并排序包括两个步骤,分别为:1)划分子表2)合并半子表 首先我们来讨论归并算法,归并算法将一系列数据放到一个向量中,索引范围为[first,last],这个序列由两个排好序的子表构成,以索引终点(mid)为分界线,以下面一个序列为例7,转载 2012-09-22 01:30:14 · 315 阅读 · 0 评论