سلام، اتفاقاً من تایم لیمیت نمی گیرم؛ ران تایم ارور هم نمی گیرم یکی از برنامه هام به تست های 3 و 8 و 9 پاسخ اشتباه میده یکی دیگه هم به تست های 7 و 8 و 9 پاسخ اشتباه میده هردو هم امتیاز 67 میگیرن
سلام.
درسته که اردو برنامه n^2 هستش.
ولی اگر از روش عقب گرد استفاده کنید خیلی از حالت ها حذف میشن و نیازی به محاسبه دقیق تمامی حالات نیست.
روش عقب گرد همون روش brute-force هست که همه ی همه ی حالات رو حساب نمیکنه و بهتر از brute-force هست.
اما اردرشون فرقی نداره.
Soale Ghatar ha ba estefadeh az LIS hal mishe, Ordere (n.log n)
میشه بیشتر توضیح بدی
میشه یه توضیحی در مورد LIS بدی؟
LIS همون مخفف Lngest Incresing Subsequence هست.
یعنی طولانی ترین زیر دنباله نزولی.
به این لینک سر بزنید.
http://en.wikipedia.org/wiki/Longest_increasing_subsequence
In soal khode LIS hastesh???!!!!
yani barname code LIS submit konim dorost mishe?
سلام، سوال ۶ با LIS هم حل نمیشه بیشترین امتیازی که گرفتم ۷۸ است
سلام
ابی درس میگه با
LIS
هم بیشتر از 78 نمیشه همه حالت های خاص هم در نظر گرفتم که مساوی باشن یا هر چیز دیگه ای ولی بازم امتیازم میشه 78
سلام،
اتفاقاً من تایم لیمیت نمی گیرم؛ ران تایم ارور هم نمی گیرم
یکی از برنامه هام به تست های 3 و 8 و 9 پاسخ اشتباه میده
یکی دیگه هم به تست های 7 و 8 و 9 پاسخ اشتباه میده
هردو هم امتیاز 67 میگیرن
سلام.
درسته که اردو برنامه n^2 هستش.
ولی اگر از روش عقب گرد استفاده کنید خیلی از حالت ها حذف میشن و نیازی به محاسبه دقیق تمامی حالات نیست.
روش عقب گرد همون روش brute-force هست که همه ی همه ی حالات رو حساب نمیکنه و بهتر از brute-force هست.
اما اردرشون فرقی نداره.
Soale Ghatar ha ba estefadeh az LIS hal mishe, Ordere (n.log n)
میشه بیشتر توضیح بدی
میشه یه توضیحی در مورد LIS بدی؟
LIS همون مخفف Lngest Incresing Subsequence هست.
یعنی طولانی ترین زیر دنباله نزولی.
به این لینک سر بزنید.
http://en.wikipedia.org/wiki/Longest_increasing_subsequence
In soal khode LIS hastesh???!!!!
yani barname code LIS submit konim dorost mishe?
سلام،
سوال ۶ با LIS هم حل نمیشه
بیشترین امتیازی که گرفتم ۷۸ است
سلام
ابی درس میگه با
LIS
هم بیشتر از 78 نمیشه همه حالت های خاص هم در نظر گرفتم که مساوی باشن یا هر چیز دیگه ای ولی بازم امتیازم میشه 78
صفحهها