青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

posts - 100,  comments - 15,  trackbacks - 0
 
//導(dǎo)彈，求最長下降子序列長度，注意輸出，1PE，o(╯□╰)o
#include<iostream>
using namespace std;
#define M 5000

int height[M+1];
int maxlen[M+1];

int dp(int n)
{
    int i,j,tmp;
    maxlen[0]=1;
    for(i=1;i<n;i++)
    {
        tmp=0;
        for(j=0;j<i;j++)
            if(height[i]<height[j] && maxlen[j]>tmp)
                tmp=maxlen[j];
        maxlen[i]=tmp+1;
    }
    tmp=1;
    for(i=0;i<n;i++)
        if(maxlen[i]>tmp)
            tmp=maxlen[i];
    return tmp;
}

int main()
{
    int k,n,t;
    k=1;
    n=0;
    while(scanf("%d",&t)==1 )
    {
        if(t==-1 )
        {
            if(n==0) return 0;
            else {
                printf("Test #%d:\n  maximum possible interceptions: %d\n\n",k,dp(n));
                memset(height,0,sizeof(height));
                memset(maxlen,0,sizeof(maxlen));
                n=0;
                k++;
            }
        } else height[n++]=t;
    }
    return 0;
}
posted @ 2009-05-23 18:35 wyiu 閱讀(83) | 評論 (0) | 編輯 收藏
//標(biāo)準(zhǔn)LCS，把一個(gè)j寫成i導(dǎo)致3RE，o(╯□╰)o
#include<iostream>
#include<string>
using namespace std;
#define M 800

char stra[M+1];
char strb[M+1];
int cs[M+1][M+1];
int m,n;

void LCS()
{
    int i,j;
    m=strlen(stra+1);
    n=strlen(strb+1);
    for(i=0;i<=m;i++)
        cs[i][0]=0;
    for(j=0;j<=n;j++)
        cs[0][j]=0;
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
            if(stra[i]==strb[j]) cs[i][j]=cs[i-1][j-1]+1;
            else cs[i][j]=max(cs[i-1][j],cs[i][j-1]);
}

int main()
{
    while(scanf(" %s %s",stra+1,strb+1)!=EOF)
    {
        LCS();
        printf("%d\n",cs[m][n]);
    }
    return 0;
}
posted @ 2009-05-20 13:45 wyiu 閱讀(99) | 評論 (0) | 編輯 收藏
//害我沒睡好覺，靠，爛
#include<iostream>
using namespace std;
#define M 20

int res[M+1][M+1][M+1];

void dp()
{
    int i,j,k;
    for(i=0;i<=20;i++)
        for(j=0;j<=20;j++)
            res[i][j][0]=1;
    for(j=0;j<=20;j++)
        for(k=0;k<=20;k++)
            res[0][j][k]=1;
    for(i=0;i<=20;i++)
        for(k=0;k<=20;k++)
            res[i][0][k]=1;
    for(i=1;i<=20;i++)
        for(j=1;j<=20;j++)
            for(k=1;k<=20;k++)
                if(i<j && j<k)
                    res[i][j][k]=res[i][j][k-1]+res[i][j-1][k-1]-res[i][j-1][k];
                else res[i][j][k]=res[i-1][j][k]+res[i-1][j-1][k]+res[i-1][j][k-1]-res[i-1][j-1][k-1];

}
int main()
{
    int a,b,c;
    dp();
    while(scanf("%d%d%d",&a,&b,&c)==3 )
    {
        if(a==-1 && b==-1 && c==-1) return 0;
        else {
            if(a<=0 || b<=0 || c<=0)
                printf("w(%d, %d, %d) = %d\n",a,b,c,1);
            else {
                if(a>20 || b>20 || c>20)
                    printf("w(%d, %d, %d) = %d\n",a,b,c,res[20][20][20]);
                else printf("w(%d, %d, %d) = %d\n",a,b,c,res[a][b][c]);
            }
        }
    }
    return 0;
}
posted @ 2009-05-20 13:43 wyiu 閱讀(86) | 評論 (0) | 編輯 收藏

//略

#include<iostream>
using namespace std;

