برنامه نویسی

[MHD.H]

پاسخ : برنامه نویسی

دوستان من سوالات http://ace.delos.com/usacogate رو از کجا پیدا کنم ؟
میشه راهنمایی کنید ؟

 

[dhm]

پاسخ : برنامه نویسی

وارد که میشه از 1.1 میری جلو...سوال ها رو هم میبینی!

 

[مهدی]

پاسخ : برنامه نویسی

این تاپیک خیلی وقت بود داشت خاک میخورد
خاهشا بیاین دوباره برش گردونیم به گذشته
برای جزوه برنامه نویسی این خیلی برای شروع خوبه ،همون جزوه تکمیلی خود سمپاده
ایشون هم کتاب دایتل اند دایتل هستند[nb]البته زبان C++
[/nb]

 

[Phanntom]

پاسخ : برنامه نویسی

در مورد vector اگر جزوه ای دارید ممنون میشم (غیر از مال شااززز)

 

[Dark Eagle]

پاسخ : برنامه نویسی

vector

باید به زبان های زنده دنیا مسلط شی ....

کمک!!

 

[mhjh]

پاسخ : برنامه نویسی

................

 

[mhjh]

پاسخ : برنامه نویسی

وارد که میشه از 1.1 میری جلو...سوال ها رو هم میبینی!

چجوری باید از 1.1 عبور کنم ؟

 

[mhjh]

پاسخ : برنامه نویسی

This means that you fill in your header with:
PROG: ride

این بعنی چی ؟
تو یوساکو نوشته .

 

[senatoor]

پاسخ : برنامه نویسی

سلام بچه ها
نمیدونم چرا سر این مسئله هرچقد کد میزنم میخورم ب در بسته (شدت ضعف توی کد نویسی)
سوالش اینه
a^b - b^a رو حساب کنید

a , b میتونن اعداد خیلی بزرگ هم باشند مثلا جفتشون اگه 8 رقمی باشن a^b خیلی بزرگ میشه
راهنمایی کنید ممنون

 

[daneshvar.amrollahi]

پاسخ : برنامه نویسی

سلام بچه ها
نمیدونم چرا سر این مسئله هرچقد کد میزنم میخورم ب در بسته (شدت ضعف توی کد نویسی)
سوالش اینه
a^b - b^a رو حساب کنید

a , b میتونن اعداد خیلی بزرگ هم باشند مثلا جفتشون اگه 8 رقمی باشن a^b خیلی بزرگ میشه
راهنمایی کنید ممنون

من خودمم این سوال رو دارم...
تو جاوا با BigInteger حل میشه (دیدم تو sgu اکسپت شده) - قطعا ++c اش الگوریتم میخواد...
اگر خیلی دنبال جوابی میتونی بری کدش رو تو اینترنت بخونی ولی پیشنهاد شده نمیشه.

 

[Anita H]

پاسخ : برنامه نویسی

بیگ نام رو که بلدی پیاده سازی کنی (با وکتور بسازی‌ش بسی بهتر است)
بعد دو تا Big Num درست میکنی یکی باسه a^b و یکی باسه b^a بعد از هم کم میکنی‌شون
برای این که ببینی کدوم بزرگتر هست هم واضحه باید چی کار کنی دیگه

ویرایش: کدشو زدم، اگه میخوایش برو تو این آدرس (ولی به شکل آنلاین کامپایلش نکن ممکنه گیر بده)
http://cpp.sh/42g
ولی خیلی کثیف شد، سعی نکن ازش سر در بیاری

 

[surge]

پاسخ : برنامه نویسی

