用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]);
}
相关文档：
一 首先总结一下SD卡的写文件，需注意的事项如下：
1. FAT16 写的时候必须至少写一个扇区。
2. FAT表不能频繁的读写，否则会出错。申请新的一个簇时，直接在这个簇里面（即下一簇号）的写为0XFFFF。
3. FAT似乎必须转化成u16才能写。貌似是这样，具体没仔细看。
4. 获取新的索引簇的时候，直接从旧的索引簇的后面 ......
在 Web 应用程序环境中，迭代主要用于访存和显示数据集，通常是以列表或表中的一系列行的形式显示。实现迭代内容的主要 JSTL 操作是 <c:forEach>; 定制标记。该标记支持两种不同样式的迭代：整数范围上的迭代（类似 Java 语言的 for 语句）和集合上的迭代（类似 Java 语言的 Iterator 和 Enumeration 类）。
进行整� ......
最近需要写一段程序，完成以下的工作，用java将数据以二进制的形式写入文件中，然后用C读出此二进制文件。
开始的时候没有考虑机器的字节序，直接搞出segment fault.想了很久，才明白原来是java和C的字节序是不一样的。
java中的字节序是big endian的，它是与机器无关的。而c的字机序是机器相关的，而当前用的机器是x84 ......
Technorati 标签: C++ 原文地址：http://www.byvoid.com/blog/c-int64/ 在C/C++中，64为整型一直是一种没有确定规范的数据类型。现今主流的编译器中，对64为整型的支持也是标准不一，形态各异。一般来说，64位整型的定义方式有long long和__int64两种(VC还支持_int64)，而输出到标准输出方式有printf(“%lld”,a)，printf ......
1、http://snippets.dzone.com/tag/c/ --数以千计的有用的C语言源代码片段
2、http://www.hotscripts.com/category/c-cpp/scripts-programs/ Hotscripts --提供数以百计的C和C++脚本和程序。所有程序都分为不同的类别。
3、http://www.planetsourcecode.com/vb/default.asp?lngWId=3 --超过万行C和C++免费的源代码
4� ......
