资源简介
输入:
多个测例,每个测例的输入占两行。第一行一次是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++中头文件与源文件的作用详解
- C语言代码高亮html输出工具
- 猜数字游戏 c语言代码
- C语言课程设计
- 数字电位器C语言程序
- CCS FFT c语言算法
- 使用C语言编写的病房管理系统
- 通信过程中的RS编译码程序(c语言)
- 计算机二级C语言上机填空,改错,编
- 用回溯法解决八皇后问题C语言实现
- 简易教务管理系统c语言开发文档
- 操作系统课设 读写者问题 c语言实现
- 小波变换算法 c语言版
- C流程图生成器,用C语言代码 生成C语
- 3des加密算法C语言实现
- 简单的C语言点对点聊天程序
- 单片机c语言源程序(51定时器 八个按
- 个人日常财务管理系统(C语言)
- c语言电子商务系统
- 小甲鱼C语言课件 源代码
- 将图片转换为C语言数组的程序
- C语言实现的一个内存泄漏检测程序
- DES加密算法C语言实现
- LINUX下命令行界面的C语言细胞游戏
- 用单片机控制蜂鸣器播放旋律程序(
- 学校超市选址问题(数据结构C语言版
- 电子时钟 有C语言程序,PROTEUS仿真图
- 尚观培训linux许巍老师关于c语言的课
- 算符优先语法分析器(C语言编写)
- 基于C语言的密码锁程序
评论
共有 条评论