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

    ثبت نام عضویت

پرسش و پاسخ پیرامون برنامه‌نویسی

  • شروع کننده موضوع شروع کننده موضوع max
  • تاریخ شروع تاریخ شروع
پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

به نقل از ایلیا :
نه راستشو بخای معلم ادبیات ازم خاسته که اگه تونستم این کارو انجام بدم میخام یه چیزی با اسم خودم باشه!این اسکریپت نویسی شو که میگی کار سختیه؟همینکاری که گفتیو میخام.بعد اینی که میگی خوروجیش چیه؟فایل exe میده؟ببخشید خیلی سوالای روی مخ بپرسیدم :-"
نه عزیزم من فقط تحت وب مینویسم این چیزی که میگم مثلا میاد یه کلمه رو سرچ میکنه بعد میاد اگه پیدا شد معنیش رو نشون میده
 
پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

سلام. کوتاه ترین راه برای محاسبه ک م م یه سری عدد تو یه آرایه چیه؟ عددی که میده 32 بیت اینتجره.
یه جایی این کد رو سابمیت میکنم زمان بیش از 1 ثانیه میگیره.
 
پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

این کد سریع ترینشه ... اردر n.log n
http://paste.ubuntu.com/6854396/
 
پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

اردر همون تعداد بار های اجرا در برنامست؟ که نباید بیشتر از 8^10 شه؟
ممنون تایم لیمیت اکسیدد نخورد
 
پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

به نقل از daneshvar.amr :
اردر همون تعداد بار های اجرا در برنامست؟ که نباید بیشتر از 8^10 شه؟
ممنون تایم لیمیت اکسیدد نخورد
اردر حداکثر کارهایی هست که برنامه در طول اجرا انجام میده :دی
برای سرور های جاج آنلاین 8^10 هست.
 
پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

سلام. چند تا سوال درباره دنباله فیبوناچی:
1 - برنامشو نوشتم عدد n ام اش رو بگه. تا مقدار n رو که 70 میزدم درست می گفت. اما بیشتر از 70 جواب غلط می داد. فعلا کاری به مدت زمان محاسبه ندارم. نوعشم unsigned long long زدم. این نباید جواب بده؟ باید تا 18 رقم بگیره! مشکل کامپایلره؟

2 - فکر کنم یه رابطه هم برای بدست آوردن عدد n ام اش هم هست. که 1/5 در یه چیزی ضرب میشه و ... . آخرش باید کل این عبارت رو رند کنیم دیگه؟ یا اینکه همون وسط هم رادیکال 5 رو باید رند کنیم؟ استفاده از تابع round کتابخانه math کافیه؟

3 - راهی وجود داره مجموع ارقام عدد n ام رو بدست آورد؟ میخوام چک کنم آیا بر 3 بخش پذیر است یا نه؟ چون دیگه اینجا نباید حسابش کرد چون مقدار n حداگثر 10 به توان 6 است که اصلا عدد 10 به توان 6 ام فیبوناچی در داده ای جا نمی شود.
 
پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

هلو برادر!
1- دنباله فیبوناچی رشد نمایی داره! یعنی رشدش تقریبا به اندازه تابع y = 2^x !
unsigned long long تا 1 - 64^2 رو توی خودش جا میده! پس نباید توقع داشته باشه جمله 70 ام فیبوناچی که حدودا 70^2 عه، توی این نوع متغیر جا بشه!

2- آخرش باید رند کنی! دقت کن اُردر محاسبه با استفاده از اون فرمول (O(log n هست، ولی ممکنه جوابِ دقیق رو نده! راه های دقیقی برای پیداکردن جمله n ام از اردر (O(log n هست!! (بگرد اگه پیدا نکردی بگو)

3- جمله n ام فیبوناچی به 3 بخشپذیره،‌ اگر و فقط اگر n به 4 بخشپذیر باشه! سعی کن خودت اینو ثابت کنی!
 
پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

یعنی من بخوام عدد n ام اش رو بدست بیارم اصلاْ نمی تونم ذخیرش کنم؟ داده ای هست بزرگتر از unsigned long long int?
 
پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

جاوا، پایتون خودشون بیگ‌نام دارن ! (پایتون کلا اعدادش بیگنامن) ولی توی سی باید خودت توابع بیگنام رو بنویسی ! حالا یا تو استرینگ تا تو آرایه
 
پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

رابطه دقیقش اینه؟
یک تقسیم بر رادیکال پنج ضرب در یه پرانتز که توش یک به علاوه رادیکال پنج و ... . نمی تونم به صورت ریاضیاتی اینجا بنویسم.
این لینکش:
http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibFormula.html

میشه با رند کردن کل این عبارت عدد n ام رو بدست آورد؟ زیر 1 ثانیه جواب میده؟

پاسکال یه داده داره qword
0 .. 18446744073709551615
جواب نمیده؟ کلاً راهی به جز حساب کردنش نیست؟
 
Back
بالا