سلام دوستان منظور از deap توی این سوال چیه؟! من تاحالا این اسم رو نشنیده بودم!
میشه در مورد K-clique , max clique هم توضیحی بدین!
فکر کنم لینک زیر بتونه کمکت کنه:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
کسی deap رو نمیدونست چیه؟!
این همون دیپ نیست که میگفت اینورش دیپ داره اونورش دیپ داره ........ و گفت آخریش بود دادیم رفت!
وای کلی خندیدم
چرا همونه
توی کنکور روی مربع های جواب مینویسیم اون دیپ که ما شنیدیم عدد مدد نداشت
حالا این سوال رو از کجا آوردی؟
شاید heap بوده اشتباهی نوشته deap
ولی اگه heap هم باشه همه گزینهها اشتباهن!!
سوال رو از کجا آوردم؟؟؟!!!!
نوشتم که سوال علوم کامپیوتر ۸۹!
آخه اگه heap بود این _ دیگه چی بود اون وسط!
کلیک رو من خوندم اما یادم رفته: دی
فکر کنم نابجایی رو می گن کلیک
ینی تعداد عناصری که سر جاشون نیستن و مرتب نیستن رو در آرایه بش می گن کلیک
اگر اشتباه نکنم ساختمان داده یوسفی توضیح اش داده
اگر خوندی و پیدا کردی اینجا هم نقل کن ما هم متوجه بشیم آفاق خانوم
من ساختمان داده یوسفی رو ندارم اما اگه فهمیدم چیه باشه میگم.
الگوریتم پوران نوشته:
کلیک در یک گراف بدون جهت [tex]G=(V,E)[/tex] عبارت از زیرمجموعه [tex]W\subseteq V[/tex] است به قسمی که هر رأس در W مجاور همه رئوس دیگر W باشد.
تفسیر من: یه کلیک یه زیرگراف کامل از یه گراف هست!
deap یه هرم یا heap دوطرفه هست .deap یه درخت دودویی کامل هست که یا خالی هست یا دارای خصوصیات زیر هست:
۱- ریشه نباید مقدار داشته باشه( تهی باشه )
۲- زیر درخت چپ باید min - heap باشه .
۳- زیر درخت راست باید max - heap باشه .
۴- اگر زیر درخت راست تهی نباشد i را گره دلخواهی در زیر درخت چپ در نظر بگیرید و فرض کنید اینجا j گره متناظر i در زیر درخت سمت راست باشد . اگر گره ای مانند j وجود نداشته باشد، j را گره واقع در زیر درخت راست که منتاظر با پدر i است، در نظر بگیرید، کلید واقع در گره i کمتر و یا مساوی با کلید واقع در j است .
یه pdf داشتم در مورد ساختار درخت هیپ توضیح داده بود که به درخت deap هم پرداخته بود . سعی می کنم پیداش کنم و براتون بزارمش.
در ضمن در صفحه ۵۱۱ ساختمان داده هورویتز هم توضیحش داده.
یه اسلاید هم به زبان چینی در مورد heap و deap دارم دوست داشته باشید آپلودش می کنم .
مثال pdf یی که گذاشتم دقیقا سوال کنکور علوم کامپیوتر بوده .... جالبه !!!
(۱۸ بهمن ۱۳۸۹ ۱۱:۲۳ ق.ظ)afagh1389 نوشته شده توسط: سوال رو از کجا آوردم؟؟؟!!!!
نوشتم که سوال علوم کامپیوتر ۸۹!
آخه اگه heap بود این _ دیگه چی بود اون وسط!
آهان راست میگین
دقت نکردم
حالا این سوال داده علوم ۸۹ هم حل کنید
n نفر در یک کلاس ساختمان داده حضور دارند میدانیم که تنها یکی از آنها در درس ساختمان ۲۰ گرفته میخواهیم این نابغه را پیدا کنیم بدین منظور تنها میتوانیم این گونه عمل کنیم هر بار به دلخواه خود میبایست k)k عدد دلخواهی از ۱ تا n)نفر از میان دانشجویان انتخاب کرده در یک گروه قرار داده و از آن گروه سوال کنیم که ایا نابغه در میان شما هست یا نه و گروه در پاسخ تنها یک جواب بله یا خیر میدهد در بدترین حالت ممکن به چند پرسش نیاز داریم تا بتوانیم حتما نابغه را پیدا کنیم؟(پیچیدیگی بهترین راه حل برحسب n)
جواب logn
یه چیزی شبیه جستجوی دودویی میشه فکر کنم.