سوال کدینگ - مسئله 104 sgu -سوال سخت
معادله پرتو نور بازتاب شده از سطح کره
مشکل این کد برای سوال 149 SGU چیه؟
الگوریتـــــــــــــــــــــــــم....
سلام.
سوال این بوده : یه عدد طبیعی حداکثر 17^10 میده و عددی رو میخاد که از جایگشت ارقام عدد داده شده بدست بیاد و بر 17 بخش پذیر باشه... ( جایگشتی که صفر های عدد بیاد اولش قبول نیست... در واقع عدد باید همون تعداد رقمی رو که داشته حفظ کنه!)
من همه ی جایگشت های ممکن رو چک کردم و ac گرفتم! کد من
... کسی میتونه بگه چرا با اوردر o(log(n)!) ac گرفتم!!!
نکته: راه اصلی و خوبش رو میدونم .. صرفا همین چراییش رو میخام!
تو بعد از اینکه پیدا میکنی عددو چاپش میکنی و return میکنی... خوب ممکنه عددو زود پیدا کنه.
2016-09-02 09:19:45 -0500 توفیقیسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:14:19 -0500 امیر شکریباید در نظر داشته باشی که جایگشت های تکراری رو چک نکردی و یافتن تمامی جایگششت های با تکرار کمتر از اوردری هست که نوشتی....برو حساب کن ببین چنده به ما هم بکو :-)
c++ خودش می دونه که کدوم ها رو چک کرده و کدوم هارو نه....اوردرش خیلی خیلی کمتر از 17! هست
2016-09-20 07:02:32 -0500 علی یحیایی