math/

Author: itsvinayak

maths/DijkstraSmallestPath.js

@@ -1,71 +1,66 @@
 // starting at s
-function solve(graph, s) {
-  var solutions = {};
-  solutions[s] = [];
-  solutions[s].dist = 0;
-  
-  while(true) {
-    var p = null;
-    var neighbor = null;
-    var dist = Infinity;
-    
-    
-    for(var n in solutions) {
-      if(!solutions[n])
-        continue
-      var ndist = solutions[n].dist;
-      var adj = graph[n];
-  
-      for(var a in adj) {
+function solve (graph, s) {
+  var solutions = {}
+  solutions[s] = []
+  solutions[s].dist = 0
 
-        if(solutions[a])
-          continue;
-       
-        var d = adj[a] + ndist;
-        if(d < dist) {
-   
-          p = solutions[n];
-          neighbor = a;
-          dist = d;
+  while (true) {
+    var p = null
+    var neighbor = null
+    var dist = Infinity
+
+    for (var n in solutions) {
+      if (!solutions[n]) { continue }
+      var ndist = solutions[n].dist
+      var adj = graph[n]
+
+      for (var a in adj) {
+        if (solutions[a]) { continue }
+
+        var d = adj[a] + ndist
+        if (d < dist) {
+          p = solutions[n]
+          neighbor = a
+          dist = d
         }
       }
     }
-    
-    //no more solutions
-    if(dist === Infinity) {
-        break;
+
+    // no more solutions
+    if (dist === Infinity) {
+      break
     }
-    
-    //extend parent's solution path
-    solutions[neighbor] = p.concat(neighbor);
-    //extend parent's cost
-    solutions[neighbor].dist = dist;
+
+    // extend parent's solution path
+    solutions[neighbor] = p.concat(neighbor)
+    // extend parent's cost
+    solutions[neighbor].dist = dist
   }
-  
-  return solutions;
+
+  return solutions
 }
-//create graph
-var graph = {};
+// create graph
+var graph = {}
 
 var layout = {
-  'R': ['2'],
-  '2': ['3','4'],
-  '3': ['4','6','13'],
-  '4': ['5','8'],
-  '5': ['7','11'],
-  '6': ['13','15'],
-  '7': ['10'],
-  '8': ['11','13'],
-  '9': ['14'],
-  '10': [],
-  '11': ['12'],
-  '12': [],
-  '13': ['14'],
-  '14': [],
-  '15': []
+  R: ['2'],
+  2: ['3', '4'],
+  3: ['4', '6', '13'],
+  4: ['5', '8'],
+  5: ['7', '11'],
+  6: ['13', '15'],
+  7: ['10'],
+  8: ['11', '13'],
+  9: ['14'],
+  10: [],
+  11: ['12'],
+  12: [],
+  13: ['14'],
+  14: [],
+  15: []
 }
 
-//convert uni-directional to bi-directional graph
+// convert uni-directional to bi-directional graph
 // var graph = {
 //     a: {e:1, b:1, g:3},
 //     b: {a:1, c:1},
@@ -77,27 +72,25 @@ var layout = {
 //     h: {f:1}
 // };
 
-for(var id in layout) {
-  if(!graph[id])
-    graph[id] = {};
-  layout[id].forEach(function(aid) {
-    graph[id][aid] = 1;
-    if(!graph[aid])
-      graph[aid] = {};
-    graph[aid][id] = 1;
-  });
+for (var id in layout) {
+  if (!graph[id]) { graph[id] = {} }
+  layout[id].forEach(function (aid) {
+    graph[id][aid] = 1
+    if (!graph[aid]) { graph[aid] = {} }
+    graph[aid][id] = 1
+  })
 }
 
-//choose start node
-var start = '10';
-//get all solutions
-var solutions = solve(graph, start);
+// choose start node
+var start = '10'
+// get all solutions
+var solutions = solve(graph, start)
 
-console.log("From '"+start+"' to");
-//display solutions
-for(var s in solutions) {
-  if(!solutions[s]) continue;
-  console.log(" -> " + s + ": [" + solutions[s].join(", ") + "]   (dist:" + solutions[s].dist + ")");
+console.log("From '" + start + "' to")
+// display solutions
+for (var s in solutions) {
+  if (!solutions[s]) continue
+  console.log(' -> ' + s + ': [' + solutions[s].join(', ') + ']   (dist:' + solutions[s].dist + ')')
 }
 
 // From '10' to

maths/abs.js

@@ -11,7 +11,7 @@
         https://en.wikipedia.org/wiki/Absolute_value
 */
 
-function abs_val (num) {
+function absVal (num) {
   // Find absolute value of `num`.
   'use strict'
   if (num < 0) {
@@ -22,5 +22,5 @@ function abs_val (num) {
 }
 
 // Run `abs` function to find absolute value of two numbers.
-console.log('The absolute value of -34 is ' + abs_val(-34))
-console.log('The absolute value of 34 is ' + abs_val(34))
+console.log('The absolute value of -34 is ' + absVal(-34))
+console.log('The absolute value of 34 is ' + absVal(34))

maths/factorial.js

@@ -13,7 +13,7 @@
 
 'use strict'
 
-function calc_range (num) {
+function calcRange (num) {
   // Generate a range of numbers from 1 to `num`.
   var i = 1
   var range = []
@@ -24,9 +24,9 @@ function calc_range (num) {
   return range
 }
 
-function calc_factorial (num) {
+function calcFactorial (num) {
   var factorial
-  var range = calc_range(num)
+  var range = calcRange(num)
 
   // Check if the number is negative, positive, null, undefined, or zero
   if (num < 0) {
@@ -48,5 +48,5 @@ function calc_factorial (num) {
 }
 
 // Run `factorial` Function to find average of a list of numbers.
-var num = prompt('Enter a number: ')
-alert(calc_factorial(num))
+var num = console.log('Enter a number: ')
+console.log(calcFactorial(num))

maths/find_lcm.js

@@ -3,7 +3,7 @@
     license: GPL-3.0 or later
 
     Modified from:
-        https://github.com/TheAlgorithms/Python/blob/master/maths/find_lcm.py
+        https://github.com/TheAlgorithms/Python/blob/master/maths/findLcm.py
 
     More about LCM:
         https://en.wikipedia.org/wiki/Least_common_multiple
@@ -12,27 +12,27 @@
 'use strict'
 
 // Find the LCM of two numbers.
-function find_lcm (num_1, num_2) {
-  var max_num
+function findLcm (num1, num2) {
+  var maxNum
   var lcm
-  // Check to see whether num_1 or num_2 is larger.
-  if (num_1 > num_2) {
-    max_num = num_1
+  // Check to see whether num1 or num2 is larger.
+  if (num1 > num2) {
+    maxNum = num1
   } else {
-    max_num = num_2
+    maxNum = num2
   }
-  lcm = max_num
+  lcm = maxNum
 
   while (true) {
-    if ((lcm % num_1 === 0) && (lcm % num_2 === 0)) {
+    if ((lcm % num1 === 0) && (lcm % num2 === 0)) {
       break
     }
-    lcm += max_num
+    lcm += maxNum
   }
   return lcm
 }
 
-// Run `find_lcm` Function
-var num_1 = 12
-var num_2 = 76
-console.log(find_lcm(num_1, num_2))
+// Run `findLcm` Function
+var num1 = 12
+var num2 = 76
+console.log(findLcm(num1, num2))