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

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>
            
久久久久se|
韩日午夜在线资源一区二区|
亚洲深夜福利视频|
亚洲精品欧美极品|
亚洲精品美女免费|
亚洲第一毛片|
日韩一区二区高清|
99在线精品视频|
一级日韩一区在线观看|
亚洲伦理在线观看|
亚洲精品一二三区|
在线一区观看|
久久国产精品99精品国产|
久久久噜噜噜久久人人看|
久久成人精品无人区|
久久资源av|
欧美国产精品一区|
国产精品家教|
一区在线视频|
99香蕉国产精品偷在线观看|
亚洲欧美一级二级三级|
久久久视频精品|
亚洲黄色成人久久久|
中国av一区|
老妇喷水一区二区三区|
亚洲福利视频网站|
国产精品网红福利|
在线观看欧美成人|
一区二区三区国产|
久久久蜜桃一区二区人|
亚洲伦理在线免费看|
久久久xxx|
国产精品一区二区欧美|
99re66热这里只有精品3直播
|
国产精品vvv|
一区二区三区在线免费视频
|
免费在线观看精品|
亚洲午夜精品网|
欧美激情综合五月色丁香|
国产欧美日韩不卡免费|
99成人在线|
欧美成人黑人xx视频免费观看|
一区二区三区福利|
欧美va天堂|
精品成人一区|
久久成人精品无人区|
亚洲理论电影网|
麻豆久久久9性大片|
国产视频久久久久|
亚洲一区二区三区三|
亚洲国产专区校园欧美|
久久久成人网|
国产一区二区精品丝袜|
久久天天狠狠|
国产婷婷成人久久av免费高清|
亚洲一区二三|
99精品99久久久久久宅男|
欧美wwwwww|
亚洲精品男同|
亚洲电影免费在线观看|
久久久91精品国产|
国产一区二区三区精品欧美日韩一区二区三区
|
国产综合香蕉五月婷在线|
亚洲国产精品高清久久久|
久久婷婷国产麻豆91天堂|
欧美一级淫片aaaaaaa视频|
国产麻豆综合|
久久久久久久激情视频|
久久精品久久综合|
亚洲国产美女|
国产精品白丝jk黑袜喷水|
亚洲人成免费|
你懂的成人av|
欧美成人影音|
夜夜嗨一区二区|
一本久久知道综合久久|
国产精品嫩草99a|
久久精品一本|
美女网站久久|
亚洲视屏一区|
性色av一区二区三区在线观看|
国模精品一区二区三区色天香|
美女精品国产|
欧美黄色大片网站|
亚洲欧美日韩国产一区|
欧美有码视频|
日韩一级大片在线|
亚洲性视频网站|
激情视频亚洲|
亚洲精品视频二区|
国产婷婷色一区二区三区在线|
免费看的黄色欧美网站|
欧美网站大全在线观看|
久久久午夜精品|
欧美日韩国产美女|
久久一区二区三区四区五区|
欧美激情亚洲视频|
久久国产精品色婷婷|
欧美1区2区|
欧美一区二区精品|
欧美成人a∨高清免费观看|
午夜精品久久久久|
免费永久网站黄欧美|
欧美在线免费观看|
欧美日韩激情网|
欧美不卡在线视频|
国产精品嫩草久久久久|
亚洲第一福利视频|
韩国精品一区二区三区|
一区二区三区四区五区精品视频|
黄色亚洲网站|
亚洲自拍16p|
在线亚洲欧美专区二区|
久久免费黄色|
久久久久久网址|
国产精品久久久久久久电影|
亚洲国产日日夜夜|
亚洲成人直播|
欧美一区日韩一区|
午夜亚洲精品|
欧美色123|
亚洲福利国产|
亚洲国产成人tv|
欧美在线一级视频|
欧美一区二区三区免费看|
欧美日韩精品三区|
亚洲国产精品一区二区第四页av|
国产欧美丝祙|
亚洲一区激情|
亚洲欧洲99久久|
国产精品捆绑调教|
亚洲午夜久久久久久久久电影院|
99精品免费网|
欧美国产精品|
最新高清无码专区|
亚洲精品久久久久久久久久久久久|
久久精品一二三|
亚洲精选视频在线|
亚洲伊人网站|
欧美日韩亚洲一区二区三区四区|
亚洲国产精品久久久久婷婷884
|
亚洲视屏一区|
午夜精品久久久久久久蜜桃app|
国产精品国产三级国产普通话99|
日韩性生活视频|
亚洲一区尤物|
国产精品盗摄久久久|
亚洲一区二区久久|
久久成人久久爱|
尤妮丝一区二区裸体视频|
久久九九久精品国产免费直播|
久久久久国色av免费看影院|
激情亚洲成人|
欧美大成色www永久网站婷|
亚洲国产一区在线|
亚洲综合国产激情另类一区|
国产日韩欧美精品|
另类酷文…触手系列精品集v1小说|
亚洲电影第1页|
亚洲综合视频1区|
国产在线播放一区二区三区|
在线观看欧美日本|
欧美连裤袜在线视频|
99热这里只有成人精品国产|
午夜视频一区|
亚洲高清视频在线|
欧美日韩在线一二三|
亚洲无限av看|
蜜臀91精品一区二区三区|
亚洲图片欧美午夜|
激情久久婷婷|
欧美日韩在线一区二区三区|
欧美一区二区三区免费视|
欧美成人日韩|
亚洲综合视频网|
亚洲高清视频中文字幕|
国产精品福利网站|
蜜桃久久av一区|
亚洲影视在线播放|
欧美成年人在线观看|
亚洲午夜在线视频|
亚洲第一黄色网|
国产精品久久久一本精品|
久久久91精品国产一区二区三区
|
国产精品日韩精品欧美精品|
性做久久久久久久久|
亚洲成色777777在线观看影院|
亚洲一区二区三区中文字幕在线|
精品69视频一区二区三区|
欧美三区免费完整视频在线观看|
久久国产婷婷国产香蕉|
夜夜嗨av色综合久久久综合网|
久久综合狠狠综合久久综青草|
在线一区二区三区四区五区|
玉米视频成人免费看|
国产欧美精品在线播放|
欧美深夜影院|
欧美日韩国产免费观看|
女女同性精品视频|
久久国产精品久久久久久|