سوالت رو دقیق تر کنش. میتونه از یه سطل بیشتر از یه بار استفاده کنه یا به عبارت دیگه سه تا سطل منظورت سه نوع سطله؟؟ و این که تو یه سطل دقیقا باید به اندازه ی گنجایش اب بریزه یا کمتر هم میشه؟؟
2015-07-08 12:11:26 -0600 گابیاولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!
پیدا کرن جدولی برای قلی در بازی مرگ و زندگی
روشن کردن لامپ ها با 2 کلید همزمان زدن
عوض کردن جای قلی و ممد در گراف بدون دیدن یکدیگر
یافتن کوچکترین پیچ و مهره با مقایسه آنها
آشپزباشی: مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها
الگوریتم محاسبه لگاریتم-سوال مسابقه دانش آموزی صنعتی شریف
ادغام k آرایهی مرتب شده با بهترین زمان اجرا
در این قسمت میتونی به یک پرسش پاسخ بدی. اگه میخوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخها مفید هستند حتما بهشون رای بده تا پرسشها و پاسخهای خوب مشخص بشن.
توی قسمت پیشنمایش میتونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
میتونی از تگهای معمولی و سادهی html هم استفاده کنی.
با دکمههایی که بالای ویرایشگر قرار دارند کلی کار میشه کرد. از عکسگذاشتن بگیر تا لیست شمارهدار. حتما امتحانشون کن.
برای نوشتن علائم ریاضی میتونی از Mathjax استفاده کنی.
راهنمای Mathjax رو از سایت
math.stackexchange
بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.
صمد سه تا سطل داره که هر کدوم یه ترتیب گنجایش $V_{1},V_{2},V_{3}$ لیتر آب را دارا هستند. صمد میخاد ببینه میتونه با این سطل ها و مقدار خیلی زیادی آب به اندازه دقیقا$B$ لیتر آب برا مش ممد ببره یا نه؟ بهش کمک کنید !
نکته 1 : صمد وسلیه اندازه گیری آب نداره .
نکته 2 : صمد توی یه سطل میتونه حداکثر به اندازه گنجایشش آب بریزه.
نکته 3 : صمد میتونه آب های درون یه یک سطل رو به سطل دیگه ای منتقل کنه و اگر سطل به اندازه گنجایش نداشت سر ریز میشه.
نکته 4 : صمد میتونه از یه سطلی با یه سطل دیگه آب برداره .
سوالت رو دقیق تر کنش. میتونه از یه سطل بیشتر از یه بار استفاده کنه یا به عبارت دیگه سه تا سطل منظورت سه نوع سطله؟؟ و این که تو یه سطل دقیقا باید به اندازه ی گنجایش اب بریزه یا کمتر هم میشه؟؟
2015-07-08 12:11:26 -0600 گابیاین راه حل من (امیدوارم باگ نداته باشه که نداره:)
خوب بریم سراغ راه حل:
اول این که یه ارایه باید داشته باشیم.
دوم اینکه نیاز داریم به یه جا برای نگهداری اعداد ممکن(اعدادی که با اضافه کردن انها به اعداد مارک شده ممکن است عددی مارک نشده را مارک کند!!)
خوب اول سه تا v ها رو وارد اعداد ممکن میکنیم و بعد مارکشون میکنیم.
بعدش میایم اختلاف ها رو هم مارک میکنیم و به مجموعه اعداد ممکن اضافه میکنیم.حالا هر کدام از انها که از یکی از v ها بزرگتر بود و اختلافشان مارک نشده بود میاییم ان عدد منهای v را مارک کرده و به مجموعه ی ممکن اضافه میکنیم و این کار را تکرار میکنیم تا به پایان رسد، حال یه حلقه میزنیم تا v max برای مارک کردن به این صورت که در هر مرحله اگر i مارک شده بود میاییم i بعلاوه ی اعداد ممکن را مارک میکنیم و اگر i کوچکتر از v(o) بوده و i بعلاوه ی عدد ممکن بزرگتر از v(o) باشد و i بعلاوه ی عدد ممکن منهای v(o) مارک نشده باشد انرا مارک میکنیم و به مجموعه ی اعداد ممکن اضافه می کنیم.
خوب تا اینجا مجموعهدی اعداد ممکنمون کامل شد و کافیه یا حلقه تا B بزنیم و به هر عددی که رسیدیم اگه مار چک شده بود بیایم و ان عدد بعلاوه ی اعداد ممکن را مارک کنیم .
در انتها کافیه چک کنیم B مارک شده یا نه.
برای بهبود میتونیم وقتی مجموعه اعداد ممکن کامل شد ، بیایم و اگر یکی از انها مضربی از دیگری بود انرا حذف کنیم.
یه جای این راه حل ما میایم یه کار رو دوبار انجام میدیم یعنی اعداد کوچکتر از v max دوبار روشون حلقه زده میشه با این تفاوت که بار دوم ممکنه تعداد اعداد ممکن بیشتر شده باشه.میشه بهینه ترش کرد توی کد زدن!!!!
امیدوارم درست و قابل فهم بوده باشه.نصفه شبه دیگه.به بزرگی خودتون ببخشید.
با ارزوی قبولی در مرحله ۲ واس همه دوستان.
اون مرحله حلقه تا v max رو باید اینقدر انجام بدیم تا موقعی که دیگه هیچ عددی به کجموعه ی اعداد ممکن اضافه نشه!!! اینجوری اوردرش خیلی خراب میشه...
2015-07-08 19:11:39 -0600 کنکوری