من زدم
۲n-1 و n-1
مگه گزینه ۲n-1 و n هم داشت؟!:/
(۲۴ بهمن ۱۳۹۲ ۰۳:۳۸ ب.ظ)hosseinriasati نوشته شده توسط: جواب مسئله Josephus
اگر n زوج باشه: f(n) = 2 f(n/2) -1
اگر n فرد باشه: f(n) = 2 f(n/2) + 1
گزینه هاش یادم نیست. من زدم گزینه که اشتباهه!!
ایول من درست زدم
گزینه یک میشه
f(1392) = 2 f(696) -1
(۲۴ بهمن ۱۳۹۲ ۰۳:۳۹ ب.ظ)mahsalove نوشته شده توسط: من زدم
۲n-1 و n-1
مگه گزینه ۲n-1 و n هم داشت؟!:/
گزینه ۱
(۲۴ بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط: سلام به همه
اون سوال ساختمان داده که درخت جستجوی دودویی متوازن بود یکی از مقادیر گره ها به خاطر نویز تغییر می کرد مرتبه اش چی میشد ؟
nlogn یا log n؟
من logn زدم !
ا!
پس اینو هم غلط زدم
ظهر زنگ زدم به دکتر یوسفی یه سوال دیگم بود اونو هم غلط زدم که ادغام دو هیپ بود یوسفی گفت می شه n+m
من کلا شاهکارم
حالا خوبه امتحان اصلی فردا هست
(۲۴ بهمن ۱۳۹۲ ۰۳:۲۷ ب.ظ)sahar_rostami2 نوشته شده توسط: میشه وزن متمایزفک کنم اگه وزن متمایز باشه میشه گفت درختاشون یکیه ولی عکسش درست نیس. یه مثلث رو فرض کنیم که وزنای یال هاش ۴و۴و۵ باشن. MST با پریم و کروسکال یکی میشه و متمایز هم نیست.
اون سوالم من زدم درخت کمینه هم همین میشه..غلطه؟
اون سوالم فکر نکنم این گزینه بشه. بازم مثال نقض داره. من فک کنم زدم مال بقیه هم میتونه ستاره ای باشه :-؟
(۲۴ بهمن ۱۳۹۲ ۰۲:۳۹ ب.ظ)itsgu88 نوشته شده توسط: مرتبه زمانی T(k,n) رو من زدم O(nk)به نظر من میشه nklogk
چون ۲ به توان log k در پایه ۲ که ساده میشه logk یه nk هم اونور داشتیم !!!
(۲۴ بهمن ۱۳۹۲ ۰۳:۲۶ ب.ظ)iammiti نوشته شده توسط: دوستان کسی سوال جوزف حل کرد؟
اولی که گفته بود :
یه گروه دور میز نشستن و هر نفر نفر کناری با تفنگ میکشه و تفنگ به زنده بعدی میده (این f بود)
بعد گفته بود کدام گزینه صحیح است!
چیزایی که من بدست اوردم :
f(1392)=368
f(1392)=370
f(685)=185
گزینه هاش اشتباه نبود؟
فک کنم گزینه اخر بجا - با + میذاشت
نظری ندارین؟
الگوریتم بازگشتیش تو IT83 بود، جواب میشد، T(2n) =2T(n)-1
میشد.
F(1392)= 2f(696) -1
من شک داشتم، نزدم اینو
بین منفی و مثبت شک کردم
(۲۴ بهمن ۱۳۹۲ ۰۳:۳۸ ب.ظ)izadan11 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۳:۲۶ ب.ظ)iammiti نوشته شده توسط: دوستان کسی سوال جوزف حل کرد؟
اولی که گفته بود :
یه گروه دور میز نشستن و هر نفر نفر کناری با تفنگ میکشه و تفنگ به زنده بعدی میده (این f بود)
بعد گفته بود کدام گزینه صحیح است!
چیزایی که من بدست اوردم :
f(1392)=368
f(1392)=370
f(685)=185
گزینه هاش اشتباه نبود؟
فک کنم گزینه اخر بجا - با + میذاشت
نظری ندارین؟
نه سوال کاملا درست بود
برای ۱۳۹۲
تمام زوج ها حذف می شوند پس عضو ۱۳۹۱ ام تبدیل به عضو ۶۹۶ ام آرایه ی جدید میشه یعنی ۱۳۹۱ تقسیم بر دو شده به علاوه ی یک شده(نحوه ی بدست آوردن این رابطه رو سر کلاس حل تمرین ساختمان داده برامون گفتن برا همین نمی دونم سوال سختی بوده یا آسون )
f(1392)=2f(696)-1
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
این لینک را هم نگاه کنی فک کنم همین بشه منم گزینه ۱ را زدم که همین میشد
دوستان فلن هی نگید بنظرم این بنظرم اون آخرش میفهمی غلط زدی ضد حال میشه!! بذارید استید تاپیک باز میکنن نظر میدن رو حرف اونا میشه حساب باز کرد
سوال هیپ میشه n+m
از دکتر یوسفی پرسیدم اینو البته اولش دو تا فحش خوردم چون این سوالو سر کلاس حل کرده بودن
اون یکیم من با عدد گذاری و چند بار تست کردن گزینه nklogk رو به دست آوردم!
(۲۴ بهمن ۱۳۹۲ ۰۳:۱۴ ب.ظ)blue70 نوشته شده توسط: اون سوال دیگه ای که گفته بود چند گزینه صحیح است و درمورد عبارت ریاضی E بود چی میشد دوستان ؟ شما چی زدین ؟
دوستان پلیز
(۲۴ بهمن ۱۳۹۲ ۰۳:۴۶ ب.ظ)mahsalove نوشته شده توسط: ا!
پس اینو هم غلط زدم
ظهر زنگ زدم به دکتر یوسفی یه سوال دیگم بود اونو هم غلط زدم که ادغام دو هیپ بود یوسفی گفت می شه n+m
من کلا شاهکارم
حالا خوبه امتحان اصلی فردا هست
اشتباه گفته nlogm+mlogn هست
(۲۴ بهمن ۱۳۹۲ ۰۳:۵۵ ب.ظ)mahsalove نوشته شده توسط: سوال هیپ میشه n+mخب این که تابلو بود! از شما بعید بود این حرکت.
از دکتر یوسفی پرسیدم اینو البته اولش دو تا فحش خوردم چون این سوالو سر کلاس حل کرده بودن
(۲۴ بهمن ۱۳۹۲ ۰۳:۵۳ ب.ظ)javad112118 نوشته شده توسط: f(1392)=2f(696)-1چیزی که من توضیح دادم همین شد که شما میگین
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
این لینک را هم نگاه کنی فک کنم همین بشه منم گزینه ۱ را زدم که همین میشد
(۲۴ بهمن ۱۳۹۲ ۰۳:۵۹ ب.ظ)AI. نوشته شده توسط: صورت سوال نپرسیده بود که درخت حاصل یکی می شود یا نه! پرسیده بود که هر دو الگوریتم، به نحوی تغییر یافته اند که در هر مرحله، یک راس خاص(هر دو همان راس) را انتخاب می کنند. که متمایز بودن وزن یال ها شرط لازم است. زیرا اگر دو یال با وزن یکسان داشته باشیم، نمی توان کنترل کرد که کدام زودتر انتخاب شود!این اثبات مشکل داره یا نه؟ اگه میشه کمی توضیح بدین فردا اشتباه نکنم
سوال نویز و درخت متوازن می شود: n
آن سوال! هم می شود k n log n
سوال ادغام هیپ تکراری بود، می شود: n+ m منتها چون هر دو را n گفته بود، می شود: n
صوررت سوال ها دیگه چی بود ؟
من هم nk زدم با اینکه اثباتش کردم ولی باز ازش مطمئن نبودم
اینجور عمل کرد که
[tex]\frac{n1k}{2} \frac{n2k}{2}=\frac{k}{2}(n1 n2)[/tex]
پس هر بار نصف میشه در نتیجه با سری هندسی شد kn
همچنین نظرتون درمورد سوال پوشا چیه؟