فیبوناتچی از مرتبه 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

کتاب شبکه های کامپیوتری پترسون و تنن بائوم

 

 OMPUTER  NETWORKS 3th edition      

LARRY L. PETERSON   &   BRUCE S. DAVID  

این کتاب شبکه های کامپیوتری پترسون است که انصافا کتاب خوبی است.امیدوارم مورد استفاده شما هم قرار بگیرد و برایتان مفید باشد.کتاب به زبان انگلیسی است .

دانلود

COMPUTER NETWORKS  4th edition 

آندرو اس تنن بائوم 

مجتبی پورمحقق 

این پاورپوینت کتاب  شبکه های کامپیوتری تنن بائوم با ترجمه مجتبی پورمحقق است با ترجمه فارسی.

دانلود  

یک مشت بازی سی پلاس

یک مشت بازی نوشته شده با cpp

با سلام.اصلا دوست نداشتم همچین کاری کنم.یعنی برنامه های دیگران را قرار دهم.ولی انگار در مورد بازی ها زیاد جست و جو میکنند.این بود که چندتا از این بازی ها را اینجا برای دانلود گذاشتم.اینها از سایت های مختلف دانلود شده اند. 

دانلود بسته شامل:

بازی پینگ پنگ  / بازی نقطه خط  / بازی مار / /بازی maze  / شطرنج  / بازی مار و پله  / بازی دوز / بازی aero / بازی مین یاب minswipper / بازی پینگ پنگ / بازی blackjack  / بازی بولینگ bowling

آموزش برنامه نویسی سوکت

SOCKET PROGRAMMING IN CPP WINDOWS

با سلام.

اینجا چند منبع و مثال  از برنامه نویسی سوکت در سی پلاس پلاس برای نوآموزان مثل خودم  قرار دادم.خودم به همین ها خیلی محتاج بودم .امیدورام شما هم استفاده ببرید.

دانلود مجموعه