![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 93
Ren_Bin_
这个作者很懒,什么都没留下…
展开
-
数塔问题
1、问题简述 有形如图所示的一个数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一直走到底层,要求找出一条路径,使路径上的数值和最大。 2、问题分析这个问题用贪婪算法有可能会找不到真正的最大和。以图为例就是如此。用贪...原创 2019-06-30 00:17:46 · 2274 阅读 · 0 评论 -
资源分配问题
1、问题描述设有资源a,分配给n个项目,gi(x)为第i个项目分得资源x所得到的利润。求总利润最大的资源分配方案,也就是解下列问题:max z=g1(x1)+ g2(x2)+……gn(xn)x1+xx2+x3+……xn=a, xi≥0,i=1,2,3,……,n函数gi(x)以数据表的形式给出.例如:现有7万元投资到A,B,C 三个项目,利润见表,求问题总利润最大的资源分配方案。...原创 2019-06-30 00:28:47 · 6661 阅读 · 1 评论 -
快速排序
1、算法思想和步骤设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=...原创 2019-06-29 23:50:00 · 124 阅读 · 0 评论