زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۷:۳۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار

ارسال: #۳۱
۲۱ بهمن ۱۳۹۱, ۰۱:۴۹ ب.ظ
بررسی سوالات طراحی الگوریتم کامپیوتر ۹۲
اینم جوابای من:

۹۷- ۱

۹۸- ۱

۹۹- ۳

۱۰۱- ۳
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۳۲
۲۱ بهمن ۱۳۹۱, ۰۳:۰۷ ب.ظ
RE: بررسی سوالات طراحی الگوریتم کامپیوتر ۹۲
(۲۱ بهمن ۱۳۹۱ ۰۱:۴۹ ب.ظ)somaye_tex نوشته شده توسط:  اینم جوابای من:

۹۷- ۱

۹۸- ۱

۹۹- ۳

۱۰۱- ۳

من فقط ۹۸ و ۹۹ رو زدم،امیدوارم همینا درست باشن
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۳۳
۲۱ بهمن ۱۳۹۱, ۰۵:۴۱ ب.ظ (آخرین ویرایش در این ارسال: ۲۱ بهمن ۱۳۹۱ ۰۵:۴۴ ب.ظ، توسط somaye_tex.)
RE: بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲
(۲۱ بهمن ۱۳۹۱ ۱۲:۴۳ ب.ظ)arash16 نوشته شده توسط:  
(20 بهمن ۱۳۹۱ ۰۵:۱۵ ب.ظ)somaye_tex نوشته شده توسط:  
(20 بهمن ۱۳۹۱ ۰۴:۵۴ ب.ظ)fsi2013 نوشته شده توسط:  
راه حل تونو بنویسید ما هم جایگشت بدیم مثال نقض پیش بیاد می دونین چون راه حل نداده بود هر راه حلی ادم واسش پیشنهاد میداد میشد یه جایگشت پیدا کنی که ۳۱ تارو کامل باید باز شه من اول با ۸ تا جعبه مثال هارو زدم هی میدیدم هر الگوریتمی پیشنهاد میدم خودم مثال نقضشو میاوردم دیگ خسته شدم راستشو بخوای شما راه حل تون بدین!
شاید با الگوریتم تصادفی که دو تارو باز کنه به طور رندوم بشه ولی الان دیگ ذهنم خسته است شما راه حلو بگین اینجا

شما هر جایگشتی دوست دارین بدین من با این روش براتون حل می کنم. Big Grin



البته بین ۱۱ و ۱۲ شک دارم. کامل وقت نشد حلش کنم.

راه حل من:

۵ تا جعبه با شماره های زیر رو باز می کنیم:

۱ و ۸ و ۱۶ و ۲۴ و ۳۱

از بین اینها یکی از بقیه بزرگتره. اگه ۱ و ۳۱ باشه بدترین حالت نمیشه . پس به فرض میگیریم شماره ۲۳/ پس حتماً از ۱۶ تا ۳۱ جعبه ای وجود داره که حاوی عددیه که از ۲ جعبه کناریش نا کوچکتر باشه. (البته این وجود یه همچین جعبه ای رو در نیمه اول نقض نمیکنه! ولی در این نیمه هم حتماً خواهیم داشت.....)

لطفاً حالتهای مختلف رو خودتون بررسی کنید چون یه کم توضیحش اینجا سخته. ولی به راحتی قابل اثباته و مثال نقضی وجود نداره!

و سپس ۲۰ و ۲۷ رو باز می کنیم و دوباره از بین این ۵ عدد بزرگترین رو پیدا و دوباره طبق الگوریتم بالا نصف دیگر از جعبه ها رو حذف میکنیم و به همین ترتیب این الگوریتم رو به صورت تکراری انجام میدیم. که برای هر مرحله ۲ جعبه باز می کنیم. به جز اول کار که برای ۵ جعبه باز کردیم.

با یه حساب سرانگشتی جمع جعبه هایی که باز میشه در بدترین حالت اگه جعبه ها رو به صورت هوشمندانه انتخاب کنیم میشه ۱۱ تا!

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

