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

[sixsixsix]

(۱۸ اردیبهشت ۱۳۹۵ ۰۵:۴۶ ب.ظ)vaki_bayashi نوشته شده توسط:  

(18 اردیبهشت ۱۳۹۵ ۰۵:۳۰ ب.ظ)reza.bsh نوشته شده توسط:  

(18 اردیبهشت ۱۳۹۵ ۰۳:۴۹ ب.ظ)vaki_bayashi نوشته شده توسط:  سوال طراحی آیتی
n نفر با قدهای مختلف وارد صف میشن...کسی جوابشو میدونه؟
در بدترین حالت،به طور میانگین،برای پیدا کردن بلندقدترین فرد،چند بار عدد روی برگه خط میخوره

من [tex]\frac{(n-1)}{2}[/tex]
در آوردم ولی میگن غلطه.نمیدونم چرا.

از اساتید کسی حل کرده؟پس گزینه درست چی میشه؟
منn/2 زدم...ینی n+1/2 بدست آوردم،n/2 تو گزینه ها نبود.اینجوری استدال کردم که چون گفته برای nهای بزرگ،شاید بشه از ۱/۲ صرف نظر کرد

دوست عزیز این سوال از سوالای زیبای طراحی شده از سوالات سال های قبل کامپیوتر و همینطور ۶۰۰ مسئله هست (آخرین سوال یکی از فصل های ۶۰۰ مسئله، دقیقا نمیدونم کدوم سوال ولی آخرین سوال اون فصل هست)
که میخواد بین n تا عدد ماکزیمم رو پیدا کنه
جواب میشه Lnn

[reza.bsh]

(۱۹ اردیبهشت ۱۳۹۵ ۰۳:۲۲ ب.ظ)sixsixsix نوشته شده توسط:  

(18 اردیبهشت ۱۳۹۵ ۰۵:۴۶ ب.ظ)vaki_bayashi نوشته شده توسط:  

(18 اردیبهشت ۱۳۹۵ ۰۵:۳۰ ب.ظ)reza.bsh نوشته شده توسط:  

(18 اردیبهشت ۱۳۹۵ ۰۳:۴۹ ب.ظ)vaki_bayashi نوشته شده توسط:  سوال طراحی آیتی
n نفر با قدهای مختلف وارد صف میشن...کسی جوابشو میدونه؟
در بدترین حالت،به طور میانگین،برای پیدا کردن بلندقدترین فرد،چند بار عدد روی برگه خط میخوره

من [tex]\frac{(n-1)}{2}[/tex]
در آوردم ولی میگن غلطه.نمیدونم چرا.

از اساتید کسی حل کرده؟پس گزینه درست چی میشه؟
منn/2 زدم...ینی n+1/2 بدست آوردم،n/2 تو گزینه ها نبود.اینجوری استدال کردم که چون گفته برای nهای بزرگ،شاید بشه از ۱/۲ صرف نظر کرد

دوست عزیز این سوال از سوالای زیبای طراحی شده از سوالات سال های قبل کامپیوتر و همینطور ۶۰۰ مسئله هست (آخرین سوال یکی از فصل های ۶۰۰ مسئله، دقیقا نمیدونم کدوم سوال ولی آخرین سوال اون فصل هست)
که میخواد بین n تا عدد ماکزیمم رو پیدا کنه
جواب میشه Lnn

پیدا کردن ماکزیمم بین n عدد نا مرتب در بدترین حالت n-1 مقایسه و در حالت میانگین به شرط لینکه هر ایندکس آرایه به احتمال برابر بزرگترین عدد رو در خودش داشته باشه میشه n-1/2.
دوست منم گفت lnn میشه ولی دلیلشو هنوز نمیدونم.

[antimonafeg]

سنجش سوالات رو گذاشت تو سایت

[ememem]

(۱۹ اردیبهشت ۱۳۹۵ ۰۳:۳۱ ب.ظ)reza.bsh نوشته شده توسط:  

(19 اردیبهشت ۱۳۹۵ ۰۳:۲۲ ب.ظ)sixsixsix نوشته شده توسط:  

(18 اردیبهشت ۱۳۹۵ ۰۵:۴۶ ب.ظ)vaki_bayashi نوشته شده توسط:  

(18 اردیبهشت ۱۳۹۵ ۰۵:۳۰ ب.ظ)reza.bsh نوشته شده توسط:  

(18 اردیبهشت ۱۳۹۵ ۰۳:۴۹ ب.ظ)vaki_bayashi نوشته شده توسط:  سوال طراحی آیتی
n نفر با قدهای مختلف وارد صف میشن...کسی جوابشو میدونه؟
در بدترین حالت،به طور میانگین،برای پیدا کردن بلندقدترین فرد،چند بار عدد روی برگه خط میخوره

من [tex]\frac{(n-1)}{2}[/tex]
در آوردم ولی میگن غلطه.نمیدونم چرا.

