2.背包问题:
#include "stdio.h" #define N 3 /*物品的最大件数*/ #define M 20 /*背包的载重*/
/*
此函数为贪心算法,参数x表示解向量,参数n表示物品的件数,参数w表示物品的
重量构成的数组,参数m表示背包的载重,参数b表示单位重量收益按非增次数排列
时的下标变化情况。
*/
void GreedyKnapsack(float *x,int n,float *w,float m,int *b)
{
int i;
float u=m;
for(i=0;i<n;i++)x[i]=0;/*对解向量x初始化*/
/*-------------------------------------------------------------*/
/*按最优量度标准选择解的分量*/
for(i=0;i<n;i++)
{
if(w[b[i]]>u)break;
x[b[i]]=1.0;
u=u-w[b[i]];
}
if(i<n)x[b[i]]=u/w[b[i]];
}
//主函数 void main() { float t; int a[N];/*存储单位重量收益按非增次数排列时的下标变化情况,例如,N=3时,若p[2]/w[2]>p[0]/w[0]>p[1]/w[1],则a[N]={2,0,1}*/ float x[N];/*解向量*/ int i,j,m,r; float w[]={18,15,10};/*依次存储n个物品重量的数组*/ float p[]={25,24,15};/*依次存储n个物品收益的数组*/ float pw[N];/*依次存储单位重量收益p[i]/w[i]的数组*/ /*输出各物品重量*/ printf(" 各物品的重量: "); for(i=0;i<N;i++) { printf("w[%d]=%f ",i,w[i]); } /*输出各物品收益*/ printf(" 各物品装入背包的收益: "); for(i=0;i<N;i++) { printf("p[%d]=%f ",i,p[i]); } /*计算各物品的单位重量收益*/ for(i=0;i<N;i++) { pw[i]=p[i]/w[i]; } /*输出各物品的单位重量收益*/ printf(" 各物品的单位重量收益如下: "); for(i=0;i<N;i++) { printf("pw[%d]=%f ",i,pw[i]); } /*以顺序初始化数组a*/ for(i=0;i<N;i++) { a[i]=i; } /*对单位重量收益数组按非增次序进行排序,并将单位重量收益按非增次数排列时的下标变化情况存放在数组a中*/ for(i=0;i<N;i++) { m=i; t=pw[i]; for(j=i+1;j<N;j++) { if(pw[j]>t) { m=j; t=pw[j]; } } if(m!=i) { t=pw[i]; pw[i]=pw[m]; pw[m]=t; r=a[i]; a[i]=a[m]; a[m]=r; } } /*输出单位重量收益按非增次数排列时的下标变化情况*/ printf(" 单位重量收益按非增次数排列时的下标变化情况: "); for(i=0;i<N;i++) { printf("a[%d]=%d ",i,a[i]); } GreedyKnapsack(x,N,w,M,a); /*用贪心算法求解背包问题*/ /*输出解向量*/ printf(" 解向量: "); for(i=0;i<N;i++) { printf("x[%d]=%f ",i,x[i]); } }
Digital-VM商家目前也在凑热闹的发布六月份的活动,他们家的机房蛮多的有提供8个数据中心,包括日本、洛杉矶、新加坡等。这次六月份的促销活动全场VPS主机六折优惠。Digital-VM商家还是有一点点特点的,有提供1Gbps和10Gbps带宽的VPS主机,如果有需要大带宽的VPS主机可以看看。第一、商家优惠码优惠码:June40全场主机六折优惠,不过仅可以月付、季付。第二、商家VPS主机套餐1...
legionbox怎么样?legionbox是一家来自于澳大利亚的主机销售商,成立时间在2014年,属于比较老牌商家。主要提供VPS和独立服务器产品,数据中心包括美国洛杉矶、瑞士、德国和俄罗斯。其中VPS采用KVM和Xen架构虚拟技术,硬盘分机械硬盘和固态硬盘,系统支持Windows。当前商家有几款大硬盘的独立服务器,可选美国、德国和瑞士机房,有兴趣的可以看一下,付款方式有PAYPAL、BTC等。...
老薛主机,虽然是第一次分享这个商家的信息,但是这个商家实际上也有存在有一些年头。看到商家有在进行夏季促销,比如我们很多网友可能有需要的香港VPS主机季度及以上可以半价优惠,如果有在选择不同主机商的香港机房的可以看看老薛主机商家的香港VPS。如果没有记错的话,早年这个商家是主营个人网站虚拟主机业务的,还算不错在异常激烈的市场中生存到现在,应该算是在众多商家中早期积累到一定的用户群的,主打小众个人网站...