انجمنصفحه اولجستجوی انجمن

[k_111]

(۰۵ اسفند ۱۳۹۱ ۱۲:۳۹ ق.ظ)pouya sal نوشته شده توسط:  البته ببخشین این و میگم اما اقای hesamvaziri هر سوالی که به نفع خودشون و درست زدن وسنجشم اتفا قا درست زده ازنظر ایشون جواب سنجش کاملا درست است.ودر غیر این صورت میگن کلید باید اصلا ح بشه.البته عذر میخواهم
من خیلی فکر کردم رو این سوال اما با bfs اصلا بدست نم اید یک دوستمونم یک حل داده که چون فاصله ها را براساس یک راس دادند که اگه گراف همبند نباشه غلطه و باید n بار bfs بزنیم ،چون اگه ناهمبند باشه حتما بعضی فاصله ها بی نهایت میشه،که باید راس شروعمون و به تعداد اجزای همبندی تغییر بدیم.

دوست عزیز شما اگر الگوریتم bfs استاندارد در کتاب CLRS رو بخونید میبینید که یک الگوریتم جامع هست و بر روی هرگرافی حتی غیر همبند با یکبار فراخوانی تابع کار میکنه من الان این کتاب رو ندارم تا مطلبش رو براتون بزارم در ضمن طوری هم نیست که من اینجا با یه پست و دو پست بتونم توضیح بدم شاید خودم کلا ۵ ساعت وقت صرف کرده باشم تا معنی و دلیل تک تک خطهاش رو فهمیده باشم

به هر حال اونی که قراره اعتراضا رو بررسی کنه این مطلب رو میدونه و با تو سر و کله هم زدن ما اینجا نظر اون آدم عوض نمیشه
من هم دلایل رو گفتم و گفتم اگر مثال نقضی دارید ارائه بدید

[hesamvazirii]

(۰۵ اسفند ۱۳۹۱ ۱۲:۳۹ ق.ظ)pouya sal نوشته شده توسط:  

(04 اسفند ۱۳۹۱ ۰۹:۰۰ ب.ظ)hesamvazirii نوشته شده توسط:  

(04 اسفند ۱۳۹۱ ۰۸:۳۷ ب.ظ)MSZ نوشته شده توسط:  

(04 اسفند ۱۳۹۱ ۰۲:۱۱ ب.ظ)ana_12345 نوشته شده توسط:  دوستان درباره پست ۱۸۳ هم نظر بدین .

به نظر من هم کلید سنجش غلطه

کاملا صحیحه گزینه سنجش

البته ببخشین این و میگم اما اقای hesamvaziri هر سوالی که به نفع خودشون و درست زدن وسنجشم اتفا قا درست زده ازنظر ایشون جواب سنجش کاملا درست است.ودر غیر این صورت میگن کلید باید اصلا ح بشه.البته عذر میخواهم
من خیلی فکر کردم رو این سوال اما با bfs اصلا بدست نم اید یک دوستمونم یک حل داده که چون فاصله ها را براساس یک راس دادند که اگه گراف همبند نباشه غلطه و باید n بار bfs بزنیم ،چون اگه ناهمبند باشه حتما بعضی فاصله ها بی نهایت میشه،که باید راس شروعمون و به تعداد اجزای همبندی تغییر بدیم.

اگر بخوایم سوال رو به ازای برخی حالات خاص کلا ببیریم زیر سوال اونوقت سوالات ۳۱ ۳۵ ۳۷ ۴۳ ۴۵ ۴۷ ۴۸ ۵۰ ۵۴ ۵۵ از مشترک باید حذف بشن
توی تعریف bfs اشاره شده که میتونه دوری با طول زوج رو به دست بیاره.گفتم که یکی از دوستان توی تاپیک مربوط به گسسته مطلب زبان اصلیش و ترجمش رو گذاشته
حالا اگه شما بخواید بگید گاهی اوقات اگه گراف ناهمبند باشه باید چند بار (نه لزوما n بار) bfs رو انجام بدیم درست ولی اصل قضیه دچار مشکل نخواهد شد.
البته بنده به کنایه های شما هم احترام میذارم و صحبت شما رو پوچ نمیخونم
به هر حال هر کسی نظری داره
البته بنده ۳۷ رو زدم ۴ ولی معتقدم سنجش اشتباه کرده و منم اشتباه کردم و حتی توی تاپیک مربوط به ساختمان اثبات کردم ۴ غلطه با اینکه خودم زدم ۴
بنابرین اصلا نمیخوام در رابطه با سوال ۴۳ به زور گزینه ی خودم رو اثبات کنم
من فقط استدلال خودم رو گفتم
اگه اشتباهه معذرت میخوام

