یک رشته (لیست) از اعداد مفروض است. می خواهیم بزرگترین زیر رشته از این اعداد که به صورت متوالی در
رشته اصلی باشند و صعودی (نه لزوما اکیدا صعودی) یا نزولی (نه لزوما اکیدا نزولی) باشد
را پیدا کنیم. رشته اعداد در یک فایل نوشته شده و بین اعداد از ویرگول استفاده شده
است.
کاربرد این سوال در مشتق گیری دیجیتالی و محاسبه شیب تقریبی نمودار در پردازش سیگنال های دیجیتال است.
مثال:
Input
1,-1,3,4,2,3,6,6,7,5,2,4,5,13
Output
2,3,6,6,7
سوال 1
دو لیست از اعداد به طول
ثابت n داده می
شود. فرض کنید نام لیست اول X و نام لیست دوم Y باشد. در این حالت ( X(1) , Y(1) ) مختصات یک نقطه در فضای دو بعدی را نشان می
دهد. اگر فرض کنیم این n
نقطه، مختصات رئوس یک n
ضلعی باشند، محیط این ضلعی را محاسبه نمایید. فرض کنید، نقاط رئوس
این n
ضلعی به صورت متوالی در لیست آمده است. یعنی نقطه (
X(1) , Y(1) )
به نقطه ( X(2) , Y(2) ) متصل است، نقطه ( X(2) , Y(2) ) به نقطه ( X(3) , Y(3) ) و ... و (
X(n) , Y(n) )
به ( X(1) , Y(1) ) متصل است. ضمنا، مقدار n در خط اول فایل، مقادیر اعداد لیست اول در خط دوم و مقادیر اعداد
لیست دوم در خط سوم داده می شود. اعداد لیست با ویرگول از هم جدا شده اند.
خروجی برنامه باید مقدار
محیط را تا دو رقم اعشار (با گرد کردن به پایین) محاسبه نماید. مثلا اگر نتیجه
محاسبه عدد 12.307 شدود، باید در خروجی 12.30 چاپ شود.
کاربرد: محاسبه محیط
اشیا در پردازش تصاویر دیجیتال
مثال:
Input
3
0,0,1
0,1,0
Output
3.41
سوال 2
یک رشته (لیست) از
اعداد مفروض است. دو عدد را همسایه می گوییم اگر این دو عدد در رشته به صورت
متوالی قرار گرفته باشند (ترتیب آنها در توالی مهم است). در رشته ورودی، دو عددی
که بیشترین همسایگی را با هم دارند پیدا کنید.
رشته اعداد در یک فایل
نوشته شده و بین اعداد از ویرگول استفاده شده است.
در فایل خروجی باید آن
زوج مرتبی از اعداد که بیشترین همسایگی را با هم داشته اند، نوشته شود و بین آنها
از ویرگول استفاده شود.
کاربرد: هوش مصنوعی،
داده کاوی، پردازش تصویر
مثال 1:
Input
1,2,1,3,4,1,2,3,1,4,1,2
Output
1,2