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

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>
            
日韩性生活视频|
先锋a资源在线看亚洲|
免费观看30秒视频久久|
亚洲免费视频在线观看|
亚洲视频你懂的|
一区二区高清视频|
一区二区三区四区五区精品视频|
亚洲理论在线|
亚洲天堂视频在线观看|
亚洲欧美一级二级三级|
亚洲自拍偷拍麻豆|
一本一本大道香蕉久在线精品|
av成人免费|
欧美在线播放|
欧美成人嫩草网站|
日韩视频欧美视频|
欧美一区二区三区视频免费播放|
久久久xxx|
欧美日韩成人在线播放|
国产精品系列在线播放|
在线国产日韩|
亚洲一级黄色片|
久久网站热最新地址|
91久久国产精品91久久性色|
亚洲美女一区|
久久美女性网|
国产精品久久久久久久app|
国内偷自视频区视频综合|
日韩视频永久免费|
久久野战av|
亚洲午夜高清视频|
欧美国产一区二区|
狠狠色伊人亚洲综合网站色|
一本色道久久综合亚洲精品按摩
|
国产亚洲福利|
亚洲麻豆一区|
欧美成人免费在线|
午夜伦欧美伦电影理论片|
欧美激情第二页|
在线欧美亚洲|
久久精品中文|
99精品视频免费全部在线|
久久色在线观看|
国产伦精品一区二区三区在线观看|
91久久亚洲|
欧美成人免费小视频|
欧美一区二区视频在线|
国产精品色婷婷|
亚洲网站啪啪|
亚洲精品日本|
欧美精品日韩|
日韩香蕉视频|
91久久午夜|
欧美精品福利在线|
99re视频这里只有精品|
亚洲激情电影中文字幕|
另类尿喷潮videofree|
精品成人国产|
能在线观看的日韩av|
久久性天堂网|
亚洲国产91|
亚洲成色www久久网站|
你懂的成人av|
日韩亚洲视频|
日韩视频在线观看国产|
欧美日韩视频一区二区三区|
亚洲视频福利|
亚洲男人的天堂在线|
国产日韩精品久久|
久久久久久久欧美精品|
久久久综合激的五月天|
在线精品国产成人综合|
欧美高清视频免费观看|
免费亚洲一区二区|
av不卡在线看|
亚洲线精品一区二区三区八戒|
国产精品高潮呻吟视频|
久久精品二区亚洲w码|
久久成人免费视频|
一色屋精品视频免费看|
亚洲国产日韩美|
欧美日韩1区2区3区|
一本综合精品|
午夜亚洲伦理|
永久久久久久|
日韩视频在线观看一区二区|
国产精品外国|
欧美 日韩 国产在线|
欧美精品在线观看91|
亚洲综合成人婷婷小说|
亚洲欧美日韩在线高清直播|
一区二区三区亚洲|
亚洲人成网站色ww在线|
国产欧美va欧美va香蕉在|
欧美jizz19性欧美|
国产精品毛片va一区二区三区|
巨胸喷奶水www久久久免费动漫|
欧美国产日韩一二三区|
午夜精品久久久久99热蜜桃导演|
欧美一级视频免费在线观看|
亚洲精品国精品久久99热|
亚洲一级电影|
99精品久久久|
久久天天狠狠|
欧美日韩午夜剧场|
美女久久一区|
国产酒店精品激情|
亚洲看片一区|
激情成人综合网|
亚洲视频福利|
99国内精品久久|
蜜桃av一区二区三区|
久久精品官网|
国产欧美日韩综合|
99综合在线|
日韩一级大片在线|
久热国产精品|
久久综合精品一区|
国产精品揄拍一区二区|
亚洲美女av网站|
亚洲精选成人|
欧美xx视频|
亚洲成人在线免费|
一区二区三区|亚洲午夜|
久久久夜夜夜|
久久看片网站|
国产欧美一区二区三区久久人妖|
日韩视频三区|
一区二区欧美日韩|
欧美美女日韩|
亚洲免费精品|
在线中文字幕一区|
欧美日韩精品久久|
亚洲精选在线观看|
中文精品视频|
欧美丝袜第一区|
中文在线一区|
欧美一二三区在线观看|
国产伦精品免费视频|
亚洲在线一区二区|
亚洲欧美综合v|
国产喷白浆一区二区三区|
亚洲天堂黄色|
久久精品在线免费观看|
精品69视频一区二区三区|
久久久久久自在自线|
欧美成人免费大片|
亚洲人成人一区二区三区|
欧美不卡三区|
日韩亚洲综合在线|
亚洲欧美一区在线|
国产亚洲视频在线|
久久深夜福利|
99精品欧美一区|
久久国产视频网站|
亚洲国产另类久久精品|
欧美日韩国产黄|
亚洲女女女同性video|
久久嫩草精品久久久久|
亚洲国产色一区|
欧美日韩免费在线视频|
亚洲欧美中文另类|
免费在线成人av|
亚洲午夜久久久|
国产永久精品大片wwwapp|
欧美大片国产精品|
国产精品99久久久久久人|
欧美一区二区三区男人的天堂|
精品福利电影|
欧美性做爰毛片|
快播亚洲色图|
亚洲一区亚洲|
欧美激情亚洲一区|
久久国产精品高清|
亚洲日本中文|
国产日韩一区|
欧美日韩一级片在线观看|
久久激情视频|
亚洲与欧洲av电影|
亚洲风情亚aⅴ在线发布|
亚洲一区网站|
最近中文字幕日韩精品|
国产精品一二三四区|
欧美国产91|
久久性天堂网|
久久精品国产77777蜜臀|
日韩视频免费看|
欧美韩国一区|
狂野欧美一区|
欧美专区日韩专区|
亚洲视屏一区|
亚洲精品在线电影|
在线成人激情黄色|
国产精品永久入口久久久|
欧美精品久久久久久久久久|
久久综合激情|
久久久国产一区二区|
亚洲欧美日韩精品久久亚洲区|
亚洲三级视频在线观看|
你懂的一区二区|