资源简介
输入:
多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。
输出:
对于每个测例在单独的一行内输出Yes或No。
输入样例:
7 8 2
8 7
7 9 2
8 8
0 0 0
输出样例:
Yes
No
代码片段和文件信息
/*输入函数将两组数字存储在
一个结构体数组中*/
#include
#include
/*f(ic)=max(f(i-1c)f(i-1c-wi)+vi)
状态方程*/
#define maxsize 10
int nc1c2;
int x=0;
typedef struct bagnode
{
int weight;
bagnode *next;
}*bagbagnode;
bag input()
{
bag dz;
d=(bag)malloc(sizeof(bagnode));
d->next =d;
z=d;
scanf(“%d%d%d“&c1&c2&n);
for(int i=0;i {
scanf(“%d“&z->weight);
if(i {
bag y;
y=(bag)malloc(sizeof(bagnode));
z->next =y;
y->next =d;
z=y;
}
}
return d;
}
int weight(bag d)
{
int i=0;int j=0;
while(j {
i+=d->weight;
d=d->next ;
j++;
}
return i;
}
int maxweight(bag dint cap
- 上一篇:时间片轮转、抢占式短进程优先算法
- 下一篇:C#与C++进程间通信
相关资源
- 《C语言程序设计》课程设计报告
- 基于tcp的聊天程序c语言的
- 湖南大学C语言题库
- 数据挖掘中的Apriori算法(C语言版)源
- C语言小精灵游戏源代码包含画图库
- c语言实现的电子词典
- 宿舍管理系统C语言源代码与可执行文
- 时间轮 C语言版
- 交通灯设计 C语言程序
- 《c语言代码大全》源代码
- C语言宿舍管理系统
- C语言编程之运行速度优化方法汇总
- 自己编写的基于单片机的自己编的4
- 数据结构C语言课程设计平衡二叉树
- 数据结构 哈夫曼树C语言源代码
- C语言数据结构用队列求解迷宫最短路
- c语言rc4加密算法调试通过
- 用C语言写程序设计大作业_模拟小火车
- C语言程序设计KANDR版.pdf
- c%2B%2B语言程序设计课后答案(清华大
- c语言有趣的100个代码
- 最全CRC16计算代码(包含直接计算和查
- 模拟战争游戏 C语言
- 火车订票系统用c语言实现
- C语言实现校园导航系统
- butterworth滤波器的c语言实现
- C语言编写成的吃豆子游戏
- 赫夫曼树的构建及赫夫曼编码C语言源
- 六种排序算法C语言实现源代码
- playfair 算法及其C语言模拟实现
评论
共有 条评论