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

[march1905s]

منم ۱ ۷ ۱۰ رو زدم ولی مثال نقض واسه ۱ ۴ ۷ هم وجود داره و تست دوتا جواب داره

[nazanin2020]

(۱۷ بهمن ۱۳۹۳ ۰۷:۱۳ ب.ظ)march1905s نوشته شده توسط:  منم ۱ ۷ ۱۰ رو زدم ولی مثال نقض واسه ۱ ۴ ۷ هم وجود داره و تست دوتا جواب داره

دوتاش درسته ب نظر منم. ولی منم ۱۰ و ۷ و ۱ رو زدم

[amir2085]

(۱۷ بهمن ۱۳۹۳ ۰۷:۱۳ ب.ظ)march1905s نوشته شده توسط:  منم ۱ ۷ ۱۰ رو زدم ولی مثال نقض واسه ۱ ۴ ۷ هم وجود داره و تست دوتا جواب داره

مثال نقض ۱ ۴ ۷ رو میشه بگید؟
فک میکنم علتش این باشه که ۷*۲ > 10+1

[ziba.O]

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

هر سکه بزرگتر از دوبرابر سکه کوچکتر بزرگتر یا مساوی باشه. مثلا ۱ ۳ ۷ ۱۵ ۳۰ الگوریتم حریصانه داره ولی ۱ و ۵ و ۸ و ۲۰ نداره چون ۸ از دو برابر ۵ که ۱۰ میشه کوچکتره

[noronet]

هر چهار مورد الگوریتم در dfs خطی بودند... دقیقا تو سپاهان ۴ ویژیگی dfs رو گفته

[miha]

ارتفاع هافمن چی میشد؟

[freidoony]

این Ai ها که گفتد رابطه R روی C داریم چی می شد؟ من زدم ۱۵۰ تا چند بارم چک کردم تونستم ۱۵۰ تا ادغام پیدا کنم

---

(۱۷ بهمن ۱۳۹۳ ۰۹:۵۹ ب.ظ)noronet نوشته شده توسط:  هر چهار مورد الگوریتم در dfs خطی بودند... دقیقا تو سپاهان ۴ ویژیگی dfs رو گفته

سه تای اول رو موافقم ولی کوتاه ترین مسیر با bfs بدست میاد اگه بخواهیم با dfs بدست بیاریم باید bfs رو با dfs شبیه سازی کنیم که من هر چی تو اینترنت گشتم همه گفته بودن نمیشه همچنین چیزی مثل این می مونه که صف رو با پشته شبیه سازی کنی. شما مطمئین تو سپاهان همچین چیزی بوده می شه راه حلش رو بگین؟

[Sse]

(۱۷ بهمن ۱۳۹۳ ۰۷:۱۳ ب.ظ)march1905s نوشته شده توسط:  منم ۱ ۷ ۱۰ رو زدم ولی مثال نقض واسه ۱ ۴ ۷ هم وجود داره و تست دوتا جواب داره

مثال نقض ۱,۴,۷ رو میشه بگین؟

[m.t]

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

---

همون سوالو میگم که کوتاهترین مسیرها رو میخواست

[ریحان]

اخرش اون که با مرتبه dfs بود چی میشد/ فهمیدن اینکه گراف دوبخشی باشه یعنی پوشا نباشه که فهمیدن پوشا بودنو نبودن از خاصیت dfs بود.و یافتن اجزای قویا همبند که البته توی تست بود همبند که فکر نکنم میشد...حداقل یال بین دو نقظه از ویزگیbfs بود
دور هم که اگه backward داشت دور داشت عایا ۲ تا گزینه درسته؟

[hosein70]

(۱۷ بهمن ۱۳۹۳ ۰۶:۳۰ ب.ظ)yasaman2014 نوشته شده توسط:  

(17 بهمن ۱۳۹۳ ۰۶:۲۷ ب.ظ)hosein70 نوشته شده توسط:  

(17 بهمن ۱۳۹۳ ۰۵:۳۰ ب.ظ)mreza133 نوشته شده توسط:  

(17 بهمن ۱۳۹۳ ۰۵:۱۲ ب.ظ)yasaman2014 نوشته شده توسط:  یافتن مسیر بین راس i,j چی میشد؟
جواباش خوب یادم نیست

من گفتم یافتن مسیر خطی نمیشه ، همچنین ۲بخشی بودنم با dfs امکان پزیر نیست، مولفه ی همبند و دور امکان پذیره

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

منظور شما دقیقا چه سوالیه؟مگه این سوال برای داده نبود؟

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

[salehforum]

سوال سکه میشد ۷ ۴ ۱
سوال هافمن هم که میشد فیبوناچی

اون یکی رو که نوشته کوتاه ترین مسیر رو حساب می کنه من هر سه مورد رو زدم، درست بوده به نظرتون؟

[m.t]

سوال کوتاهترین مسیر گزینه های ۱ و ۳ برای k=1 وزن یال رو قرار میداد واسه همین گزینه دو زدم اما روی هر سه گزینه هم شک دارم

[nillll]

سوال ادغام را ١٤٩ زدم چون فرض کنیم (۱,۲) تا (۱,۱۰۰) را داشته باشیم میشه ٩٩ ادغام و به ازای ٥٠ تای باقیمونده مثلا (۲,۳) تا (۲,۵۱) داریم که میشه ٥٠ تا ادغام و جمعشون ١٤٩ تاس

[freidoony]

(۱۸ بهمن ۱۳۹۳ ۰۱:۱۴ ق.ظ)nillll نوشته شده توسط:  سوال ادغام را ١٤٩ زدم چون فرض کنیم (۱,۲) تا (۱,۱۰۰) را داشته باشیم میشه ٩٩ ادغام و به ازای ٥٠ تای باقیمونده مثلا (۲,۳) تا (۲,۵۱) داریم که میشه ٥٠ تا ادغام و جمعشون ١٤٩ تاس

چرا ۵۰ تای باقیمونده ۵۱ تا باقی میمونه که جمعا میشه ۱۵۰ یه مثال دیگه اینه که از ۱,۲ تا ۱,۹۹ انتخاب کنی بعد از ۱۰۰,۲ تا ۱۰۰,۵۳ هم انتخاب کنی که جمعا میشه ۱۵۰