贪心算法背包问题代码 c语言,用贪心算法求解普通背包问题的C++代码

用贪心算法求解普通背包问题的C++代码

2019年3月6日 125次阅读来源: 贪心算法

#include

#define M 100

void display(int &n,double &C,double s[M],double p[M])

{

int i;

cout<

cin>>n;

cout<

cin>>C;

cout<

s[0]=0;

for(i=1;i<=n;i++)

cin>>s[i];

cout<

p[0]=0;

for(i=1;i<=n;i++)

cin>>p[i];

};

void asc(int n,double s[M],double p[M])//按照价值密度的降序排列；

{

int i,j;

double temp1,temp2,temp3,c[M];

for(i=1;i<=n;i++)

c[i]=p[i]/s[i];

for(i=1;i

for(j=1;j<=n-i;j++)

if(c[j]

{

temp1=p[j];p[j]=p[j+1];p[j+1]=temp1;

temp2=s[j];s[j]=s[j+1];s[j+1]=temp2;

temp3=c[j];c[j]=c[j+1];c[j+1]=temp3;

}

};

void knapsack(int n,double C,double s[M],double p[M],double x[M])//,double totalp)

{

int i;

double c1;

asc(n,s,p);

c1=C;

while(c1!=0)

{

for(i=1;i<=n;i++)

{

if(s[i]<=c1)

{

x[i]=1;

c1=c1-s[i];

}

else if(s[i]>c1)

{

x[i]=c1/s[i];

c1=0;

}

// totalp=totalp+p[i]*x[i];

}

};

void main()

{

int i,n;

double C=0,totalp=0,s[M],p[M],x[M];

char ch;

while(1)

{

display(n,C,s,p);

knapsack(n,C,s,p,x);//,totalp);

cout<

for(i=1;i<=n;i++)

cout<

// for(i=1;i<=n;i++)

// cout<

cout<

for(i=1;i<=n;i++)

{

cout<

totalp=totalp+p[i]*x[i];

}

cout<

cin>>ch;

if(ch==’Y’||ch==’y’)

continue;

else

break;

}

贪心算法背包问题代码 c语言,用贪心算法求解普通背包问题的C++代码相关推荐

fifo算法c语言程序代码,c语言实现fifo算法及代码
C语言是一门通用计算机编程语言,应用广泛.C语言的设计目标是提供一种能以简易的方式编译.处理低级存储器.产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言. 尽管C语言提供了许多低级处理的功 ...
c语言选择排序详解及代码,C语言选择排序算法及实例代码
选择排序是排序算法的一种,这里以从小到大排序为例进行讲解. 基本思想及举例说明选择排序(从小到大)的基本思想是,首先,选出最小的数,放在第一个位置:然后,选出第二小的数,放在第二个位置:以此类推,直 ...
银行家算法实验报告c语言版,银行家算法实验报告C语言版.doc
<操作系统>课程综合性实验报告姓名: 学号: 2016 年 11 月 20 日实验题目进程调度算法程序设计一.实验目的通过对安全性算法和银行家算法的模拟,进一步理解资源分配的基本概念 ...
python做算法题优势_Python语言在科学算法中的优势
2019 年第 4 期信息与电脑 China Computer & Communication 算法语言 Python 语言在科学算法中的优势刘瑞 (辽宁师范大学海华学院,辽宁沈阳 1 ...
java 离散算法_用JAVA语言实现离散数学算法
用JAVA语言实现离散数学算法用JAVA语言实现离散数学算法 * 显示离散数学算法的真值表 * 提供将一个中缀合适公式的真值表输出到某一PrintStream流中的功能 * 以单个大写字母表示变量( ...
c语言des算法实验报告,c语言实现des算法des加密算法实验报告
c语言实现des算法des加密算法实验报告 (23页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 xx 工程大学工程大学实验报告实验报告 ...
c语言des算法实验报告,C语言实现DES算法实验报告解析.doc
C语言实现DES算法实验报告解析 xx工程大学实验报告 (2015-2016学年第一学期) 报告题目: DES加密算法课程名称: 密码学B 任课教员: 专业: 学号: 姓名: 二O一六年一月 ...
c语言一些算法解题技巧,c语言常见小算法的解题思路.doc
c语言常见小算法的解题思路判定某一年是否是闰年闰年时间:四年一闰,百年不闰,四百年再闰.,其中大写字母转小写字母大写字母+32 ＝小写字母 A ＝ 65 a ＝ 97 输入一个华氏温度,要求 ...
c语言交通违章编程代码,C语言程序设计之交通处罚单管理系统报告材料内含代码...
<C语言程序设计之交通处罚单管理系统报告材料内含代码>由会员分享,可在线阅读,更多相关<C语言程序设计之交通处罚单管理系统报告材料内含代码(34页珍藏版)>请在人人文库网上搜索 ...

贪心算法背包问题代码 c语言,用贪心算法求解普通背包问题的C++代码

贪心算法背包问题代码 c语言,用贪心算法求解普通背包问题的C++代码相关推荐

最新文章

热门文章

贪心算法 背包问题代码 c语言,用贪心算法求解普通背包问题的C++代码

贪心算法 背包问题代码 c语言,用贪心算法求解普通背包问题的C++代码相关推荐

最新文章

热门文章

贪心算法背包问题代码 c语言,用贪心算法求解普通背包问题的C++代码

贪心算法背包问题代码 c语言,用贪心算法求解普通背包问题的C++代码相关推荐