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

[r3za]

(۲۵ بهمن ۱۳۹۲ ۰۴:۱۱ ب.ظ)kaka22 نوشته شده توسط:  مجموع درج و حذف میشه ۲n.درسته؟

من عدد گذاری کردم تو عددهای کوچیک ۲n به نظر درست تر میومد ولی از یه جایی به بعد به ۳n نزدیک میشد

[Fot30]

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

(25 بهمن ۱۳۹۲ ۰۳:۲۲ ب.ظ)behnam001 نوشته شده توسط:  گزینه دوم به حای h باید f میزاشتی
گزینه ۱ نمی شد باهاش ساخت

دقیقاً

من دفترچه ام Dبود
گزینه ۱ زدم

[mostafat]

(۲۵ بهمن ۱۳۹۲ ۰۴:۳۱ ب.ظ)AMTP نوشته شده توسط:  سوال جدول درهم سازیش خیییلیییی خوراک بود D:
فک کنم جوابش میشد ۰/۱ کسی نظری نداره؟
سوال:
کلید های متمایز از ۱ تا ۱۰۰۰ رو داریم میخوایم تو یه جدول درهم سازی با تابع h(i)=(i^3)mod10 به روش زنجیری ذخیره کنیم
بعدم احتمال یه چیزی رو موقع درج میخواس D:

منم ۰/۱ زدم

[mehran666]

(۲۵ بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)saber1366 نوشته شده توسط:  سلام بچه ها لطفا اینجا سوالات ساختمان داده رو بررسی کنیم.
اون که سوال که رشته پیش ترتیب acdfbeg‌ را داده بود و گفته بود کدام گزینه نمیتواند میان ترتیب باشد چی میشه؟

۱) fdecbag
۲) cabhged
۳) fdbcage
۴) adcbfge

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

گزینه ۱ بود فکر کنم من زیاد دقت نکردم
ولی از اونجایی که ترتیب برگ ها باید تو همه پیمایش ها یجور باشه یک درسته
چون تو همشون اول g میاد بعد e به جز اولی

[zare_programmer]

(۲۵ بهمن ۱۳۹۲ ۰۳:۳۱ ب.ظ)people نوشته شده توسط:  گزینه ۱ میشه،
ریشه a ،فرزند راستg ،فرزند چپc
فرزند راست c هم b ولی فرزند چپ امکان ندارد

---

این سوال با همین اشتباه تایپی چندسال پیش فکر کنم توی کنکور علوم کامپیوتر اومده بود!!!

منم دفترچیم سی بود
۱ زدم
فک کنم ۱ درست بود

[mr_asadi]

سوال مخزن آب چی میشد مرتبش؟

[hhosseinid]

(۲۵ بهمن ۱۳۹۲ ۰۴:۳۱ ب.ظ)AMTP نوشته شده توسط:  سوال جدول درهم سازیش خیییلیییی خوراک بود D:
فک کنم جوابش میشد ۰/۱ کسی نظری نداره؟
سوال:
کلید های متمایز از ۱ تا ۱۰۰۰ رو داریم میخوایم تو یه جدول درهم سازی با تابع h(i)=(i^3)mod10 به روش زنجیری ذخیره کنیم
بعدم احتمال یه چیزی رو موقع درج میخواس D:

درسته

ده ضربدر انتخاب ۲ از ۱۰۰ ، تقسیم بر انتخاب ۲ از ۱۰۰۰

---

(۲۵ بهمن ۱۳۹۲ ۰۵:۰۴ ب.ظ)mr_asadi نوشته شده توسط:  سوال مخزن آب چی میشد مرتبش؟

لگاریتم n در مبنای یک منهای یک k ام

[sarehkar]

بچه ها این سوال رو چی زدین؟
هزار کلید با کلید های ۱ تا ۱۰۰۰ با تابع در هم ساز i^mod10 در آرایه ای به اندازه ۱۰ با اندیس های ۰ تا ۹ به روش زنجیره ای قرار میدهیم احتمال آنکه دو عنصر دلخواه به یک درایه نگاشته شوند چه قدر است
۰/۰۱
۰/۰۲
۰/۱
۰/۲
من زدم ۰/۰۱

---

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

(25 بهمن ۱۳۹۲ ۰۵:۰۴ ب.ظ)mr_asadi نوشته شده توسط:  سوال مخزن آب چی میشد مرتبش؟

لگاریتم n در مبنای یک منهای یک k ام

شما الان همین گزینه را با n=9 و k=3 امنحان کنید، جواب نمیده!! این طور که من حساب کردم باید ۶ بده
اساسا "یک منهای یک k ام" ، عددی کوچکتر از یک میشه که به توان هر عددی برسه مقدارش کوچک و کوچکتر میشه!
حالا من اصلا مطمئن نیستم که جوابم درست باشه ولی ۱ را زدم، اگه اشتباه نکم "لگاریتم n در مبنای k تقسیم بر k-1" بود. (دفترچه C) دوستان اگه کسی نظری داره بگه لطفا
[/quote]

