اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2015-07-08 11:37:02 -0500
  • مشاهده شده: 384 بار
  • بروز شده: 2015-07-08 18:51:08 -0500

پرسش‌های مشابه:

پیدا کرن جدولی برای قلی در بازی مرگ و زندگی

روشن کردن لامپ ها با 2 کلید همزمان زدن

عوض کردن جای قلی و ممد در گراف بدون دیدن یکدیگر

یافتن کوچکترین پیچ و مهره با مقایسه آنها

آشپزباشی:‌ مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن

دنباله و جادوگر - دوره ی 24 - مرحله ی 2

الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها

الگوریتم محاسبه لگاریتم-سوال مسابقه دانش آموزی صنعتی شریف

آیا گراف قویا همبند است؟

ادغام k آرایه‌ی مرتب شده با بهترین زمان اجرا

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

اندازه گیری مقدار خاصی آب با اسفاده از سطل هایی با حجم معین !

6

صمد سه تا سطل داره که هر کدوم یه ترتیب گنجایش $V_{1},V_{2},V_{3}$ لیتر آب را دارا هستند. صمد میخاد ببینه میتونه با این سطل ها و مقدار خیلی زیادی آب به اندازه دقیقا$B$ لیتر آب برا مش ممد ببره یا نه؟ بهش کمک کنید !

  • $1 \leq V_{1},V_{2},V_{3},B \leq 100$ $\leftarrow $ 10 امتیاز
  • $1 \leq V_{1},V_{2},V_{3},B \leq 1000$ $\leftarrow $ 15 امتیاز
  • $1 \leq V_{1},V_{2},V_{3},B \leq 10000$ $\leftarrow $ 20 امتیاز

نکته 1 : صمد وسلیه اندازه گیری آب نداره .
نکته 2 : صمد توی یه سطل میتونه حداکثر به اندازه گنجایشش آب بریزه.
نکته 3 : صمد میتونه آب های درون یه یک سطل رو به سطل دیگه ای منتقل کنه و اگر سطل به اندازه گنجایش نداشت سر ریز میشه.
نکته 4 : صمد میتونه از یه سطلی با یه سطل دیگه آب برداره .

کدینگ مرحله_سوم الگوریتم تبدیل_گراف
2015-07-08 11:37:02 -0500
چشمک 2291 ● 29 ● 67 ● 119
پاک‌کردن   ویرایش سوال
نظرات

سوالت رو دقیق تر کنش. میتونه از یه سطل بیشتر از یه بار استفاده کنه یا به عبارت دیگه سه تا سطل منظورت سه نوع سطله؟؟ و این که تو یه سطل دقیقا باید به اندازه ی گنجایش اب بریزه یا کمتر هم میشه؟؟

2015-07-08 12:11:26 -0500 گابی

ویرایش شد ! ممنون

2015-07-08 12:17:49 -0500 چشمک

ویرایش شد ! ممنون

2015-07-08 12:18:02 -0500 چشمک

یکی از بچه ها حلش کرد ولی میگه چون خسته ایت حال نداره جوابو بزاره

2015-07-08 12:32:59 -0500 چشمک

منم همین طور:)

2015-07-08 12:34:59 -0500 کنکوری

1 پاسخ

1

این راه حل من (امیدوارم باگ نداته باشه که نداره:)

خوب بریم سراغ راه حل:

اول این که یه ارایه باید داشته باشیم.

دوم اینکه نیاز داریم به یه جا برای نگهداری اعداد ممکن(اعدادی که با اضافه کردن انها به اعداد مارک شده ممکن است عددی مارک نشده را مارک کند!!)

خوب اول سه تا v ها رو وارد اعداد ممکن میکنیم و بعد مارکشون میکنیم.

بعدش میایم اختلاف ها رو هم مارک میکنیم و به مجموعه اعداد ممکن اضافه میکنیم.حالا هر کدام از انها که از یکی از v ها بزرگتر بود و اختلافشان مارک نشده بود میاییم ان عدد منهای v را مارک کرده و به مجموعه ی ممکن اضافه میکنیم و این کار را تکرار میکنیم تا به پایان رسد، حال یه حلقه میزنیم تا v max برای مارک کردن به این صورت که در هر مرحله اگر i مارک شده بود میاییم i بعلاوه ی اعداد ممکن را مارک میکنیم و اگر i کوچکتر از v(o) بوده و i بعلاوه ی عدد ممکن بزرگتر از v(o) باشد و i بعلاوه ی عدد ممکن منهای v(o) مارک نشده باشد انرا مارک میکنیم و به مجموعه ی اعداد ممکن اضافه می کنیم.

خوب تا اینجا مجموعهدی اعداد ممکنمون کامل شد و کافیه یا حلقه تا B بزنیم و به هر عددی که رسیدیم اگه مار چک شده بود بیایم و ان عدد بعلاوه ی اعداد ممکن را مارک کنیم .

در انتها کافیه چک کنیم B مارک شده یا نه.

برای بهبود میتونیم وقتی مجموعه اعداد ممکن کامل شد ، بیایم و اگر یکی از انها مضربی از دیگری بود انرا حذف کنیم.

یه جای این راه حل ما میایم یه کار رو دوبار انجام میدیم یعنی اعداد کوچکتر از v max دوبار روشون حلقه زده میشه با این تفاوت که بار دوم ممکنه تعداد اعداد ممکن بیشتر شده باشه.میشه بهینه ترش کرد توی کد زدن!!!!

امیدوارم درست و قابل فهم بوده باشه.نصفه شبه دیگه.به بزرگی خودتون ببخشید.

با ارزوی قبولی در مرحله ۲ واس همه دوستان.

2015-07-08 18:49:09 -0500
کنکوری 1683 ● 13 ● 27 ● 40
پاک‌کردن   ویرایش پاسخ
نظرات

اشتباهه!!!!!!!

2015-07-08 19:07:50 -0500 کنکوری

اون مرحله حلقه تا v max رو باید اینقدر انجام بدیم تا موقعی که دیگه هیچ عددی به کجموعه ی اعداد ممکن اضافه نشه!!! اینجوری اوردرش خیلی خراب میشه...

2015-07-08 19:11:39 -0500 کنکوری

+1 یه خاظر زحمت نوشتن !

2015-07-08 21:15:27 -0500 چشمک

@چشمک :)

2015-07-09 01:28:49 -0500 کنکوری

آقا مارکشون میکنیم یعنی چی؟!!! :|

2015-07-09 04:23:43 -0500 سی پلاس پلاس

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.