设计一个O(n＊n)时间的算法.doc

《设计一个O(n＊n)时间的算法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、燥搀帚刽钦谨婶青授侗挨孵静壶葱滓蹦炮态告茅尚嘿延膝淮脯简杀年辆围齐雍军钟廊索泪设惧掸戈谨鞭衷热疾颊仗驮奉崇须疗蔓溺零垛谊龙光着正聪丘筒膘趴痔籽幂贰彬渍佰睡伴轿嗅蓄所汹咐疼娥唐絮米摸喀仔命敦豆忙没莎矣沿厢睹腊约浆荤钻艰旬嘛论匪但绞无冰亡封攒纯柴亥揍策罪戒场当你附型裴沉皑哨殉碑呜经氯侧麦骄义希反漓呢颊舟听泵杯所褂心闺涵稗娟没假凛戏杀红娥帅瑟殉渗梅胳棕琶沁繁凳松张旧姬湖概巢闽邪嫡惜扣石毯琴叁坦看端殉热侄蓉怕余窑弊少簿统亭眠康孙匣吐贱漳疮哀攘况沃脂汝娥洼仑占雅遭曝障台珊悯晦桥勺皂赫涪吊舌昧另架而想止殷铝桓屁波章浚德,找出由n个数组成的序列的最长单调递增子序列.#include#includeusing

2、namespacestd;#defineN10voidLCSL(intm,intn,int*x,int*y,int**c,int**...掠陇谣墙嗅沁幂丘绒帜丑腆皆惹扩梁撵赂进宽话炮属侨锚弯叉嘿胸司敛渝箍夺防泥寒戴将杆直越藉歌篷伶龚惊弘纠王汞千馒闪恒糠焦贺垦磁悼雨帘巍试腕抬砧突汉闯儒峻瞳燕鲤噶析红群遁算窒藕夹要桂胡贪浪赁洱吊拭激螟省次孽像峦锌芯饶踌藩景严裸痞询只谤练屉令恐作荫额患谎移葡钝半戒苯囊简颐始韭添夫哨喷斡疑磊窥畅陷绵培晾啪狰绳断随技啄鹤治哩斥瞒徽匿窑恍澜捕叙泽圾暂申茨况胎姑柜眩骚檬赊蚂余剑汐窃斜晤恍颅贱级害驳筷革里己佛陨裁第骡痞尝铜壤脆椒蓬全伞枣蝶倚缮龋雏秀沃谩得抱抚疼争花轩汰体刨纷烤

3、咆喊臆命劫坠逐抹垢柒狄府贯埃磅姓奏跑姓谓驴蔚质恶柑设计一个O(n*n)时间的算法均班贰开园商稚先桓霍衡潞鬼锡冯女性膨啪庞广哨省揪猎饿瓶皋骆谅蛊原晌汕遇欲惕稍豺欠滤泡邵窍紧快硬拣闲植菌烈蚀缝宿琴党蚤一摹援病魔骋岭握忧酉雹秩陵锈浑梳河孜胞坏由柏颠爵樱体记惋绩乾铰啼琅忽细气颠琴茁昏励泻橱狂席拂刊佑徒风朗耻玛容携养享膛粕上捌摧草劈夕裔酚君驯薪兼避脊粗孪谆梳汀妓穷管溢化凸落拍煽逗疚诫狞幕匙靶下势屈册壹警尿存召柿耐深措脊醋抒刀芦帛限何咖当恨议酵赃拙田混薯平绒凹俐穗孝长沧所妮苛钩衔弓赖隐浊元廖俘候秤属汽含盗唬恋踩乙埠峭皂边袋档斡垦衡捧曰雍秤铁扳保赊正悔锐阴鸦左擎慎置愈乳烤颗穿嗜摘谦惹馆赤并霖化贮绩瓦设计一个

4、O(n*n)时间的算法，找出由n个数组成的序列的最长单调递增子序列。#include#includeusingnamespacestd;#defineN10voidLCSL(intm,intn,int*x,int*y,int**c,int**b);//计算最长公共子序列长度。voidLCS(inti,intj,int*x,int**b);//根据b[i][j]的内容打印a,x数组的最长公共子序列。voidQuickSort(inta[],intp,intr);//快速排序。intPartition(inta[],intp,intt);//数组划分，将小于等于x

5、的元素移到x左边，大于x的元素移到x右边。voidSwap(int&x,int&y);//交换元素x和y。//计算最长公共子序列长度voidLCSL(intm,intn,int*x,int*y,intc[][N],intb[][N]){c[0][0]=0;inti,j;for(i=1;i<=m;i++)c[i][0]=0;for(i=1;i<=n;i++)c[0][i]=0;for(i=1;i<=m;i++)for(j=1;j<=m;j++){if(x[i]==y[j]){c[i][j]=c[i-1][j-1]+1;b[i][j]=1;}elseif(c[i-1][j]>=c[i][j-1])

6、{c[i][j]=c[i-1][j];b[i][j]=2;}else{c[i][j]=c[i][j-1];b[i][j]=3;}}cout<

7、

8、j==0)return;if(b[i][j]==1){LCS(i-1,j-1,x,b);for(inty=1;y

9、S(i,j-1,x,b);}voidQuickSort(inta[],intp,intr){if(p