منم گزینه یک رو زدم یعنی logn در مبنای k تقسیم برk-1

[Mahdi .Tahmouresi]

(۲۵ بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)saber1366 نوشته شده توسط:  سلام بچه ها لطفا اینجا سوالات ساختمان داده رو بررسی کنیم.
اون که سوال که رشته پیش ترتیب acdfbeg‌ را داده بود و گفته بود کدام گزینه نمیتواند میان ترتیب باشد چی میشه؟

۱) fdecbag
۲) cabhged
۳) fdbcage
۴) adcbfge

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

با عرض خسته نباشید و عرض شرمندگی شما اشتباه زدید گزینه درست گزینه ۱ بود من دفترچم C بود و مطمئن هستم

[mahdi.68]

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

(25 بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)saber1366 نوشته شده توسط:  سلام بچه ها لطفا اینجا سوالات ساختمان داده رو بررسی کنیم.
اون که سوال که رشته پیش ترتیب acdfbeg‌ را داده بود و گفته بود کدام گزینه نمیتواند میان ترتیب باشد چی میشه؟

۱) fdecbag
۲) cabhged
۳) fdbcage
۴) adcbfge

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

گزینه ۱ بود فکر کنم من زیاد دقت نکردم
ولی از اونجایی که ترتیب برگ ها باید تو همه پیمایش ها یجور باشه یک درسته
چون تو همشون اول g میاد بعد e به جز اولی

سلام دوستان
درسته گزینه ۱ میشه
گزینه ۲ اشکال تایپی داشت اما در کل نیازی به گزینه ۲ نبود

[ali_t1234]

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

(25 بهمن ۱۳۹۲ ۰۴:۳۱ ب.ظ)AMTP نوشته شده توسط:  سوال جدول درهم سازیش خیییلیییی خوراک بود D:
فک کنم جوابش میشد ۰/۱ کسی نظری نداره؟
سوال:
کلید های متمایز از ۱ تا ۱۰۰۰ رو داریم میخوایم تو یه جدول درهم سازی با تابع h(i)=(i^3)mod10 به روش زنجیری ذخیره کنیم
بعدم احتمال یه چیزی رو موقع درج میخواس D:

منم ۰/۱ زدم

منم که این فرمول را نمیدونستم ولی با حساب کتاب ریاضی ۰/۱ بدست آوردم درست بودنش با خدا

[mahdi.68]

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

(25 بهمن ۱۳۹۲ ۰۴:۱۱ ب.ظ)kaka22 نوشته شده توسط:  مجموع درج و حذف میشه ۲n.درسته؟

من عدد گذاری کردم تو عددهای کوچیک ۲n به نظر درست تر میومد ولی از یه جایی به بعد به ۳n نزدیک میشد

سلام
آره فکر میکنم منظور طراح همون ۲n بوده. انشا الله!!!

[sarehkar]

(۲۵ بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)saber1366 نوشته شده توسط:  سلام بچه ها لطفا اینجا سوالات ساختمان داده رو بررسی کنیم.
اون که سوال که رشته پیش ترتیب acdfbeg‌ را داده بود و گفته بود کدام گزینه نمیتواند میان ترتیب باشد چی میشه؟

۱) fdecbag
۲) cabhged
۳) fdbcage
۴) adcbfge

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

گزینه ۱ میشد من با این گزینه نتونستم درختش رو رسم کنم

[mahdi.68]

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

(25 بهمن ۱۳۹۲ ۰۴:۳۱ ب.ظ)AMTP نوشته شده توسط:  سوال جدول درهم سازیش خیییلیییی خوراک بود D:
فک کنم جوابش میشد ۰/۱ کسی نظری نداره؟
سوال:
کلید های متمایز از ۱ تا ۱۰۰۰ رو داریم میخوایم تو یه جدول درهم سازی با تابع h(i)=(i^3)mod10 به روش زنجیری ذخیره کنیم
بعدم احتمال یه چیزی رو موقع درج میخواس D:

منم ۰/۱ زدم

منم زدم ۱/۰ اصلا بقیشون با عقل جور در نمیومد!

[ali_t1234]

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

(25 بهمن ۱۳۹۲ ۰۴:۱۱ ب.ظ)kaka22 نوشته شده توسط:  مجموع درج و حذف میشه ۲n.درسته؟

من عدد گذاری کردم تو عددهای کوچیک ۲n به نظر درست تر میومد ولی از یه جایی به بعد به ۳n نزدیک میشد

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