久久精品国产第一区二区三区,欧美精品一本久久男人的天堂,久久这里只有精品首页

[Exercise/34#]Virtual Function Demo

IssAc — Fri, 25 Jul 2008 03:58:00 GMT

1.多重�l�承下的对象布局

#include <iostream>
using namespace std;
class A{
    public:
        virtual void fnA(){cout<<"A."<<endl;}
};

class B{
    public:
        virtual void fnB(){cout<<"B."<<endl;}
};

class C:public A,public B{
    public:
        void fnA(){cout<<"fnA->C."<<endl;A::fnA();}
        void fnB(){cout<<"fnB->C."<<endl;B::fnB();}
};

int main(){
    C *pC=new C();
    cout<<pC<<endl;
    pC->fnA();
    pC->fnB();
    B *pB=pC;
    cout<<pB<<endl;
    pB->fnB();
    A *pA=pC;
    pA->fnA();
    cout<<pA<<endl;

    delete pC;

    return 0;
}

2.基类的析构函�?br>

#include <iostream>
using namespace std;

class A{
    public:
        A(){cout<<"A()."<<endl;}
        ~A(){cout<<"~A()."<<endl;}
};

class B:public A{
    public:
        B(){cout<<"B()."<<endl;}
        ~B(){cout<<"~B()."<<endl;}
};

int main(){
    A *p=new B(); //基类没有��析构函数声明�ؓ(f��)虚拟,则最后�ƈ不会(x��)调用子类的析构函�?/span>
    delete p;
    return 0;
}

暂时只实��C��q�个��单的Demo,�{�拿到《深度探索C++对象模型》再仔细弄下 ..~

一个很��单的�?..~ �q�个码是在VC6.0中运行的所以不�W�合现在的标�?br>

#include <iostream.h>

class Point
{
public:
    virtual void output()
    {
        cout<<"调用了基�cȝ��output()函数.";
    }

    void cjp()
    {
        this->output();

    }
};

class test:public Point
{
public:
    void output ()
    {
        cout<<"调用了派生类的output函数�?/span>";
    }
};

int main()
{
    test tt;
    tt.cjp();
    return 0;
}//endof main()

如果�q�里基类的output不是virtual function �q�行时这个this 对象��是基类的指�?br>... 加了��是�q�行�z��cȝ��output

IssAc 2008-07-25 11:58 发表评论

[Exercise/33#]Simple Pack Problem

IssAc — Sun, 20 Jul 2008 02:21:00 GMT

1. ZeroOnePack

题目

�?/span>N件物品和一个容量�ؓ(f��)V的背包。第i件物品的费用�?/span>c[i]�Q��h(hu��n)值是w[i]。求解将哪些物品装入背包可��价值��d��最大�?/span>

关键码：(x��)

        for(i=0;i<nPack;++i)
            for(j=MaxVolume;j>=v[i];--j)
                Dp[j]>?=Dp[j-v[i]]+w[i];
        cout<<Dp[MaxVolume]<<endl;
// 最后Dp[MaxVolume]为最大�h(hu��n)�?#8230;

2. CompletePack

题目

�?/span>N�U�物品和一个容量�ؓ(f��)V的背包，每种物品都有无限件可用。第i�U�物品的费用�?/span>c[i]�Q��h(hu��n)值是w[i]。求解将哪些物品装入背包可�ɘq�些物品的费用��d��不超�q�背包容量，且�h(hu��n)值��d��最大�?/span>

关键码：(x��)

        for(i=0;i<nPack;++i)
            for(j=v[i];j<=MaxVolume;++j)
                Dp[j]>?=Dp[j-v[i]]+w[i];
        cout<<Dp[MaxVolume]<<endl;
//最后Dp[MaxVolume]为最大�h(hu��n)�?#8230;

IssAc 2008-07-20 10:21 发表评论

[Exercise/32#]Hanoi--递归和非递归��法

IssAc — Wed, 09 Jul 2008 11:24:00 GMT

1.先给出递归的算�?br>

void fnHanoi(int n, char a, char b, char c){
  if(n==0) return;
  fnHanoi(n-1,a,c,b);
  std::cout<<"�W?/span>"<<n<<"个盘子从"<<a<<" �U�d�� "<<c<<std::endl;
  fnHanoi(n-1,b,a,c);
}

2.非递归��法

通过�Ҏ(gu��)��诺问题的递归��法�?qi��ng)结果的分�?创造性的借助2叉树(w��i)的数据结构设计出非递归��法.具体��法思想��L(f��ng)��北京交通大�?贺存薪的整理报告

#include <iostream>
using namespace std;

void fnHanoi(int m,int n){
    int c,t,y;
    for(t=n,y=t&1,c=m;y-1;t=t>>1,y=t&1,--c);//c表示层号
    switch((c&1)*3+(t>>1)%3)//c&1奇偶判断,t>1为层中序�?/span>
    {
        case 0:cout<<n<<"*:A - B"<<endl;break;
        case 1:cout<<n<<"*:B - C"<<endl;break;
        case 2:cout<<n<<"*:C - A"<<endl;break;
        case 3:cout<<n<<"*:A - C"<<endl;break;
        case 4:cout<<n<<"*:C - B"<<endl;break;
        case 5:cout<<n<<"*:B - A"<<endl;break;
    }
}

int main(){
    int nMax=1,nDish,nMove=1;
    cin>>nDish;
    for(nMax<<=nDish;nMove<nMax;++nMove)
        fnHanoi(nDish,nMove);
    return 0;
}

另外�l�出另一�U�非递归��法
��法介绍�Q?br>首先�Ҏ(gu��)��证明�Q�当盘子的个��Cؓ(f��)n�Ӟ��U�d��的次数应�{�于2^n - 1�?br>一位美国学者发��C��U�出人意料的�Ҏ(gu��)��Q�只要轮��进行两步操作就可以了�?br>首先把三�Ҏ(gu��)��子按��序排成品字型，把所有的圆盘按从大到��的��序攑֜�柱子A上�?br>�Ҏ(gu��)��圆盘的数量确定柱子的排放��序�Q�若n为偶敎ͼ�按顺旉��方向依次摆放 A B C�Q?br>若n为奇敎ͼ�按顺旉��方向依次摆放 A C B�?br>�Q?�Q�按��时针方向把圆盘1从现在的柱子�U�d��C��一�Ҏ(gu��)��子，卛_��n为偶数时�Q�若圆盘1在柱子A�Q�则把它�U�d��到B�Q?br>若圆�?在柱子B�Q�则把它�U�d��到C�Q�若圆盘1在柱子C�Q�则把它�U�d��到A�?br>�Q?�Q�接着�Q�把另外两根柱子上可以移动的圆盘�U�d��到新的柱子上�?br>��x��非空柱子上的圆盘�U�d��到空柱子上，当两�Ҏ(gu��)��子都非空�Ӟ��U�d��较小的圆�?br>�q�一步没有明��规定移动哪个圆盘，你可能以��Z��(x��)有多�U�可能性，其实不然�Q�可实施的行动是唯一的�?br>�Q?�Q�反复进行（1�Q�（2�Q�操作，最后就能按规定完成汉诺塔的�U�d��?br>
最后就是用栈模拟递归��法,然后也可以实现非递归��法....
[如有错误,��h��出]

IssAc 2008-07-09 19:24 发表评论

[Exercise/31#]�q�宫问题--BFS and DFS

IssAc — Sun, 06 Jul 2008 02:23:00 GMT

#include <iostream>
#include <utility>
#include <queue>
#include <stack>
using namespace std;
const int SPACE=0;
const int WALL=1;
bool bFinish;
int Path[4][2]={{-1,0},{0,-1},{0,1},{1,0}};
int M[5][5]={{0,1,1,1,0},
             {0,0,0,0,0},
             {0,1,0,0,1},
             {0,1,0,0,0},
             {0,1,1,1,0}};

bool fnIsInSide(int a,int b){
    return (a>=0&&a<=4&&b>=0&&b<=4);
}

int fnBfs(){
    queue<pair<int,int> >MyQ;
    int nX,nY,nCnt=1;
    pair<int,int>MyP_A,MyP_B;
    MyP_A.first=0;
    MyP_A.second=0;
    MyQ.push(MyP_A);
    while(!MyQ.empty())
    {
        MyP_A=MyQ.front();
        ++nCnt;
        if(MyP_A.first==4&&MyP_A.second==4)
            return ++bFinish;
        MyQ.pop();
        M[MyP_A.first][MyP_A.second]=WALL;
        for(int i=0;i<4;++i)
        {
            nX=MyP_A.first+Path[i][0];
            nY=MyP_A.second+Path[i][1];
            if(fnIsInSide(nX,nY)&&M[nX][nY]!=WALL)
            {
                MyP_B.first=nX;
                MyP_B.second=nY;
                MyQ.push(MyP_B);
            }
        }
    }
    return bFinish;
}

void fnDfs(int x,int y){
    int nX,nY;
    if(x==4&&y==4) ++bFinish;
    if(bFinish) return;
    for(int i=0;i<4;++i)
    {
        nX=x+Path[i][0];
        nY=y+Path[i][1];
        if(fnIsInSide(nX,nY)&&M[nX][nY]!=WALL)
        {
            M[nX][nY]=WALL;
            fnDfs(nX,nY);
            M[nX][nY]=SPACE;
        }
    }
}

int main(){
    int hWay;
    cout<<"If you want Breadth First Search ,input(0),else input(1) -- Depth First Search."<<endl;
    cin>>hWay;
    hWay?fnDfs(0,0):(void)fnBfs();
    bFinish?cout<<"The path is found."<<endl:cout<<"The path isn't found"<<endl;
    return 0;
}

/*
cin>>hWay;
hWay?fnDfs(0,0):fnBfs();

2个函�?br>void fnDfs(0,0);
int fnBfs();
不懂��Z��么G++ �~�译器提�C?br>error: `fnDfs(0, 0)' has type `void' and is not a throw-expression

原来�q�里必须
A?B:C
条�g操作�W�B和C要有相同的类型或者可以相互�{�?br>你的一个void�Q�一个int肯定不行

The rule is: if one the operand is of type void, then the other
| > operand must be of type void or a throw expression -- but both cannot
| > be a throw-expression.
*/

IssAc 2008-07-06 10:23 发表评论

IssAc — Thu, 26 Jun 2008 14:19:00 GMT

摘要: 二叉排序�?w��i)的定�?　　二叉排序�?Binary Sort Tree)又称二叉查找(搜烦)�?Binary Search Tree)。其定义为：(x��)二叉排序�?w��i)或者是�I�树(w��i)�Q�或者是满��如下性质的二叉树(w��i)�Q�①若它的左子树(w��i)非空�Q�则左子�?w��i)上所有结点的值均��于根结点的��|��②若它的叛_��?w��i)非�I�，则右子树(w��i)上所有结点的值均大于根结点的��|��③左、右子树(w��i)本��n又各是一��二叉排序树(w��i)。　　上述性质��U�C��叉排序树(w��i)性质(BST性质)�Q�故�?.. 阅读全文

