تالار گفتمان مانشت

کسی میدونه که چجوری هزینه انجام 100 عمل روی لیست میشه 199 ؟!؟!

این سوال رو سنجش حذف کرد.

[quote='mostafa2013' pid='241008' dateline='1390675413']
این سوال رو سنجش حذف کرد.



مطمئنی؟تو اینایی که من download کردم هیچکدوم نگفته حذف که!!!

(05 بهمن 1392 11:16 ب.ظ)shima541 نوشته شده توسط: [ -> ][quote='mostafa2013' pid='241008' dateline='1390675413']
این سوال رو سنجش حذف کرد.



مطمئنی؟تو اینایی که من download کردم هیچکدوم نگفته حذف که!!!

تو خود سایت سنجش زده حذف

بله این سوال حذف شد
در حالی که حداکثر هزینه 200 هم میتونه باشه و به نظرم پارسه اشتباه حل کرده
به این صورت که به ازای هر دونه push بلافاصله یه pop داشته باشیم که 50 تا هزینه push میشه و 150 تا هزینه pop

بدتر هم هست
وقتی شما 99 عمل درج در صف (Pop به پشته اول) را نجام میدی
بعد تصمیم به حذف از صف داری
برای حذف چون پشته دوم خالیه به همین دلیل باید تک تک عناصر پشته اول را pop و سپس در پشته دوم push کنی که اینجا 99 عمل pop و 99 عمل push انجام دادیم
و سپس عنصر اول صف را حذف میکنیم (pop از پشته دوم) که اینم یک هزینه داره

در کل میشه 99+99+99+1 = 298

(21 بهمن 1392 06:07 ب.ظ)masoud67 نوشته شده توسط: [ -> ]بدتر هم هست
وقتی شما ۹۹ عمل درج در صف (Pop به پشته اول) را نجام میدی
بعد تصمیم به حذف از صف داری
برای حذف چون پشته دوم خالیه به همین دلیل باید تک تک عناصر پشته اول را pop و سپس در پشته دوم push کنی که اینجا ۹۹ عمل pop و ۹۹ عمل push انجام دادیم
و سپس عنصر اول صف را حذف میکنیم (pop از پشته دوم) که اینم یک هزینه داره

در کل میشه ۹۹+۹۹+۹۹+۱ = ۲۹۸

بله درسته