کتاب آشنایی با الگوریتم ها که توسط چهار نفر ( CLRS ) نوشته شده:
جستجو ها و مرتب سازی های تدریس شده:
جستجوی خطی، جستجوی دودویی، مرتب سازی انتخابی، مرتب سازی درجی، مرتب سازی حبابی
- ۱ نظر
- ۱۳ تیر ۹۲ ، ۱۱:۳۶
- ۵۲۸ نمایش
کتاب آشنایی با الگوریتم ها که توسط چهار نفر ( CLRS ) نوشته شده:
جستجو ها و مرتب سازی های تدریس شده:
جستجوی خطی، جستجوی دودویی، مرتب سازی انتخابی، مرتب سازی درجی، مرتب سازی حبابی
در هر خانه از یک جدول مستطیلی یک عدد طبیعی نوشته شده است. در هر مرحله می توان یک واحد از تمامی اعداد یک ستون کم کرده و یا تمام اعداد یک سطر را دو برابر کنیم. آیا همواره می توان تمام اعداد درون جدول را صفر کرد؟
اگر n یک عدد فرد باشد و اعداد 1 تا 2n بر روی تخته نوشته شده باشد. در هر مرحله دو تا از اعداد را انتخاب کرده و تفاضل آن ها را به جای آن دو عدد بر روی تخته می نویسیم.
آیا در نهایت می توان به عدد صفر رسید؟