(۱۷ اسفند ۱۳۹۹ ۰۴:۴۶ ب.ظ)Seyyedab نوشته شده توسط:(17 اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
سوالهای ۵ و ۷ را نزدم.
سوال ۶ را من هم اوی n زدم ولی به نظرم میشه log n چون آرایه مرتب است. در کتاب مدرسان دقیقا همین تست امده و جوابش رو نوشته logn
(۱۷ اسفند ۱۳۹۹ ۰۴:۴۳ ب.ظ)aa.zz2010@yahoo.com نوشته شده توسط: رایکات اگراوالا چی؟؟ متمرکزه//؟؟؟؟ریکارت آگراوالا تو کتاب نوشته الگوریتم توزیعی است بنابراین گزینه ۴ را زدم
(۱۷ اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
سوال rpc. را نزدم. بلد نبودم
(۱۷ اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلامسوال هافمن را چی زدید؟
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
هافمن به اشتباه تو پاسخنامه ۱ زدم ولی جواب فکر کنم ۲ میشد .
(۱۷ اسفند ۱۳۹۹ ۰۴:۵۴ ب.ظ)Seyyedab نوشته شده توسط:۲۷که فلاشینگه زدم ۴(17 اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
سوال ساعت کریستین را زدم ۶۳۲+۲۰+۴۰=۶۹۲
(۱۷ اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
سوال ۲۸ که لامپورت بود زدم گزینه ۱/ چون رویداد ۳ اگرچه قبل از رویداد ۶ رخ داده بود ولی رابطه علی با هم نداشتند. البته خودم هم مطمئن نیستم.
(۱۷ اسفند ۱۳۹۹ ۰۴:۵۸ ب.ظ)masoomeh_s نوشته شده توسط:(17 اسفند ۱۳۹۹ ۰۴:۴۶ ب.ظ)Seyyedab نوشته شده توسط:(17 اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
سوالهای ۵ و ۷ را نزدم.
سوال ۶ را من هم اوی n زدم ولی به نظرم میشه log n چون آرایه مرتب است. در کتاب مدرسان دقیقا همین تست امده و جوابش رو نوشته logn
(۱۷ اسفند ۱۳۹۹ ۰۴:۴۳ ب.ظ)aa.zz2010@yahoo.com نوشته شده توسط: رایکات اگراوالا چی؟؟ متمرکزه//؟؟؟؟ریکارت آگراوالا تو کتاب نوشته الگوریتم توزیعی است بنابراین گزینه ۴ را زدم
(۱۷ اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
سوال rpc. را نزدم. بلد نبودم
(۱۷ اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلامسوال هافمن را چی زدید؟
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
هافمن به اشتباه تو پاسخنامه ۱ زدم ولی جواب فکر کنم ۲ میشد .
سوال ۱۵ پیمایش dfs چی زدید ؟ و همینطور سوال ۱۷ رو زدید ؟
(۱۷ اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
۲۷ که فلاشینگ بود را زدم ۲/ چون قاعدتا در مهاجرت پردازه می بایست حافظه اصلی به حافظه اصلی منتقل شود.
(۱۷ اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
سوال ۱۵ را زدم ۴ چون نباید از گره چهارم به گره یکم مسیری وجود داشته باشد اگر بود اونوقت BFS خودشو نشون میداد.
(۱۷ اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلامسوال ۱۷ رانزدم
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
سوال ۱۶ را زدم ۳/
۱۴ هم ۳
سوال ۹ هم به نظرم صورت سوال اشتباه بود چون یک ۹ برای n کم گذاشته بود یعنی باید n=99999 در حالیکه نوشته بود n=9999
ولی جوابش به نظرم میشد گزینه یک.چون با شرایطی که در مساله گفته بود تعداد برگها میشه تعداد گره ها به اضافه یک تقسیم بر ۲ یعنی ۵۰۰۰۰
(۱۷ اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
سوال ۴ را زدم ۳
عبارت وسطی یعنی۵,۴,۱ اشتباه بود
مثال
اگه بخواهیم عدد ۸ را با الگوریتم حریصانه روی این اعداد اجرا کنیم میشه ۵ و ۱ و ۱ و ۱ یعنی ۴ سکه در حالیکه با دو تا سکه ۴ میتونیم به جواب برسیم.
یعنی الگوریتم حریصانه روی این درست جواب نمیده پس میشه گزینه ۳/
اگه نظری دارید لطفا بگید
جواب سوال نه گزینه چهاره. نکته داشت که گزینه اول رد گم کنی بود یعنی یه صفر اصافه داشت. مطمینم
سوال ۲۳???????
سوال ۲۰شار بیشینه
(۱۷ اسفند ۱۳۹۹ ۰۵:۳۲ ب.ظ)aa.zz2010@yahoo.com نوشته شده توسط: جواب سوال نه گزینه چهاره. نکته داشت که گزینه اول رد گم کنی بود یعنی یه صفر اصافه داشت. مطمینمسوالات ۲۰ و ۲۳ را نزدم چون شک داشتم.
سوال ۲۳???????
سوال ۲۰شار بیشینه
در خصوص سوال ۹ مجددا آرا حل کردم به نظرم سوال اشتباه است. چون در ختی که شرایط آن در مسأله آمده است یعنی گره های تک فرزندی ندارد پس تعداد n0+n2=9999 از طرفی ما چند نوع درخت می توانیم داشته باشیم مثلا
۱) درخت کاملی که در ردیف یکی مانده به آخر گره تک فرزندی نداشته باشد
۲) درختی که شبیه درخت هافمن با بیشترین طول باشد
۳) درختان نا متقارن هم می توانیم با شرایط گفته شده داشته باشیم
در همه این درختها مقادیر I وE می تواند مقادیر مختلفی داشته باشند در حالیکه در صورت سوال گفته برای همیشه برقرار باشد که در تمام درختهای فوق فقط تعداد برگها ثابت است.
دوستان اگر توضیح بدن که چجوری گزینه ۴ میشه ممنون میشم چون خیلی سوال جالبی است.
بازهم به نظرم تعداد n را به اشتباه نوشته ۹۹۹۹ و باید ۹۹۹۹۹ باشد.
بریم سراغ زبان انگلیسی؟
لغات
Vulnerable
Exacerbate
Disclouse
(۱۷ اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
متاسفانه زبان فرصت نکردم بزنم فقط چند تا درک مطلب زدم.
اگه موافقید بریم سراغ استعداد
(۱۷ اسفند ۱۳۹۹ ۱۰:۲۲ ب.ظ)Seyyedab نوشته شده توسط:(17 اسفند ۱۳۹۹ ۰۵:۳۲ ب.ظ)aa.zz2010@yahoo.com نوشته شده توسط: جواب سوال نه گزینه چهاره. نکته داشت که گزینه اول رد گم کنی بود یعنی یه صفر اصافه داشت. مطمینمسوالات ۲۰ و ۲۳ را نزدم چون شک داشتم.
سوال ۲۳???????
سوال ۲۰شار بیشینه
در خصوص سوال ۹ مجددا آرا حل کردم به نظرم سوال اشتباه است. چون در ختی که شرایط آن در مسأله آمده است یعنی گره های تک فرزندی ندارد پس تعداد n0+n2=9999 از طرفی ما چند نوع درخت می توانیم داشته باشیم مثلا
۱) درخت کاملی که در ردیف یکی مانده به آخر گره تک فرزندی نداشته باشد
۲) درختی که شبیه درخت هافمن با بیشترین طول باشد
۳) درختان نا متقارن هم می توانیم با شرایط گفته شده داشته باشیم
در همه این درختها مقادیر I وE می تواند مقادیر مختلفی داشته باشند در حالیکه در صورت سوال گفته برای همیشه برقرار باشد که در تمام درختهای فوق فقط تعداد برگها ثابت است.
دوستان اگر توضیح بدن که چجوری گزینه ۴ میشه ممنون میشم چون خیلی سوال جالبی است.
بازهم به نظرم تعداد n را به اشتباه نوشته ۹۹۹۹ و باید ۹۹۹۹۹ باشد.
درباره سوال ۹
باید این رابطه برقرار باشه B*2=E-L یعنی ۲ برابر تعداد برگها برابر با تفاضل مجموع ارتفاع برگها با مجموع ارتفاع گره های داخلی پس گزینه ۴ و ۱ باید ۵۰۰۰ و ۱۰۰۰۰ می بودن که نیستن. در رابطه با گزینه ۲ و ۳ دو حالت یک درخت ۷ گره ای رو بررسی کنید می بینید که هیچ رابطه خاصی نداره L می تونه زوج یافرد باشه E هم می تونه زوج یا فرد باشه . احتمالا یکی از گزینه های ۲ و ۳ باید باشه که من ایده ای ندارم
(۱۷ اسفند ۱۳۹۹ ۱۰:۵۱ ب.ظ)aa.zz2010@yahoo.com نوشته شده توسط: بریم سراغ زبان انگلیسی؟
لغات
Vulnerable
Exacerbate
Disclouse
ببخشید شما سوال شار بیشینه (۲۰ ) کدوم گزینه زدید و همینطور سوال ۱۷ و ۱۸ زدید؟
(۱۷ اسفند ۱۳۹۹ ۱۱:۵۳ ب.ظ)masoomeh_s نوشته شده توسط:(17 اسفند ۱۳۹۹ ۱۰:۵۱ ب.ظ)aa.zz2010@yahoo.com نوشته شده توسط: بریم سراغ زبان انگلیسی؟
لغات
Vulnerable
Exacerbate
Disclouse
ببخشید شما سوال شار بیشینه (۲۰ ) کدوم گزینه زدید و همینطور سوال ۱۷ و ۱۸ زدید؟
البته زبان همه پاسخ ها بجز ریدینگ در سایت هست
(۱۷ اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
سوال ۱۰۱ را زدم ۴
۱۰۲ زدم ۲
۱۰۳ زدم ۳
۱۰۴ زدم ۱
(۱۷ اسفند ۱۳۹۹ ۱۱:۵۲ ب.ظ)Seyyedab نوشته شده توسط:(17 اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
متاسفانه زبان فرصت نکردم بزنم فقط چند تا درک مطلب زدم.
اگه موافقید بریم سراغ استعداد
شما ساختمان و طراحی الگورییتم سوالات ۱۷ و ۱۸زدید
(۱۷ اسفند ۱۳۹۹ ۱۱:۵۷ ب.ظ)Seyyedab نوشته شده توسط:دقیقا درستن(17 اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
سوال ۱۰۱ را زدم ۴
۱۰۲ زدم ۲
۱۰۳ زدم ۳
۱۰۴ زدم ۱
(۱۷ اسفند ۱۳۹۹ ۱۱:۵۳ ب.ظ)masoomeh_s نوشته شده توسط:کجا کدوم سایت جواب زبان گذاشته؟؟؟؟و؟(17 اسفند ۱۳۹۹ ۱۰:۵۱ ب.ظ)aa.zz2010@yahoo.com نوشته شده توسط: بریم سراغ زبان انگلیسی؟
لغات
Vulnerable
Exacerbate
Disclouse
ببخشید شما سوال شار بیشینه (۲۰ ) کدوم گزینه زدید و همینطور سوال ۱۷ و ۱۸ زدید؟
(۱۷ اسفند ۱۳۹۹ ۱۱:۵۳ ب.ظ)masoomeh_s نوشته شده توسط:(17 اسفند ۱۳۹۹ ۱۰:۵۱ ب.ظ)aa.zz2010@yahoo.com نوشته شده توسط: بریم سراغ زبان انگلیسی؟
لغات
Vulnerable
Exacerbate
Disclouse
ببخشید شما سوال شار بیشینه (۲۰ ) کدوم گزینه زدید و همینطور سوال ۱۷ و ۱۸ زدید؟
البته زبان همه پاسخ ها بجز ریدینگ در سایت هست
(۱۷ اسفند ۱۳۹۹ ۱۱:۵۸ ب.ظ)masoomeh_s نوشته شده توسط:من ۱۷ و ۱۸ را نزدم.(17 اسفند ۱۳۹۹ ۱۱:۵۲ ب.ظ)Seyyedab نوشته شده توسط:(17 اسفند ۱۳۹۹ ۰۲:۲۱ ب.ظ)Seyyedab نوشته شده توسط: سلام
کسی هست که علاقه داشته باشه سوالات و جوابهای کنکور دکتری نرم افزار و الگوریتم ۱۴۰۰ را با هم بررسی کنیم؟
متاسفانه زبان فرصت نکردم بزنم فقط چند تا درک مطلب زدم.
اگه موافقید بریم سراغ استعداد
شما ساختمان و طراحی الگورییتم سوالات ۱۷ و ۱۸زدید