دوست عزیز اگر همه ی این اعداد این جعبه ها که میگید مساوی باشه چی؟؟ بعدش کجا رو باز میکنید؟؟ آخه شما وقتی یه الگوریتمی رو دقیق بیان کنید، من مطمئنم بازم میشه مثال نقض واسش در آورد که مجبور به باز کردن همه ی جعبه ها باشی.. اما شما اعداد رو مینویسی بعد با توجه به اعداد (جعبه های باز شده) الگوریتم رو داری بیان میکنی..


خوب......

تصمیم گرفتم این مسأله رو حل کنم.

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

خب. همیشه برای هر الگوریتم یه اصل بنیادی وجود داره که برای اینکه متوجه بشیم الگوریتم چطور کار می کنه ابتدا باید اونو متوجه بشیم تا دچار پیچیدگیهای جزئی الگوریتم نشیم.

اصل بنیادی که راه حل من بر اون اساس کار می کنه:

اگه ۵ عدد مجهول داشته باشیم و از اعداد شماره ۱ و ۳ و ۵ اطلاع داشته باشیم و ۳ از ۱ و ۵ بزرگتر باشه به سادگی چون حالات محدوده میشه ثابت کرد حتماٌ حداقل یکی از بین ۲ و ۳ و ۴ دارای مشخصات خواسته شده در سؤال هست. حالات مختلف رو می تونید چک کنید.

در این سؤال ما به دنبال عضوی می گردیم که از جعبه های مجاورش ناکوچک تر باشه. مساوی یا بزرگ تر!

اتفاقاً اینکه همه جعبه ها مساوی باشند حتی نیاز به ۱۱ بار باز کردن جعبه هم نداره! با تعداد کمتری میشه حلش کرد.

خوب............

فرض می کنیم در یه آرایه ۱۰ تایی دنبال این عضو می گردیم:


- - - - - - - - - -

۵ خونه رو باز می کنیم. دقت کنین باز کردن ۵ تا خونه به این دلیل هست که حداقل بتونیم به اندازه ی کف n/2 از جعبه ها رو حذف کنیم.

۵ تا خونه شامل خونه های ۱ و ۱۰ و خونه ۵ و خونه ۳ و خونه ۷ میشه.

پس تا اینجا داریم:

x - y - w - z - - n

حالا این ۵ عدد رو با هم مقایسه می کنیم:


در این حالت بالا قبول دارین که بدترین حالت میشه وقتی که z از همه بزرگتر باشه. پس از x تا w رو حذف می کنیم. نمی گم که در این نیمه که حذف کردیم امکان نداره که جعبه ای با شرایط خواسته شده داشته باشیم. اما در قسمتی که نگه داشتیم حتماً طبق اصل بالا یک جعبه با شرایط خواسته شده داریم.

خوب حالا خونه ۶ و خونه ۸ رو باز می کنیم. اگه خونه ۶ یا ۷ از همه بزرگتر باشه که مسأله حل شده است توجه داشته باشید که n و w نمی تونن از همه بزرگتر باشن چون قبلاً با z مقایسه شدن و از z کوچکتر بودن.

بدترین حالت وقتی میشه که ۸ از همه بزرگتر باشه که مجبور به باز کردن خونه ۹ هم میشیم. حتی در مثال ساده بالا با ۱۰ عنصر هم مشاهده کردید که نیازی به باز کردن تمام جعبه ها نیست! و ما به راحتی به جواب می رسیم. اگه همین الگوریتم رو برای ۳۱ عنصر انجام بدین در بدترین حالت به عدد ۱۱ می رسین. به همین سادگی.... Tongue