از اساتید کسی حل کرده؟پس گزینه درست چی میشه؟
منn/2 زدم...ینی n+1/2 بدست آوردم،n/2 تو گزینه ها نبود.اینجوری استدال کردم که چون گفته برای nهای بزرگ،شاید بشه از ۱/۲ صرف نظر کرد

دوست عزیز این سوال از سوالای زیبای طراحی شده از سوالات سال های قبل کامپیوتر و همینطور ۶۰۰ مسئله هست (آخرین سوال یکی از فصل های ۶۰۰ مسئله، دقیقا نمیدونم کدوم سوال ولی آخرین سوال اون فصل هست)
که میخواد بین n تا عدد ماکزیمم رو پیدا کنه
جواب میشه Lnn

پیدا کردن ماکزیمم بین n عدد نا مرتب در بدترین حالت n-1 مقایسه و در حالت میانگین به شرط لینکه هر ایندکس آرایه به احتمال برابر بزرگترین عدد رو در خودش داشته باشه میشه n-1/2.
دوست منم گفت lnn میشه ولی دلیلشو هنوز نمیدونم.

نمونه این سوال به یه فرمت دیگه ای قبلا تکرار شده. اونجا الگوریتم نوشته شده بود و از شما می خواست مرتبه زمانی پیدا کنید.
در واقع چون احتمال همه افراد ثابت جواب میشه sigma(1/i) که i=1 to n در نتیجه برابر lnn

[foroOzan68]

(۱۹ اردیبهشت ۱۳۹۵ ۰۳:۵۹ ب.ظ)ememem نوشته شده توسط:  

(19 اردیبهشت ۱۳۹۵ ۰۳:۳۱ ب.ظ)reza.bsh نوشته شده توسط:  

(19 اردیبهشت ۱۳۹۵ ۰۳:۲۲ ب.ظ)sixsixsix نوشته شده توسط:  

(18 اردیبهشت ۱۳۹۵ ۰۵:۴۶ ب.ظ)vaki_bayashi نوشته شده توسط:  

(18 اردیبهشت ۱۳۹۵ ۰۵:۳۰ ب.ظ)reza.bsh نوشته شده توسط:  من [tex]\frac{(n-1)}{2}[/tex]
در آوردم ولی میگن غلطه.نمیدونم چرا.

از اساتید کسی حل کرده؟پس گزینه درست چی میشه؟
منn/2 زدم...ینی n+1/2 بدست آوردم،n/2 تو گزینه ها نبود.اینجوری استدال کردم که چون گفته برای nهای بزرگ،شاید بشه از ۱/۲ صرف نظر کرد

دوست عزیز این سوال از سوالای زیبای طراحی شده از سوالات سال های قبل کامپیوتر و همینطور ۶۰۰ مسئله هست (آخرین سوال یکی از فصل های ۶۰۰ مسئله، دقیقا نمیدونم کدوم سوال ولی آخرین سوال اون فصل هست)
که میخواد بین n تا عدد ماکزیمم رو پیدا کنه
جواب میشه Lnn

پیدا کردن ماکزیمم بین n عدد نا مرتب در بدترین حالت n-1 مقایسه و در حالت میانگین به شرط لینکه هر ایندکس آرایه به احتمال برابر بزرگترین عدد رو در خودش داشته باشه میشه n-1/2.
دوست منم گفت lnn میشه ولی دلیلشو هنوز نمیدونم.

نمونه این سوال به یه فرمت دیگه ای قبلا تکرار شده. اونجا الگوریتم نوشته شده بود و از شما می خواست مرتبه زمانی پیدا کنید.
در واقع چون احتمال همه افراد ثابت جواب میشه sigma(1/i) که i=1 to n در نتیجه برابر lnn

ای وای منم n-1/2 زدم

[Iranian Wizard]

(۱۹ اردیبهشت ۱۳۹۵ ۰۴:۲۴ ب.ظ)great.ocean نوشته شده توسط:  فقط دفترچه دوم گذاشتن

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



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

[mmm1374]

رفقا کی اینو جواب داده؟؟
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
;[/img]

[Paraande]

بچه ها سوال اول کامپایلر LL1 میشه درسته؟؟
کسی میتونه یه گرامر مثال بزنه که تو شرایط صدق کنه و LL1 نباشه؟!

[ememem]

(۱۸ اردیبهشت ۱۳۹۵ ۰۵:۳۱ ب.ظ)edward71 نوشته شده توسط:  درود

اون سوال رقم یکان میشه صفر

[tex]1 2^{1395} 3^{1395} 4^{1395}=10[/tex]

قضیه از این قراره طبق چیزی که توی راهنمایی یاد گرفتیم هرگاه در یک سری جمع عدد تواندار، توان ها یکسان باشند، یکی از توان هارا نوشته و پایه ها را جمع می کنیم، جمع پایه ها میشه ۱۰ و رقم یکان این عدد هم میشه صفر که در گزینه ها هم بود