[just4it]

بچه ها !!!

سوال ۴۸ گزینه سنجش : (عدد گلوگاهی --> یال در درخت فراگیر بیشینه ) درسته؟؟؟

کسی راه حلی داره که اینو نقض یا اثبات کنه ؟؟؟

[hesamvazirii]

(۰۵ اسفند ۱۳۹۱ ۰۱:۳۶ ق.ظ)just4it نوشته شده توسط:  بچه ها !!!

سوال ۴۸ گزینه سنجش : (عدد گلوگاهی --> یال در درخت فراگیر بیشینه ) درسته؟؟؟

کسی راه حلی داره که اینو نقض یا اثبات کنه ؟؟؟

روی این سوال خیلی بحث شد
نتیجه این شد که برای تمام گزینه ها مثال نقض وجود داره

[Amir V]

دوستانی که واسه اون سوال تشخیص دور با طول زوج با DFS یا BFS مشکل دارن لطفا PDF ضمیمه رو بخونن.

متاسفانه این PDF روشی رو بر اساس BFS معرفی کرده و کسانی که DFS زدن اشتباه کردن از جمله خود من!

[hesamvazirii]

(۰۵ اسفند ۱۳۹۱ ۰۱:۴۳ ق.ظ)hesamvazirii نوشته شده توسط:  

(05 اسفند ۱۳۹۱ ۰۱:۳۶ ق.ظ)just4it نوشته شده توسط:  بچه ها !!!

سوال ۴۸ گزینه سنجش : (عدد گلوگاهی --> یال در درخت فراگیر بیشینه ) درسته؟؟؟

کسی راه حلی داره که اینو نقض یا اثبات کنه ؟؟؟

روی این سوال خیلی بحث شد
نتیجه این شد که برای تمام گزینه ها مثال نقض وجود داره

البته واسه گزینه ۲ مثال نقضی که گفته شد به نظر من مشکل داشت
دوستان اگه واسه گزینه ۲ مثال نقضی دارن بگن

---

(۰۵ اسفند ۱۳۹۱ ۰۱:۴۵ ق.ظ)Amir V نوشته شده توسط:  دوستانی که واسه اون سوال تشخیص دور با طول زوج با DFS یا BFS مشکل دارن لطفا PDF ضمیمه رو بخونن.

متاسفانه این PDF روشی رو بر اساس BFS معرفی کرده و کسانی که DFS زدن اشتباه کردن از جمله خود من!

مرسی

[just4it]

(۰۵ اسفند ۱۳۹۱ ۰۱:۴۳ ق.ظ)hesamvazirii نوشته شده توسط:  روی این سوال خیلی بحث شد
نتیجه این شد که برای تمام گزینه ها مثال نقض وجود داره

ممکنه لینکشو برام بذارین...

[hesamvazirii]

(۰۵ اسفند ۱۳۹۱ ۰۱:۵۵ ق.ظ)just4it نوشته شده توسط:  

(05 اسفند ۱۳۹۱ ۰۱:۴۳ ق.ظ)hesamvazirii نوشته شده توسط:  روی این سوال خیلی بحث شد
نتیجه این شد که برای تمام گزینه ها مثال نقض وجود داره

ممکنه لینکشو برام بذارین...

توی تاپیک مربوط به درس طراحی باید باشه

[hamid_s206]