بازم اگه دوستان مایلند هر جایگشتی می خوان بدن من با حداکثر ۱۱ حرکت براشون یه عضو با مشخصات خواسته پیدا می کنم. امیدوارم خوب توضیح داده باشم......Shy
۳
۰
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: mizgly , goldoon , maryam.raz
ارسال: #۳۴
۲۱ بهمن ۱۳۹۱, ۰۸:۲۳ ب.ظ (آخرین ویرایش در این ارسال: ۲۱ فروردین ۱۳۹۲ ۱۲:۰۵ ب.ظ، توسط انرژی مثبت.)
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
(۲۱ بهمن ۱۳۹۱ ۰۵:۴۱ ب.ظ)somaye_tex نوشته شده توسط:  خوب......

تصمیم گرفتم این مسأله رو حل کنم.

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

خب. همیشه برای هر الگوریتم یه اصل بنیادی وجود داره که برای اینکه متوجه بشیم الگوریتم چطور کار می کنه ابتدا باید اونو متوجه بشیم تا دچار پیچیدگیهای جزئی الگوریتم نشیم.

اصل بنیادی که راه حل من بر اون اساس کار می کنه:

اگه ۵ عدد مجهول داشته باشیم و از اعداد شماره ۱ و ۳ و ۵ اطلاع داشته باشیم و ۳ از ۱ و ۵ بزرگتر باشه به سادگی چون حالات محدوده میشه ثابت کرد حتماٌ حداقل یکی از بین ۲ و ۳ و ۴ دارای مشخصات خواسته شده در سؤال هست. حالات مختلف رو می تونید چک کنید.

در این سؤال ما به دنبال عضوی می گردیم که از جعبه های مجاورش ناکوچک تر باشه. مساوی یا بزرگ تر!

اتفاقاً اینکه همه جعبه ها مساوی باشند حتی نیاز به ۱۱ بار باز کردن جعبه هم نداره! با تعداد کمتری میشه حلش کرد.
.....
دوست عزیز جستجو کردن تو یه آرایه ۲ تا مرتبه داره اگه جستجوی باینری باشه مرتبش میشه logn و اگه جستجوی معمولی باشه میشه n ما فقط وقتی میتونیم از جستجوی باینری استفاده کنیم که آرایه به صورت مرتب باشه الان تو این سوال هیچ چیز راجع به مرتب بودن نگفته یعنی ما اصلا نمیدونیم محتویات جعبه ها چیه اگه میگفت مرتبه باز یه چیز اما اینجا چیزی نگفته از اونجا که گفته تو بدترین حالت خوب ما هم بدترین حالت رو در نظر میگیریم که میشه ۳۱ حالت.
۲
۲
یافتن تمامی ارسال‌های این کاربر
ارسال: #۳۵
۲۱ بهمن ۱۳۹۱, ۰۸:۲۶ ب.ظ
RE: بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
باسلام
به نظر من هم پاسخ ۱۱ میشه !
پاسخنامه شخصی من

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

موفق باشید
۰
۲
یافتن تمامی ارسال‌های این کاربر
ارسال: #۳۶
۲۱ بهمن ۱۳۹۱, ۰۹:۱۲ ب.ظ (آخرین ویرایش در این ارسال: ۲۱ بهمن ۱۳۹۱ ۰۹:۱۸ ب.ظ، توسط csharpisatechnology.)
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
سوال ۹۷ الگوریتم مهندسی رو زدم ۱ یعنی هیچکدوم
--

۹۸ رو زدم ۲
--


فایل‌(های) پیوست شده



ما می توانیمBig Grin
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۳۷
۲۱ بهمن ۱۳۹۱, ۱۱:۱۴ ب.ظ (آخرین ویرایش در این ارسال: ۲۱ بهمن ۱۳۹۱ ۱۱:۲۸ ب.ظ، توسط somaye_tex.)
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
دوست عزیز جستجو کردن تو یه آرایه ۲ تا مرتبه داره اگه جستجوی باینری باشه مرتبش میشه logn و اگه جستجوی معمولی باشه میشه n ما فقط وقتی میتونیم از جستجوی باینری استفاده کنیم که آرایه به صورت مرتب باشه الان تو این سوال هیچ چیز راجع به مرتب بودن نگفته یعنی ما اصلا نمیدونیم محتویات جعبه ها چیه اگه میگفت مرتبه باز یه چیز اما اینجا چیزی نگفته از اونجا که گفته تو بدترین حالت خوب ما هم بدترین حالت رو در نظر میگیریم که میشه ۳۱ حالت.
[/quote]

