用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程序由一组对象组成，这些对象包括程序中所使用的变量和实现特定功能的函数。变量可以分为函数内部定义、使用的变量和函数外部定义的变量，通常情况下，把函数内部定义、使用的变量称� ......
一 首先总结一下SD卡的写文件，需注意的事项如下：
1. FAT16 写的时候必须至少写一个扇区。
2. FAT表不能频繁的读写，否则会出错。申请新的一个簇时，直接在这个簇里面（即下一簇号）的写为0XFFFF。
3. FAT似乎必须转化成u16才能写。貌似是这样，具体没仔细看。
4. 获取新的索引簇的时候，直接从旧的索引簇的后面 ......
描述 给定一个整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 输入 第一行是一个整数T，表示一共有多少组数据。 1<= T <= 100
接下来的每组数据共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个整数组� ......
access（判断是否具有存取文件的权限）
相关函数 stat，open，chmod，chown，setuid，setgid
表头文件 #include<unistd.h>
定义函数 int access(const char * pathname,int mode);
函数说明 access()会检查是否可以读/写某一已存在的文件。参数mode有几种情况组合，R_OK ......
要让 Eclipse 可以开发 C/C++ 程式，要挂上 CDT 才可以。
首先要下载CDT
CDT的最新版本是 3.1.0，它支持eclipse3.2.0，其下载地址：http://download3.eclipse.org/tools/cdt/releases/callisto/dist/3.1.0/，或者是到http://www.eclipse.org/cdt/downloads.php下载其它� ......