int a[100][100];
int n;
int i,j;

void dp()
{
    for(i=n-2;i>=0;i--)
        for(j=0;j<=i;j++)
            a[i][j]+=max(a[i+1][j],a[i+1][j+1]);

}
int main()
{
    scanf("%d",&n);
    for(i=0;i<n;i++)
        for(j=0;j<=i;j++)
            scanf("%d",&a[i][j]);
    dp();
    printf("%d\n",a[0][0]);
    return 0;
}
posted @ 2009-05-19 01:20 wyiu 閱讀(106) | 評論 (0) | 編輯 收藏
//黑書有介紹，參考，但要添加對相應(yīng)串的存儲(chǔ)，黑書的代碼有可改進(jìn)的...
#include<iostream>
#include<string>
using namespace std;
#define INF 2000000000

char str[102];
int d[102][102];
string ans[102][102];

void dp()
{
    int i,j,k,p,n;
    n=strlen(str+1);
    for(i=1;i<=n;i++) 
    {
        d[i][i-1]=0;
        d[i][i]=1;
        if(str[i]=='(') ans[i][i]="()";
        if(str[i]==')') ans[i][i]="()";
        if(str[i]=='[') ans[i][i]="[]";
        if(str[i]==']') ans[i][i]="[]";
    }
    for(p=1;p<n;p++)
    {
        for(i=1;i<=n-p;i++)
        {
            j=i+p;
            d[i][j]=INF;
            if(str[i]=='(' && str[j]==')')
            {
                if(d[i+1][j-1]<d[i][j])
                {
                    d[i][j]=d[i+1][j-1];
                    ans[i][j]='('+ans[i+1][j-1]+')';
                }
            }
            else {
                if(str[i]=='[' && str[j]==']')
                {
                    if(d[i+1][j-1]<d[i][j])
                    {
                        d[i][j]=d[i+1][j-1];
                        ans[i][j]='['+ans[i+1][j-1]+']';
                    }
                }
            }
            for(k=i;k<=j-1;k++)
            {
                if(d[i][k]+d[k+1][j]<d[i][j])
                {
                    d[i][j]=d[i][k]+d[k+1][j];
                    ans[i][j]=ans[i][k]+ans[k+1][j];
                }
            }
        }
    }
    cout<<ans[1][n]<<endl;
}

int main()
{
    scanf("%s",str+1);
    dp();
    return 0;
}
posted @ 2009-05-19 01:00 wyiu 閱讀(294) | 評論 (0) | 編輯 收藏
#include<iostream>
#include<math.h>
using namespace std;
#define MAX 100

double A[MAX+1][MAX+1];
double B[MAX+1];
double X[MAX+1];
double Z[MAX+1];
int D[MAX+1]; //未知變量位置的變化
int n;
int e;

void input()
{
    int i,j;

    printf("n:");
    scanf("%d",&n);

    printf("A[][]:\n");
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            scanf("%lf",&A[i][j]);

    printf("B[]:\n");
    for(i=1;i<=n;i++)
        scanf("%lf",&B[i]);

    printf("e:");
    scanf("%lf",&e);
}

void SwapE(double a,double b)    //swap elements
{
    double T;
    T=a;
    a=b;
    b=T;
}

void  SwapR(int k,int kmi)
{
    int j;
    for(j=k;j<=n;j++)
        SwapE(A[k][j],A[kmi][j]);
}

void SwapC(int k,int kmj)
{
    int i;
    for(i=k;i<=n;i++)
        SwapE(A[i][k],A[i][kmj]);
}

