国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

poj1836

2019-11-10 18:26:54
字體：大 中 小
供稿：網(wǎng)友

題目大意：

給一組數(shù)字，求這組數(shù)字的最長(zhǎng)下降子序列。

解題思路：

最長(zhǎng)下降子序列的標(biāo)準(zhǔn)題，可以當(dāng)做模板

代碼如下：

#include<stdio.h>const int inf=3;int binary_search_1(double ord[],double digit,int head,int length){ int left=head,right=length; int mid; while(right!=left) { mid=(left+right)/2; if(digit==ord[mid]) return mid; else if(digit<ord[mid]) right=mid; else left=mid+1; } return left;}int binary_search_2(double ord[],double digit,int head,int length){ int left=head,right=length; int mid; while(right!=left) { mid=(left+right)/2; if(digit==ord[mid]) return mid; else if(digit>ord[mid]) right=mid; else left=mid+1; } return left;}int main(){ int n; int i,j; int max; int m; double h[1001],ord[1001]; int len_LIS,len_LDS; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) { scanf("%lf",&h[i]); } max=0; for(m=1;m<=n;m++) { ord[0]=-1; len_LIS=1; for(i=1;i<=m;i++) { ord[len_LIS]=inf; j=binary_search_1(ord,h[i],0,len_LIS); if(j==len_LIS) len_LIS++; ord[j]=h[i]; } len_LIS--; ord[m]=inf; len_LDS=1; for(i=m+1;i<=n;i++) { ord[m+len_LDS]=-1; j=binary_search_2(ord,h[i],m,m+len_LDS); if(j==m+len_LDS) len_LDS++; ord[j]=h[i]; } len_LDS--; if(max<len_LIS+len_LDS) max=len_LIS+len_LDS; }

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 平果县| 连州市| 临颍县| 永靖县| 界首市| 阳谷县| 台山市| 勃利县| 灵武市| 常德市| 海林市| 蕉岭县| 普兰县| 焦作市| 射洪县| 府谷县| 尼勒克县| 汉阴县| 崇仁县| 林州市| 莱西市| 翁牛特旗| 威信县| 漯河市| 合水县| 无棣县| 太保市| 安阳市| 镇坪县| 名山县| 丰宁| 沙河市| 淮阳县| 泸定县| 静宁县| 什邡市| 南通市| 城步| 东辽县| 宜昌市| 中山市|