[05/上]

IssAc — Sun, 27 Jul 2008 12:58:00 GMT

试题�?(一个DFS�?看懂题意��可以做出来)

/*
[说明]
　　假设需要将N个�Q务分配给N个工人同时去完成�Q�每个�h都能承担�q�N个�Q务，
但费用不同。下面的�E�序用回溯法计算总费用最��的一�U�工作分配方案，在该�Ҏ��中，
为每个�h分配1个不同的��d��?br>�E�序中，N个�Q务从0开始依�ơ编��P��N个工��Z��?开始依�ơ编��P��主要的变量说明如下：
c[i][j]�Q�将��d��i分配�l�工�?nbsp;j的费用；
task[i]�Q��gؓ0表示��d��i未分配。��gؓj表示��d��i分配�l�工人j�Q?br>worker[k]�Q��gؓ0表示工�hk未分配�Q务，��gؓ1表示工�hk已分配�Q务；
mincost�Q�最��总费用�?br>[C�E�序]
*/
#include <iostream>
#define N 4 /*N表示��d��数和工�h�?/
int c[N][N];
unsigned int mincost = 65535; /*讄��min的初始��|��大于可能的总费�?/span>*/
int task[N],temp[N],worker[N];
void plan(int k,unsigned int cost)
{    int i;
     //if(_____(1)_____&& cost < mincost)
     if(k==N && cost<mincost)
    {
         mincost = cost;
         for (i=0;i<N;i++) temp[i]=task[i];
     }
     else
    {
        for ( i = 0 ; i<N; i ++ ) /*分配��d��k*/
        if(worker[i]==0 && cost+c[k][i]<mincost)
        //if ( worker [i]==0 && ___(2)_____) //
        {
            //worker[i] = 1;task[k]=___(3)_____;//i
            //plan(_____(4)_____,cost+c[k][i]);//k+1
            //______(5)_______; task [k] = 0;//worker[i]=0
            worker[i]=1;task[k]=i;
            plan(k+1,cost+c[k][i]);
            worker[i]=0;
            task[k]=0;
        } /*if*/
    }
} /*Plan*/

int main ()
{ int i,j;
freopen("in.cpp","r",stdin);
for(i = 0;i < N;i ++)
{ /*讄��每个��d��׃��同工人承担时的费用及全局数组的初�?/span>*/
    worker [ i ] = 0; task [ i ] = 0; temp [ i ] = 0;
    for ( j = 0 ; j < N ; j ++)
        scanf ("%d",&c[ i ] [ j ]);
}
plan (0,0); /*从�Q�?开始分�?/span>*/
printf("\n最��费�?nbsp;= %d\n",mincost);
for (i = 0; i < N; i ++)
printf ("Task%d is assigned to Worker%d\n",i,temp[ i ]);
return 0;
}/*main*/

试题�?br>

#include <iostream>
//[代码5-1]
class Circle : public___(1)____{ //Shape
private:
_______(2)________m_circle; //XCircle
public:
void display(){
m_circle._____(3)_____;//displayIt()
}
};

//[代码5-2]
class Factory{
public :
_____(4)_____getShapeInstance(int type){ //生成特定�c�d��?br>//Shape *
switch (type){
case 0: return new point;
case 1: return new Rectangle;
case 2: return new line;
case 3: return new Circle;
default: return NULL;
}
}
};
void main (int argc , char *argv[]){
if (argc ! =2){
cout << “error parameters !”<<endl;
return;
}
int type = atoi (argv[ l ]);
Factory factory;
Shape *s;
s = factory._____(5)____;//getShapeInstance(type)
if (s ==NULL){
cout <<”Error get the instance !” << endl;
return;
}
c->display();
__(6)___; //delete s
return;
}

�W?�I�没注意,想了半天 ...~

IssAc 2008-07-27 20:58 发表评论

[05/下]

IssAc — Fri, 11 Jul 2008 12:52:00 GMT

摘要: 试题四一个关于hash的数据结构题,�{�案不唯一... #define NULLKey -1 /*散列桶的�I�闲单元标识*/#define P 7 /*散列文�g中基桶的数目*/#define ITEMS 3 /*基桶和溢出桶的容�?/typedef struct BucketNode&nbs... 阅读全文

IssAc 2008-07-11 20:52 发表评论

[06/下]

IssAc — Wed, 25 Jun 2008 12:37:00 GMT

摘要: 试题四[clrs上的装配调度,�l�典dp题]/*<1>f[0][0]=e[0]+a[0][0] f[1][0]=e[1]+a[1][0]<2>f[0][j-1]+a[0][j]<3>f[1][j-1]+a[1][j]fi=f[0][n-1]+x[0] li=0<5&g... 阅读全文

IssAc 2008-06-25 20:37 发表评论

[07/下]

IssAc — Sun, 22 Jun 2008 15:23:00 GMT

摘要: 试题四[题目略]有点看不懂意�?��法是根据题目给的流�E�图写的,我个��为有炚w��?不多说脓码�?#include using namespace std;const int MAXN=50;int n;int D[MAXN],J[MAXN],P[MAXN];void Search(){... 阅读全文

IssAc 2008-06-22 23:23 发表评论

[07/上]

IssAc — Sat, 21 Jun 2008 15:55:00 GMT

摘要: 试题四[题目略]是个贪心的算法题.. �Q?�Q?nbsp;k=0　�Q?�Q?nbsp;j<=N　�Q?�Q?nbsp;k=k+1　�Q?�Q?nbsp;d[i] + 6　�Q?�Q?nbsp;O(N)#include using namespace std;void Fun(int ... 阅读全文

IssAc 2008-06-21 23:55 发表评论

小嫩嫩精品导航,亚洲男女自偷自拍,美女久久一区

[05/上]

[05/下]

[06/下]

[07/下]

[07/上]