دیگه با این همه توضیح ! اگه هنوز فکر می کنید این باینری سرچ هست و .... فقط می تونم سرم بکوبم تو دیوار......... این همه توضیح دادم... تشکر که هیچی! حتی به خودتون زحمت خوندنش رو هم ندادی... واقعاً واسه خودم متأسفم... به جای این که بیای فرمول واسه ما بیاری ایراد الگوریتم رو بفرمایید......



(۲۱ بهمن ۱۳۹۱ ۰۸:۲۶ ب.ظ)mirmahdi نوشته شده توسط:  باسلام
به نظر من هم پاسخ ۱۱ میشه !
پاسخنامه شخصی من

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

موفق باشید


تا جایی که من جوابای شما رو دیدم نوشتید کمتر از ۱۱ میشه! شما هم لطفاً جواب خودتونو بنویسید.

جواب شما که از وبلاگتون الان کپی کردم:

۱۰۱-گزینه ۳ (مطمئن نیستم! از نظر من با کمتر از ۱۱ بار میتوان جعبه را یافت)
۱
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۳۸
۲۲ بهمن ۱۳۹۱, ۰۱:۱۹ ق.ظ
RE: بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
(۲۱ بهمن ۱۳۹۱ ۱۱:۱۴ ب.ظ)somaye_tex نوشته شده توسط:  
(21 بهمن ۱۳۹۱ ۰۸:۲۳ ب.ظ)damavand_kellap نوشته شده توسط:  
دوست عزیز جستجو کردن تو یه آرایه ۲ تا مرتبه داره اگه جستجوی باینری باشه مرتبش میشه logn و اگه جستجوی معمولی باشه میشه n ما فقط وقتی میتونیم از جستجوی باینری استفاده کنیم که آرایه به صورت مرتب باشه الان تو این سوال هیچ چیز راجع به مرتب بودن نگفته یعنی ما اصلا نمیدونیم محتویات جعبه ها چیه اگه میگفت مرتبه باز یه چیز اما اینجا چیزی نگفته از اونجا که گفته تو بدترین حالت خوب ما هم بدترین حالت رو در نظر میگیریم که میشه ۳۱ حالت.

دیگه با این همه توضیح ! اگه هنوز فکر می کنید این باینری سرچ هست و .... فقط می تونم سرم بکوبم تو دیوار......... این همه توضیح دادم... تشکر که هیچی! حتی به خودتون زحمت خوندنش رو هم ندادی... واقعاً واسه خودم متأسفم... به جای این که بیای فرمول واسه ما بیاری ایراد الگوریتم رو بفرمایید......



(۲۱ بهمن ۱۳۹۱ ۰۸:۲۶ ب.ظ)mirmahdi نوشته شده توسط:  باسلام
به نظر من هم پاسخ ۱۱ میشه !
پاسخنامه شخصی من

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

موفق باشید


تا جایی که من جوابای شما رو دیدم نوشتید کمتر از ۱۱ میشه! شما هم لطفاً جواب خودتونو بنویسید.

جواب شما که از وبلاگتون الان کپی کردم:

۱۰۱-گزینه ۳ (مطمئن نیستم! از نظر من با کمتر از ۱۱ بار میتوان جعبه را یافت)
[/quote]


