(۱۶ بهمن ۱۳۹۳ ۰۴:۳۴ ب.ظ)tanhatarin نوشته شده توسط:(16 بهمن ۱۳۹۳ ۰۴:۲۸ ب.ظ)IT93 نوشته شده توسط:(16 بهمن ۱۳۹۳ ۰۴:۱۶ ب.ظ)rahhil نوشته شده توسط:فرض?کن داری ۱ ۲ ۳ ۴ ۵ ۶ ....۱۰۰(16 بهمن ۱۳۹۳ ۰۴:۱۰ ب.ظ)IT93 نوشته شده توسط: تو یه لیست مرتب صعودی با N عنصر یه C هم نوشته بود بعد گفته بود جمع اعداد بشه C از چه درجه ای بود؟یادتون اومد کدوم سوال رو میگم!عزیز مگه بقیه چتدتاس همیشه n تاس.
یه جستجو logn
n تا جستجو nlogn
شما c رو داری nتای دیگه رو که نداری
صعودی گفته میشه logn
C=20
اولا اعداد بزرگتر از ۲۰ حذف میشن
دوما میمونها ۱ ۲ ۳ ۴ ۵ ...۲۰
اینم نصف میکنیم وسطش میشه ۱۰یا عدد قبل و بعدش جع کن
۱۰+۹=۱۹
۱۰+۱۱=۲۱
چون طرف چپ کوچکتره حذف میکنیم میمون
۱۰ ۱۱ ۱۲///۲۰ و همینطور?ادامه بدی میبینی که به n هم نمیرسه چ برسه nlogn
=====
استاد در چنین سوالاتی مثل مرتب سازی تعداد مقایسه باید با بهترین روش بدترین حالت رو در نظر گرفت من حلشو دقیق بهش فکر نکردم اما جوابش n میشه
فرض کن c ما باندازه بزرگترین عدد باشه و اونم مقدارش از عدد قبلیش بسیار بیشتر باشه
نهایتا طراح مرض نداشته بگه مرتب بنظرم باهش باید حل بشه مهم مرتبه هست که n میشه
خوب اگه ارایه نصف شه ممکنه به جواب نرسی اگر اعداد ١ ٣ ٤ ٥ ٩ ١٠ ١٥ ٢٠ باشه و c=20 باشه ٥ با ١٥ میشه ٢٠ که نمیتونی ارایه نصف کنی پس n میشه
متوجه نشدم چیو مرتب خواسته c رو ?
مرتب برا ی سوال دیگه بودا برا n+klogk بود
دوستان اون سوال هوش که گفته بود یه شی روی یه شی دیگه کدوم گزینه میشه؟؟
من گروه C بودم وگزینه ۲ رو زدم که یه سور وجودی قبل z بود.
بچه ها لطف کنید دروس مشترک با کامپیوتر(سیستم،معماری،نظریه) بفرمایید از کجاها اومده بودش؟
من سئوالات مشترک را اینجوری زدم به نظرتون چند درصد میشم؟
۴۳ پیچیدگی توان رساندن log b
۴۴ next[n]=n;next[x]=next[next[n]]
۴۵ Front=rear تعداد و rear-front mod m شرط پر بودن گزینه ۲
۴۷ می شود log 2n
۴۸ می شود ۷۲ تا
۴۹ هر سه مورد سئوال تحلیل نیاز مکانیسم و ابزار
۵۱ پیچیدگی سیکلوماتیک ۴ تا
۵۲ مشاهده و بازدید
۵۳ کاهش بار حافظه فکر کنم ربطی به طراحی کاربری نداشته
۵۸ از interface1 سطر دوم جدول رد میشد
۲log[n/4]+lognچی میشد؟
(۱۶ بهمن ۱۳۹۳ ۰۴:۴۱ ب.ظ)IT93 نوشته شده توسط: متوجه نشدم چیو مرتب خواسته c رو ?
مرتب برا ی سوال دیگه بودا برا n+klogk بود
اینو که شما میگی یه سوال دیگس که من زدم n+Klogn حالا نمیدونم درسته یا اخه مشابش اومده تو کنکورای سری پیش
(۱۶ بهمن ۱۳۹۳ ۰۴:۴۰ ب.ظ)rahhil نوشته شده توسط: گفته صعودی مثل ۳، ۵۹، ۸۹، ۹۰۸، ۴۰۰۰، .....
نه گفته n ها پشت سر هم ردیفن
اگه اینطوره پس من سوال رو درست نخوندم چون نه مرتب بودنش یادمه نه اینی ک میگید
(۱۶ بهمن ۱۳۹۳ ۰۴:۲۸ ب.ظ)a.r نوشته شده توسط: اون سوال شبکه ۷ میشه ، اخه گفته بود بیشتر از ۶۰ درصد. یعنی ۶۰ رو نباید حساب کرد
گفته بود حداقل ۶ درصد یا بیشتر از ۶۰ درصد
تو حداقل هم حساب نمیشه باز؟
۲logn4+logn.جوابش میشه رادیکال N
گفته بود بیشتر از ۶۰ درصد
[quote='mohamad moo' pid='332735' dateline='1423138560']
۲log[n/4]+logn
اون سوالی که بیشتر از ....فقط میدونم گزینه ها ۱-۰ ۲-۵ ۳-۱۰ ۴-۱۱ بودچی میشد؟
شبکه برای بیشتر از ۶۰ درصد من حساب کردم تو گزینه ها نبود فکر کنم....همون ۶۰ درصد حساب میکردی ۶ میشد
(۱۶ بهمن ۱۳۹۳ ۰۴:۳۴ ب.ظ)tanhatarin نوشته شده توسط:(16 بهمن ۱۳۹۳ ۰۴:۲۸ ب.ظ)IT93 نوشته شده توسط:(16 بهمن ۱۳۹۳ ۰۴:۱۶ ب.ظ)rahhil نوشته شده توسط:فرض?کن داری ۱ ۲ ۳ ۴ ۵ ۶ ....۱۰۰(16 بهمن ۱۳۹۳ ۰۴:۱۰ ب.ظ)IT93 نوشته شده توسط: تو یه لیست مرتب صعودی با N عنصر یه C هم نوشته بود بعد گفته بود جمع اعداد بشه C از چه درجه ای بود؟یادتون اومد کدوم سوال رو میگم!عزیز مگه بقیه چتدتاس همیشه n تاس.
یه جستجو logn
n تا جستجو nlogn
شما c رو داری nتای دیگه رو که نداری
صعودی گفته میشه logn
C=20
اولا اعداد بزرگتر از ۲۰ حذف میشن
دوما میمونها ۱ ۲ ۳ ۴ ۵ ...۲۰
اینم نصف میکنیم وسطش میشه ۱۰یا عدد قبل و بعدش جع کن
۱۰+۹=۱۹
۱۰+۱۱=۲۱
چون طرف چپ کوچکتره حذف میکنیم میمون
۱۰ ۱۱ ۱۲///۲۰ و همینطور?ادامه بدی میبینی که به n هم نمیرسه چ برسه nlogn
=====
استاد در چنین سوالاتی مثل مرتب سازی تعداد مقایسه باید با بهترین روش بدترین حالت رو در نظر گرفت من حلشو دقیق بهش فکر نکردم اما جوابش n میشه
فرض کن c ما باندازه بزرگترین عدد باشه و اونم مقدارش از عدد قبلیش بسیار بیشتر باشه
نهایتا طراح مرض نداشته بگه مرتب بنظرم باهش باید حل بشه مهم مرتبه هست که n میشه
اقا log n میشد عین این سوال طورانی واسه ما حل کرد . کافیه جستجو دودویی کنی فقط دنبال این عنصر : a[i]+a[j]=x
بعد x داریم [a[i]=x-a[j حالا کافیه بگردی این عنصر که با جستجو دودویی میشه
(۱۶ بهمن ۱۳۹۳ ۰۴:۴۰ ب.ظ)rahhil نوشته شده توسط:(16 بهمن ۱۳۹۳ ۰۴:۳۴ ب.ظ)IT93 نوشته شده توسط: فرض?کن داری ۱ ۲ ۳ ۴ ۵ ۶ ....۱۰۰c رو بگیر ۱۰۱ حالا حل کن
C=20
اولا اعداد بزرگتر از ۲۰ حذف میشن
دوما میمونها ۱ ۲ ۳ ۴ ۵ ...۲۰
اینم نصف میکنیم وسطش میشه ۱۰یا عدد قبل و بعدش جع کن
۱۰+۹=۱۹
۱۰+۱۱=۲۱
چون طرف چپ کوچکتره حذف میکنیم میمون
۱۰ ۱۱ ۱۲///۲۰ و همینطور?ادامه بدی میبینی که به n هم نمیرسه چ برسه nlogn
گفته صعودی مثل ۳، ۵۹، ۸۹، ۹۰۸، ۴۰۰۰، .....
نه گفته n ها پشت سر هم ردیفن
این روش من c باید جزو اعضا باشه تا بشه
(۱۶ بهمن ۱۳۹۳ ۰۴:۱۲ ب.ظ)tanhatarin نوشته شده توسط:(16 بهمن ۱۳۹۳ ۰۴:۰۵ ب.ظ)IT93 نوشته شده توسط:(16 بهمن ۱۳۹۳ ۰۴:۰۴ ب.ظ)mahayr نوشته شده توسط:(16 بهمن ۱۳۹۳ ۰۳:۵۸ ب.ظ)hrh_fourtyseven نوشته شده توسط: نمی دونم چرا هر چی فکر می کنم سوالای ساختمان و الگوریتم یادم نمیاد!
کسی چیزی یادش نیست یه بررسی ای بکنیم؟
تو یه لیست مرتب صعودی با N عنصر یه C هم نوشته بود بعد گفته بود جمع اعداد بشه C از چه درجه ای بود؟یادتون اومد کدوم سوال رو میگم!
Logn
=
من ساختمان فقط اینو نزدم
دکتر یوسفی گفتن تو حل تست حلش کردن میشه
n
آره منم فک کنم n بود یه جورایی دیدم با log nنمیشه هر کاری میکنم