اولین مسابقه درسی، رقابتی (جدید)

[general2010]

سوال دوم از بسته اول! فقط ssamarian جواب بده!

1- برای مجموعه مسائل P و NP کدام گزینه صحیح است ؟
الف) P=NP
ب) P زیر مجموعه ای از NP است
ج) NP زیر مجموعه ای از P است
د) P=log NP
مدت پاسخ گویی 3 دقیقه!

 

[general2010]

ssamarian درست پاسخ داد!! اارکیده از کدام بسته بپرسم؟

امتیازات :
ssamarian : سه امتیاز
اارکیده : صفر امتیاز

بسته 1 : 1 2 3
بسته 2 : 1 2 3

 

[اارکیده]

جواب سوال هارو هم بگید ما اصلا اینارو نخوندیم البته سوال دوم
بسته دوم

 

[general2010]

سوال اول از بسته دوم: / هر دو عزیز جواب بدن!

9- الگوریتم کروسکال همواره یک درخت پوشای کمینه تولید می کند؟
الف) بله
ب) خیر
مدت پاسح گویی 2 دقیقه

 

[general2010]

جواب ها :
بسته اول :
1- الف
2- ب

هر دو درست جواب دادن!! اارکیده از کدام بسته بپرسم؟

بسته اول : 1 2 3
بسته دوم: 1 2 3

 

[اارکیده]

اقاق جنرال خب پریم هم جوابش اره بود
بسته دوم

 

[ssamarian]

فکر کنم انتخاب با من بود!!! ولی اگه ارکیده زودتر گفت همونو بزنید ولی اگه منم همون بسته دومو انتخاب میکنم!

 

[اارکیده]

خب چیکار کنم جنارال به من گفت
شاید اینجوری گفت مساوی بشیم

 

[general2010]

سوال دوم از بسته دوم: / هر دو عزیز جواب بدن!!

در کلیه مسائل قابل حل بوسیله الگوی برنامه نویسی پویا، کدام مورد زیر باید برقرار باشد؟
الف) از بالا به پایین بودن راه حل
ب) اصل امکان پذیر بودن (شدنی شدن)
ج) اصل بهینگی
د) الف و ج

مدت پاسخ گویی 3 دقیقه

// جواب به اعتراضات!: اارکیده جان شما در جواب به من نوشتید ب در صورتی که گزینه الف درست بود!

 

[general2010]

هر دو اشتباه پاسخ دادن!! ssamarian از کدام بسته بپرسم؟

امتیازات :
ssamarian : چهار امتیاز
اارکیده : یک امتیاز

بسته 1 : 1 2 3
بسته 2 : 1 2 3

 

[اارکیده]

// جواب به اعتراضات!: اارکیده جان شما در جواب به من نوشتید ب در صورتی که گزینه الف درست بود!

ببخشید شاید باخودم گفتم اره اما اشتباهی براشما فرستادم
حالا این سوال اخری رو هم اشتب گفتم

 

[ssamarian]

بسته اول

 

[general2010]

جواب ها :
بسته اول :
1- الف
2- ب
بسته دوم :
1- الف
2- ج


سوال سوم از بسته اول: / هر دو عزیز جواب بدن!

1- مرتبه الگوریتم جستجوی دودویی در بدترین حالت چقدر است؟ چرا؟ (علت خلاصه و مفید)
الف) log
ب) log+1
ج) log+2
د) log+3
زمان پاسخگویی 3 دقیقه! / امتیاز سوال (3)

 

[general2010]

کسی نمی خواد جواب بده!؟
وقت تمام شد ولی کسی جواب نداد!!!
بریم سوال بعدی؟

 

[اارکیده]

نه
بزار جواب بدیم

 

[general2010]

اارکیده جان شما نمی خواید پاسخ بدید؟
پیام شما هنوز دریافت نشده! / ssamarian پیامت دریافت شد!

 

[اارکیده]

جواب دادم
ببخشید دیر شد من که باختم اما گفتم جواب بدم

 

[general2010]

ssamarian جان گزینه درست را زدی ولی جوابت درست نبود!!! برای همین نمی تونم قبول کنم!!

جواب : گزینه ب بود به دلیل اینکه در بدترین حالت عنصر مورد نظر در لیست وجود نداره!
بطور معمولی مرتبه این الگوریتم لگاریتم n هست ولی چون در بدترین حالت که عنصر وجود نداره! یه جستجو بش اضافه می شه!