void AllGaussianElimination()
{
    int kmi,kmj;//the i and j of the max(abs) element when k
    int i,j,k;
    double T;

    for(i=1;i<=n;i++)//初始化位置變量位置
        D[i]=i;

    for(k=1;k<=n-1;k++)
    {
        //選主元
        T=0;
        for(i=k;i<=n;i++)
            for(j=k;j<=n;j++)
                if(fabs(A[i][j])>T) { T=fabs(A[i][j]); kmi=i;kmj=j;}

        if(T<=e) {printf("Error!\n"); return ;}

        if(kmi!=k) { SwapR(k,kmi);  SwapE(B[k],B[kmi]); }
        if(kmj!=k) { SwapC(k,kmj);  SwapE(D[k],D[kmj]); }
        //消元
        for(i=k+1;i<=n;i++)
        {
            T=A[i][k]/A[k][k];
            B[i]-=T*B[k];

            for(j=k;j<=n;j++)
                A[i][j]-=T*A[k][j];
        }
        //回代
        if(A[n][n]<=e) {printf("Error!\n");return ;}
        Z[n]=B[n]/A[n][n];
        
        double S_Aij_Zj;
        for(i=n-1;i>=1;i--)
        {
            S_Aij_Zj=0;
            for(j=i+1;j<=n;j++)
                S_Aij_Zj+=A[i][j]*Z[j];

            Z[i]=(B[i]-S_Aij_Zj)/A[i][i];
        }

        for(j=1;j<=n;j++)
            X[D[j]]=Z[j];
    }
}

void print(double X[])
{
    int i;
    printf("X[]:\n");
    for(i=1;i<=n;i++)
        printf("%f\n",X[i]);
}

int main()
{
    input();
    AllGaussianElimination();
    print(X);
    system("pause");
    return 0;
}
posted @ 2009-05-16 16:37 wyiu 閱讀(822) | 評論 (0) | 編輯 收藏
#include<iostream>
#include<math.h>
using namespace std;
#define MAX 100

double A[MAX+1][MAX+1];
double B[MAX+1];
double X[MAX+1];
double e;
int n;

void ColGaussianElimination()
{
    int i,j,k,kmi;
    double T;
    for(k=1;k<=n-1;k++)
    {
        //選主元
        T=0;
        for(i=k;i<=n;i++)
            if( fabs(A[i][k])> T ){ T=A[i][k];kmi=i;}
        if( T<=e) { printf("Error!\n"); return ;}
        if(kmi!=k)
        {
            T=B[k];B[k]=B[kmi];B[kmi]=T; //swap B[k] and B[kmi]
            for(j=k;j<=n;j++) //swap row kmi and k of A
            {
                T=A[k][j];
                A[k][j]=A[kmi][j];
                A[kmi][j]=T;
            }
        }
        //消元
        for(i=k+1;i<=n;i++)
        {
            T=A[i][k]/A[k][k];
            B[i]-=T*B[k];

            for(j=k;j<=n;j++)
                A[i][j]-=T*A[k][j];
        }
    }
    //回代
    if( fabs(A[n][n])<=e ) { printf("Error!\n"); return ;}

    X[n]=B[n]/A[n][n];

    double S_Aij_Xj;
    for(i=n-1;i>=1;i--)
    {
        S_Aij_Xj=0;
        for(j=i+1;j<=n;j++)
            S_Aij_Xj+=A[i][j]*X[j];

        X[i]=(B[i]-S_Aij_Xj)/A[i][i];
    }
}
void print(double X[])
{
    int i;
    printf("X[]:\n");
    for(i=1;i<=n;i++)
        printf("%f\n",X[i]);
}

int main()
{
    int i,j;

    printf("n:");
    scanf("%d",&n);

    printf("A[][]:\n");
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            scanf("%lf",&A[i][j]);

    printf("B[]:\n");
    for(i=1;i<=n;i++)
        scanf("%lf",&B[i]);

    printf("e:");
    scanf("%lf",&e);

    ColGaussianElimination();
    print(X);
    system("pause");
    return 0;
}

posted @ 2009-05-16 16:34 wyiu 閱讀(624) | 評論 (0) | 編輯 收藏

 

#include<iostream>
#include<math.h>
using namespace std;
#define MAX 100

double A[MAX+1][MAX+1];
double B[MAX+1];
double X[MAX+1];
double e;
int n;