راه حلتون درسته با یه نگاه باید متوجه شد. زیاد خودتونو ناراحت نکنید.
دوستمون که گفته باینری سرچ اصلا اینجا بحث باینری سرچ نیست و این الگوریتمم که منظورش این نیستSmile)
منم با یکی بحث کردم ۱۰ تا کامنت گذاشتم. آخرش فهمیدم تعریف AVL رو نمیدونه جالبه از تو کتابم براش مطلب گذاشتم قبول نمی کنه اشتباه کرده. وقتتونو زیاد تلف این موارد نکنین. منم زیاد پشیمون شدم چرا مطلب گذاشتم. می خواد طرف یاد نگیره که نگیره
۱
۲
یافتن تمامی ارسال‌های این کاربر
ارسال: #۳۹
۲۲ بهمن ۱۳۹۱, ۰۱:۳۵ ق.ظ
RE: بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
(۲۲ بهمن ۱۳۹۱ ۰۱:۱۹ ق.ظ)mahdiii نوشته شده توسط:  
(21 بهمن ۱۳۹۱ ۱۱:۱۴ ب.ظ)somaye_tex نوشته شده توسط:  
(21 بهمن ۱۳۹۱ ۰۸:۲۳ ب.ظ)damavand_kellap نوشته شده توسط:  
دوست عزیز جستجو کردن تو یه آرایه ۲ تا مرتبه داره اگه جستجوی باینری باشه مرتبش میشه logn و اگه جستجوی معمولی باشه میشه n ما فقط وقتی میتونیم از جستجوی باینری استفاده کنیم که آرایه به صورت مرتب باشه الان تو این سوال هیچ چیز راجع به مرتب بودن نگفته یعنی ما اصلا نمیدونیم محتویات جعبه ها چیه اگه میگفت مرتبه باز یه چیز اما اینجا چیزی نگفته از اونجا که گفته تو بدترین حالت خوب ما هم بدترین حالت رو در نظر میگیریم که میشه ۳۱ حالت.

دیگه با این همه توضیح ! اگه هنوز فکر می کنید این باینری سرچ هست و .... فقط می تونم سرم بکوبم تو دیوار......... این همه توضیح دادم... تشکر که هیچی! حتی به خودتون زحمت خوندنش رو هم ندادی... واقعاً واسه خودم متأسفم... به جای این که بیای فرمول واسه ما بیاری ایراد الگوریتم رو بفرمایید......



(۲۱ بهمن ۱۳۹۱ ۰۸:۲۶ ب.ظ)mirmahdi نوشته شده توسط:  باسلام
به نظر من هم پاسخ ۱۱ میشه !
پاسخنامه شخصی من

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

موفق باشید


تا جایی که من جوابای شما رو دیدم نوشتید کمتر از ۱۱ میشه! شما هم لطفاً جواب خودتونو بنویسید.

جواب شما که از وبلاگتون الان کپی کردم:

۱۰۱-گزینه ۳ (مطمئن نیستم! از نظر من با کمتر از ۱۱ بار میتوان جعبه را یافت)


راه حلتون درسته با یه نگاه باید متوجه شد. زیاد خودتونو ناراحت نکنید.
دوستمون که گفته باینری سرچ اصلا اینجا بحث باینری سرچ نیست و این الگوریتمم که منظورش این نیستSmile)
منم با یکی بحث کردم ۱۰ تا کامنت گذاشتم. آخرش فهمیدم تعریف AVL رو نمیدونه جالبه از تو کتابم براش مطلب گذاشتم قبول نمی کنه اشتباه کرده. وقتتونو زیاد تلف این موارد نکنین. منم زیاد پشیمون شدم چرا مطلب گذاشتم. می خواد طرف یاد نگیره که نگیره
[/quote]

از دیروز اومدم اینجا یه سؤال گسسته رو ۳ بار به سه روش توضیح دادم و الگوریتم بالا رو به ۳ مدل توضیح دادم ... آخرش به قول شما طرف میاد امتیاز منفی هم به آدم میده! خیلی جالبه..........

درد و دل کردم...

