(۰۴ آذر ۱۳۹۱ ۰۶:۲۲ ب.ظ)m_sardaari نوشته شده توسط: بهتون تبریک میگم دوست عزیز.میدونم که برای این رتبه زیاد زحمت کشیدین.
دوست عزیز این مساله که گفتین رو منم اشتباه زدم البته به این نکته که اشاره گر شروع کجا قرار داده شده هم توجه کردم و حتی برای تمام مقادیر محاسبه کردم که چه گره هایی حذف میشن و دیدم که گره ۲۹ حذف میشه و گفتم حتما تفاوتی نداره موقعیت اشاره گر کجا باشه.عدد رو باینری نوشتم و چرخش به چپ دادم که شد ۲۷ ولی گزینه درست ۲۹ بود. اگه لطف کنید این موضوع رو توضیح بدین ممنون میشم.
سلام دوست عزیز اگه بخوایم خیلی خلاصه و تستی جواب رو بدست بیاریم :
ببینید ما اون شیفت چرخشی چپ رو بر مبنای این که گره ها دقیقا از ۱ تا ۱۴۱ شماره گذاری شدن و اینکه اشاره گر پیمایشگر ما هم از گره ی اول پیمایش رو شروع کنه انجام میدیم ولی اگه این اشاره گر در آغاز جایی غیر گره ی اول باشه پس باید بعد از یه شیفت به چپ به تعداد جابه جایی اشاره گر نسبت به گره ی اول به این عدد اضافه کنیم . مثلا واسه همین سوال، شیفت به چپ میشه ۲۷ ولی چون اشاره گر ما نسبت به گره ی ابتدایی دو تا جلوتره پس باید یه بعلاوه ۲ هم بشه که کلا میشه ۲۹ .
البته من توی تستای آی تی دیدم همین سوال اومده بود فقط نسبت جابه جایی ۱ بود یعنی اشاره گر رو از گره ی ۲ شروع کرده بود. که اونم همین جوری حساب میشد.
اگه نیاز به راهنمایی بیشتر و اثبات قضیه داشتین پ.خ بدین چون اینجا جای مناسبی واسه ادامه بحث نیست.
(۰۴ آذر ۱۳۹۱ ۰۷:۱۲ ب.ظ)*farnaz* نوشته شده توسط: بچه ها فصل "الگوریتم های حسابی" درس معماری رو غیر از کتاب پوران از رو چی خوبه بخونیم که بهتر یاد بگیریم؟
سلام.
من که از روی پترسون خوندم خیلی جالب گفته بود مخصوصا الگوریتم های ضرب و تقسیم.
واسه بقیشم اگه کتاب الگوریتم و محاسبات رو داری یه نگاه بهش بنداز.