تو سوال ۱۰۰ اگه دقت کنید نوشته زمانی که یالی وجود نداره فقط a[i,i] برابر صفر قرار میده - یعنی قطر ماتریسو - خب اگه اینکارو بکنید و به ماتریس دقت کنید بقیه ی جاها خالی میمونه - و اگه بی نهایت بگذاریم اونجاها درست میشه (که البته سوال اینو ذکر نکرده)
من پاسخی که پارسه گذاشته رو هم خوندم - خود ایشون مثال اولی که زدند درست در اومده و بعدش برای اینکه بگند سوال میشه گزینه چهار یه مثال دیگه آوردند که این مثالشون که به عنوان مثال نقضه اشتباه حساب شده و اونجایی که نوشتند در ماتریس فوق اون مورد صفر میشه صفر نمیشه و ایشون اشتباه حساب کردند(میتونید خودتون حساب کنید)دوستان اگه مثال نقضی هست با این اوصاف خوشحال میشم منم ببینم.
(۰۱ اسفند ۱۳۹۲ ۰۶:۵۹ ب.ظ)lord123Bahram نوشته شده توسط:چرا نمیشه با پشته پیاده سازیش کرد؟؟الان ایراد راه حل من چیه؟(01 اسفند ۱۳۹۲ ۰۶:۵۳ ب.ظ)bahar1369 نوشته شده توسط:(01 اسفند ۱۳۹۲ ۰۵:۳۶ ب.ظ)sara_omd نوشته شده توسط: سوال ۵۶ هر جور فکر می کنم آخری هم مستقل از متنه آخه میشه راحت براش پشته طراحی کرد
aها رو پوش می کنیم و وقتی b اومد aهارو پاپ می کنیم و وقتی aها تموم شد بقیه b هارو پوش می کنیم و وقتی a دیدیم دوباره همه ی b هارو پاپ می کنیم به نظرم گزینه ۳ میشه
من باهات موافقم. برو اعتراض بذار، منم میذارم.
وقتی an bbn bn مستقل از متنه و با پشته حل میشه، چرا an bbn an نتونه با پشته حل بشه؟!!!!
من که متوجه فرقشون نمیشم!
وقتی میتونیم بگیم مستقل نیست که سه تایی که پشت سرهم میان کاملا متفاوت باشن...
گزینه سنجش درسته
آخری میشه an b2n an که با پشته نمی تونیم پیاده سازیش کنیم
ولی اولی anb3n هست که راحت با ۱ پشته پیاده سازی میشه
(۰۱ اسفند ۱۳۹۲ ۰۵:۳۶ ب.ظ)sara_omd نوشته شده توسط: سوال ۵۶ هر جور فکر می کنم آخری هم مستقل از متنه آخه میشه راحت براش پشته طراحی کرد
aها رو پوش می کنیم و وقتی b اومد aهارو پاپ می کنیم و وقتی aها تموم شد بقیه b هارو پوش می کنیم و وقتی a دیدیم دوباره همه ی b هارو پاپ می کنیم به نظرم گزینه ۳ میشه
این ماشینی که شما طراحی کردید
aaaabbbbbbaa
رو میپذیره
که تو زبان نیست.
(۰۱ اسفند ۱۳۹۲ ۰۷:۰۷ ب.ظ)Fot30 نوشته شده توسط:(01 اسفند ۱۳۹۲ ۰۵:۳۶ ب.ظ)sara_omd نوشته شده توسط: سوال ۵۶ هر جور فکر می کنم آخری هم مستقل از متنه آخه میشه راحت براش پشته طراحی کرد
aها رو پوش می کنیم و وقتی b اومد aهارو پاپ می کنیم و وقتی aها تموم شد بقیه b هارو پوش می کنیم و وقتی a دیدیم دوباره همه ی b هارو پاپ می کنیم به نظرم گزینه ۳ میشه
این ماشینی که شما طراحی کردید
aaaabbbbbbaa
رو میپذیره
که تو زبان نیست.
حق با شماست اینجوری بهش فکر نکرده بودم
مرسی
(۰۱ اسفند ۱۳۹۲ ۰۷:۰۶ ب.ظ)sara_omd نوشته شده توسط:آخه توی زبان a هایی که اول کار میاد باید حتما با a هایی که آخر کار میاد مساوی باشه !! چون در راه حل شما به ازای هر ۲ بی یک a پاپ میشه دیگه از صحت تعداد Aهای آخر نمی توینم مطمئن باشیم(01 اسفند ۱۳۹۲ ۰۶:۵۹ ب.ظ)lord123Bahram نوشته شده توسط:چرا نمیشه با پشته پیاده سازیش کرد؟؟الان ایراد راه حل من چیه؟(01 اسفند ۱۳۹۲ ۰۶:۵۳ ب.ظ)bahar1369 نوشته شده توسط:(01 اسفند ۱۳۹۲ ۰۵:۳۶ ب.ظ)sara_omd نوشته شده توسط: سوال ۵۶ هر جور فکر می کنم آخری هم مستقل از متنه آخه میشه راحت براش پشته طراحی کرد
aها رو پوش می کنیم و وقتی b اومد aهارو پاپ می کنیم و وقتی aها تموم شد بقیه b هارو پوش می کنیم و وقتی a دیدیم دوباره همه ی b هارو پاپ می کنیم به نظرم گزینه ۳ میشه
من باهات موافقم. برو اعتراض بذار، منم میذارم.
وقتی an bbn bn مستقل از متنه و با پشته حل میشه، چرا an bbn an نتونه با پشته حل بشه؟!!!!
من که متوجه فرقشون نمیشم!
وقتی میتونیم بگیم مستقل نیست که سه تایی که پشت سرهم میان کاملا متفاوت باشن...
گزینه سنجش درسته
آخری میشه an b2n an که با پشته نمی تونیم پیاده سازیش کنیم
ولی اولی anb3n هست که راحت با ۱ پشته پیاده سازی میشه
بچه ها میگن سال ۸۸ یک سوال از بی تری داده بودن به دلیل خارج بودن از سرفصل دکتر قدسی حذف کردن! سوال ۵۰ رو اعتراض بزنیم ؟!!
(۰۱ اسفند ۱۳۹۲ ۰۷:۰۵ ب.ظ)من او نوشته شده توسط: تو سوال ۱۰۰ اگه دقت کنید نوشته زمانی که یالی وجود نداره فقط a[i,i] برابر صفر قرار میده - یعنی قطر ماتریسو - خب اگه اینکارو بکنید و به ماتریس دقت کنید بقیه ی جاها خالی میمونه - و اگه بی نهایت بگذاریم اونجاها درست میشه (که البته سوال اینو ذکر نکرده)
من پاسخی که پارسه گذاشته رو هم خوندم - خود ایشون مثال اولی که زدند درست در اومده و بعدش برای اینکه بگند سوال میشه گزینه چهار یه مثال دیگه آوردند که این مثالشون که به عنوان مثال نقضه اشتباه حساب شده و اونجایی که نوشتند در ماتریس فوق اون مورد صفر میشه صفر نمیشه و ایشون اشتباه حساب کردند(میتونید خودتون حساب کنید)دوستان اگه مثال نقضی هست با این اوصاف خوشحال میشم منم ببینم.
اینجوری که همه درایه ها صفر میشه،فکر کن دو تا ماتریسی که درایه های روی قطر اصلیش ۰ هست و سایر درایه هاش بینهایت هست رو با الگوریتم گفته شده بخوای در هم ضرب کنی، که به جای ضرب جمع بذاری (یعنی ۰ *۰ میشه ۰و بینهایت * بینهایت میشه بینهایت) و به جای جمع ،مینیمم بگیری،به ماتریسی میرسی که همه درایه هاش صفره
(۰۱ اسفند ۱۳۹۲ ۰۷:۰۵ ب.ظ)من او نوشته شده توسط: تو سوال ۱۰۰ اگه دقت کنید نوشته زمانی که یالی وجود نداره فقط a[i,i] برابر صفر قرار میده - یعنی قطر ماتریسو - خب اگه اینکارو بکنید و به ماتریس دقت کنید بقیه ی جاها خالی میمونه - و اگه بی نهایت بگذاریم اونجاها درست میشه (که البته سوال اینو ذکر نکرده)
من پاسخی که پارسه گذاشته رو هم خوندم - خود ایشون مثال اولی که زدند درست در اومده و بعدش برای اینکه بگند سوال میشه گزینه چهار یه مثال دیگه آوردند که این مثالشون که به عنوان مثال نقضه اشتباه حساب شده و اونجایی که نوشتند در ماتریس فوق اون مورد صفر میشه صفر نمیشه و ایشون اشتباه حساب کردند(میتونید خودتون حساب کنید)دوستان اگه مثال نقضی هست با این اوصاف خوشحال میشم منم ببینم.
دوست عزیز
ما هم دقت کردیم که نوشته A[i,i]=0
اما منظورش A[i,j]=0
بوده،اگر شما دوباره سوالو بخونید متوجه میشید که حرفی از بینهایت نیومده،پس نمیشه فرضی مبنی بر بینهایت گذاشتن گذاشت(خودتون هم گفتید).چرا که صفر بودن قطر بدیهی هستش. و تو سوال ذکر شده: " اگر یالی بین i,j وجود نداشته باشد قرار میدهیم A[i,i]=0 " این جمله حاوی معنی نیست، چرا که حرف از i,j میاره و تو ماتریس i,i میذاره. میبایست i,j باشه که غلط املائی داره.
کاملا مشخصه که ۱ اشکال تایپی بوده و فرض بینهایت بودن بی اساس و برای توجیه جوابه.
(۰۱ اسفند ۱۳۹۲ ۰۷:۲۴ ب.ظ)h.f.b نوشته شده توسط: بچه ها میگن سال ۸۸ یک سوال از بی تری داده بودن به دلیل خارج بودن از سرفصل دکتر قدسی حذف کردن! سوال ۵۰ رو اعتراض بزنیم ؟!!
کسی نظری نداره؟
اگر کنکور سال های قبل رو نگاه میکردین توی اونها هم سوالای الک دیجیتی اومده بود. تازه این نسبت به اونا ساده تر بود فکر نمی کنم حذف بشه نسبت به سوالای دیگه مشترک اونقدر هم سخت نبود!
(۰۱ اسفند ۱۳۹۲ ۰۷:۲۶ ب.ظ)NOOSHIN61 نوشته شده توسط:(01 اسفند ۱۳۹۲ ۰۷:۰۵ ب.ظ)من او نوشته شده توسط: تو سوال ۱۰۰ اگه دقت کنید نوشته زمانی که یالی وجود نداره فقط a[i,i] برابر صفر قرار میده - یعنی قطر ماتریسو - خب اگه اینکارو بکنید و به ماتریس دقت کنید بقیه ی جاها خالی میمونه - و اگه بی نهایت بگذاریم اونجاها درست میشه (که البته سوال اینو ذکر نکرده)
من پاسخی که پارسه گذاشته رو هم خوندم - خود ایشون مثال اولی که زدند درست در اومده و بعدش برای اینکه بگند سوال میشه گزینه چهار یه مثال دیگه آوردند که این مثالشون که به عنوان مثال نقضه اشتباه حساب شده و اونجایی که نوشتند در ماتریس فوق اون مورد صفر میشه صفر نمیشه و ایشون اشتباه حساب کردند(میتونید خودتون حساب کنید)دوستان اگه مثال نقضی هست با این اوصاف خوشحال میشم منم ببینم.
اینجوری که همه درایه ها صفر میشه،فکر کن دو تا ماتریسی که درایه های روی قطر اصلیش ۰ هست و سایر درایه هاش بینهایت هست رو با الگوریتم گفته شده بخوای در هم ضرب کنی، که به جای ضرب جمع بذاری (یعنی ۰ *۰ میشه ۰و بینهایت * بینهایت میشه بینهایت) و به جای جمع ،مینیمم بگیری،به ماتریسی میرسی که همه درایه هاش صفره
من که هر چی صفر و بی نهایت میذارم درست در میاد - حالا میشه یه مثال بزنید که اینی که شما میگید بشه- شاید من دارم اشتباه میکنم.
(۰۱ اسفند ۱۳۹۲ ۰۷:۳۱ ب.ظ)Fot30 نوشته شده توسط:من قصد توهین نداشتم - فقط خواستم بگم اگر اینی که سوال نوشته را اجرا کنید حداقلش اینه که به یه ماتریسی میرسید که یه جاهاییش خالیه - پس نمیتونیم بگیم گزینه ی چهار درسته - حداقل نباید بزنیم - ولی در موردی که می فرمایید اشتباه تایپی بوده باید عرض کنم این یه الگوریتم معروفه و تنها مشکل سوال اینه که نگفته اگه جای قطر صفر بذاریم جای اونجاهایی که خالی هستند باید چی بذاریم - پس اشتباه تایپی در کار نیست - ولی در هر صورت گزینه ی چهار در نخواهد آمد - حتی اگه در نظر بگیریم که سوال قضیه ی بی نهایت و مطرح نکرده.(01 اسفند ۱۳۹۲ ۰۷:۰۵ ب.ظ)من او نوشته شده توسط: تو سوال ۱۰۰ اگه دقت کنید نوشته زمانی که یالی وجود نداره فقط a[i,i] برابر صفر قرار میده - یعنی قطر ماتریسو - خب اگه اینکارو بکنید و به ماتریس دقت کنید بقیه ی جاها خالی میمونه - و اگه بی نهایت بگذاریم اونجاها درست میشه (که البته سوال اینو ذکر نکرده)
من پاسخی که پارسه گذاشته رو هم خوندم - خود ایشون مثال اولی که زدند درست در اومده و بعدش برای اینکه بگند سوال میشه گزینه چهار یه مثال دیگه آوردند که این مثالشون که به عنوان مثال نقضه اشتباه حساب شده و اونجایی که نوشتند در ماتریس فوق اون مورد صفر میشه صفر نمیشه و ایشون اشتباه حساب کردند(میتونید خودتون حساب کنید)دوستان اگه مثال نقضی هست با این اوصاف خوشحال میشم منم ببینم.
دوست عزیز
ما هم دقت کردیم که نوشته A[i,i]=0
اما منظورش A[i,j]=0
بوده،اگر شما دوباره سوالو بخونید متوجه میشید که حرفی از بینهایت نیومده،پس نمیشه فرضی مبنی بر بینهایت گذاشتن گذاشت(خودتون هم گفتید).چرا که صفر بودن قطر بدیهی هستش. و تو سوال ذکر شده: " اگر یالی بین i,j وجود نداشته باشد قرار میدهیم A[i,i]=0 " این جمله حاوی معنی نیست، چرا که حرف از i,j میاره و تو ماتریس i,i میذاره. میبایست i,j باشه که غلط املائی داره.
کاملا مشخصه که ۱ اشکال تایپی بوده و فرض بینهایت بودن بی اساس و برای توجیه جوابه.
(۰۱ اسفند ۱۳۹۲ ۰۷:۴۳ ب.ظ)h.f.b نوشته شده توسط:(01 اسفند ۱۳۹۲ ۰۷:۲۴ ب.ظ)h.f.b نوشته شده توسط: بچه ها میگن سال ۸۸ یک سوال از بی تری داده بودن به دلیل خارج بودن از سرفصل دکتر قدسی حذف کردن! سوال ۵۰ رو اعتراض بزنیم ؟!!
کسی نظری نداره؟
آره منم می گم باید حذف بشه
(۰۱ اسفند ۱۳۹۲ ۰۵:۳۶ ب.ظ)sara_omd نوشته شده توسط: سوال ۵۶ هر جور فکر می کنم آخری هم مستقل از متنه آخه میشه راحت براش پشته طراحی کرد
aها رو پوش می کنیم و وقتی b اومد aهارو پاپ می کنیم و وقتی aها تموم شد بقیه b هارو پوش می کنیم و وقتی a دیدیم دوباره همه ی b هارو پاپ می کنیم به نظرم گزینه ۳ میشه
اره منم ۳ زدم مثل شما فکرکردم نمیدونم چرا
یکی نبود بگه چرا سوال ۵۱ گزینه یک میشه؟ گزینه یک که میشه واسش میانوندی ساخت گزینه ۲ h داره نمیشه
(۰۱ اسفند ۱۳۹۲ ۰۷:۴۶ ب.ظ)من او نوشته شده توسط:(01 اسفند ۱۳۹۲ ۰۷:۲۶ ب.ظ)NOOSHIN61 نوشته شده توسط:(01 اسفند ۱۳۹۲ ۰۷:۰۵ ب.ظ)من او نوشته شده توسط: تو سوال ۱۰۰ اگه دقت کنید نوشته زمانی که یالی وجود نداره فقط a[i,i] برابر صفر قرار میده - یعنی قطر ماتریسو - خب اگه اینکارو بکنید و به ماتریس دقت کنید بقیه ی جاها خالی میمونه - و اگه بی نهایت بگذاریم اونجاها درست میشه (که البته سوال اینو ذکر نکرده)
من پاسخی که پارسه گذاشته رو هم خوندم - خود ایشون مثال اولی که زدند درست در اومده و بعدش برای اینکه بگند سوال میشه گزینه چهار یه مثال دیگه آوردند که این مثالشون که به عنوان مثال نقضه اشتباه حساب شده و اونجایی که نوشتند در ماتریس فوق اون مورد صفر میشه صفر نمیشه و ایشون اشتباه حساب کردند(میتونید خودتون حساب کنید)دوستان اگه مثال نقضی هست با این اوصاف خوشحال میشم منم ببینم.
اینجوری که همه درایه ها صفر میشه،فکر کن دو تا ماتریسی که درایه های روی قطر اصلیش ۰ هست و سایر درایه هاش بینهایت هست رو با الگوریتم گفته شده بخوای در هم ضرب کنی، که به جای ضرب جمع بذاری (یعنی ۰ *۰ میشه ۰و بینهایت * بینهایت میشه بینهایت) و به جای جمع ،مینیمم بگیری،به ماتریسی میرسی که همه درایه هاش صفره
من که هر چی صفر و بی نهایت میذارم درست در میاد - حالا میشه یه مثال بزنید که اینی که شما میگید بشه- شاید من دارم اشتباه میکنم.
ماتریس مثال نقض جواب پارسه صحییه.فک کنم رو روش ضرب ماتریس شما مشکل داری.
شما از همون گراف استفاده کنی و دوباره رب کنید. اما اینبار متفاوت فکر کنید.
(۰۱ اسفند ۱۳۹۲ ۰۷:۳۱ ب.ظ)Fot30 نوشته شده توسط:من قصد توهین نداشتم - فقط خواستم بگم اگر اینی که سوال نوشته را اجرا کنید حداقلش اینه که به یه ماتریسی میرسید که یه جاهاییش خالیه - پس نمیتونیم بگیم گزینه ی چهار درسته - حداقل نباید بزنیم - ولی در موردی که می فرمایید اشتباه تایپی بوده باید عرض کنم این یه الگوریتم معروفه و تنها مشکل سوال اینه که نگفته اگه جای قطر صفر بذاریم جای اونجاهایی که خالی هستند باید چی بذاریم - پس اشتباه تایپی در کار نیست - ولی در هر صورت گزینه ی چهار در نخواهد آمد - حتی اگه در نظر بگیریم که سوال قضیه ی بی نهایت و مطرح نکرده.(01 اسفند ۱۳۹۲ ۰۷:۰۵ ب.ظ)من او نوشته شده توسط: تو سوال ۱۰۰ اگه دقت کنید نوشته زمانی که یالی وجود نداره فقط a[i,i] برابر صفر قرار میده - یعنی قطر ماتریسو - خب اگه اینکارو بکنید و به ماتریس دقت کنید بقیه ی جاها خالی میمونه - و اگه بی نهایت بگذاریم اونجاها درست میشه (که البته سوال اینو ذکر نکرده)
من پاسخی که پارسه گذاشته رو هم خوندم - خود ایشون مثال اولی که زدند درست در اومده و بعدش برای اینکه بگند سوال میشه گزینه چهار یه مثال دیگه آوردند که این مثالشون که به عنوان مثال نقضه اشتباه حساب شده و اونجایی که نوشتند در ماتریس فوق اون مورد صفر میشه صفر نمیشه و ایشون اشتباه حساب کردند(میتونید خودتون حساب کنید)دوستان اگه مثال نقضی هست با این اوصاف خوشحال میشم منم ببینم.
دوست عزیز
ما هم دقت کردیم که نوشته A[i,i]=0
اما منظورش A[i,j]=0
بوده،اگر شما دوباره سوالو بخونید متوجه میشید که حرفی از بینهایت نیومده،پس نمیشه فرضی مبنی بر بینهایت گذاشتن گذاشت(خودتون هم گفتید).چرا که صفر بودن قطر بدیهی هستش. و تو سوال ذکر شده: " اگر یالی بین i,j وجود نداشته باشد قرار میدهیم A[i,i]=0 " این جمله حاوی معنی نیست، چرا که حرف از i,j میاره و تو ماتریس i,i میذاره. میبایست i,j باشه که غلط املائی داره.
کاملا مشخصه که ۱ اشکال تایپی بوده و فرض بینهایت بودن بی اساس و برای توجیه جوابه.
شما از این الگوریتم بعنوان الگوریتم معروفی یاد میکنید قبول،اسمش چیه ؟ چرا من ندیدمش تا حالا؟ چرا دوستان ما ندیدند؟ من تو clrs ندیدم.تو کتاب درس و تست آقای قدسی ندیدم.
نکته بعد شما درایه ماتریس رو اشتباه حساب میکنید.تو فایل پیوست شده درایه رو حساب کردم و ماتریس پارسه درست بوده و شما میگی اشتباهه.
و گزینه ۲و۳ با مثال نقض رد میشه. گزینه ۱ هم که همینطور و فقط ۴ میمونه که راهی جز انتخاب ۴ نیست.
(۰۱ اسفند ۱۳۹۲ ۰۸:۰۸ ب.ظ)Fot30 نوشته شده توسط:(01 اسفند ۱۳۹۲ ۰۷:۴۶ ب.ظ)من او نوشته شده توسط:(01 اسفند ۱۳۹۲ ۰۷:۲۶ ب.ظ)NOOSHIN61 نوشته شده توسط:(01 اسفند ۱۳۹۲ ۰۷:۰۵ ب.ظ)من او نوشته شده توسط: تو سوال ۱۰۰ اگه دقت کنید نوشته زمانی که یالی وجود نداره فقط a[i,i] برابر صفر قرار میده - یعنی قطر ماتریسو - خب اگه اینکارو بکنید و به ماتریس دقت کنید بقیه ی جاها خالی میمونه - و اگه بی نهایت بگذاریم اونجاها درست میشه (که البته سوال اینو ذکر نکرده)
من پاسخی که پارسه گذاشته رو هم خوندم - خود ایشون مثال اولی که زدند درست در اومده و بعدش برای اینکه بگند سوال میشه گزینه چهار یه مثال دیگه آوردند که این مثالشون که به عنوان مثال نقضه اشتباه حساب شده و اونجایی که نوشتند در ماتریس فوق اون مورد صفر میشه صفر نمیشه و ایشون اشتباه حساب کردند(میتونید خودتون حساب کنید)دوستان اگه مثال نقضی هست با این اوصاف خوشحال میشم منم ببینم.
اینجوری که همه درایه ها صفر میشه،فکر کن دو تا ماتریسی که درایه های روی قطر اصلیش ۰ هست و سایر درایه هاش بینهایت هست رو با الگوریتم گفته شده بخوای در هم ضرب کنی، که به جای ضرب جمع بذاری (یعنی ۰ *۰ میشه ۰و بینهایت * بینهایت میشه بینهایت) و به جای جمع ،مینیمم بگیری،به ماتریسی میرسی که همه درایه هاش صفره
من که هر چی صفر و بی نهایت میذارم درست در میاد - حالا میشه یه مثال بزنید که اینی که شما میگید بشه- شاید من دارم اشتباه میکنم.
ماتریس مثال نقض جواب پارسه صحییه.فک کنم رو روش ضرب ماتریس شما مشکل داری.
شما از همون گراف استفاده کنی و دوباره رب کنید. اما اینبار متفاوت فکر کنید.
(۰۱ اسفند ۱۳۹۲ ۰۷:۳۱ ب.ظ)Fot30 نوشته شده توسط:من قصد توهین نداشتم - فقط خواستم بگم اگر اینی که سوال نوشته را اجرا کنید حداقلش اینه که به یه ماتریسی میرسید که یه جاهاییش خالیه - پس نمیتونیم بگیم گزینه ی چهار درسته - حداقل نباید بزنیم - ولی در موردی که می فرمایید اشتباه تایپی بوده باید عرض کنم این یه الگوریتم معروفه و تنها مشکل سوال اینه که نگفته اگه جای قطر صفر بذاریم جای اونجاهایی که خالی هستند باید چی بذاریم - پس اشتباه تایپی در کار نیست - ولی در هر صورت گزینه ی چهار در نخواهد آمد - حتی اگه در نظر بگیریم که سوال قضیه ی بی نهایت و مطرح نکرده.(01 اسفند ۱۳۹۲ ۰۷:۰۵ ب.ظ)من او نوشته شده توسط: تو سوال ۱۰۰ اگه دقت کنید نوشته زمانی که یالی وجود نداره فقط a[i,i] برابر صفر قرار میده - یعنی قطر ماتریسو - خب اگه اینکارو بکنید و به ماتریس دقت کنید بقیه ی جاها خالی میمونه - و اگه بی نهایت بگذاریم اونجاها درست میشه (که البته سوال اینو ذکر نکرده)
من پاسخی که پارسه گذاشته رو هم خوندم - خود ایشون مثال اولی که زدند درست در اومده و بعدش برای اینکه بگند سوال میشه گزینه چهار یه مثال دیگه آوردند که این مثالشون که به عنوان مثال نقضه اشتباه حساب شده و اونجایی که نوشتند در ماتریس فوق اون مورد صفر میشه صفر نمیشه و ایشون اشتباه حساب کردند(میتونید خودتون حساب کنید)دوستان اگه مثال نقضی هست با این اوصاف خوشحال میشم منم ببینم.
دوست عزیز
ما هم دقت کردیم که نوشته A[i,i]=0
اما منظورش A[i,j]=0
بوده،اگر شما دوباره سوالو بخونید متوجه میشید که حرفی از بینهایت نیومده،پس نمیشه فرضی مبنی بر بینهایت گذاشتن گذاشت(خودتون هم گفتید).چرا که صفر بودن قطر بدیهی هستش. و تو سوال ذکر شده: " اگر یالی بین i,j وجود نداشته باشد قرار میدهیم A[i,i]=0 " این جمله حاوی معنی نیست، چرا که حرف از i,j میاره و تو ماتریس i,i میذاره. میبایست i,j باشه که غلط املائی داره.
کاملا مشخصه که ۱ اشکال تایپی بوده و فرض بینهایت بودن بی اساس و برای توجیه جوابه.
شما از این الگوریتم بعنوان الگوریتم معروفی یاد میکنید قبول،اسمش چیه ؟ چرا من ندیدمش تا حالا؟ چرا دوستان ما ندیدند؟ من تو clrs ندیدم.تو کتاب درس و تست آقای قدسی ندیدم.
نکته بعد شما درایه ماتریس رو اشتباه حساب میکنید.تو فایل پیوست شده درایه رو حساب کردم و ماتریس پارسه درست بوده و شما میگی اشتباهه.
و گزینه ۲و۳ با مثال نقض رد میشه. گزینه ۱ هم که همینطور و فقط ۴ میمونه که راهی جز انتخاب ۴ نیست.
عکس باز نمیشه