برنامه نویسی
- شروع کننده موضوع zabolian
- تاریخ شروع
مهدی
کاربر فوق‌حرفه‌ای
- ارسالها
- 1,112
- امتیاز
- 7,384
- نام مرکز سمپاد
- علامهحلی
- شهر
- تهران
- مدال المپیاد
- کامپیوتر
- دانشگاه
- دانشگاه تهران. :دی
- رشته دانشگاه
- آمار. :دی
Dark Eagle
کاربر حرفه‌ای
- ارسالها
- 403
- امتیاز
- 660
- نام مرکز سمپاد
- helli 2
- شهر
- Tehran
- مدال المپیاد
- کامپیوتر
daneshvar.amrollahi
کاربر حرفه‌ای
- ارسالها
- 327
- امتیاز
- 130
- نام مرکز سمپاد
- راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
- شهر
- تهران
- سال فارغ التحصیلی
- 1397
- مدال المپیاد
- کامپیوتر
پاسخ : برنامه نویسی
تو جاوا با BigInteger حل میشه (دیدم تو sgu اکسپت شده) - قطعا ++c اش الگوریتم میخواد...
اگر خیلی دنبال جوابی میتونی بری کدش رو تو اینترنت بخونی ولی پیشنهاد شده نمیشه.
من خودمم این سوال رو دارم...به نقل از senatoor :سلام بچه ها
نمیدونم چرا سر این مسئله هرچقد کد میزنم میخورم ب در بسته
سوالش اینه
a^b - b^a رو حساب کنید
a , b میتونن اعداد خیلی بزرگ هم باشند مثلا جفتشون اگه 8 رقمی باشن a^b خیلی بزرگ میشه
راهنمایی کنید ممنون
تو جاوا با BigInteger حل میشه (دیدم تو sgu اکسپت شده) - قطعا ++c اش الگوریتم میخواد...
اگر خیلی دنبال جوابی میتونی بری کدش رو تو اینترنت بخونی ولی پیشنهاد شده نمیشه.
Anita H
کاربر فوق‌حرفه‌ای
- ارسالها
- 571
- امتیاز
- 2,988
- نام مرکز سمپاد
- حلّی ۲
- شهر
- تهران
- سال فارغ التحصیلی
- 1396
- مدال المپیاد
- کامپیوتری بودم
- دانشگاه
- شریف
- رشته دانشگاه
- کامپیوتر
پاسخ : برنامه نویسی
بیگ نام رو که بلدی پیاده سازی کنی (با وکتور بسازی‌ش بسی بهتر است)
بعد دو تا Big Num درست میکنی یکی باسه a^b و یکی باسه b^a بعد از هم کم میکنی‌شون
برای این که ببینی کدوم بزرگتر هست هم واضحه باید چی کار کنی دیگه
ویرایش: کدشو زدم، اگه میخوایش برو تو این آدرس (ولی به شکل آنلاین کامپایلش نکن ممکنه گیر بده)
http://cpp.sh/42g
ولی خیلی کثیف شد، سعی نکن ازش سر در بیاری
بیگ نام رو که بلدی پیاده سازی کنی (با وکتور بسازی‌ش بسی بهتر است)
بعد دو تا Big Num درست میکنی یکی باسه a^b و یکی باسه b^a بعد از هم کم میکنی‌شون
برای این که ببینی کدوم بزرگتر هست هم واضحه باید چی کار کنی دیگه
ویرایش: کدشو زدم، اگه میخوایش برو تو این آدرس (ولی به شکل آنلاین کامپایلش نکن ممکنه گیر بده)
http://cpp.sh/42g
ولی خیلی کثیف شد، سعی نکن ازش سر در بیاری
surge
کاربر نیمه‌فعال
- ارسالها
- 6
- امتیاز
- 66
- نام مرکز سمپاد
- H2
- شهر
- Tehran
پاسخ : برنامه نویسی
بازم شبهه! (ویرایش: همین الآن رفع شد مشکلم)
سوال پیدا کردن بزرگترین زیر گراف القایی رو در نظر بگیرید:
«در گراف (G=(V, E بزرگترین زیرگراف را بیابید طوری که حداقل درجه ی رئوس آن k باشد.»
خب کتابه بعد از این که این مسئله رو راه حلش رو با یه اردر خوب گفته، اومده گفته:
«حالا اگه میتونی تو گراف (G=(V, E بزرگترین زیرگراف رو پیدا کن به طوری که حداکثر درجه ی رئوسش k باشه.»
راه من اینه که بیایم گراف مکمل رو پیدا کنیم(این کار با ماتریس مجاورت از (O(1 هست) بعد توی گراف مکمل دنبال بزرگترین زیرگراف بگردیم به طوری که درجه ی هر راس توی اون زیرگراف حداقل n-k-1 باشه. (الآن این مسئله تبدیل شد به اون مسئله ای که اول گفتم)
حالا سوال مطرح میشه که اصلا راهِ من درسته؟؟؟
بازم شبهه! (ویرایش: همین الآن رفع شد مشکلم)
سوال پیدا کردن بزرگترین زیر گراف القایی رو در نظر بگیرید:
«در گراف (G=(V, E بزرگترین زیرگراف را بیابید طوری که حداقل درجه ی رئوس آن k باشد.»
خب کتابه بعد از این که این مسئله رو راه حلش رو با یه اردر خوب گفته، اومده گفته:
«حالا اگه میتونی تو گراف (G=(V, E بزرگترین زیرگراف رو پیدا کن به طوری که حداکثر درجه ی رئوسش k باشه.»
راه من اینه که بیایم گراف مکمل رو پیدا کنیم(این کار با ماتریس مجاورت از (O(1 هست) بعد توی گراف مکمل دنبال بزرگترین زیرگراف بگردیم به طوری که درجه ی هر راس توی اون زیرگراف حداقل n-k-1 باشه. (الآن این مسئله تبدیل شد به اون مسئله ای که اول گفتم)
حالا سوال مطرح میشه که اصلا راهِ من درسته؟؟؟
daneshvar.amrollahi
کاربر حرفه‌ای
- ارسالها
- 327
- امتیاز
- 130
- نام مرکز سمپاد
- راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
- شهر
- تهران
- سال فارغ التحصیلی
- 1397
- مدال المپیاد
- کامپیوتر
پاسخ : برنامه نویسی
سلام! دو تا سوال دارم بیشتر الگوریتمی ان! حالا اگر شد کدش رو بنویسیم که چه بهتر!
اولیش برای کلاس ریاضیمونه نظریه اعداده!! :
همونطور که می دونید (شایدم نشنیده باشید!) ب.م.م هر ۲ تا عدد رو میشه به صورت یه ترکیب خطی از اون دو تا نوشت. یعنی مثلا فرض کنید ب.م.م a و b میشه x. حالا اثبات کرده ایم (قضیه بزو) که ۲ تا عدد صحیح m و n وجود دارند که ma + nb = x . مثلا ۱۲ و ۲۰ که ب م م اشون میشه ۴. اگر به m مقدار ۲ بدیم و به n مقدار -۱، درست میشه یعنی. ۲ تا ۱۲ تا منهای یه ۲۰ تا، حاصل میشه ۴. تونستیم این عدده ۴ رو بسازیم از یه ترکیب خطی!!
حالا یه کد بنویسید که غیر از راه حل گریدی، این ضرایب m و n رو پیدا کنه!! کسی میتونه الگوریتم رو بگه؟؟
--------------
یه سوال الگوریتم تر از قبلی هم که سر کلاس کامپیوتر مطرح شده!!:
۱۰۰ تا لامپ داریم با ۱۰۰ تا سرپیچ! نصف سرپیچ ها خرابن و نصفی درست. نصف لامپ ها هم خرابن و نصف لامپ درست. از زمان بستن هر لامپ صرف نظر می کنیم (خیلی کمه). اما باز کردن هر لامپ از یه سر پیچ، دقیقا ۱ دقیقه زمان میبره.
روشی بگویید که در حداکثر ۲۵۰ دقیقه لامپ های سالم و سر پیچ های سالم را پیدا کند. اصلا میشه تو ۲۵۰ دقیقه گفت؟؟
سلام! دو تا سوال دارم بیشتر الگوریتمی ان! حالا اگر شد کدش رو بنویسیم که چه بهتر!
اولیش برای کلاس ریاضیمونه نظریه اعداده!! :
همونطور که می دونید (شایدم نشنیده باشید!) ب.م.م هر ۲ تا عدد رو میشه به صورت یه ترکیب خطی از اون دو تا نوشت. یعنی مثلا فرض کنید ب.م.م a و b میشه x. حالا اثبات کرده ایم (قضیه بزو) که ۲ تا عدد صحیح m و n وجود دارند که ma + nb = x . مثلا ۱۲ و ۲۰ که ب م م اشون میشه ۴. اگر به m مقدار ۲ بدیم و به n مقدار -۱، درست میشه یعنی. ۲ تا ۱۲ تا منهای یه ۲۰ تا، حاصل میشه ۴. تونستیم این عدده ۴ رو بسازیم از یه ترکیب خطی!!
حالا یه کد بنویسید که غیر از راه حل گریدی، این ضرایب m و n رو پیدا کنه!! کسی میتونه الگوریتم رو بگه؟؟
--------------
یه سوال الگوریتم تر از قبلی هم که سر کلاس کامپیوتر مطرح شده!!:
۱۰۰ تا لامپ داریم با ۱۰۰ تا سرپیچ! نصف سرپیچ ها خرابن و نصفی درست. نصف لامپ ها هم خرابن و نصف لامپ درست. از زمان بستن هر لامپ صرف نظر می کنیم (خیلی کمه). اما باز کردن هر لامپ از یه سر پیچ، دقیقا ۱ دقیقه زمان میبره.
روشی بگویید که در حداکثر ۲۵۰ دقیقه لامپ های سالم و سر پیچ های سالم را پیدا کند. اصلا میشه تو ۲۵۰ دقیقه گفت؟؟
مهدی
کاربر فوق‌حرفه‌ای
- ارسالها
- 1,112
- امتیاز
- 7,384
- نام مرکز سمپاد
- علامهحلی
- شهر
- تهران
- مدال المپیاد
- کامپیوتر
- دانشگاه
- دانشگاه تهران. :دی
- رشته دانشگاه
- آمار. :دی
پاسخ : برنامه نویسی
برادر تو دو هفته تو مدرسه ما سر همین قضیه ترول بودی الان همه کامپیوتریهای ما می‌شناسنت
جاوا خودش بیگ نام داره رفتی با جاوا کد رو سابمیت کردی
سوال رو برای این گفتن که با سی پلاس پلاس بزنی
مثل اینه که بری سوالای اولیه پراجکت اویلر رو با ماشین حساب حساب کنی
زشته قباحت داره نکن ازین کارا
سناتور: برو سی پلاس پلاس دات کام سرچ کن بیگ نام
دانشور: حالا مهم نیست اما کلا چیت نزن تو کد به ضررت میشه
+الان اولی حال داری سوم باشی دیگه جونی نداری که رو سوالا فکر کنی حالا اگه ذهنم کشید بهت جواب رو میگم
++ شما هم المپیاد رو ول کنی ازین بهتر نمیدی
بشین بخون طلا بگیری (بوس بهت)
به نقل از DaneshvarA :من خودمم این سوال رو دارم...
تو جاوا با BigInteger حل میشه (دیدم تو sgu اکسپت شده) - قطعا ++c اش الگوریتم میخواد...
اگر خیلی دنبال جوابی میتونی بری کدش رو تو اینترنت بخونی ولی پیشنهاد شده نمیشه.
برادر تو دو هفته تو مدرسه ما سر همین قضیه ترول بودی الان همه کامپیوتریهای ما می‌شناسنت جاوا خودش بیگ نام داره رفتی با جاوا کد رو سابمیت کردی
سوال رو برای این گفتن که با سی پلاس پلاس بزنی
مثل اینه که بری سوالای اولیه پراجکت اویلر رو با ماشین حساب حساب کنی
زشته قباحت داره نکن ازین کارا
سناتور: برو سی پلاس پلاس دات کام سرچ کن بیگ نام
دانشور: حالا مهم نیست اما کلا چیت نزن تو کد به ضررت میشه
+الان اولی حال داری سوم باشی دیگه جونی نداری که رو سوالا فکر کنی حالا اگه ذهنم کشید بهت جواب رو میگم
++ شما هم المپیاد رو ول کنی ازین بهتر نمیدی
بشین بخون طلا بگیری (بوس بهت)
daneshvar.amrollahi
کاربر حرفه‌ای
- ارسالها
- 327
- امتیاز
- 130
- نام مرکز سمپاد
- راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
- شهر
- تهران
- سال فارغ التحصیلی
- 1397
- مدال المپیاد
- کامپیوتر
پاسخ : برنامه نویسی
*دوستان من ۲ سوال جدید چند پست پایین تر پرسیدم. لطفا بخونیدش کمک کنید! فکر نکنید تاپیک پر این حرف های مسخره است!
دقیقا کیا منو میشناسن؟؟؟ برا چی؟؟ حالا مگه چی شده؟؟؟ ۱ سوال زدم دیگه! برو ببین کدفورسس چندتا حل کردم خود بچه هاتون اول دبیرستان چند تا زده بودن!
من هرجای این وبسایت یه سوال میذارم که یه چیزی یاد بگیریم، شما میای یه جواب بی ربط میذاری میری! بعدش یه نفر بیاد تو تاپیک پست بالا رو میبینه اصلا سوال من دیده نمیشه! آفرین به تو که خفنی نمره هاتون رو تو رده ب دیدم
ویرایش: مرسی!
به نقل از مـهدی :
جاوا خودش بیگ نام داره رفتی با جاوا کد رو سابمیت کردی
سوال رو برای این گفتن که با سی پلاس پلاس بزنی
مثل اینه که بری سوالای اولیه پراجکت اویلر رو با ماشین حساب حساب کنی
زشته قباحت داره نکن ازین کارا
سناتور: برو سی پلاس پلاس دات کام سرچ کن بیگ نام
*دوستان من ۲ سوال جدید چند پست پایین تر پرسیدم. لطفا بخونیدش کمک کنید! فکر نکنید تاپیک پر این حرف های مسخره است!
دقیقا کیا منو میشناسن؟؟؟ برا چی؟؟ حالا مگه چی شده؟؟؟ ۱ سوال زدم دیگه! برو ببین کدفورسس چندتا حل کردم خود بچه هاتون اول دبیرستان چند تا زده بودن!
من هرجای این وبسایت یه سوال میذارم که یه چیزی یاد بگیریم، شما میای یه جواب بی ربط میذاری میری! بعدش یه نفر بیاد تو تاپیک پست بالا رو میبینه اصلا سوال من دیده نمیشه! آفرین به تو که خفنی
نمره هاتون رو تو رده ب دیدم ویرایش: مرسی!
؛؛)daneshvar.amrollahi
کاربر حرفه‌ای
- ارسالها
- 327
- امتیاز
- 130
- نام مرکز سمپاد
- راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
- شهر
- تهران
- سال فارغ التحصیلی
- 1397
- مدال المپیاد
- کامپیوتر
پاسخ : برنامه نویسی
سوال ۲ برای چه سالی بوده؟؟ چه اطلاعات خاصی میخواد؟؟ فکر کنم لانه کبوتری مثلا
بگید یاد بگیرم شاید تونستم ۳ شنبه سر کلاس بگم
----------------
درمورد کدی هم که گذاشتید: اومدید ۴ تا پارامتر دادید. ۲ تای اول ب.م.م بازگشتی حساب میشن. x و y که ضرایب هستن، چجوری حساب شدن؟ از extended euclidean algorithm استفاده کردید؟ یه سرچ زدم به این رسیدم!
به نقل از Damon :
سوال ۲ برای چه سالی بوده؟؟ چه اطلاعات خاصی میخواد؟؟ فکر کنم لانه کبوتری مثلا
بگید یاد بگیرم شاید تونستم ۳ شنبه سر کلاس بگم
----------------
درمورد کدی هم که گذاشتید: اومدید ۴ تا پارامتر دادید. ۲ تای اول ب.م.م بازگشتی حساب میشن. x و y که ضرایب هستن، چجوری حساب شدن؟ از extended euclidean algorithm استفاده کردید؟ یه سرچ زدم به این رسیدم!
Anita H
کاربر فوق‌حرفه‌ای
- ارسالها
- 571
- امتیاز
- 2,988
- نام مرکز سمپاد
- حلّی ۲
- شهر
- تهران
- سال فارغ التحصیلی
- 1396
- مدال المپیاد
- کامپیوتری بودم
- دانشگاه
- شریف
- رشته دانشگاه
- کامپیوتر
پاسخ : برنامه نویسی
این سوالو ببینید
http://acm.timus.ru/problem.aspx?space=1&num=1846
میگه ما یه مجموعه از اعداد طبیعی داریم که هر دفعه عضوی رو بهش اضافه میکنیم و یا عضوی رو ازش کم میکنیم، بعد از هر مرحله باید ب.م.م. اعداد کل مجموعه رو چاپ کنیم
بعد n خط ورودی بهت میده، توی هر خط یه علامت +/- به همراه یه عدد طبیعی اومده، اگر علامت مثبت بود، باید عدد توی این سطر رو به مجموعه اضافه کنیم و اگر علامت منفی بود، باید عدد توی این سطر رو از مجموعه حذف کنیم. بعد هم ب.م.م رو چاپ کنیم! (این مجموعه میتونه عضو تکراری نگه داره + مثلن وقتی دو تا 5 داریم و باید عدد 5 رو حذف کنیم، فقط یکی از 5 ها رو حذف میکنیم!)
من این کد رو برای این سوال زدم ولی توی تست 3 رانگ میخوره
http://paste.ubuntu.com/8483561/
کسی میتونه بگه اشکالش کجاست؟
پ.ن: اگر قسمتی از کد رو نفهمیدید بگید!
پ.ن2: اگر کلن کدم رو نفهمیدید بگید توضیح بدم
بازم مشکلم رفع شد
این سوالو ببینید
http://acm.timus.ru/problem.aspx?space=1&num=1846
میگه ما یه مجموعه از اعداد طبیعی داریم که هر دفعه عضوی رو بهش اضافه میکنیم و یا عضوی رو ازش کم میکنیم، بعد از هر مرحله باید ب.م.م. اعداد کل مجموعه رو چاپ کنیم
بعد n خط ورودی بهت میده، توی هر خط یه علامت +/- به همراه یه عدد طبیعی اومده، اگر علامت مثبت بود، باید عدد توی این سطر رو به مجموعه اضافه کنیم و اگر علامت منفی بود، باید عدد توی این سطر رو از مجموعه حذف کنیم. بعد هم ب.م.م رو چاپ کنیم! (این مجموعه میتونه عضو تکراری نگه داره + مثلن وقتی دو تا 5 داریم و باید عدد 5 رو حذف کنیم، فقط یکی از 5 ها رو حذف میکنیم!)
من این کد رو برای این سوال زدم ولی توی تست 3 رانگ میخوره
http://paste.ubuntu.com/8483561/
کسی میتونه بگه اشکالش کجاست؟
پ.ن: اگر قسمتی از کد رو نفهمیدید بگید!
پ.ن2: اگر کلن کدم رو نفهمیدید بگید توضیح بدم
بازم مشکلم رفع شد
TheBest444
کاربر فوق‌فعال
- ارسالها
- 89
- امتیاز
- 73
- نام مرکز سمپاد
- حلی3_علامه طباطبایی ادونس
- شهر
- طهران
- رشته دانشگاه
- فیزیک نوین _ علوم کامپیوتر
پاسخ : برنامه نویسی
کد بازی (XO(tic tac toe رو به صورت ساده(با void , ارایه و تابع و if) میتونید برام بنویسید؟tnx
کد بازی (XO(tic tac toe رو به صورت ساده(با void , ارایه و تابع و if) میتونید برام بنویسید؟tnx
daneshvar.amrollahi
کاربر حرفه‌ای
- ارسالها
- 327
- امتیاز
- 130
- نام مرکز سمپاد
- راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
- شهر
- تهران
- سال فارغ التحصیلی
- 1397
- مدال المپیاد
- کامپیوتر
پاسخ : برنامه نویسی
کد هوشمندش (یعنی کامپیوتر با کاربر به صورت خوب بازی کنه)؟؟ یا اینکه بازی 2 نفره؟ اگر 2 نفره ی گرافیکی میخواهید اصلا کار المپیادی نیست! (شایدم نظر من اشتباهه! ولی از گرافیک متنفرم!) برید سوال برنامه نویسی حل کنید سودش بیشتره!
به نقل از TheBest444 :کد بازی (XO(tic tac toe رو به صورت ساده(با void , ارایه و تابع و if) میتونید برام بنویسید؟tnx
کد هوشمندش (یعنی کامپیوتر با کاربر به صورت خوب بازی کنه)؟؟ یا اینکه بازی 2 نفره؟ اگر 2 نفره ی گرافیکی میخواهید اصلا کار المپیادی نیست!
(شایدم نظر من اشتباهه! ولی از گرافیک متنفرم!) برید سوال برنامه نویسی حل کنید سودش بیشتره!