void OrderGaussianElimination()
{
    int i,j,k;
    double T;
    //消元
    for(k=1;k<=n-1;k++)
    {
        if( fabs(A[k][k])<=e ) { printf("Error!\n"); return ;}
        for(i=k+1;i<=n;i++)
        {
            T=A[i][k]/A[k][k];
            B[i]-=T*B[k];

            for(j=k;j<=n;j++)
                A[i][j]-=T*A[k][j];
        }
    }
    //回代
    if( fabs(A[n][n])<=e ) { printf("Error!\n"); return ;}

    X[n]=B[n]/A[n][n];

    double S_Aij_Xj;
    for(i=n-1;i>=1;i--)
    {
        S_Aij_Xj=0;
        for(j=i+1;j<=n;j++)
            S_Aij_Xj+=A[i][j]*X[j];

        X[i]=(B[i]-S_Aij_Xj)/A[i][i];
    }
}
void print(double X[])
{
    int i;
    printf("X[]:\n");
    for(i=1;i<=n;i++)
        printf("%f\n",X[i]);
}

int main()
{
    int i,j;

    printf("n:");
    scanf("%d",&n);

    printf("A[][]:\n");
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            scanf("%lf",&A[i][j]);

    printf("B[]:\n");
    for(i=1;i<=n;i++)
        scanf("%lf",&B[i]);

    printf("e:");
    scanf("%lf",&e);

    OrderGaussianElimination();
    print(X);
    return 0;
}

 

posted @ 2009-05-16 16:32 wyiu 閱讀(247) | 評論 (0) | 編輯 收藏
     摘要: 編寫將十字鏈表表示的矩陣A轉(zhuǎn)置的程序算法，轉(zhuǎn)置結(jié)果為另一個(gè)十字鏈表，并將該轉(zhuǎn)置矩陣以三元組(i，j，value)的形式輸出。   1#include<iostream>  2using namespace std;  3#define MAX 100  4 ...  閱讀全文
