求几个算法 拜托了

[复制链接]
查看11 | 回复4 | 2008-6-24 01:58:31 | 显示全部楼层 |阅读模式
15、 (装箱问题)有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。设计一个算法在n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
16、 在杂货店比赛中你获得了第一名,奖品是一车免费杂货。店中有n 种不同的货物。规则规定从每种货物中最多只能拿一件,车子的容量为c,物品i 需占用wi 的空间,价值为pi 。你的目标是使车中装载的物品价值最大,设计一个算法,完成此功能。
17、 一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币。分步骤组成要找的零钱数,每次加入一个硬币。设计一个算法,给出售货员所找的零钱数。(选择硬币时所采用的贪婪准则如下:每一次选择应使零钱数尽量增大。为保证解法的可行性--即所给的零钱等于要找的零钱数,所选择的硬币不应使零钱总数超过最终所需的数目)。

回复

使用道具 举报

千问 | 2008-6-24 01:58:31 | 显示全部楼层
16源程序:#include "stdio.h"#include "math.h"#defineM 50main(){int i,j,n,m; float a[M]={0} ,max,sum=0,w[M],p[M]; printf("please get into the number of goods");scanf("%d",&n);
printf("please get into the weightw[] and price p[]:");for(i=0;i<n;i++)scanf("%f %f",&w,&p); for(i=0;i<n;i++
回复

使用道具 举报

千问 | 2008-6-24 01:58:31 | 显示全部楼层
回答者:jianpei18 - 试用期 一级垃圾骗子,想要大爷帮你点击你明说好了
回复

使用道具 举报

千问 | 2008-6-24 01:58:31 | 显示全部楼层
你发了动态规划,又发贪心算法,建议你还是去看看算法导论的那两张吧,把那搞懂才是王道!
回复

使用道具 举报

千问 | 2008-6-24 01:58:31 | 显示全部楼层
以上都要用到贪心算法,楼主可以查一下相关知识.
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行