用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]);
}
相关文档：
网上一道金山的面试题：
http://topic.csdn.net/u/20100524/14/0eff992a-2849-4db6-bdaa-d4a200e79b7c.html
请分别用C++的面向对象和泛型机制，编写实现Template Method模式的示例代码，并比较两种方式各自的优缺点。
用虚函数实现Template Method的方式就不多说了。用泛型的方式实现多态在ATL里面有大量的用到！
泛型� ......
在做SDL至Android的移植时，键盘事件是能正常捕获到，看了SLD的源码，发现用的device是 /dev/tty0，但是鼠标叫是不能成功捕获，总是得到 0，运行命令查看devices时，显示如下：
# cat /proc/bus/input/devices
cat /proc/bus/input/devices
I: Bus=0000 Vendor=0000 Product=0000 Version=0000
N: Name="qwerty ......
最近需要写一段程序，完成以下的工作，用java将数据以二进制的形式写入文件中，然后用C读出此二进制文件。
开始的时候没有考虑机器的字节序，直接搞出segment fault.想了很久，才明白原来是java和C的字节序是不一样的。
java中的字节序是big endian的，它是与机器无关的。而c的字机序是机器相关的，而当前用的机器是x84 ......
规则或建议。每条准则都有例外
1，假想的编译程序
使用编译程序所有的可选警告设施
使用lint来查出编译程序漏掉的错误
如果有单元测试，就进行单元测试
2，自己设计并使用断言
既要维护程序的交付版本，又要维护程序的调试版本
要使用断言对函数参数进行确认
要从程序中删去无定义的特性，或者在程序中使用断言来� ......
/*
* File: main.cpp
* Author: Vicky
*
* Created on 2010年5月8日, 下午2:47
*/
#include <iostream>
using namespace std;
class A{
public:
A(){
cout << "执行构造函数创建一个对象" << endl;
}
A(A&){
cout << "执行拷贝函数拷贝一个� ......