posted @ 2009-05-13 17:06 wyiu 閱讀(974) | 評論 (0) | 編輯 收藏
輸入二叉樹先序，建樹，然后中序線索化，遍歷輸出
  1#include<iostream>
  2using namespace std;
  3
  4enum PointerTag
  5{ 
  6    Link,Thread        //枚舉值Link和Thread分別為0，1
  7}; 
  8
  9struct BiThrNode    //線索二叉樹的結(jié)點(diǎn)類型
 10{
 11    char data;
 12    PointerTag LTag;    //左標(biāo)志
 13    PointerTag RTag;    //右標(biāo)志
 14    BiThrNode *lchild;    //左孩子指針
 15    BiThrNode *rchild;    //右孩子指針
 16};
 17
 18typedef BiThrNode* BiThrTree;
 19BiThrNode *pre=NULL; //全局量
 20
 21void InOrderThreading(BiThrTree & Thrt,BiThrTree T);//線索化
 22void InThreading(BiThrTree p);//中序遍歷線索化
 23bool PreOrderCreatBiTree(BiThrTree &T);//先序建立樹
 24void InOrderTraverse_Thr(BiThrTree T);//中序遍歷線索樹
 25
 26int main()
 27{
 28    BiThrTree T,Thrt;
 29    printf("輸入先序序列('#'表示空節(jié)點(diǎn))建立二叉樹：\n");
 30    PreOrderCreatBiTree(T);//先序建立樹
 31    InOrderThreading(Thrt,T);//中序線索化
 32    printf("中序線索化，中序遍歷得中綴式：\n");
 33    InOrderTraverse_Thr(Thrt);//中序遍歷線索樹
 34    printf("\n");
 35    return 0;
 36}
 37
 38void InOrderThreading(BiThrTree & Thrt,BiThrTree T)
 39{
 40    Thrt=new BiThrNode;
 41    Thrt->LTag=Link;
 42    Thrt->RTag=Thread;
 43    Thrt->rchild=Thrt;
 44    if(!T) Thrt->lchild=Thrt;
 45    else{
 46        Thrt->lchild=T;
 47        pre=Thrt;
 48        InThreading(T);
 49        pre->rchild=Thrt;
 50        pre->RTag=Thread;
 51        Thrt->rchild=pre;
 52    }
 53}
 54
 55void InThreading(BiThrTree p)
 56{
 57    if(p)
 58    {
 59        InThreading(p->lchild);
 60        if(!p->lchild){ p->LTag=Thread; p->lchild=pre;}
 61        if(!pre->rchild){ pre->RTag=Thread; pre->rchild=p; }
 62        pre=p;
 63        InThreading(p->rchild);
 64    }
 65}
 66
 67bool PreOrderCreatBiTree(BiThrTree &T)
 68{//該節(jié)點(diǎn)非空返回true，雙親節(jié)點(diǎn)對應(yīng)標(biāo)志Link，空時(shí)返回false，雙親節(jié)點(diǎn)對應(yīng)標(biāo)志應(yīng)為Thread
 69    char ch;
 70    scanf("%c",&ch);
 71    if(ch=='#')
 72    {
 73        T=NULL;
 74        return false;
 75    }else {
 76        T=new BiThrNode;
 77        T->data=ch;
 78        if(PreOrderCreatBiTree(T->lchild)) T->LTag=Link;    //左孩子存在則左標(biāo)志為Link
 79        else T->LTag=Thread;
 80        if(PreOrderCreatBiTree(T->rchild)) T->RTag=Link;    //右孩子存在則右標(biāo)志為Link
 81        else T->RTag=Thread;
 82    }
 83    return true;
 84}
 85
 86
 87void InOrderTraverse_Thr(BiThrTree T)
 88{
 89    BiThrNode *p;
 90    p=T->lchild;
 91    while(p!=T)
 92    {
 93        while(p->LTag==Link) p=p->lchild;
 94        printf("%c",p->data);
 95        while(p->RTag==Thread && p->rchild!=T) //if(p->RTag==Thread && p->rchild!=T)
 96        {
 97            p=p->rchild;
 98            printf("%c",p->data);
 99        }
100        p=p->rchild;
101    }
102}
posted @ 2009-05-13 17:00 wyiu 閱讀(636) | 評論 (0) | 編輯 收藏
僅列出標(biāo)題
共10頁: First 2 3 4 5 6 7 8 9 10 
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
黄色精品一区二区|
国产亚洲欧美激情|
农夫在线精品视频免费观看|
国产精品yjizz|
在线观看欧美亚洲|
久久黄色级2电影|
日韩一级裸体免费视频|
欧美a一区二区|
亚洲电影免费|
久久久亚洲国产美女国产盗摄|
一区二区三区日韩精品|
欧美激情免费在线|
亚洲黄色av一区|
麻豆freexxxx性91精品|
欧美一二区视频|
国产欧美丝祙|
久久国产色av|
欧美一区二区三区视频免费|
国产精品视频免费|
欧美一区二区三区免费视|
亚洲无毛电影|
国产精品久久久久三级|
亚洲一区二区精品视频|
夜夜躁日日躁狠狠久久88av|
欧美精品一区二区久久婷婷|
亚洲人久久久|
亚洲人成人99网站|
久久婷婷成人综合色|
亚洲国产成人av|
欧美大学生性色视频|
蜜桃av噜噜一区二区三区|
亚洲欧洲一区二区三区|
亚洲激情不卡|
欧美日韩亚洲一区二区三区在线观看
|
亚洲欧美视频一区二区三区|
国产农村妇女精品|
老司机午夜精品|
欧美激情第一页xxx|
亚洲一区欧美激情|
欧美一级视频精品观看|
亚洲福利av|
一本久久精品一区二区|
国产三级欧美三级|
欧美激情亚洲一区|
国产精品久久国产三级国电话系列|
欧美一区二区在线免费观看|
久久久久九九九|
中文高清一区|
久久国产精品网站|
99www免费人成精品|
亚洲一区激情|
99精品视频免费|
久久综合99re88久久爱|
美国成人毛片|
亚洲香蕉伊综合在人在线视看|
亚洲欧美成人在线|
91久久精品国产91久久性色tv|
一区二区三区**美女毛片|
国内伊人久久久久久网站视频|
亚洲国产一区二区三区a毛片|
国产精品久久久久高潮|
欧美大片在线观看一区二区|
国产精品影视天天线|
亚洲国产成人精品女人久久久
|
伊人久久综合|
一区二区三区高清|
91久久久久久久久|
亚洲欧美国产另类|
亚洲精品影院在线观看|
久久精品盗摄|
亚洲欧美在线观看|
欧美伦理91|
欧美国产精品久久|
国产一区二区三区在线播放免费观看|
亚洲精品国产精品国自产观看|
激情视频一区二区|
午夜精品久久99蜜桃的功能介绍|
9国产精品视频|
美女主播精品视频一二三四|
久久精品亚洲一区二区三区浴池|
欧美四级剧情无删版影片|
亚洲第一页在线|
伊人精品视频|
欧美在线免费观看视频|
午夜久久久久久久久久一区二区|
欧美精品在线观看播放|
欧美韩日一区二区|
在线视频成人|
久久久久在线观看|
麻豆视频一区二区|
精品成人一区|
久久久精品999|
看欧美日韩国产|
狠狠色丁香久久综合频道
|
国产精品毛片一区二区三区|
亚洲国产精品女人久久久|
在线观看一区视频|
久久人91精品久久久久久不卡|
久久国产欧美|
国产亚洲亚洲|
久久精品一区|
欧美国产日韩一区|
日韩视频二区|
国产精品久久|
午夜精品久久久久久99热|
欧美在线亚洲|
狠狠色狠狠色综合|
麻豆成人小视频|
91久久黄色|
亚洲天天影视|
国产麻豆综合|
久久久免费观看视频|
亚洲第一色中文字幕|
亚洲四色影视在线观看|
国产精品h在线观看|
亚洲欧美日本伦理|
午夜久久资源|
欧美在线免费一级片|
久久永久免费|
亚洲毛片在线观看|
欧美日韩精品一区二区在线播放|
亚洲精品视频在线观看网站|
一区二区三区日韩精品|
国产精品入口|
久久久久这里只有精品|
亚洲精品欧美激情|
久久精品欧洲|
亚洲精品护士|
国产精品亚洲综合色区韩国|
久久精品国产亚洲a|
亚洲国产精品ⅴa在线观看
|
亚洲欧洲在线视频|
亚洲欧美999|
尤物精品在线|
欧美午夜久久|
久久中文精品|
亚洲一区www|
欧美国产欧美亚州国产日韩mv天天看完整|
亚洲美女在线国产|
国产免费成人av|
欧美成人日本|
午夜精品久久久久久99热软件|
亚洲福利电影|
久久久www成人免费毛片麻豆|
日韩亚洲欧美在线观看|
国产亚洲a∨片在线观看|
欧美激情影院|
久久久免费精品视频|
亚洲一区免费网站|
亚洲欧洲一级|
免费成人在线观看视频|
午夜国产精品视频|
日韩视频免费在线|
有码中文亚洲精品|
国产欧美日韩视频在线观看|
欧美人牲a欧美精品|
久久精品综合一区|
亚洲欧美精品在线观看|
日韩亚洲精品视频|
欧美激情在线有限公司|
久久亚洲国产精品日日av夜夜|
在线视频中文亚洲|
亚洲免费av观看|
亚洲国内高清视频|
狠狠色狠狠色综合系列|
国产精品素人视频|
欧美午夜视频在线|
欧美日韩三级在线|
欧美黄色aaaa|
欧美成人国产|
欧美成人69av|
欧美国产精品专区|
欧美大秀在线观看|
裸体一区二区|
麻豆乱码国产一区二区三区|
久久成人免费视频|
久久国产66|
久久久久国色av免费观看性色|
欧美一级网站|
久久成人一区二区|
久久国产精品亚洲va麻豆|
久久av一区二区三区漫画|
午夜一级久久|
久久se精品一区二区|
久久精品国产第一区二区三区最新章节|
亚洲私人影院在线观看|
一区二区三区免费看|
亚洲香蕉网站|
性久久久久久久久久久久|
午夜久久一区|
久久久亚洲国产天美传媒修理工|
久久久久91|
久久天天狠狠|
亚洲婷婷在线|
午夜精品网站|
久久精品动漫|
蜜臀va亚洲va欧美va天堂|
欧美.com|
亚洲人成网站777色婷婷|
亚洲免费av电影|