c++实现栈的操作

Pencil.C++ — Sun, 27 Sep 2009 12:14:00 GMT

摘要: 阅读全文

Pencil.C++ 2009-09-27 20:14 发表评论

c++链表�E�序

Pencil.C++ — Fri, 25 Sep 2009 11:24:00 GMT

摘要: 阅读全文

Pencil.C++ 2009-09-25 19:24 发表评论

C++实现�U�性表

Pencil.C++ — Fri, 25 Sep 2009 11:19:00 GMT

摘要: 阅读全文

Pencil.C++ 2009-09-25 19:19 发表评论

Pencil.C++ — Thu, 18 Jun 2009 16:00:00 GMT

��法试卷�W�五题，看了下，�Ҏ(gu��)��题意对答案进行了一下扩展，用C++把算法写了下。哎�Q�不早了�Q�该睡觉了�?br>
题目�Q?br>
5、（0-1背包问题�Q�现有五个物品，其中�Q?/span>w1,w2,w3,w4,w5=(3,4,7,8,9),(v1,v2,v3,v4,v5)=(4,5,10,11,13)�Q?/span>W=17.(wi表示物品重量�Q?/span>vi表示物品价��|��W表示背包所能承受的总重�?/span>)。求背包能获得最大�h(hu��n)值的装法

1#include <stdio.h>
2#include <vector>
3#include <iostream.h>
4using namespace std;
5int knapsack(vector<double> w, vector<double> v,int W)
6{
7    int i=w.size();
8    double *arg=new double[i];    //物品的单位重量�h(hu��n)�?br> 9    //��出各物品的单位重量价�?/span>
10    for(int j=0;j<i;j++){
11        arg[j]=v[j]/w[j];
12    }
13    int *rank=new int[i];
14    for(int k=0;k<i;k++){//赋初始��|��序与物品下标相�?/span>
15        rank[k]=k;
16    }
17
18    for(int m=0;m<i;m++){
19
20        for(int n=m;n<i;n++){
21            if(arg[m]<arg[n]){
22                double t;
23                //转换�?/span>
24                t=arg[m];
25                arg[m]=arg[n];
26                arg[n]=t;
27                //转换下标
28                int temp1=rank[m];
29                int temp2=rank[n];
30                rank[m]=temp2;
31                rank[n]=temp1;
32            }
33        }
34    }
35    int *x=new int[i];//存放各物品放在包里的数量x[1]则�ؓ(f��)�W�二件物品放在包里的数量
36    for(int z=0;z<i;z++){
37        if(W/w[rank[z]]==0)continue;//判断是否能翻�q�去 �?则说明当前物品超�?/span>
38        x[rank[z]]=W/w[rank[z]];//计算可以存放的物品数�?/span>
39        W=W-(W/w[rank[z]])*w[rank[z]];
40    }
41    cout<<"[";
42    for(int y=0;y<i;y++){
43        cout <<"x"<<y+1;
44        if(y+1!=i)cout <<",";
45    }
46    cout <<"]=";
47    cout <<"[";
48    for(y=0;y<i;y++){
49        cout <<x[y];
50        if(y+1!=i)cout <<",";
51    }
52    cout <<"]";
53    delete rank;
54    delete x;
55    delete arg;
56return 0;
57}
58

Pencil.C++ 2009-06-19 00:00 发表评论

久久香综合精品久久伊人,99久久国产综合精品成人影院 ,久久久久久精品无码人妻

c++实现栈的操作

c++链表�E�序

C++实现�U�性表