IssAc 2008-06-26 22:19 发表评论

IssAc — Thu, 19 Jun 2008 05:07:00 GMT

#include <iostream>
using namespace std;
const int MAXN=10000;
const int M=9001;
int Hash[MAXN];

class AddressList{
    public:
        AddressList(){ memset(Hash,-1,sizeof(Hash));}
        ~AddressList(){}
        unsigned ELFHash(const char *str){
            unsigned Key=0,x=0;
            while(*str)
           {
                Key=(Key<<4 )+(*str++); //Key值左�U?位加上一个字�W?/span>
                if((x=Key&0xF0000000L)!=0)//判断Key值的�?位是否不�?�Q�因��Z��?旉��要下面特�D�处理，否则上面一步的左移4位会(x��)把这高四位给�U�走�Q�造成信息丢失
               {
                   Key^=(x>>24);   //把刚才的�?位跟Key的低5-8位异�?/span>
                   Key&=~x;            //把高4位清0
                }
            }
            return  (Key & 0x7FFFFFFF); //另Key值是一个非负数
         }
         void Search(const char *str){
             int Key=ELFHash(str);
             int t=Key%M;
             while(Hash[t]!=Key&&Hash[t]!=-1)
                 t=(t+5)%M;
             if(Hash[t]==-1)
                 Hash[t]=Key;
             else
                 cout<<str<<"'s AddressList is recorded."<<endl;
          }
};

int main(){
    AddressList AL;
    char str[MAXN];
    int nCase;
    cout<<"You want input (n?) AddressList."<<endl;
    freopen("in.cpp","r",stdin);
    while(scanf("%d",&nCase)!=EOF)
        for(gets(str);nCase>0;nCase--)
        {
            gets(str);
            AL.Search(str);
        }
    return 0;
}

IssAc 2008-06-19 13:07 发表评论

久久精品国产第一区二区三区,欧美精品一本久久男人的天堂,久久这里只有精品首页

[Exercise/34#]Virtual Function Demo

[Exercise/33#]Simple Pack Problem

[Exercise/32#]Hanoi--递归和非递归���法

[Exercise/31#]�q�宫问题--BFS and DFS

[Exercise/32#]Hanoi--递归和非递归��法