بله مرتب سازی ندارید ولی وقتی میخواهید جستجو کنید که نمیشه توی لیست نامرتب جستجو کرد.
به نظر من counting خوبه چون مشکل counting اینه که اگه بازه زیاد باشه مصرف حافظه زیاد میشه اما اینجا رادیکال n میشه که از n بهتره!!!
بعدشم درج و حذف و جستجو در زمان ثابت انجام میشه!!
البته باید ببینیم نظر طراح محترم!!!! چی بوده!!!
(۳۰ بهمن ۱۳۸۹ ۰۶:۵۳ ق.ظ)arshad90 نوشته شده توسط:(30 بهمن ۱۳۸۹ ۰۱:۵۰ ق.ظ)afagh1389 نوشته شده توسط: اگه counting بشه میشه گزینه ۱ !!!
آخه من گفتم چون میخواد مصرف حافظه کم بشه بقیشم که مصرف حافظشون از اولی بیشتره
اگه counting بشه درج و حذف و جستجو توی O(1) میشه دیگه نمیشه!؟
تحلیل من این بود:
چون فقط می خواد درج و حذف و جستجو رو انجام بده و ذکر هم نکرده که ساختار داده حتما باید همه منظوره باشه، با جدول hash میشه پیاده سازیش کرد. تو جدول hash درج و حذف و جستجو هر ۳ از مرتبه ۱ هست و حافظه هم n.
counting sort واسه مرتب سازیه. اینجا که مرتب سازی نداریم!
دقیق توضیحات من هم همونه به جز حافظه ببین توی HASH اگه از لیست ۲ پیوندی استفاده کنیم مقدار حافظه HASH همش به رادیکال N میرسه....نمی تونیم بگیم N
به دوستان دیگه:::::
توی HASH اگه از لیست ۲ پیوندی استفاده کنیم که درج و حذف با جستجو برابر و از مرتبه O1 است
منبع هم کتاب پارسه صفحه ۲۵۹ فکر کنم بالای صفحه
حالا گزینه چند میشه ؟ روشش که مهم نیست گزینه مهمه!
به نظر من تیپ سوالات به غیر داده مثل سوالات پارسه بود ریاضیات ساده به غیر گسسته که تو پارسه همین طوری بود مشترکا هم به همین صورت ولی داده پارسه خیلی راحت تر
(۳۰ بهمن ۱۳۸۹ ۱۱:۴۴ ق.ظ)delta نوشته شده توسط: به نظر من تیپ سوالات به غیر داده مثل سوالات پارسه بود ریاضیات ساده به غیر گسسته که تو پارسه همین طوری بود مشترکا هم به همین صورت ولی داده پارسه خیلی راحت ترتو رو خدا الکی تبلیغ پارسرو نکنین،کجای سوالات مثه پارسه بود؟
سیستم عاملش؟
معماریش؟
ساختمان دادش؟
حتی منطقیش؟(پارسه تو این آزمونای آخر همرو مینترم ماکسترم داده بود!)
سیستماش همش کپی پیست سالای قبل بود،معماریش همه میگفتن مزخرفه،منی که نخونده بودم هم چنتاشو میزدم.
بچهها سوال ۶۰ رو چی زدین؟
(۳۰ بهمن ۱۳۸۹ ۰۱:۱۶ ب.ظ)mehr.iman نوشته شده توسط:(30 بهمن ۱۳۸۹ ۱۱:۴۴ ق.ظ)delta نوشته شده توسط: به نظر من تیپ سوالات به غیر داده مثل سوالات پارسه بود ریاضیات ساده به غیر گسسته که تو پارسه همین طوری بود مشترکا هم به همین صورت ولی داده پارسه خیلی راحت ترتو رو خدا الکی تبلیغ پارسرو نکنین،کجای سوالات مثه پارسه بود؟
سیستم عاملش؟
معماریش؟
ساختمان دادش؟
حتی منطقیش؟(پارسه تو این آزمونای آخر همرو مینترم ماکسترم داده بود!)
سیستماش همش کپی پیست سالای قبل بود،معماریش همه میگفتن مزخرفه،منی که نخونده بودم هم چنتاشو میزدم.
من به ازمون اخریش کاری ندارم منظورم بیشتر به ریاضیات بود
آقا یا خانم High_Voltage شما واقعا میگین سطح سوالات امسال نسبت به پارسال بهتر بود شما وقت کردید سیستم عامل رو حل کنید یک کمی انصاف داشته باشید ..اصلا میتونیم نظر سنجی کنیم و رای بگیریم ..
بجای این حرفها بهتره به حل سوالت بپردازیم ساختمان اون سوال که دوتا لیست نامرتب رو چند زدید من بدترین nlog n و بهترین nدوستان نظری ندارید در مورد سوال ۵۵ من گزینه ۳ این سوالت دانلودی رو زدم دقت کنید ترتیب پاسخها فرق داره من تازه فهمیدم این سوالاتی که دوستمون گذاشته دفترچه a است...
(۳۰ بهمن ۱۳۸۹ ۰۱:۴۹ ب.ظ)delta نوشته شده توسط:آخه گفتین تیپ سوالات به غیر داده! وگرنه منم منظورم بیشتر به مشترکا بود،آخه مشترکاس که سرنوشت سازه.(30 بهمن ۱۳۸۹ ۰۱:۱۶ ب.ظ)mehr.iman نوشته شده توسط:من به ازمون اخریش کاری ندارم منظورم بیشتر به ریاضیات بود(30 بهمن ۱۳۸۹ ۱۱:۴۴ ق.ظ)delta نوشته شده توسط: به نظر من تیپ سوالات به غیر داده مثل سوالات پارسه بود ریاضیات ساده به غیر گسسته که تو پارسه همین طوری بود مشترکا هم به همین صورت ولی داده پارسه خیلی راحت ترتو رو خدا الکی تبلیغ پارسرو نکنین،کجای سوالات مثه پارسه بود؟
سیستم عاملش؟
معماریش؟
ساختمان دادش؟
حتی منطقیش؟(پارسه تو این آزمونای آخر همرو مینترم ماکسترم داده بود!)
سیستماش همش کپی پیست سالای قبل بود،معماریش همه میگفتن مزخرفه،منی که نخونده بودم هم چنتاشو میزدم.
پارسه فقط نظریش خوب بود،ساختمانش اصلا شباهتی به کنکور نداشت،در واقع سوالات ساختمان کنکور بد بود.
(۳۰ بهمن ۱۳۸۹ ۰۲:۰۸ ب.ظ)mehr.iman نوشته شده توسط:بله حق با شماست(30 بهمن ۱۳۸۹ ۰۱:۴۹ ب.ظ)delta نوشته شده توسط:آخه گفتین تیپ سوالات به غیر داده! وگرنه منم منظورم بیشتر به مشترکا بود،آخه مشترکاس که سرنوشت سازه.(30 بهمن ۱۳۸۹ ۰۱:۱۶ ب.ظ)mehr.iman نوشته شده توسط:من به ازمون اخریش کاری ندارم منظورم بیشتر به ریاضیات بود(30 بهمن ۱۳۸۹ ۱۱:۴۴ ق.ظ)delta نوشته شده توسط: به نظر من تیپ سوالات به غیر داده مثل سوالات پارسه بود ریاضیات ساده به غیر گسسته که تو پارسه همین طوری بود مشترکا هم به همین صورت ولی داده پارسه خیلی راحت ترتو رو خدا الکی تبلیغ پارسرو نکنین،کجای سوالات مثه پارسه بود؟
سیستم عاملش؟
معماریش؟
ساختمان دادش؟
حتی منطقیش؟(پارسه تو این آزمونای آخر همرو مینترم ماکسترم داده بود!)
سیستماش همش کپی پیست سالای قبل بود،معماریش همه میگفتن مزخرفه،منی که نخونده بودم هم چنتاشو میزدم.
پارسه فقط نظریش خوب بود،ساختمانش اصلا شباهتی به کنکور نداشت،در واقع سوالات ساختمان کنکور بد بود.
دکتر تنهایی نظر شما در مورد سوالات چیه ؟
دکتر پارسال بیشتر در مورد سوالات نظر میدادن اگر چه از انصاف نگذریم بچهها فعالتر بودن امسال همه بی انگیزه شدن ....
(۳۰ بهمن ۱۳۸۹ ۰۱:۵۸ ب.ظ)bahar نوشته شده توسط: آقا یا خانم High_Voltage شما واقعا میگین سطح سوالات امسال نسبت به پارسال بهتر بود شما وقت کردید سیستم عامل رو حل کنید یک کمی انصاف داشته باشید ..اصلا میتونیم نظر سنجی کنیم و رای بگیریم ..
بجای این حرفها بهتره به حل سوالت بپردازیم ساختمان اون سوال که دوتا لیست نامرتب رو چند زدید من بدترین nlog n و بهترین nدوستان نظری ندارید در مورد سوال ۵۵ من گزینه ۳ این سوالت دانلودی رو زدم دقت کنید ترتیب پاسخها فرق داره من تازه فهمیدم این سوالاتی که دوستمون گذاشته دفترچه a است...
اسم رو نوشتم خانمش رو خط بزنید.
خانم من نظر شخصی خودم رو گفتم از نظر من سوالات روتین و تا حدودی محاسباتی بود قرار نبوده کسی کل سوالات رو جواب بده شما فقط کافی بود سوالاتی رو که حداقل مثلش رو قبلا دیده باشید یا اون مبحث مورد سوال رو کامل بلد باشید جواب بدید مثلا من ۲۱ سوال از مشترک رو زدم.
من خودم اول رفتم سراغ مشترک ۲ بار از اول تا آخر چک کردم بعد ریاضی زدم که در کل ۷ تاشد و ۱۳ تا هم زبان البته برای زبان وقت کم آوردم.
آقای محترم امیدوارم که کنکور رو خوب داده باشید منم ۱۹ سوال مشترک رو جواب دادم ولی هیچوقت صددرصد نمیگم که درست زدم اون دیگه به پاسخنامه سنجش بستگی داره اما من چون کنکور پارسال رو دادم برداشت شخصی من اینه که سوالات غیر از منطقی بقیه غیر استاندارد بود به نظر شما برای محاسبات طولانی ۱ساعت ۴۰ دقیقه که نیم ساعت زبان و نیم ساعت ریاضی برای اون کافی بود بازم میگم اینجوری که من از بچهها چه توی مانشت چه دیروز شنیدم همه همین رو میگفتن ...سوال آسون اما با ۵ خط به درد منی که فقط ۲ دقیقه فقط صرف خوندن اون سوال میشد نمیخوره این سوالات اصلا روانسنجی نشده بود
(۳۰ بهمن ۱۳۸۹ ۰۸:۳۳ ق.ظ)afagh1389 نوشته شده توسط: بله مرتب سازی ندارید ولی وقتی میخواهید جستجو کنید که نمیشه توی لیست نامرتب جستجو کرد.
به نظر من counting خوبه چون مشکل counting اینه که اگه بازه زیاد باشه مصرف حافظه زیاد میشه اما اینجا رادیکال n میشه که از n بهتره!!!
بعدشم درج و حذف و جستجو در زمان ثابت انجام میشه!!
البته باید ببینیم نظر طراح محترم!!!! چی بوده!!!
تو سوال ۵۵ گفت که کدوم داده ساختار میشه استفاده کرد. خوب counting هم یه ساختار دیگه . من گزینه ۱ رو زدم
چون بازه اعداد رو داد، به راحتی می تونیم از counting استفاده کرد
دوستان گرامر مستقل از متن بی پایان نظریه رو چی زدند فکر کنم زبانش منظمه، چون هیچ رشته ای رو نمیپذیرفت یا به نوعی میشه گفت مجموعه تهی رو میپذیره