صفحه‌ها: ۱ ۲ ۳ ۴ ۵ ۶ ۷ ۸ ۹ ۱۰ ۱۱ ۱۲ ۱۳ ۱۴ ۱۵ ۱۶ ۱۷ ۱۸ ۱۹ ۲۰ ۲۱ ۲۲ ۲۳ ۲۴ ۲۵ ۲۶ ۲۷ ۲۸ ۲۹ ۳۰ ۳۱ ۳۲ ۳۳ ۳۴ ۳۵ ۳۶ ۳۷ ۳۸ ۳۹ ۴۰ ۴۱ ۴۲ ۴۳ ۴۴ ۴۵ ۴۶ ۴۷ ۴۸ ۴۹ ۵۰ ۵۱ ۵۲ ۵۳ ۵۴ ۵۵ ۵۶ ۵۷ ۵۸ ۵۹ ۶۰ ۶۱ ۶۲ ۶۳ ۶۴ ۶۵ ۶۶ ۶۷ ۶۸ ۶۹ ۷۰ ۷۱ ۷۲ ۷۳ ۷۴ ۷۵ ۷۶ ۷۷ ۷۸ ۷۹ ۸۰ ۸۱ ۸۲ ۸۳ ۸۴ ۸۵ ۸۶ ۸۷ ۸۸ ۸۹ ۹۰ ۹۱ ۹۲ ۹۳ ۹۴ ۹۵ ۹۶ ۹۷ ۹۸ ۹۹ ۱۰۰ ۱۰۱ ۱۰۲ ۱۰۳ ۱۰۴ ۱۰۵ ۱۰۶ ۱۰۷ ۱۰۸ ۱۰۹ ۱۱۰ ۱۱۱ ۱۱۲ ۱۱۳ ۱۱۴ ۱۱۵ ۱۱۶ ۱۱۷ ۱۱۸ ۱۱۹ ۱۲۰ ۱۲۱ ۱۲۲ ۱۲۳ ۱۲۴ ۱۲۵ ۱۲۶ ۱۲۷ ۱۲۸ ۱۲۹ ۱۳۰ ۱۳۱ ۱۳۲ ۱۳۳ ۱۳۴ ۱۳۵ ۱۳۶ ۱۳۷ ۱۳۸ ۱۳۹ ۱۴۰ ۱۴۱ ۱۴۲ ۱۴۳ ۱۴۴ ۱۴۵ ۱۴۶ ۱۴۷ ۱۴۸ ۱۴۹ ۱۵۰ ۱۵۱ ۱۵۲ ۱۵۳ ۱۵۴ ۱۵۵ ۱۵۶ ۱۵۷ ۱۵۸ ۱۵۹ ۱۶۰ ۱۶۱ ۱۶۲ ۱۶۳ ۱۶۴ ۱۶۵ ۱۶۶ ۱۶۷ ۱۶۸ ۱۶۹ ۱۷۰ ۱۷۱ ۱۷۲ ۱۷۳ ۱۷۴ ۱۷۵ ۱۷۶ ۱۷۷ ۱۷۸ ۱۷۹ ۱۸۰ ۱۸۱ ۱۸۲ ۱۸۳ ۱۸۴ ۱۸۵ ۱۸۶ ۱۸۷ ۱۸۸ ۱۸۹ ۱۹۰ ۱۹۱ ۱۹۲ ۱۹۳ ۱۹۴ ۱۹۵ ۱۹۶ ۱۹۷ ۱۹۸ ۱۹۹ ۲۰۰ ۲۰۱ ۲۰۲ ۲۰۳ ۲۰۴ ۲۰۵ ۲۰۶ ۲۰۷ ۲۰۸ ۲۰۹ ۲۱۰ ۲۱۱ ۲۱۲ ۲۱۳ ۲۱۴ ۲۱۵ ۲۱۶ ۲۱۷ ۲۱۸ ۲۱۹ ۲۲۰ ۲۲۱ ۲۲۲ ۲۲۳ ۲۲۴ ۲۲۵ ۲۲۶ ۲۲۷ ۲۲۸ ۲۲۹ ۲۳۰ ۲۳۱ ۲۳۲ ۲۳۳ ۲۳۴ ۲۳۵ ۲۳۶ ۲۳۷ ۲۳۸ ۲۳۹ ۲۴۰ ۲۴۱ ۲۴۲ ۲۴۳ ۲۴۴ ۲۴۵ ۲۴۶ ۲۴۷ ۲۴۸ ۲۴۹ ۲۵۰ ۲۵۱ ۲۵۲ ۲۵۳ ۲۵۴ ۲۵۵ ۲۵۶ ۲۵۷ ۲۵۸ ۲۵۹ ۲۶۰ ۲۶۱ ۲۶۲ ۲۶۳ ۲۶۴
(۱۸ اردیبهشت ۱۳۹۵ ۰۵:۴۶ ب.ظ)vaki_bayashi نوشته شده توسط:(18 اردیبهشت ۱۳۹۵ ۰۵:۳۰ ب.ظ)reza.bsh نوشته شده توسط:(18 اردیبهشت ۱۳۹۵ ۰۳:۴۹ ب.ظ)vaki_bayashi نوشته شده توسط: سوال طراحی آیتیمن [tex]\frac{(n-1)}{2}[/tex]
n نفر با قدهای مختلف وارد صف میشن...کسی جوابشو میدونه؟
در بدترین حالت،به طور میانگین،برای پیدا کردن بلندقدترین فرد،چند بار عدد روی برگه خط میخوره
در آوردم ولی میگن غلطه.نمیدونم چرا.
از اساتید کسی حل کرده؟پس گزینه درست چی میشه؟
منn/2 زدم...ینی n+1/2 بدست آوردم،n/2 تو گزینه ها نبود.اینجوری استدال کردم که چون گفته برای nهای بزرگ،شاید بشه از ۱/۲ صرف نظر کرد
دوست عزیز این سوال از سوالای زیبای طراحی شده از سوالات سال های قبل کامپیوتر و همینطور ۶۰۰ مسئله هست (آخرین سوال یکی از فصل های ۶۰۰ مسئله، دقیقا نمیدونم کدوم سوال ولی آخرین سوال اون فصل هست)
که میخواد بین n تا عدد ماکزیمم رو پیدا کنه
جواب میشه Lnn
(۱۹ اردیبهشت ۱۳۹۵ ۰۳:۲۲ ب.ظ)sixsixsix نوشته شده توسط:پیدا کردن ماکزیمم بین n عدد نا مرتب در بدترین حالت n-1 مقایسه و در حالت میانگین به شرط لینکه هر ایندکس آرایه به احتمال برابر بزرگترین عدد رو در خودش داشته باشه میشه n-1/2.(18 اردیبهشت ۱۳۹۵ ۰۵:۴۶ ب.ظ)vaki_bayashi نوشته شده توسط:(18 اردیبهشت ۱۳۹۵ ۰۵:۳۰ ب.ظ)reza.bsh نوشته شده توسط:(18 اردیبهشت ۱۳۹۵ ۰۳:۴۹ ب.ظ)vaki_bayashi نوشته شده توسط: سوال طراحی آیتیمن [tex]\frac{(n-1)}{2}[/tex]
n نفر با قدهای مختلف وارد صف میشن...کسی جوابشو میدونه؟
در بدترین حالت،به طور میانگین،برای پیدا کردن بلندقدترین فرد،چند بار عدد روی برگه خط میخوره
در آوردم ولی میگن غلطه.نمیدونم چرا.
از اساتید کسی حل کرده؟پس گزینه درست چی میشه؟
منn/2 زدم...ینی n+1/2 بدست آوردم،n/2 تو گزینه ها نبود.اینجوری استدال کردم که چون گفته برای nهای بزرگ،شاید بشه از ۱/۲ صرف نظر کرد
دوست عزیز این سوال از سوالای زیبای طراحی شده از سوالات سال های قبل کامپیوتر و همینطور ۶۰۰ مسئله هست (آخرین سوال یکی از فصل های ۶۰۰ مسئله، دقیقا نمیدونم کدوم سوال ولی آخرین سوال اون فصل هست)
که میخواد بین n تا عدد ماکزیمم رو پیدا کنه
جواب میشه Lnn
دوست منم گفت lnn میشه ولی دلیلشو هنوز نمیدونم.
سنجش سوالات رو گذاشت تو سایت
(۱۹ اردیبهشت ۱۳۹۵ ۰۳:۳۱ ب.ظ)reza.bsh نوشته شده توسط:(19 اردیبهشت ۱۳۹۵ ۰۳:۲۲ ب.ظ)sixsixsix نوشته شده توسط:پیدا کردن ماکزیمم بین n عدد نا مرتب در بدترین حالت n-1 مقایسه و در حالت میانگین به شرط لینکه هر ایندکس آرایه به احتمال برابر بزرگترین عدد رو در خودش داشته باشه میشه n-1/2.(18 اردیبهشت ۱۳۹۵ ۰۵:۴۶ ب.ظ)vaki_bayashi نوشته شده توسط:(18 اردیبهشت ۱۳۹۵ ۰۵:۳۰ ب.ظ)reza.bsh نوشته شده توسط:(18 اردیبهشت ۱۳۹۵ ۰۳:۴۹ ب.ظ)vaki_bayashi نوشته شده توسط: سوال طراحی آیتیمن [tex]\frac{(n-1)}{2}[/tex]
n نفر با قدهای مختلف وارد صف میشن...کسی جوابشو میدونه؟
در بدترین حالت،به طور میانگین،برای پیدا کردن بلندقدترین فرد،چند بار عدد روی برگه خط میخوره
در آوردم ولی میگن غلطه.نمیدونم چرا.
از اساتید کسی حل کرده؟پس گزینه درست چی میشه؟
منn/2 زدم...ینی n+1/2 بدست آوردم،n/2 تو گزینه ها نبود.اینجوری استدال کردم که چون گفته برای nهای بزرگ،شاید بشه از ۱/۲ صرف نظر کرد
دوست عزیز این سوال از سوالای زیبای طراحی شده از سوالات سال های قبل کامپیوتر و همینطور ۶۰۰ مسئله هست (آخرین سوال یکی از فصل های ۶۰۰ مسئله، دقیقا نمیدونم کدوم سوال ولی آخرین سوال اون فصل هست)
که میخواد بین n تا عدد ماکزیمم رو پیدا کنه
جواب میشه Lnn
دوست منم گفت lnn میشه ولی دلیلشو هنوز نمیدونم.
نمونه این سوال به یه فرمت دیگه ای قبلا تکرار شده. اونجا الگوریتم نوشته شده بود و از شما می خواست مرتبه زمانی پیدا کنید.
در واقع چون احتمال همه افراد ثابت جواب میشه sigma(1/i) که i=1 to n در نتیجه برابر lnn
(۱۹ اردیبهشت ۱۳۹۵ ۰۳:۵۹ ب.ظ)ememem نوشته شده توسط:(19 اردیبهشت ۱۳۹۵ ۰۳:۳۱ ب.ظ)reza.bsh نوشته شده توسط:(19 اردیبهشت ۱۳۹۵ ۰۳:۲۲ ب.ظ)sixsixsix نوشته شده توسط:پیدا کردن ماکزیمم بین n عدد نا مرتب در بدترین حالت n-1 مقایسه و در حالت میانگین به شرط لینکه هر ایندکس آرایه به احتمال برابر بزرگترین عدد رو در خودش داشته باشه میشه n-1/2.(18 اردیبهشت ۱۳۹۵ ۰۵:۴۶ ب.ظ)vaki_bayashi نوشته شده توسط:(18 اردیبهشت ۱۳۹۵ ۰۵:۳۰ ب.ظ)reza.bsh نوشته شده توسط: من [tex]\frac{(n-1)}{2}[/tex]
در آوردم ولی میگن غلطه.نمیدونم چرا.
از اساتید کسی حل کرده؟پس گزینه درست چی میشه؟
منn/2 زدم...ینی n+1/2 بدست آوردم،n/2 تو گزینه ها نبود.اینجوری استدال کردم که چون گفته برای nهای بزرگ،شاید بشه از ۱/۲ صرف نظر کرد
دوست عزیز این سوال از سوالای زیبای طراحی شده از سوالات سال های قبل کامپیوتر و همینطور ۶۰۰ مسئله هست (آخرین سوال یکی از فصل های ۶۰۰ مسئله، دقیقا نمیدونم کدوم سوال ولی آخرین سوال اون فصل هست)
که میخواد بین n تا عدد ماکزیمم رو پیدا کنه
جواب میشه Lnn
دوست منم گفت lnn میشه ولی دلیلشو هنوز نمیدونم.
نمونه این سوال به یه فرمت دیگه ای قبلا تکرار شده. اونجا الگوریتم نوشته شده بود و از شما می خواست مرتبه زمانی پیدا کنید.
در واقع چون احتمال همه افراد ثابت جواب میشه sigma(1/i) که i=1 to n در نتیجه برابر lnn
ای وای منم n-1/2 زدم
(۱۹ اردیبهشت ۱۳۹۵ ۰۴:۲۴ ب.ظ)great.ocean نوشته شده توسط: فقط دفترچه دوم گذاشتن
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
رفقا کی اینو جواب داده؟؟
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
;[/img]
بچه ها سوال اول کامپایلر LL1 میشه درسته؟؟
کسی میتونه یه گرامر مثال بزنه که تو شرایط صدق کنه و LL1 نباشه؟!
(۱۸ اردیبهشت ۱۳۹۵ ۰۵:۳۱ ب.ظ)edward71 نوشته شده توسط: درود
اون سوال رقم یکان میشه صفر
[tex]1 2^{1395} 3^{1395} 4^{1395}=10[/tex]
قضیه از این قراره طبق چیزی که توی راهنمایی یاد گرفتیم هرگاه در یک سری جمع عدد تواندار، توان ها یکسان باشند، یکی از توان هارا نوشته و پایه ها را جمع می کنیم، جمع پایه ها میشه ۱۰ و رقم یکان این عدد هم میشه صفر که در گزینه ها هم بود
اون مسئله موبایل هم فکر کنم میشد تمام موبایل ها مضرند ، البته دقیق گزینه رو یادم نیست اما این کلمه تمام رو داخلش داشت
باید باقیمانده توان رو بر ۴ حساب کنید اگر ۰ بود ۴ میزاریم جای توان در غیر اینصورت خود عدد رو میزاریم که اگه محاسبه کنید باید باقی مانده مجموعه رو بر ۱۰ بگیرید که تو این تست ۰ میشه. باقی مانده ۱۳۹۵ بر ۴ برابر ۳ پس:
[tex]1 2^{3} 3^{3} 4^{3}=100[/tex]
و باقی مانده ۱۰۰ بر ۱۰ هم ۰ میشه! میتونید به جواب کتاب پوران سال ۹۴ کامپیوتر هم نگاه کنید.
(۱۹ اردیبهشت ۱۳۹۵ ۰۴:۵۰ ب.ظ)Paraande نوشته شده توسط: بچه ها سوال اول کامپایلر LL1 میشه درسته؟؟منم زدم LL1 هس
کسی میتونه یه گرامر مثال بزنه که تو شرایط صدق کنه و LL1 نباشه؟!
چون همه شرایطش رو داره
سه تا شرایط هایی هم که کتاب پیام نور نوشته ، هم داره دیگه رفقا نمیدونم چطور میگن نیست
(۱۹ اردیبهشت ۱۳۹۵ ۰۴:۵۰ ب.ظ)Paraande نوشته شده توسط: بچه ها سوال اول کامپایلر LL1 میشه درسته؟؟
کسی میتونه یه گرامر مثال بزنه که تو شرایط صدق کنه و LL1 نباشه؟!
دوست عزیز قبلا بحث شده راجع به این سوال. ما چون از سایر قواعد خبر نداریم نمیتونیم نظری بدیم. شما فرض کنید که یک غیر پایانه دیگه به نام B داریم که قاعدش به صورت B->a|aB باشه و سایر شرایط صورت سوال رو داشته باشه ولی این گرامر ll1 نیست چون قاعده غیر پایانه B کار رو خراب کرده
صورت سوال و داده هاش شرط ll1 بودن قاعده غیر پایانه A رو داره ولی در مورد کل گرامر نمیتونیم نظری بدیم و بستگی به سایر قواعد داره!
(۱۹ اردیبهشت ۱۳۹۵ ۰۴:۵۲ ب.ظ)mmm1374 نوشته شده توسط:شرایطی که شما میگین فقط واسه یه زوج قاعده مربوط به A هستش!همین!(19 اردیبهشت ۱۳۹۵ ۰۴:۵۰ ب.ظ)Paraande نوشته شده توسط: بچه ها سوال اول کامپایلر LL1 میشه درسته؟؟منم زدم LL1 هس
کسی میتونه یه گرامر مثال بزنه که تو شرایط صدق کنه و LL1 نباشه؟!
چون همه شرایطش رو داره
سه تا شرایط هایی هم که کتاب پیام نور نوشته ، هم داره دیگه رفقا نمیدونم چطور میگن نیست
در حالیکه این گرامر ممکنه قواعد دیگه ای هم داشته باشه!
اینم مثال نقض که جمعه همینجا گذاشتم:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
دوستانی که هوش مصنوعی داشتند (مهندسی کامپیوتر)، لطفا نظرشونو راجع به سوال ۱۰۱ و این پاسخ بگن.
[attachment=19910]
ممنون
معلوم شد ک باید برم خدمت داد بی داد
(۱۹ اردیبهشت ۱۳۹۵ ۰۵:۰۶ ب.ظ)IranianWizard نوشته شده توسط: شرایطی که شما میگین فقط واسه یه زوج قاعده مربوط به A هستش!همین!
در حالیکه این گرامر ممکنه قواعد دیگه ای هم داشته باشه!
اینم مثال نقض که جمعه همینجا گذاشتم:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
درسته ممنون.
استاد شاپوری تو کانالشون کلید سوالات کامپایلر رو مشخص کردن.
سوال ۱۰۶ جواب ۳ (بستگی به نوع گرامر دارد)
سوال ۱۰۷ جواب ۱ ( پرانتز باز و a )
سوال ۱۰۸ جواب ۳ ( از طریق لبه ای با برچسب a به عقب بازگشته٬ و از طریق لبه ای با برچسب A به جلو میرود)
کانال اطلاع رسانی آزمون ارشد مهندسی و علوم کامپیوتر استاد فردین شاپوری
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.