بازم شبهه! (ویرایش: همین الآن رفع شد مشکلم)
سوال پیدا کردن بزرگترین زیر گراف القایی رو در نظر بگیرید:
«در گراف (G=(V, E بزرگترین زیرگراف را بیابید طوری که حداقل درجه ی رئوس آن k باشد.»
خب کتابه بعد از این که این مسئله رو راه حلش رو با یه اردر خوب گفته، اومده گفته:
«حالا اگه میتونی تو گراف (G=(V, E بزرگترین زیرگراف رو پیدا کن به طوری که حداکثر درجه ی رئوسش k باشه.»

راه من اینه که بیایم گراف مکمل رو پیدا کنیم(این کار با ماتریس مجاورت از (O(1 هست) بعد توی گراف مکمل دنبال بزرگترین زیرگراف بگردیم به طوری که درجه ی هر راس توی اون زیرگراف حداقل n-k-1 باشه. (الآن این مسئله تبدیل شد به اون مسئله ای که اول گفتم)

حالا سوال مطرح میشه که اصلا راهِ من درسته؟؟؟

 

[daneshvar.amrollahi]

پاسخ : برنامه نویسی

سلام! دو تا سوال دارم بیشتر الگوریتمی ان! حالا اگر شد کدش رو بنویسیم که چه بهتر!
اولیش برای کلاس ریاضیمونه نظریه اعداده!!‌ :
همونطور که می دونید (شایدم نشنیده باشید!) ب.م.م هر ۲ تا عدد رو میشه به صورت یه ترکیب خطی از اون دو تا نوشت. یعنی مثلا فرض کنید ب.م.م a و b میشه x. حالا اثبات کرده ایم (قضیه بزو) که ۲ تا عدد صحیح m و n وجود دارند که ma + nb = x . مثلا ۱۲ و ۲۰ که ب م م اشون میشه ۴. اگر به m مقدار ۲ بدیم و به n مقدار -۱، درست میشه یعنی. ۲ تا ۱۲ تا منهای یه ۲۰ تا، حاصل میشه ۴. تونستیم این عدده ۴ رو بسازیم از یه ترکیب خطی!!

حالا یه کد بنویسید که غیر از راه حل گریدی، این ضرایب m و n رو پیدا کنه!! کسی میتونه الگوریتم رو بگه؟؟

--------------

یه سوال الگوریتم تر از قبلی هم که سر کلاس کامپیوتر مطرح شده!!:

۱۰۰ تا لامپ داریم با ۱۰۰ تا سرپیچ! نصف سرپیچ ها خرابن و نصفی درست. نصف لامپ ها هم خرابن و نصف لامپ درست. از زمان بستن هر لامپ صرف نظر می کنیم (خیلی کمه). اما باز کردن هر لامپ از یه سر پیچ، دقیقا ۱ دقیقه زمان میبره.

روشی بگویید که در حداکثر ۲۵۰ دقیقه لامپ های سالم و سر پیچ های سالم را پیدا کند. اصلا میشه تو ۲۵۰ دقیقه گفت؟؟

 

[مهدی]

پاسخ : برنامه نویسی

من خودمم این سوال رو دارم...
تو جاوا با BigInteger حل میشه (دیدم تو sgu اکسپت شده) - قطعا ++c اش الگوریتم میخواد...
اگر خیلی دنبال جوابی میتونی بری کدش رو تو اینترنت بخونی ولی پیشنهاد شده نمیشه.

برادر تو دو هفته تو مدرسه ما سر همین قضیه ترول بودی الان همه کامپیوتریهای ما می‌شناسنت
جاوا خودش بیگ نام داره رفتی با جاوا کد رو سابمیت کردی
سوال رو برای این گفتن که با سی پلاس پلاس بزنی
مثل اینه که بری سوالای اولیه پراجکت اویلر رو با ماشین حساب حساب کنی

زشته قباحت داره نکن ازین کارا

سناتور: برو سی پلاس پلاس دات کام سرچ کن بیگ نام
دانشور: حالا مهم نیست اما کلا چیت نزن تو کد به ضررت می‌شه
+الان اولی حال داری سوم باشی دیگه جونی نداری که رو سوالا فکر کنی حالا اگه ذهنم کشید بهت جواب رو میگم
++ شما هم المپیاد رو ول کنی ازین بهتر نمیدی
بشین بخون طلا بگیری (بوس بهت)

 

[daneshvar.amrollahi]

پاسخ : برنامه نویسی

برادر تو دو هفته تو مدرسه ما سر همین قضیه ترول بودی الان همه کامپیوتریهای ما می‌شناسنت
جاوا خودش بیگ نام داره رفتی با جاوا کد رو سابمیت کردی
سوال رو برای این گفتن که با سی پلاس پلاس بزنی
مثل اینه که بری سوالای اولیه پراجکت اویلر رو با ماشین حساب حساب کنی

زشته قباحت داره نکن ازین کارا

سناتور: برو سی پلاس پلاس دات کام سرچ کن بیگ نام

*دوستان من ۲ سوال جدید چند پست پایین تر پرسیدم. لطفا بخونیدش کمک کنید! فکر نکنید تاپیک پر این حرف های مسخره است!

دقیقا کیا منو میشناسن؟؟؟ برا چی؟؟ حالا مگه چی شده؟؟؟ ۱ سوال زدم دیگه! برو ببین کدفورسس چندتا حل کردم خود بچه هاتون اول دبیرستان چند تا زده بودن!
من هرجای این وبسایت یه سوال میذارم که یه چیزی یاد بگیریم، شما میای یه جواب بی ربط میذاری میری! بعدش یه نفر بیاد تو تاپیک پست بالا رو میبینه اصلا سوال من دیده نمیشه! آفرین به تو که خفنی نمره هاتون رو تو رده ب دیدم

ویرایش: مرسی!

 

[rezaezio]

پاسخ : برنامه نویسی

سلام! دو تا سوال دارم بیشتر الگوریتمی ان! حالا اگر شد کدش رو بنویسیم که چه بهتر!
اولیش برای کلاس ریاضیمونه نظریه اعداده!!‌ :
همونطور که می دونید (شایدم نشنیده باشید!) ب.م.م هر ۲ تا عدد رو میشه به صورت یه ترکیب خطی از اون دو تا نوشت. یعنی مثلا فرض کنید ب.م.م a و b میشه x. حالا اثبات کرده ایم (قضیه بزو) که ۲ تا عدد صحیح m و n وجود دارند که ma + nb = x . مثلا ۱۲ و ۲۰ که ب م م اشون میشه ۴. اگر به m مقدار ۲ بدیم و به n مقدار -۱، درست میشه یعنی. ۲ تا ۱۲ تا منهای یه ۲۰ تا، حاصل میشه ۴. تونستیم این عدده ۴ رو بسازیم از یه ترکیب خطی!!

حالا یه کد بنویسید که غیر از راه حل گریدی، این ضرایب m و n رو پیدا کنه!! کسی میتونه الگوریتم رو بگه؟؟

--------------

یه سوال الگوریتم تر از قبلی هم که سر کلاس کامپیوتر مطرح شده!!:

۱۰۰ تا لامپ داریم با ۱۰۰ تا سرپیچ! نصف سرپیچ ها خرابن و نصفی درست. نصف لامپ ها هم خرابن و نصف لامپ درست. از زمان بستن هر لامپ صرف نظر می کنیم (خیلی کمه). اما باز کردن هر لامپ از یه سر پیچ، دقیقا ۱ دقیقه زمان میبره.

روشی بگویید که در حداکثر ۲۵۰ دقیقه لامپ های سالم و سر پیچ های سالم را پیدا کند. اصلا میشه تو ۲۵۰ دقیقه گفت؟؟

کد

سوال دومت، سوال مرحله دو بوده ! آره میشه

+ دوست باشید با هم ! ؛؛)

 

[daneshvar.amrollahi]

پاسخ : برنامه نویسی

کد

سوال دومت، سوال مرحله دو بوده ! آره میشه

+ دوست باشید با هم ! ؛؛)

سوال ۲ برای چه سالی بوده؟؟ چه اطلاعات خاصی میخواد؟؟ فکر کنم لانه کبوتری مثلا

بگید یاد بگیرم شاید تونستم ۳ شنبه سر کلاس بگم
----------------
درمورد کدی هم که گذاشتید: اومدید ۴ تا پارامتر دادید. ۲ تای اول ب.م.م بازگشتی حساب میشن. x و y که ضرایب هستن، چجوری حساب شدن؟ از extended euclidean algorithm استفاده کردید؟ یه سرچ زدم به این رسیدم!

 

[Anita H]

پاسخ : برنامه نویسی

این سوالو ببینید
http://acm.timus.ru/problem.aspx?space=1&num=1846
میگه ما یه مجموعه از اعداد طبیعی داریم که هر دفعه عضوی رو بهش اضافه میکنیم و یا عضوی رو ازش کم میکنیم، بعد از هر مرحله باید ب.م.م. اعداد کل مجموعه رو چاپ کنیم
بعد n خط ورودی بهت میده، توی هر خط یه علامت +/- به همراه یه عدد طبیعی اومده، اگر علامت مثبت بود، باید عدد توی این سطر رو به مجموعه اضافه کنیم و اگر علامت منفی بود، باید عدد توی این سطر رو از مجموعه حذف کنیم. بعد هم ب.م.م رو چاپ کنیم! (این مجموعه میتونه عضو تکراری نگه داره + مثلن وقتی دو تا 5 داریم و باید عدد 5 رو حذف کنیم، فقط یکی از 5 ها رو حذف میکنیم!)
من این کد رو برای این سوال زدم ولی توی تست 3 رانگ میخوره
http://paste.ubuntu.com/8483561/
کسی میتونه بگه اشکالش کجاست؟

پ.ن: اگر قسمتی از کد رو نفهمیدید بگید!
پ.ن2: اگر کلن کدم رو نفهمیدید بگید توضیح بدم

بازم مشکلم رفع شد

 

[TheBest444]

پاسخ : برنامه نویسی

کد بازی (XO(tic tac toe رو به صورت ساده(با void , ارایه و تابع و if) میتونید برام بنویسید؟tnx

 

[daneshvar.amrollahi]

پاسخ : برنامه نویسی

کد بازی (XO(tic tac toe رو به صورت ساده(با void , ارایه و تابع و if) میتونید برام بنویسید؟tnx

کد هوشمندش (یعنی کامپیوتر با کاربر به صورت خوب بازی کنه)؟؟ یا اینکه بازی 2 نفره؟ اگر 2 نفره ی گرافیکی میخواهید اصلا کار المپیادی نیست! (شایدم نظر من اشتباهه! ولی از گرافیک متنفرم!) برید سوال برنامه نویسی حل کنید سودش بیشتره!