BVB Source Codes

Algorithm-Implementations Show catalan.js Source code

Return Download Algorithm-Implementations: download catalan.js Source code - Download Algorithm-Implementations Source code - Type:.js
  1. function catalan_direct(n) {
  2.     return fact(2 * n) / (fact(n + 1) * fact(n))
  3. }
  4.  
  5. function catalan_binomial(n) {
  6.     if (n == 0) return 1;
  7.     return binomial_coeff(2 * n, n) - binomial_coeff(2 * n, n - 1)
  8. }
  9.  
  10. function catalan_sum(n) {
  11.     return sum(range(0, n + 1).map(function(e) {
  12.         return Math.pow(binomial_coeff(n, e), 2)
  13.     })) / (n + 1);
  14. }
  15.  
  16. function range(start, end) {
  17.     return Array.apply(null, Array(end-start)).map(function (_, i) {return start+i;});
  18. }
  19.  
  20. function sum(arr) {
  21.     return arr.reduce(function(acc, e) { return acc + e; })
  22. }
  23.  
  24. function binomial_coeff(n, k) {
  25.     return fact(n) / (fact(n - k) * fact(k))
  26. }
  27.  
  28. function fact (n) {
  29.     if (n <= 1) return 1;
  30.     return fact(n - 1) * n;
  31. }
downloadcatalan.js Source code - Download Algorithm-Implementations Source code
Related Source Codes/Software:
raty - 2017-04-22
RDVTabBarController - Highly customizable tabBar and tabBarController fo... 2017-04-22
material-icon-lib - Library containing over 1500 material vector icons... 2017-04-21
httpdiff - Perform the same request against two HTTP servers ... 2017-04-21
jquerytools - The missing UI library for the Web ... 2017-04-21
mcrouter - Mcrouter is a memcached protocol router for scalin... 2017-04-22
dynomite - A generic dynamo implementation for different k-v ... 2017-04-22
kityminder - Baidu brain figure 2017-04-22
llvm - Mirror of official llvm git repository located at ... 2017-04-22
RBBAnimation - Block-based animations made easy, comes with easin... 2017-04-22
ied - 2017-04-29
Nimble - A Matcher Framework for Swift and Objective-C 2017-04-29
MHVideoPhotoGallery - A Photo and Video Gallery 2017-04-29
shoulda-matchers - Collection of testing matchers extracted from Shou... 2017-04-29
Android-SlideExpandableListView - A better ExpandableListView, with animated expanda... 2017-04-29
AppSales-Mobile - App Sales allows iPhone and Mac App Store develope... 2017-04-29
react-templates - Light weight templates for react ... 2017-04-28
afterglow-theme - A minimal dark Theme for Sublime Text 2 and 3 2017-04-28
jwt-go - Golang implementation of JSON Web Tokens (JWT) 2017-04-28
DeerResume - Tool MarkDown online resume, online preview, edit,... 2017-04-28

 Back to top