• اگر سمپادی هستی همین الان عضو شو :
    ثبت نام عضویت

من يه سوال الگوريتم ميدم تو حلش كن...

Anita H

کاربر فوق‌حرفه‌ای
ارسال‌ها
571
امتیاز
2,987
نام مرکز سمپاد
حلّی ۲
شهر
تهران
سال فارغ التحصیلی
1396
مدال المپیاد
کامپیوتری بودم
دانشگاه
شریف
رشته دانشگاه
کامپیوتر
پاسخ : من يه سوال الگوريتم ميدم تو حلش كن...

به نقل از Samira :) :
الگوریتمی بنویسید که مجموع اعداد زیر قطر اصلی یک جدول ضرب 10x10 را محاسبه و چاپ کند.
خب اون چیزی که علیرضا گفت تقریبا درست بود دیگه (منتها اعداد خود قطر اصلی رو هم حساب میکرد)
فاکتورگیری کرده بود فقط
کدش برای جدول n*n رو میشه این شکلی نوشت
نحوه ی فاکتورگیری مون هم به این شکل بود که چون میدونیم توی تمام اعداد سطر iام عامل i همیشه هست، پس از i فاکتور میگیریم و چیزی که میمونه، جمع اعداد 1 تا i-1 هست

سوال بعدی(البته اگر کسی هنوز این جا میاد!!!) ~> مسأله ی n وزیر رو پیاده سازی کنید :-" (به شکلی که یکی از حالت های اونو چاپ کنه)
اگر بدون backtrack بزنید فبها
 
بالا