۲ مطلب با موضوع «الگوریتم» ثبت شده است

الگوریتم FFT

خب بالاخره یکی از لیسانسامو گرفتم (علوم کامپیوتر) و انشاالله از ترم آینده دانشجوی ارشد میشم که از فردا شروع میشه:) البته 19 واحد از رشته دومم(ریاضی) مونده که این ترم، ترم آخرم هست.

از آنجایی که منابع خوب و کاملی برای الگوریتم FFT وجود نداشت تصمیم گرفتم که پروژه کارشناسی مو منتشر کنم تا اگر کسی دنبال یاد گرفتن الگوریتم FFT بود مثل من زیاد به زحمت نیفته :))

خیلی کوتاه بگم که الگوریتم FFT دوتا چندجمله ای با درجه n رو میگیره و حاصل ضربشون رو تحویلتون میده اونم با زمان n log n :)

این که چه جوری این کارو انجام میده واقعا جذابه دعوتتون می کنم که پروژه منو بخونین که پیشنیازای ریاضی ای که مورد نیاز هست رو هم توضیح دادم :)


دانلود

۰ نظر موافقین ۳ مخالفین ۰
محمدمهدی طاهری

مسئله کوتاهترین مسیر در گراف

قراره در این پست به بررسی مسئله کلاسیک کوتاه ترین مسیر در گراف بپردازیم که برای افرادی که توی زمینه علوم کامپیوتر تازه کار تر هستند می تونه خیلی مفید باشه :) 

۰ نظر موافقین ۱ مخالفین ۰
محمدمهدی طاهری