Particle toy simulation - in cpp

optimizing

Particle toy simulation

with OpenMP and PThread libraries in C++

با سلام

کد مساله Particle toy simulation در سایت berkely.edu موجود است، اینجا تنها خواسته شده کد آن با OpenMP و Pthread تست شود، اینجا این کار را به ساده ترین شکل ممکن انجام داده ام، و گزارش را نیز در کنار آن قرار داده ام، این امکان هست که کد برنامه تغییر داده شود ولی من برای سهولت تنها چند خط به آن افزودم.

دانلود کد

دانلود سوال

دانلود گزارش

الگوریتم های زمان بندی CPU

زمان بندی پروسس ها

سیستم عامل ها برای آنکه بتوانند چندین برنامه را با هم اجرا کنند ، از روش های زمان بندی استفاده میکنند  . این روشها باید تعیین کند که کدام برنامه زودتر اجرا شود یا به چه ترتیبی برنامه اجرا شوند که بازده CPU بالا باشد و همه برنامه ها به خوبی اجرا شوند .

سه تا از این روشها SJF ,FCFS ,RR هستند .اینجا این سه روش پیاده سازی شده اند و در پایان میبینیم که SJF بهتر است .

این هم برنامه : دانلود

الگوریتم LCS طولانی ترین زیر رشته مشابه

الگوریتم LCS

بنام خدا.

الگوریتم LCS از الگوریتم هایی است که برای تشخیص  شباهت دو رشته یا پیداکردن طولانی ترین زیر رشته مشابه از رشته s1 در رشته s2 بکار میرود.اینجا یک ارائه داینامیک از این الگوریتم بصورت اسلاید پاورپوینت قرار داده شده برای استفاده شما......بله شما دوست عزیز !

دانلود اسلاید

فیبوناتچی از مرتبه log n

O log( n ) for fibonacci

با سلام.
الگوریتم محاسبه دنباله فیبوناتچی در روش معمول از مرتبه نمایی یا مرتبه n حل میشوند.اما اینجا روشی را معرفی میکنم که این مساله را با الگوریتمی از مرتبه log n حل میکند.

یک روش ، روش heapfibo است.این pdf ها را مطالعه کنید.

روش دیگر ارائه یک فرمول سریعتر برای حل رابطه بازگشتی است. 

اینجارا مطالعه کنید 

یا این را بخوانید
.

function fib(n)
  i=1; j=0; k=0; h=1;
  while n>0 do 
     if n is odd then 
               t=jh;
               j=ih+jk+t;
               i=ik+t;
     t=h^2;
     h=2kh+t;
     k=k^2+t
     n=n div 2;
  return j