موفق باشید.
۱
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۴۰
۲۲ بهمن ۱۳۹۱, ۱۱:۱۰ ب.ظ (آخرین ویرایش در این ارسال: ۲۳ بهمن ۱۳۹۱ ۰۲:۲۸ ق.ظ، توسط rezareza2.)
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
دوستان این نکته رو دقت کنند. این مساله هیچ پیش شرطی رو روی ورودی یا همون اعداد نذاشته پس شما هم در راه حلتون نباید پیش شرطی روی اعداد داشته باشید.
هرکسی هر راه حلی داره در ۱ صورت میشه ردش کرد ،پس بیاید منطقی بررسی کنیم:
راه برای رد کردن الگوریتمهایی که پیشنهاد داده میشه اینه :
یه ورودی براش پیدا کنیم که تعداد جعبه های بیشتری نسبت به ادعای دوستان نیاز بشه که باز کنیم .
خب من یه مثال میزنم، فرض کنید من آرایه ای که برای رد الگوریتم این دوستمون که میگه ۱۱ میشه میخوام بدم اینه :
یک آرایه صعودی از اعداد،یعنی فرض کن از ۱ تا ۳۱ رو توی جعبه ها داشته باشیم. خب حالا ببینید میشه با ۱۱ جعبه پیدا کرد اون جعبه رو ؟ Smile فکر نکنم و شما مجبورید هر ۳۱ جعبه رو باز کنید،
البته نکته بسیاررررر مهم اینه که : دقت کنید که این مثال که من گفتم فقط الگوریتم مورد نظر دوستان رو رد میکنه اما ما رو به جواب مورد نظر نمیرسونه، یعنی ممکنه الگوریتم دیگری وجود داشته باشه که مثلا با همون ۱۱ تا بشه.
پس باید بدنبال این باشیم که ببینیم بدون پیش شرط میشه این سوال رو فرموله کرد یا خیر Smile
و مثال نقض فقط عدم صحت الگوریتم ها.ی پیشنهادی رو میرسونه نه لزوما جواب رو
۰
۱
یافتن تمامی ارسال‌های این کاربر
ارسال: #۴۱
۲۲ بهمن ۱۳۹۱, ۱۱:۲۶ ب.ظ (آخرین ویرایش در این ارسال: ۲۲ بهمن ۱۳۹۱ ۱۱:۲۷ ب.ظ، توسط q88lp.)
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
(۲۲ بهمن ۱۳۹۱ ۱۱:۱۰ ب.ظ)rezareza2 نوشته شده توسط:  دوستان این نکته رو دقت کنند. این مساله هیچ پیش شرطی رو روی ورودی یا همون اعداد نذاشته پس شما هم در راه حلتون نباید پیش شرطی روی اعداد داشته باشید.


دقیقا . بدترین حالت وقتیه که جعبه ها بر حسب شمارشون صعودی چیده شده باشن . و تنها را باز کردن هر ۳۱ جعبه هست .
۴
۲
یافتن تمامی ارسال‌های این کاربر
ارسال: #۴۲
۲۳ بهمن ۱۳۹۱, ۱۲:۰۱ ق.ظ (آخرین ویرایش در این ارسال: ۲۳ بهمن ۱۳۹۱ ۱۲:۱۰ ق.ظ، توسط rezareza2.)
RE: بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
من نظرم ۳۱ هست البته نه به این دلیل که با توجه به مثالی که گفتم مجبور به باز کردن ۳۱ جعبه شدیم ( اگه اینجوری بود من باز حرف خودمو نقض کردم چون کلی در نظر نگرفتم )
به این دلیل میگم که چون ورودی اعداد ما نامشخص هست و از هیچ قاعده کلی پیروی نمیکنه،ما مجبور به کاوش ۳۱ خانه هستیم و نمیشه این مساله رو براحتی فرموله کرد.
پس مساله کاوش خطی هست، خطی به این دلیل که هر جعبه با بغلیهاش باید مقایسه بشه.
خب پس الگوریتم پیشنهادی من شد کاوش خطی، حالا بدترین حالت با توجه به االکورییمتمن میشه ۳۱/
دوست دارم دوستان الگوریتمهاشونو تو حالت کلی بیان کنن اینجا به یه جواب درست برسیم Smile
--------------------------
پ . ن : پس دوستان قبل از اینکه مثال عددی بزنند لطفا با کلیات الگوریتمشونو بیان کنند، بعد بدترین حالت رو بیان کنند.
این شیوه درست حل مسالست و این رو هم بگم ممکنه الگوریتم من بهترین نباشه و هنوز الگوریتیمی باشه که بتونه با تعداد کمتر در بدترین حالت حلش کنه Smile جواب مساله اینه : بهترین الگوریتم در حالت بدترین . حالا پیدا کنید.
۰
۱
یافتن تمامی ارسال‌های این کاربر
ارسال: #۴۳
۲۳ بهمن ۱۳۹۱, ۱۲:۳۹ ق.ظ (آخرین ویرایش در این ارسال: ۲۳ بهمن ۱۳۹۱ ۱۲:۴۹ ق.ظ، توسط atg.)
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار

باهاتون موافقم
بدترین حالت اینه ک شماره های داخل جعبه صعودی باشن هرجعبه ای باز بشه جعبه قبلش کوچکتر از اون بوده باید بریم سراغ بعدی تا برسیم ب ۳۱! یا من نفهمیدم یا خیلی گلابیه!!!Sad

(۲۱ بهمن ۱۳۹۱ ۰۳:۵۵ ق.ظ)mahdiii نوشته شده توسط:  
(20 بهمن ۱۳۹۱ ۰۴:۵۰ ب.ظ)fsi2013 نوشته شده توسط:  میخواست طولانی ترین مسیر رو پیدا کنه اگه میگفت طولانی ترین از یه راس مشخص مثلا ریشه با O N میشد ولی من دیدم چیزی اشاره نکرده دیگ بیشتر از این واسش فسفر نسوزوندم ولی امسال کاش ۵ تا دیگ ریاضی میزدم Sad

منم می گم On میشه تنها باید یه dfs بزنی با v+e که میشه همون n برای درختچرا سوال به این آسونی رو نزدین؟Smile
برای اون صحبتی که کردین، که شاید ریشه نباشه. خوب اول اون عنصر رو پیدا می کنیم (on) و بعدش همونی که گفتم

سوال ۹۹ هم (گراف )من برای دو بخش اول و سومش مثال نقض پیدا کردم اما بخش دومش چون گفته یه یالی با وزن کمینه در درخت فراگیر کمینه وجود داره که مطمئنا درسته

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

(۲۱ بهمن ۱۳۹۱ ۰۱:۲۷ ب.ظ)amink_aut نوشته شده توسط:  
(21 بهمن ۱۳۹۱ ۱۰:۵۲ ق.ظ)good-wishes نوشته شده توسط:  
(21 بهمن ۱۳۹۱ ۰۲:۲۷ ق.ظ)amink_aut نوشته شده توسط:  گزینه هایی که من زدند:

بالاخره شما گزینه ها زدید یا گزینه ها شما رو زدند ؟؟؟ TongueAngel

(۲۱ بهمن ۱۳۹۱ ۰۲:۲۷ ق.ظ)amink_aut نوشته شده توسط:  جواب سوال قطعا یا ۱۱ یا ۱۲ با استفاده از باینری سرچ

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

اگر ۳۱ عدد پشت سر هم یک تابع در نظر بگیری در صورتی‌ که صعودی یا نزولی باشد قضیه مساله حل است...عنصر مربوطه در ابتدا یا انتهاست.....اگر تابع صعودی نباشد پس حداقل یک نقطه اکسترمم محلّی دارد....با باینری سرچ می‌شه اونو پیدا کرد...اون نقطه جعبه مورد نظر است.
ناکوچکتر یعنی بزرگتر مساوی

