當(dāng)前位置：首頁 > 教育綜合 > 正文

請找出長度最大的連續(xù)升序子段的長度是多少。

教育綜合
2022-12-16 12:58:58

c語言求最長升序子列的最長子列長度這個哪里有錯？

#include main() { char s[10000]; int a[10000]={0},i,n,data,j,max=0; scanf("%s",s); for(i=0;s[i]!='\0';i++){ data=0; for(j=i-1,n=j;j>=0;j--){ if(s[j]<=s[i]){ data++; if(a[j]+1>a[i]) a[i]=a[j]+1; } } if(data==0) a[i]=1; if(a[i]>max) max=a[i]; } printf("%d\n",max); }

連續(xù)子序列什么意思?什么是連續(xù)子序列?最大連續(xù)子序列又是什么?

這個最大連續(xù)子序列是這個意思：例如從-2開始計算，{-2，11}、{-2，11，-4}...{-2，11，-4，13，-5，-2}這些都是其子序列（包含其自身）；如果從11開始計算，{11，-4}、{11，-4，13}...{11，-4，13，-5，-2}這些都是其子序列；、類推：一直到-5開頭的{-5，-2}，這么多都是給定序列的子序列；而最大連續(xù)子序列就是要在這里面尋找相加和最大的子序列，可以用暴力枚舉，也可以用分治來解，也可以用動態(tài)規(guī)劃來求解。

最大子段和單調(diào)隊列優(yōu)化

s[i]是A1+A2+..+Ai的和由于狀態(tài)方程可寫為以Ai結(jié)尾的最大子段和f[i]=s[i]-min(s[i-k]),k<=m, 所以可以讓s[i]升序排列方便查找最小值而q[i]記錄的就是第i小的s的下標(biāo)...比如說,如果A1加到A3得到的子段和s[3]是第1小的,那么q[1]=3. 而q[tail]:=i則是用i更大(在數(shù)列中更靠右)的s[i]去更新q,因為在m的長度限制下,i比較大的s[i]更有可能被用到. 個人理解,還請大牛指正...

關(guān)于用動態(tài)規(guī)劃法求最大公共子序列的問題

規(guī)劃內(nèi)容：實(shí)驗四：動態(tài)規(guī)劃實(shí)驗?zāi)康模豪斫鈩討B(tài)規(guī)劃的基本思想，理解動態(tài)規(guī)劃算法的兩個基本要素最優(yōu)子結(jié)構(gòu)性質(zhì)和子問題的重疊性質(zhì)。熟練掌握典型的動態(tài)規(guī)劃問題。掌握動態(tài)規(guī)劃思想分析問題的一般方法，對較簡單的問題能正確分析，設(shè)計出動態(tài)規(guī)劃算法，并能快速編程實(shí)現(xiàn)。實(shí)驗內(nèi)容：編程實(shí)現(xiàn)講過的例題：最長公共子序列問題、矩陣連乘問題、凸多邊形最優(yōu)三角剖分問題、電路布線問題等。本實(shí)驗中的問題，設(shè)計出算法并編程實(shí)現(xiàn)。習(xí)題 1．最長公共子序列一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。確切地說，若給定序列X=，則另一序列Z=是X的子序列是

從所讀入的若干個字符串(以換行為結(jié)束)中找出長度最大的一個字符串, 并輸出該字符串。

正好在《c程序設(shè)計語言》里有這個程序。按Ctrl+Z發(fā)送EOF并回車來結(jié)束程序。 #include #defineMAXLINE1000/*允許的輸入行最大長度*/ int getline(char line[],int maxline); void copy(char to[],char from[]); /*讀取一組文本行，并把最長的文本行打印出來*/ main() { int len;/*當(dāng)前行長度

展開全文閱讀