زمان کنونی: ۲۶ آبان ۱۴۰۳, ۱۲:۱۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

بررسی سوالات طراحی و ساختمان IT سال ۹۳

ارسال: #۶۱
۲۴ بهمن ۱۳۹۲, ۰۳:۳۹ ب.ظ
RE: سوال ساختمان داده
من زدم
۲n-1 و n-1
مگه گزینه ۲n-1 و n هم داشت؟!:/
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۶۲
۲۴ بهمن ۱۳۹۲, ۰۳:۴۰ ب.ظ
RE: بررسی سوالات طراحی و ساختمان IT
(۲۴ بهمن ۱۳۹۲ ۰۳:۳۸ ب.ظ)hosseinriasati نوشته شده توسط:  جواب مسئله Josephus
اگر n زوج باشه: f(n) = 2 f(n/2) -1
اگر n فرد باشه: f(n) = 2 f(n/2) + 1

گزینه هاش یادم نیست. من زدم گزینه که اشتباهه!!

ایول من درست زدم Big Grin
گزینه یک میشه
f(1392) = 2 f(696) -1

من نه آنکه گویی هستم نه آنکه گویند / من همانم که همانم ..
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Aseman7 , 30noohe
ارسال: #۶۳
۲۴ بهمن ۱۳۹۲, ۰۳:۴۲ ب.ظ
RE: سوال ساختمان داده
(۲۴ بهمن ۱۳۹۲ ۰۳:۳۹ ب.ظ)mahsalove نوشته شده توسط:  من زدم
۲n-1 و n-1
مگه گزینه ۲n-1 و n هم داشت؟!:/

گزینه ۱