ما ک نمیدونیم شماره های داخل جعبه چه ترتیبی دارن!!!Huh
۰
۱
یافتن تمامی ارسال‌های این کاربر
ارسال: #۴۴
۲۳ بهمن ۱۳۹۱, ۰۲:۱۶ ق.ظ (آخرین ویرایش در این ارسال: ۲۳ بهمن ۱۳۹۱ ۰۲:۱۸ ق.ظ، توسط mahdiii.)
RE: بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
(۲۳ بهمن ۱۳۹۱ ۱۲:۳۹ ق.ظ)atg نوشته شده توسط:  مرتبه پیمایش بسته ب اینکه گراف با لیست مجاورتی باشه یا ماتریس مجاورتی فرق میکنه خوووووو!!!!نمیکنه؟
بله فرق می کنه. خوب مشکلی هست با لیست پیوندی پیاده سازی بشه؟!!
۰
۰
یافتن تمامی ارسال‌های این کاربر
ارسال: #۴۵
۲۳ بهمن ۱۳۹۱, ۰۱:۲۶ ب.ظ
بررسی سوالات الگوریتم مهندسی کامپیوتر ۹۲ - گرایش نرم افزار
ببخشید یکی در مورد سوال ۱۰۰ توضیح نمیده چطور میشه log n ؟؟؟؟؟؟
من موندم آخه ارتفاع درخت log n چطور میشه تمام مسیر ها تا برگ ها که n/2 مسیر داریم تو این زمان چک کنیم و وزنشون بخاطر بسپاریم و مقایسه کنیم و بزرگترین انتخاب کنیم؟
۰
۰
یافتن تمامی ارسال‌های این کاربر


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷ taha.maten ۱۳۷ ۷۸,۷۱۶ ۲۴ بهمن ۱۳۹۷ ۱۲:۳۹ ب.ظ
آخرین ارسال: taha.maten
  بررسی سوالات درس مهندسی نرم افزار ارشد ۹۶ hamedy20 ۵ ۶,۴۴۷ ۱۲ فروردین ۱۳۹۷ ۱۱:۱۲ ق.ظ
آخرین ارسال: moharrami_ebrahim
  رفع ابهام در ر ابطه با سوالات پایگاه داده کنکور دکترا نرم افزار ۹۶ mos_hos ۷ ۷,۵۸۷ ۳۰ دى ۱۳۹۶ ۰۱:۱۲ ق.ظ
آخرین ارسال: nick2006
  رتبه ۹۵۵نرم افزار امنیت و شبکه و رتبه۹۹۵سخت افزار sepideh1373 ۷ ۵,۱۹۱ ۲۷ مرداد ۱۳۹۶ ۰۱:۴۴ ب.ظ
آخرین ارسال: nazila73
  تمام قبولی های علوم کامپیوتر ارشد ۹۱ مانشت به همراه pdf کارنامه‌ها Parva ۴ ۷,۸۳۷ ۰۲ مرداد ۱۳۹۶ ۰۵:۰۳ ب.ظ
آخرین ارسال: pave
Rainbow مشورت در مورد آینده شغلی ارشد مهندسی نرم افزار و شبکه(IT) misagh01 ۱۲ ۱۵,۶۸۰ ۱۹ اردیبهشت ۱۳۹۶ ۰۴:۵۷ ب.ظ
آخرین ارسال: ramin52
  درخواست سوالات دکتری آزاد نرم افزار سال های ۹۲ ۹۳ و ۹۴ aminir ۲ ۳,۳۹۰ ۳۱ فروردین ۱۳۹۶ ۱۰:۴۳ ق.ظ
آخرین ارسال: rzeini
  بررسی یال و دور منفی در فلوید Amir V ۱۶ ۱۷,۰۹۸ ۲۶ بهمن ۱۳۹۵ ۰۸:۱۲ ب.ظ
آخرین ارسال: taha_h
  الگوریتم نوبت گردشی mhasa ۴ ۳,۰۹۳ ۱۴ بهمن ۱۳۹۵ ۱۰:۵۴ ب.ظ
آخرین ارسال: mhasa
  ۳۴ نرم - نرم افزار شریف seied1372 ۲ ۱,۹۲۴ ۱۰ شهریور ۱۳۹۵ ۰۸:۲۳ ب.ظ
آخرین ارسال: seied1372

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close