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

[So0orena]

(۱۶ بهمن ۱۳۹۳ ۰۴:۳۴ ب.ظ)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 میشه

[IT93]

متوجه نشدم چیو مرتب خواسته c رو ?

مرتب برا ی سوال دیگه بودا برا n+klogk بود

[a.r]

دوستان اون سوال هوش که گفته بود یه شی روی یه شی دیگه کدوم گزینه میشه؟؟
من گروه C بودم وگزینه ۲ رو زدم که یه سور وجودی قبل z بود.

[ehsansjs]

بچه ها لطف کنید دروس مشترک با کامپیوتر(سیستم،معماری،نظریه) بفرمایید از کجاها اومده بودش؟

[javad112118]

من سئوالات مشترک را اینجوری زدم به نظرتون چند درصد میشم؟
۴۳ پیچیدگی توان رساندن log b
۴۴ next[n]=n;next[x]=next[next[n]]
۴۵ Front=rear تعداد و rear-front mod m شرط پر بودن گزینه ۲
۴۷ می شود log 2n
۴۸ می شود ۷۲ تا
۴۹ هر سه مورد سئوال تحلیل نیاز مکانیسم و ابزار
۵۱ پیچیدگی سیکلوماتیک ۴ تا
۵۲ مشاهده و بازدید
۵۳ کاهش بار حافظه فکر کنم ربطی به طراحی کاربری نداشته
۵۸ از interface1 سطر دوم جدول رد میشد

[mohamad moo]

۲log[n/4]+lognچی میشد؟

[So0orena]

(۱۶ بهمن ۱۳۹۳ ۰۴:۴۱ ب.ظ)IT93 نوشته شده توسط:  متوجه نشدم چیو مرتب خواسته c رو ?

مرتب برا ی سوال دیگه بودا برا n+klogk بود

اینو که شما میگی یه سوال دیگس که من زدم n+Klogn حالا نمیدونم درسته یا اخه مشابش اومده تو کنکورای سری پیش

[IT93]

(۱۶ بهمن ۱۳۹۳ ۰۴:۴۰ ب.ظ)rahhil نوشته شده توسط:  گفته صعودی مثل ۳، ۵۹، ۸۹، ۹۰۸، ۴۰۰۰، .....
نه گفته n ها پشت سر هم ردیفن

اگه اینطوره پس من سوال رو درست نخوندم چون نه مرتب بودنش یادمه نه اینی ک میگید

[yagmur0022]

(۱۶ بهمن ۱۳۹۳ ۰۴:۲۸ ب.ظ)a.r نوشته شده توسط:  اون سوال شبکه ۷ میشه ، اخه گفته بود بیشتر از ۶۰ درصد. یعنی ۶۰ رو نباید حساب کرد

گفته بود حداقل ۶ درصد یا بیشتر از ۶۰ درصد
تو حداقل هم حساب نمیشه باز؟

[a.r]

۲logn4+logn.جوابش میشه رادیکال N

---

گفته بود بیشتر از ۶۰ درصد

[mohamad moo]

[quote='mohamad moo' pid='332735' dateline='1423138560']
۲log[n/4]+logn
اون سوالی که بیشتر از ....فقط میدونم گزینه ها ۱-۰ ۲-۵ ۳-۱۰ ۴-۱۱ بودچی میشد؟

[shahabm]

شبکه برای بیشتر از ۶۰ درصد من حساب کردم تو گزینه ها نبود فکر کنم....همون ۶۰ درصد حساب میکردی ۶ میشد

[ali0281]

(۱۶ بهمن ۱۳۹۳ ۰۴:۳۴ ب.ظ)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 حالا کافیه بگردی این عنصر که با جستجو دودویی میشه

[IT93]

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

(16 بهمن ۱۳۹۳ ۰۴:۳۴ ب.ظ)IT93 نوشته شده توسط:  فرض?کن داری ۱ ۲ ۳ ۴ ۵ ۶ ....۱۰۰
C=20
اولا اعداد بزرگتر از ۲۰ حذف میشن
دوما میمونها ۱ ۲ ۳ ۴ ۵ ...۲۰
اینم نصف میکنیم وسطش میشه ۱۰یا عدد قبل و بعدش جع کن
۱۰+۹=۱۹
۱۰+۱۱=۲۱
چون طرف چپ کوچکتره حذف میکنیم میمون

۱۰ ۱۱ ۱۲///۲۰ و همینطور?ادامه بدی میبینی که به n هم نمیرسه چ برسه nlogn

c رو بگیر ۱۰۱ حالا حل کن
گفته صعودی مثل ۳، ۵۹، ۸۹، ۹۰۸، ۴۰۰۰، .....
نه گفته n ها پشت سر هم ردیفن

این روش من c باید جزو اعضا باشه تا بشه

[farnod3]

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

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

(16 بهمن ۱۳۹۳ ۰۴:۰۴ ب.ظ)mahayr نوشته شده توسط:  

(16 بهمن ۱۳۹۳ ۰۳:۵۸ ب.ظ)hrh_fourtyseven نوشته شده توسط:  نمی دونم چرا هر چی فکر می کنم سوالای ساختمان و الگوریتم یادم نمیاد!
کسی چیزی یادش نیست یه بررسی ای بکنیم؟

تو یه لیست مرتب صعودی با N عنصر یه C هم نوشته بود بعد گفته بود جمع اعداد بشه C از چه درجه ای بود؟یادتون اومد کدوم سوال رو میگم!

Logn

=
من ساختمان فقط اینو نزدم
دکتر یوسفی گفتن تو حل تست حلش کردن میشه
n

آره منم فک کنم n بود یه جورایی دیدم با log nنمیشه هر کاری میکنم