اون مسئله موبایل هم فکر کنم میشد تمام موبایل ها مضرند ، البته دقیق گزینه رو یادم نیست اما این کلمه تمام رو داخلش داشت

باید باقیمانده توان رو بر ۴ حساب کنید اگر ۰ بود ۴ میزاریم جای توان در غیر اینصورت خود عدد رو میزاریم که اگه محاسبه کنید باید باقی مانده مجموعه رو بر ۱۰ بگیرید که تو این تست ۰ میشه. باقی مانده ۱۳۹۵ بر ۴ برابر ۳ پس:
[tex]1 2^{3} 3^{3} 4^{3}=100[/tex]
و باقی مانده ۱۰۰ بر ۱۰ هم ۰ میشه! میتونید به جواب کتاب پوران سال ۹۴ کامپیوتر هم نگاه کنید.

[mmm1374]

(۱۹ اردیبهشت ۱۳۹۵ ۰۴:۵۰ ب.ظ)Paraande نوشته شده توسط:  بچه ها سوال اول کامپایلر LL1 میشه درسته؟؟
کسی میتونه یه گرامر مثال بزنه که تو شرایط صدق کنه و LL1 نباشه؟!

منم زدم LL1 هس
چون همه شرایطش رو داره
سه تا شرایط هایی هم که کتاب پیام نور نوشته ، هم داره دیگه رفقا نمیدونم چطور میگن نیست

[ememem]

(۱۹ اردیبهشت ۱۳۹۵ ۰۴:۵۰ ب.ظ)Paraande نوشته شده توسط:  بچه ها سوال اول کامپایلر LL1 میشه درسته؟؟
کسی میتونه یه گرامر مثال بزنه که تو شرایط صدق کنه و LL1 نباشه؟!

دوست عزیز قبلا بحث شده راجع به این سوال. ما چون از سایر قواعد خبر نداریم نمیتونیم نظری بدیم. شما فرض کنید که یک غیر پایانه دیگه به نام B داریم که قاعدش به صورت B->a|aB باشه و سایر شرایط صورت سوال رو داشته باشه ولی این گرامر ll1 نیست چون قاعده غیر پایانه B کار رو خراب کرده
صورت سوال و داده هاش شرط ll1 بودن قاعده غیر پایانه A رو داره ولی در مورد کل گرامر نمیتونیم نظری بدیم و بستگی به سایر قواعد داره!

[Iranian Wizard]

(۱۹ اردیبهشت ۱۳۹۵ ۰۴:۵۲ ب.ظ)mmm1374 نوشته شده توسط:  

(19 اردیبهشت ۱۳۹۵ ۰۴:۵۰ ب.ظ)Paraande نوشته شده توسط:  بچه ها سوال اول کامپایلر LL1 میشه درسته؟؟
کسی میتونه یه گرامر مثال بزنه که تو شرایط صدق کنه و LL1 نباشه؟!

منم زدم LL1 هس
چون همه شرایطش رو داره
سه تا شرایط هایی هم که کتاب پیام نور نوشته ، هم داره دیگه رفقا نمیدونم چطور میگن نیست

شرایطی که شما میگین فقط واسه یه زوج قاعده مربوط به A هستش!همین!
در حالیکه این گرامر ممکنه قواعد دیگه ای هم داشته باشه!
اینم مثال نقض که جمعه همینجا گذاشتم:

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

[digicom]

دوستانی که هوش مصنوعی داشتند (مهندسی کامپیوتر)، لطفا نظرشونو راجع به سوال ۱۰۱ و این پاسخ بگن.

[attachment=19910]

ممنون

[tondar.sal]

معلوم شد ک باید برم خدمت داد بی داد

[Paraande]

(۱۹ اردیبهشت ۱۳۹۵ ۰۵:۰۶ ب.ظ)IranianWizard نوشته شده توسط:  شرایطی که شما میگین فقط واسه یه زوج قاعده مربوط به A هستش!همین!
در حالیکه این گرامر ممکنه قواعد دیگه ای هم داشته باشه!
اینم مثال نقض که جمعه همینجا گذاشتم:

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

درسته ممنون.

استاد شاپوری تو کانالشون کلید سوالات کامپایلر رو مشخص کردن.
سوال ۱۰۶ جواب ۳ (بستگی به نوع گرامر دارد)
سوال ۱۰۷ جواب ۱ ( پرانتز باز و a )
سوال ۱۰۸ جواب ۳ ( از طریق لبه ای با برچسب a به عقب بازگشته٬ و از طریق لبه ای با برچسب A به جلو میرود)



کانال اطلاع رسانی آزمون ارشد مهندسی و علوم کامپیوتر استاد فردین شاپوری


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