ماراتن ++C
این سوال خیلی آسونه!
فقط باید این مقاله رو بخونید:http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
آقای گوهرشادی اگه چیزی از این سر در آوردین به منم توضیح بدید.
فقط باید این مقاله رو بخونید:http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
آقای گوهرشادی اگه چیزی از این سر در آوردین به منم توضیح بدید.
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
rezashiri گفت
اینم با کامنت گذاری:
مثلا فرض کنید ورودی به صورت زیر است:
اول می آد تعداد اعضا زیر دنباله ای که از عدد 9 شروع می شن رو حساب می کنه ، بعد همین کار رو برای 6 و ...
بیشترین تعداد اعضا رو در خروجی چاپ می کنه بعدشم چون عددی که از آن شروع بشود این تعداد بدست می آید رو داریم پس حالا از اون عدد شروع می کنیم و خروجی هارو یکی یکی چاپ می کنیم.
امیدوارم متوجه شده باشید...
کد
#include <cstdio>
//#include <conio.h>
int main()
{
int na,nb,a[10000],b[10000],tedad[1000],minj=0,sum=0,maxi,max=0;
scanf("%d%d",&na,&nb);
for(int i=0;i<na;i++)
scanf("%d",&a[I]);
for(int i=0;i<nb;i++)
scanf("%d",&b[I]);
start:
tedad[sum]=0;
for(int i=sum;i<na;i++)
{
for(int j=0;j<nb;j++)
{
if(a[I]==b[j] && j>=minj) {minj=j; tedad[sum]++;}// .شروع مي شوند sum پيدا کردن تعداد زير دنباله هايي که از
}
}
if(tedad[sum]>max){max=tedad[sum]; maxi=sum;}
if(sum<na){
minj=0;
sum++;
goto start;//عددي که از آن شروع مي شود يکي بيشتر مي شود
}
//az inja be bad ke bishtarin tedad ro peida kardim , adidi ke age az on adad donbale shoro besha bish tarin tol ro dare
printf("%d",tedad[maxi]);
minj=0;
for(int i=maxi;i<na;i++)
{
for(int j=0;j<nb;j++)
{
if(a[I]==b[j] && j>=minj) {minj=j; printf("\n%d %d",i+1,j+1);}//print zirdonbale ha
}
}
//getch();
return 0;
}
کد
4 4
9 6 7 8
8 6 7 9بیشترین تعداد اعضا رو در خروجی چاپ می کنه بعدشم چون عددی که از آن شروع بشود این تعداد بدست می آید رو داریم پس حالا از اون عدد شروع می کنیم و خروجی هارو یکی یکی چاپ می کنیم.
امیدوارم متوجه شده باشید...
شما دارین زیررشته پیدا می کنین. سوال گفته زیردنباله پیدا کنین
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
Olympiad گفت
نميدونم چرا احساس مي كنم كاربر EhsanKG و آقا امير (Goharshady) يكي هستن !؟!!؟؟؟؟
پروفایل احسان را ببینید:
modules.php?name=Your_Account&op=userinfo&username=ehsankg
Goharshady گفت
Olympiad گفت
نميدونم چرا احساس مي كنم كاربر EhsanKG و آقا امير (Goharshady) يكي هستن !؟!!؟؟؟؟
پروفایل احسان را ببینید:
modules.php?name=Your_Account&op=userinfo&username=ehsankg
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
<IMG src=modules/forums/images/smiles/35.gif>
یکی که نیستیم ولی خیلی به هم شبیهیم!
پروفایل احسان را ببینید:
modules.php?name=Your_Account&op=userinfo&username=ehsankg
ولي من شك دارم !!! احتمال خيلي زياد خودتون هستيد !!!!.... باز ميخوايد سايت رو تست كنيد ؟؟؟؟؟
</IMG src=modules/forums/images/smiles/35.gif>
مطمئن باش من نیستم. چون الآن به صورت زنده کنارم نشسته
Olympiad گفت
Goharshady گفت
Olympiad گفت
نميدونم چرا احساس مي كنم كاربر EhsanKG و آقا امير (Goharshady) يكي هستن !؟!!؟؟؟؟
پروفایل احسان را ببینید:
modules.php?name=Your_Account&op=userinfo&username=ehsankg
مطمئن باش من نیستم. چون الآن به صورت زنده کنارم نشسته
Goharshady گفت
<IMG src=modules/forums/images/smiles/35.gif>
یکی که نیستیم ولی خیلی به هم شبیهیم!
پروفایل احسان را ببینید:
modules.php?name=Your_Account&op=userinfo&username=ehsankg
ولي من شك دارم !!! احتمال خيلي زياد خودتون هستيد !!!!.... باز ميخوايد سايت رو تست كنيد ؟؟؟؟؟
</IMG src=modules/forums/images/smiles/35.gif>
مطمئن باش من نیستم. چون الآن به صورت زنده کنارم نشسته
Olympiad گفت
Goharshady گفت
Olympiad گفت
نميدونم چرا احساس مي كنم كاربر EhsanKG و آقا امير (Goharshady) يكي هستن !؟!!؟؟؟؟
پروفایل احسان را ببینید:
modules.php?name=Your_Account&op=userinfo&username=ehsankg
مطمئن باش من نیستم. چون الآن به صورت زنده کنارم نشسته
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
اگر تکذیب نمی کنید emacs درست است نه emas!!
قبلا آموزششو تو وبلاگم گذاشته ام:
http://goharshady.iranblog.com/?mode=DirectLink&id=751125
قبلا آموزششو تو وبلاگم گذاشته ام:
http://goharshady.iranblog.com/?mode=DirectLink&id=751125
