پاسخ : گراف های تصادفی
http://www.cs.nthu.edu.tw/~wkhon/random12/lecture/lecture16.pdf
(در واقع میای از یک گراف یک زیرگراف تصادفی انتخاب می کنی. میتونه گراف کامل هم باشه.)
دو نوع گراف رندم داریم:
G(n,p) که در آن احتمال انتخاب هر یال p است و تعداد راسها n است.
G(n,N) که در آن N یال به صورت...
پاسخ : حل جدول سودوکو؟
به زبون ساده تر خواستی: backtrack میشه امتحان کردن همه ی حالت ها، با branch & bound میشه با حذف حالت هایی که می دونیم به جواب نمی رسن!
واسه این که مثلا همین سودوکو رو حل کنی می تونی یه تابع بازگشتی بنویسی که هر بار یه ماتریس ( همون جدول سودوکویی که تا اینجا حل کردی ) رو...
پاسخ : حدس گلد باخ(سواله!)
غربال از آرایه استفاده می کنه و تو صورت سوال گفته استفاده نکنید! پس احتمالا نیتش این بوده که عدد کوچک بده..
فقط اینکه حالا اگه فرض کنیم عددمون 1 یا 2 یا 3 یا 4 بود..اینا که اصلا نمیشن. خب برای عددهای بزرگتر می تونیم بیایم 3 تا از عدد های فرد کم کنیم بعد حاصلش زوج می...
پاسخ : الگوریتم پیدا کردن مسیر
dfs یعنی depth first search یعنی این که ما تو گراف یه جوری می ریم که به ته خط برسیم بعد بر می گردیم و راه های دیگه رو می ریم. ( یعنی اول عمق گراف رو پیمایش می کنیم. ) اما bfs یعنی breadth first search و ما تو هر مرحله همه ی جاهایی رو که می تونیم بریم در نظر می...
پاسخ : يك سوال از سوالاي اي سي ام روي حكم شريف
http://acm.sharif.edu/arbiter/translation/view.jsf?name=faverage
اگر همين جوري هم بخواين برين تو سايت فكر كنم بايد اول برين تو محيط ACM_Training شناسه ي اين سوال 3 است!
faverage
محدودیت زمان پردازش: 1000 میلیثانیه
محدودیت حافظه: 32000 کیلوبایت
Funny Average
Think of how stupid the average person is, and realize half of them are stupider than that.
George Carlin
Take n integers.
Compute their average. Call it A1.
Throw away all the ones that are smaller than...