با ۱۰۰۰ تومان چیکار میشه کرد؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۶۴
۲۴ بهمن ۱۳۹۲, ۰۳:۴۵ ب.ظ
RE: بررسی سوالات طراحی و ساختمان IT
(۲۴ بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط:  سلام به همه
اون سوال ساختمان داده که درخت جستجوی دودویی متوازن بود یکی از مقادیر گره ها به خاطر نویز تغییر می کرد مرتبه اش چی میشد ؟

nlogn یا log n؟

من logn زدم !
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: blue70
ارسال: #۶۵
۲۴ بهمن ۱۳۹۲, ۰۳:۴۶ ب.ظ
RE: سوال ساختمان داده
ا!
پس اینو هم غلط زدمBig Grin
ظهر زنگ زدم به دکتر یوسفی یه سوال دیگم بود اونو هم غلط زدم که ادغام دو هیپ بود یوسفی گفت می شه n+mBig Grin
من کلا شاهکارمConfused
حالا خوبه امتحان اصلی فردا هستConfused
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: amash
ارسال: #۶۶
۲۴ بهمن ۱۳۹۲, ۰۳:۴۸ ب.ظ
بررسی سوالات طراحی و ساختمان IT
(۲۴ بهمن ۱۳۹۲ ۰۳:۲۷ ب.ظ)sahar_rostami2 نوشته شده توسط:  میشه وزن متمایز
اون سوالم من زدم درخت کمینه هم همین میشه..غلطه؟
فک کنم اگه وزن متمایز باشه میشه گفت درختاشون یکیه ولی عکسش درست نیس. یه مثلث رو فرض کنیم که وزنای یال هاش ۴و۴و۵ باشن. MST با پریم و کروسکال یکی میشه و متمایز هم نیست.

اون سوالم فکر نکنم این گزینه بشه. بازم مثال نقض داره. من فک کنم زدم مال بقیه هم میتونه ستاره ای باشه :-؟

کمربنـــــــــــــــــــــ(ها را ببندید)ــــــــــــــــــــــد
قراره کلی خوش بگذرونیم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۶۷
۲۴ بهمن ۱۳۹۲, ۰۳:۴۹ ب.ظ
RE: بررسی سوالات طراحی و ساختمان IT
(۲۴ بهمن ۱۳۹۲ ۰۲:۳۹ ب.ظ)itsgu88 نوشته شده توسط:  مرتبه زمانی T(k,n) رو من زدم O(nk)
به نظر من میشه nklogk
چون ۲ به توان log k در پایه ۲ که ساده میشه logk یه nk هم اونور داشتیم !!!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: sarehkar
ارسال: #۶۸
۲۴ بهمن ۱۳۹۲, ۰۳:۵۳ ب.ظ
RE: بررسی سوالات طراحی و ساختمان IT
(۲۴ بهمن ۱۳۹۲ ۰۳:۲۶ ب.ظ)iammiti نوشته شده توسط:  دوستان کسی سوال جوزف حل کرد؟
اولی که گفته بود :
یه گروه دور میز نشستن و هر نفر نفر کناری با تفنگ میکشه و تفنگ به زنده بعدی میده (این f بود)
بعد گفته بود کدام گزینه صحیح است!
چیزایی که من بدست اوردم :
f(1392)=368
f(1392)=370
f(685)=185
گزینه هاش اشتباه نبود؟
فک کنم گزینه اخر بجا - با + میذاشت
نظری ندارین؟

الگوریتم بازگشتیش تو IT83 بود، جواب میشد، T(2n) =2T(n)-1
میشد.
F(1392)= 2f(696) -1

من شک داشتم، نزدم اینو Sad بین منفی و مثبت شک کردم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۶۹
۲۴ بهمن ۱۳۹۲, ۰۳:۵۳ ب.ظ
RE: بررسی سوالات طراحی و ساختمان IT
(۲۴ بهمن ۱۳۹۲ ۰۳:۳۸ ب.ظ)izadan11 نوشته شده توسط:  
(24 بهمن ۱۳۹۲ ۰۳:۲۶ ب.ظ)iammiti نوشته شده توسط:  دوستان کسی سوال جوزف حل کرد؟
اولی که گفته بود :
یه گروه دور میز نشستن و هر نفر نفر کناری با تفنگ میکشه و تفنگ به زنده بعدی میده (این f بود)
بعد گفته بود کدام گزینه صحیح است!
چیزایی که من بدست اوردم :
f(1392)=368
f(1392)=370
f(685)=185
گزینه هاش اشتباه نبود؟
فک کنم گزینه اخر بجا - با + میذاشت
نظری ندارین؟

نه سوال کاملا درست بود
برای ۱۳۹۲
تمام زوج ها حذف می شوند پس عضو ۱۳۹۱ ام تبدیل به عضو ۶۹۶ ام آرایه ی جدید میشه یعنی ۱۳۹۱ تقسیم بر دو شده به علاوه ی یک شده(نحوه ی بدست آوردن این رابطه رو سر کلاس حل تمرین ساختمان داده برامون گفتن برا همین نمی دونم سوال سختی بوده یا آسون )

f(1392)=2f(696)-1

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

این لینک را هم نگاه کنی فک کنم همین بشه منم گزینه ۱ را زدم که همین میشد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۷۰
۲۴ بهمن ۱۳۹۲, ۰۳:۵۴ ب.ظ
بررسی سوالات طراحی و ساختمان IT
دوستان فلن هی نگید بنظرم این بنظرم اون آخرش میفهمی غلط زدی ضد حال میشه!! بذارید استید تاپیک باز میکنن نظر میدن رو حرف اونا میشه حساب باز کرد

تمرکزCool
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۷۱
۲۴ بهمن ۱۳۹۲, ۰۳:۵۵ ب.ظ
RE: بررسی سوالات طراحی و ساختمان IT
سوال هیپ میشه n+m Confused
از دکتر یوسفی پرسیدم اینو البته اولش دو تا فحش خوردم چون این سوالو سر کلاس حل کرده بودنConfused
اون یکیم من با عدد گذاری و چند بار تست کردن گزینه nklogk رو به دست آوردم!Undecided
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: maryam.raz
ارسال: #۷۲
۲۴ بهمن ۱۳۹۲, ۰۳:۵۶ ب.ظ
بررسی سوالات طراحی و ساختمان IT
(۲۴ بهمن ۱۳۹۲ ۰۳:۱۴ ب.ظ)blue70 نوشته شده توسط:  اون سوال دیگه ای که گفته بود چند گزینه صحیح است و درمورد عبارت ریاضی E بود چی میشد دوستان ؟ شما چی زدین ؟

دوستان پلیز Big Grin
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۷۳
۲۴ بهمن ۱۳۹۲, ۰۳:۵۸ ب.ظ
RE: سوال ساختمان داده
(۲۴ بهمن ۱۳۹۲ ۰۳:۴۶ ب.ظ)mahsalove نوشته شده توسط:  ا!
پس اینو هم غلط زدمBig Grin
ظهر زنگ زدم به دکتر یوسفی یه سوال دیگم بود اونو هم غلط زدم که ادغام دو هیپ بود یوسفی گفت می شه n+mBig Grin
من کلا شاهکارمConfused
حالا خوبه امتحان اصلی فردا هستConfused

اشتباه گفته nlogm+mlogn هست

با ۱۰۰۰ تومان چیکار میشه کرد؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: amash
ارسال: #۷۴
۲۴ بهمن ۱۳۹۲, ۰۳:۵۸ ب.ظ
بررسی سوالات طراحی و ساختمان IT
(۲۴ بهمن ۱۳۹۲ ۰۳:۵۵ ب.ظ)mahsalove نوشته شده توسط:  سوال هیپ میشه n+m Confused
از دکتر یوسفی پرسیدم اینو البته اولش دو تا فحش خوردم چون این سوالو سر کلاس حل کرده بودنConfused
خب این که تابلو بود! از شما بعید بود این حرکت.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۷۵
۲۴ بهمن ۱۳۹۲, ۰۴:۰۸ ب.ظ
RE: بررسی سوالات طراحی و ساختمان IT
(۲۴ بهمن ۱۳۹۲ ۰۳:۵۳ ب.ظ)javad112118 نوشته شده توسط:  f(1392)=2f(696)-1

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

این لینک را هم نگاه کنی فک کنم همین بشه منم گزینه ۱ را زدم که همین میشد
چیزی که من توضیح دادم همین شد که شما میگین
(۲۴ بهمن ۱۳۹۲ ۰۳:۵۹ ب.ظ)AI. نوشته شده توسط:  صورت سوال نپرسیده بود که درخت حاصل یکی می شود یا نه! پرسیده بود که هر دو الگوریتم، به نحوی تغییر یافته اند که در هر مرحله، یک راس خاص(هر دو همان راس) را انتخاب می کنند. که متمایز بودن وزن یال ها شرط لازم است. زیرا اگر دو یال با وزن یکسان داشته باشیم، نمی توان کنترل کرد که کدام زودتر انتخاب شود!

سوال نویز و درخت متوازن می شود: n

آن سوال! هم می شود k n log n

سوال ادغام هیپ تکراری بود، می شود: n+ m منتها چون هر دو را n گفته بود، می شود: n

صوررت سوال ها دیگه چی بود ؟
این اثبات مشکل داره یا نه؟ اگه میشه کمی توضیح بدین فردا اشتباه نکنم
من هم nk زدم با اینکه اثباتش کردم ولی باز ازش مطمئن نبودمHuh
اینجور عمل کرد که
[tex]\frac{n1k}{2} \frac{n2k}{2}=\frac{k}{2}(n1 n2)[/tex]
پس هر بار نصف میشه در نتیجه با سری هندسی شد kn
همچنین نظرتون درمورد سوال پوشا چیه؟

Ayyy ya ya ya
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۶,۵۲۲ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۴,۳۲۳ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۲,۵۳۲ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۱,۲۵۴ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۲,۲۳۹ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۲,۲۷۳ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  طراحی ui/ux kimiya1234 ۲ ۲,۳۹۹ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۸۶۹ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۶,۶۴۳ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۸۵۶ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close