(۰۵ اسفند ۱۳۹۱ ۰۱:۲۸ ق.ظ)k_111 نوشته شده توسط:  دوست عزیز شما اگر الگوریتم bfs استاندارد در کتاب CLRS رو بخونید میبینید که یک الگوریتم جامع هست و بر روی هرگرافی حتی غیر همبند با یکبار فراخوانی تابع کار میکنه من الان این کتاب رو ندارم تا مطلبش رو براتون بزارم در ضمن طوری هم نیست که من اینجا با یه پست و دو پست بتونم توضیح بدم شاید خودم کلا ۵ ساعت وقت صرف کرده باشم تا معنی و دلیل تک تک خطهاش رو فهمیده باشم


به هر حال اونی که قراره اعتراضا رو بررسی کنه این مطلب رو میدونه و با تو سر و کله هم زدن ما اینجا نظر اون آدم عوض نمیشه
من هم دلایل رو گفتم و گفتم اگر مثال نقضی دارید ارائه بدید

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

[k_111]

(۰۵ اسفند ۱۳۹۱ ۰۲:۲۳ ق.ظ)hamid_s206 نوشته شده توسط:  من الان کتاب مقسمی رو نگاه کردم نوشته که الگوریتمهای bfs و dfs اگر پیمایش،همه ی گره هارا بدهد،آنگاه گراف همبند است.
پس اگه گراف همبند نباشه و یکبار پیمایش رو انجام بدیم فقط گرههایی رو تو خروجی چاپ میکنه که از گره ای که شروع به پیمایش کردیم به اون گره مسیر وجود داشته باشه.

اسم جدید کتاب cLRS کتاب عهد دقیانوس کنکوری (تازه به درد کنکورهای الان هم نمی خوره)غیر مرجع مقسمی هست؟
کتاب مقسمی فقط به درد فهمیدن کلیات مطلب میخوره و الگوریتم bfs و dfs اون یک الگوریتم ساده است

[hamid_s206]

(۰۵ اسفند ۱۳۹۱ ۰۲:۵۲ ق.ظ)k_111 نوشته شده توسط:  اسم جدید کتاب cLRS کتاب عهد دقیانوس کنکوری (تازه به درد کنکورهای الان هم نمی خوره)غیر مرجع مقسمی هست؟
کتاب مقسمی فقط به درد فهمیدن کلیات مطلب میخوره و الگوریتم bfs و dfs اون یک الگوریتم ساده است

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

[SoheilGh]

(۰۴ اسفند ۱۳۹۱ ۰۹:۳۰ ب.ظ)pouya sal نوشته شده توسط:  

(04 اسفند ۱۳۹۱ ۰۸:۴۴ ب.ظ)hesamvazirii نوشته شده توسط:  

(04 اسفند ۱۳۹۱ ۰۴:۴۴ ب.ظ)SoheilGh نوشته شده توسط:  سوال ۳۱ احساس می کنم غلطه ولی راه قبلی که ارائه داده بودم مشکل داشت (اگه بتونم یه راه درست ارائه بدم که تو گزینه ها نباشه عکسش رو اینجا می ذارم)

سوال ۳۲ : اشتباه تایپی بدی داره که منجر میشه این گزینه هم غلط باشه (البته بعید می دونم سازمان سنجش کاری کنه برای این سوال)



سوال ۳۴ - قبول دارم این سوال ایراد داره ولی گزینه ی ۴ از همه درست تر به نظر میاد



سوال ۴۷ - گزینه ۳ زده شده در دفترچه ی D که اشتباهه و باید به گزینه ۴ تغییر پیدا کنه


سوال ۴۸ - برای هر کدام از گزینه های ۱و۳ و۴ مثال نقض دارم (اگه این سوال یه گزینه درست داشته باشه باید ۲ باشه مگه اینکه چهار گزینه غلط باشن)

همه ی مطالبتون رو قبول دارم
با اینکه خودم سوال ۴۸ رو زدم ۳ ولی گزینه ۲ هم غلطه.
در واقع این سوال ابهام منطقی داره.
یعنی طبق یه سری فرضیات گزینه ۲ هم غلطه
ولی یقینا اون ۳ گزینه دیگه که کاملا غلطه
بهترین رای واسه این سوال حدف شدنشه.البته نه اینکه چون من غلط زدم
نه
ولی سوالی که اساسش علمی نیست و با فرض حل بشه قابل قبول نیست

