用c实现背包问题（贪心）
好久以前做的一个程序，贪心策略实现背包问题，c实现。
总结在这里，以备以后和别人查找。
//背包问题
#include "stdio.h"
#define MAX 10
void main()
{
int w[MAX]={0,10,130,15,60,25}; //存放质量
int v[MAX]={0,30,5,10,20,25}; //存放价值
float a[MAX]={0}; //存放取的量，即输出结果。
int m,n,i,max;
m=100;n=5;
/*
scanf("%d %d",&m,&n);
for(i=1;i<=n;i++)
scanf("%d",&w[i]); //重量和价值都从1号开始存，零号（=0）空下，一会做max
for(i=1;i<=n;i++)
scanf("%d",&v[i]);*/
for(i=1;i<=n;i++)
printf("%d: %d ",w[i],v[i]);
do{
max=0;
for(i=1;i<=n;i++)
if(v[i]>v[max])
{
max=i;
}
v[max]=0;
if(m>=w[max]) //如果够放。
{
m-=w[max];
a[max]=1;
}
else
{
//这样得到一个负值，就会do while跳出循环。
a[max]=((float)m)/w[max];
m-=w[max];
}
}while(m>0);
printf("\nThe result is:\n");
for(i=1;i<=n;i++)
printf("%f ",a[i]);
}
相关文档：
本文讨论了C程序的外部变量和函数的一些性质，结合实际的编程，给出了使用外部变量和函数的方法。
关键字：C程序，外部变量，函数
C程序由一组对象组成，这些对象包括程序中所使用的变量和实现特定功能的函数。变量可以分为函数内部定义、使用的变量和函数外部定义的变量，通常情况下，把函数内部定义、使用的变量称� ......
/*
**判断C?行??境的程序
*/
/*
**静?初始化
*/
int static_variable=5;
void
f()
{
register int i1, i2, i3, i4, i5, i6, i7, i8, i9, i10;
register char *c1, *c2, *c3, *c4, *c5, *c6, *c7 , *c8, *c9, *c10;
extern int a_very_long_name_to_sec_how_long_they_can_be;
double ......
学东西，往往实例才是最让人感兴趣的，老是学基础理论，不动手，感觉没有成就感，呵呵。
下面先来一个实例。我们通过创建两个线程来实现对一个数的递加。
或许这个实例没有实际运用的价值，但是稍微改动一下，我们就可以用到其他地方去拉。
下面是我们的代码：
/*thread_example.c : c multiple thread p ......
1.首先看懂官方文档
2.icbc.jar这个jar包一定要要到！这是进行base64加密解密，以及
使用工行证书签名的重要工具类。
3.采取纯Java编码，要确保用对证书，放在D盘根目录下(其他路径亦可)。
4.编写JSP接口页面，字段必须与工行的一一对应。
而且如tranData等字段进行base64加密后或者签名后 必须以"“双引号扩上才 ......
最近需要写一段程序，完成以下的工作，用java将数据以二进制的形式写入文件中，然后用C读出此二进制文件。
开始的时候没有考虑机器的字节序，直接搞出segment fault.想了很久，才明白原来是java和C的字节序是不一样的。
java中的字节序是big endian的，它是与机器无关的。而c的字机序是机器相关的，而当前用的机器是x84 ......
