有哪些信誉好的足球投注网站- 1、本文档共3页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
算法分析与设计实验日志二(背包).doc
快速排序实验日志
指导教师 实验时间： 2014 年10 月24 日
学院 计算机科学与技术 专业 计算机科学与技术
班级 2012级0411206班 学号 2012214562 姓名 李金松 实验室 S312
实验题目：
背包问题
实验目的：
1）以背包问题为例，掌握贪心法的基本设计策略。
2）熟练掌握各种贪心策略情况下的背包问题的算法并实现；其中：量度标准分别取：效益增量P、物品重量w、P/w比值；
3) 分析实验结果来验证理解贪心法中目标函数设计的重要性。
实验要求：
（1）用贪心策略求解背包问题
首先需确定最优的量度标准。用三种不同的方式进行表示：
一、（价值降序）按物品价值p降序装包
二、（重量降序）按物品重w升序装包
三、（性价比降序）按物品价值与重量比值p/w的降序装包
（2）分别以上面三种策略分别求以下情况背包问题的解：
n=7，M=15，
（）=（10，5，15，7，6，18，3）
（）=（2，3，5，7，1，4，1）。
实验主要步骤：
void GreedyKnapsack(float profit[],float weight[],float x[],int m, int n)
{
float cu;
int i;
cu=float(m);
for(i=0;in;i++)
{
x[i]=0;
}
for(i=0;in;i++)
{
if(weight[i]cu)
break;
x[i]=1;
cu=cu-weight[i];
}
if(in)
{
x[i]=cu/weight[i];
}
}
实验结果：
经过价值降序，得出运行结果如下：
经过重量降序，得出运行结果如下：
经过性价比降序，得出运行结果如下：
实验体会：
循环设计上出现了一些失误，经调试后修改完成。
基本掌握了3种排序方式，并且可以解释出相应的排序原因
文档评论（0）