نظریه اعداد لازم برای المپیاد کامپیوتری ها
فلسفه ی وجود و یا عدم وجود جفت اعداد مسخره
BWC Round #1 - ک.م.م - ک.م.م اعداد ۱ تا n را بیابید.
وبسایت مسابقه‌های برنامه نویسی
یافتن کوتاه ترین دور در گراف ساده
کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک
مرجع فارسی برای الگوریتم های هندسی و 2sat
سلام. میخوام یه آرایه داشته باشم که توش اعداد : ${k \choose k}$ , ${k+1 \choose k}$ , ${k+2 \choose k}$ , ... , ${k+n \choose k}$ رو به پیمانه M ذخیره کنم.من از این رابطه استفاده کردم : $$ {n+1 \choose k}={n \choose k} * {n+1\over n-k+1} $$ اما وقتی اونها رو به پیمانه حساب میکنم طبیعتا مشکل به وجود میاد. در ضمن میخوام این کار رو حداکثر از $O(nlogn)$ انجام بدم.
bebin kollan baraye hesabe entehab mitooni biai factoriel haro hesab koni va badesh az in formul estefade koni, n! * pow(k!,M-2) * pow((n-k)!,M-2(
2015-03-07 02:45:24 -0600 آرش خنke power tavan hastesh va to O(lgn) hesab mishe kollan taghsim ro mishe intori bedast avord
2015-03-07 02:46:36 -0600 آرش خنکلا چهار عمل اصلی وقتی مد داریم اینجوریه.
اون تقسیمه هم با قضیه ی کوچک فرما ثابت میشه!