اارکیده جان شما نیز درست جواب ندادید!!

 

[ssamarian]

فربان من که تو پست دوم گفتم یه نگاه بنداز. ببخشید اعتراض میکنم برا این میگم چون مطمئنم با آگاهی کامل جواب دادم

 

[اارکیده]

خب من ب گفتم بخون دوباره پیامم رو
گفتم ما ب رو قبول داریم

 

[general2010]

اارکیده جان ناامید نباش! این هم سوال آخر سه امتیازی است! اگر بتونی جواب بدی و ssamarian جان جواب نده مساوی می شید!! با آروزی موفقیت برای ssamarian!!

سوال سوم از بسته دوم :

سرعت الگوریتم های بازگشتی بیشتر است یا غیر بازگشتی؟ چرا؟ (علت خلاصه و مفید)

زمان پاسخ گویی 3 دقیقه!
تقلب ممنوع!!!

 

[اارکیده]

شاید حق باتو باشه توضیحم اشتب باشه اما اونی که به ما گفتن اینه دیگه بقیه رو نمی دونم

 

[general2010]

فربان من که تو پست دوم گفتم یه نگاه بنداز. ببخشید اعتراض میکنم برا این میگم چون مطمئنم با آگاهی کامل جواب دادم

بله درست می گی در پیام دومت بش اشاره کردی!! ولی وقتی پیام اول را فرستادی من هم اون را مد نظر می گیرم (چقدر سخت گیر) / قبول کن اگه پیام دومت اشتباه بود و پیام اولت درست آن موقع نمی گفتی پیام اول مهمه !!!

خب من ب گفتم بخون دوباره پیامم رو
گفتم ما ب رو قبول داریم

فقط گزینه ملاک نیست!! سوالای سوم اسون هستن و علت مهمتر است! ssamarian که توضیحشون کامل تر بود!!

می خواید جوابتون را اینجا بزارم؟ بقیه قضاوت کنند!!!

 

[ssamarian]

قربونت برم من فقط جواب دوم یه چیزی سریع به پست قبلیم اضافه کردم!!! ضمنا همونم زودتر از ارکیده فرستادم! مگه نه؟!!! ضمنا اگه جواب اولمو قبول داشتم که دومی رو نمیفرستادم!
سوال آخری چی شد؟
قربانت

 

[general2010]

اارکیده درست جواب نداد!!
ssamarian درست جواب داد!!!

جواب ssamarian به این صورت بود :
به این دلیل که الگوریتم های بازگشتی جواب ها داخل بافر ذخیره میشن و یه مرحله دیگه نیازه که جوابا رو یکی یکی از بافر برداریم و این باعث میشه سرعت الگوریتم کم بشه و همچنین مصرف حافظه اون بالا بره!

 

[ssamarian]

من اعلام میکنم در هر صورت برنده هستم و به هیچ وجه تسلیم این صحنه آرایی خطرناک نخواهم شد!
شوخی کردم هر چی جنی جون بگه! امیدوارم موفق باشی ارکیده خانم

 

[general2010]

در ادامه جواب سوال قبلی بگم که سرعت الگوریتم های غیر بازگشتی بیشتر است ولی کارایی الگوریتم بازگشتی بیشتر است!!
برای همین اگر در سیستمی سرعت مد نظر است از بازگشتی استفاده نمی کنند!

 

[اارکیده]

اره من بی فکر جواب دادم ببخشید که رقیب خوبی نبودم
اما من واقعا استرس داشتم حالا نمی دونم براچی، استرسم داشته باشم کل جواب ها یادم می ره
راستی جنرال جون من زیادم تقلب نکرما فقط اون p که اصلا قرار نبود من جواب بدم
یکی هم این پیچیدگی دودویی

 

[ssamarian]

ارکیده خانم و بقیه دوستایی که حذف شدن امیدوارم در بقیه مراحل زندگی موفق باشن اینجا فقط شبیه یه شوخی بود برا سه نفر تون
و با تشکر از ژنرال بزرگ که زحمت مسابقه رو کشیدن!!!

 

[general2010]

اعلام نتایج

اعلام نتایج

امتیازات :
ssamarian : هفت امتیاز
اارکیده : یک امتیاز



برنده مسابقه : ssamarian

واقعا عالی بود!!! کی این درس را پاس کرده بودید؟ تبریک می گم معلوماتتون خوب بود!
اارکیده جان به شما هم تبریک می گم خب پیش آمدید! شما هم موفق باشید.