---

(۰۴ اسفند ۱۳۹۱ ۰۸:۴۴ ب.ظ)hesamvazirii نوشته شده توسط:  

(04 اسفند ۱۳۹۱ ۰۴:۴۴ ب.ظ)SoheilGh نوشته شده توسط:  سوال ۳۱ احساس می کنم غلطه ولی راه قبلی که ارائه داده بودم مشکل داشت (اگه بتونم یه راه درست ارائه بدم که تو گزینه ها نباشه عکسش رو اینجا می ذارم)

سوال ۳۲ : اشتباه تایپی بدی داره که منجر میشه این گزینه هم غلط باشه (البته بعید می دونم سازمان سنجش کاری کنه برای این سوال)



سوال ۳۴ - قبول دارم این سوال ایراد داره ولی گزینه ی ۴ از همه درست تر به نظر میاد



سوال ۴۷ - گزینه ۳ زده شده در دفترچه ی D که اشتباهه و باید به گزینه ۴ تغییر پیدا کنه


سوال ۴۸ - برای هر کدام از گزینه های ۱و۳ و۴ مثال نقض دارم (اگه این سوال یه گزینه درست داشته باشه باید ۲ باشه مگه اینکه چهار گزینه غلط باشن)

همه ی مطالبتون رو قبول دارم
با اینکه خودم سوال ۴۸ رو زدم ۳ ولی گزینه ۲ هم غلطه.
در واقع این سوال ابهام منطقی داره.
یعنی طبق یه سری فرضیات گزینه ۲ هم غلطه
ولی یقینا اون ۳ گزینه دیگه که کاملا غلطه
بهترین رای واسه این سوال حدف شدنشه.البته نه اینکه چون من غلط زدم
نه
ولی سوالی که اساسش علمی نیست و با فرض حل بشه قابل قبول نیست

راستی در مورد سوال ۳۷ نظری ندادین/
یعنی شما با گزینه ۴ موافقید؟؟؟

با توجه به تعریفی که از گلوگاهی تو متن سوال شده گزینه ۳ صدرصد درست هست
سوال ۳۷ هم باید تغیر گزینه پیدا کنه

دوست عزیز من برای گزینه ۳ مثال نقض آوردم .

[mahdiii]

(۰۵ اسفند ۱۳۹۱ ۰۲:۳۵ ق.ظ)mohammad-a نوشته شده توسط:  دوستان من دیر رسیدم یه مقدار
این عدد گلوگاهی گویا بحث‌برانگیز شده و من بررسی کردم طبق یه سری شرایط میتونه هر سه گزینه اول درست باشه، لطفاً این موضوع رو به سنجش اعلام کنید که سه گزینه اول درست هستند (دفترچه D)

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

[k_111]

(۰۵ اسفند ۱۳۹۱ ۰۳:۳۸ ق.ظ)hamid_s206 نوشته شده توسط:  بیخودی قضیه رو پیچیده نکنین، مقسمی هم خلاصه ای از کتابهای مرجع هستش.
قرار نیست چون کتاب مرجعه حتما الگوریتمش بهتره یا اصلا فرقی داشته باشه

هر موقع clrs و مقسمی و پوران و نیپولیتان رو با هم دیگه خوندی میتونی اونا رو با هم مقایسه کنی و به حرف من برسی

[mahdiii]

به نظر من خیلی بی انصافیه اگه بگین برای گرافهای غیرهمبند باید n بار bfs بزنیم. درسته این کارو باید بکنیم (از یه گره جدید شروع کنیم) اما مرتبه که تغییری نمی کنه. یعنی مجموع این کار همون یه بار bfs زدنه. در سوال هم گفته بهترین مرتبه که خوب مشخصه همین گزینست. خودمونو گول نزنیم. در کل بهتر بود طراح سوال همبند هم اضافه می کرد دیگه کسی نتونه بهونه بگیره