Finding subsetsums in Javascript

Question

Finding subsetsums in Javascript

I'm facing an issue with my JavaScript code that seems to be causing it not to run properly.

 <p id="demo"></p>

Here is the JS code:

function isSubsetSum(arr, n, sum) {
  if (sum == 0) {
    return true;
  }
  if (n == 0 && sum != 0) {
    return false;
  }
  if (arr[n - 1] > sum) {
    return isSubsetSum(arr, n - 1, sum);
  }
  return isSubsetSum(arr, n - 1, sum) || isSubsetSum(arr, n - 1, sum - arr[n - 1]);
}

function findPartiion(arr, n) {
  var sum = 0;
  for (int i = 0; i < n; i++) {
    sum += arr[i];
  }
  if (sum % 2 != 0) {
    return false;
  }
  return isSubsetSum(arr, n, sum / 2);
}

var arr = {3,1,1,2,2,1};
var n = fruits.length;

if (findPartiion(arr, n) == true) {
  document.getElementById("demo").innerHTML = "Can be divided into two subsets of equal sum";
} else {
  document.getElementById("demo").innerHTML = "Cannot be divided into two subsets of equal sum";
}

Despite adding the HTML code as shown above, I am unable to get any output from my JavaScript. When I execute the code, nothing appears on the screen. Thank you for your assistance in this matter.

javascript arrays substring

Answer 1

Answer №1

There seems to be some errors (check the console), but here are a few corrections:

for (int i = 0; i < n; i++){ is not valid JavaScript syntax, replace int with var
An array should be defined using brackets [] and not curly braces {} (which define objects)
var n = fruits.length - 'fruits' is not defined, it probably should be 'arr'

Please refer to the following working code snippets:

function isSubsetSum(arr,n,sum)
{
  if (sum == 0){
    return true;
  }
  if (n == 0 && sum != 0){
   return false;
  }
  if (arr[n-1] > sum){
    return isSubsetSum (arr, n-1, sum);
  }
  return isSubsetSum (arr, n-1, sum) || isSubsetSum (arr, n-1, sum-arr[n-1]);

}

function findPartiion (arr, n)
{
  var sum = 0;
  for (var i = 0; i < n; i++){
    sum += arr[i];
  }
  if (sum%2 != 0){
    return false;
  }
  return isSubsetSum (arr, n, sum/2);
}

var arr = [3,1,1,2,2,1];
var n = arr.length;

if (findPartiion(arr, n) == true){
  document.getElementById("demo").innerHTML = "Can be divided into two subsets of equal sum";
}
else{
  document.getElementById("demo").innerHTML = "Cannot be divided into two subsets of equal sum";
}

 <p id="demo"></p>

I hope this explanation helps. Goodbye.

Answer 2

There seems to be some errors (check the console), but here are a few corrections:

for (int i = 0; i < n; i++){ is not valid JavaScript syntax, replace int with var
An array should be defined using brackets [] and not curly braces {} (which define objects)
var n = fruits.length - 'fruits' is not defined, it probably should be 'arr'

Please refer to the following working code snippets:

function isSubsetSum(arr,n,sum)
{
  if (sum == 0){
    return true;
  }
  if (n == 0 && sum != 0){
   return false;
  }
  if (arr[n-1] > sum){
    return isSubsetSum (arr, n-1, sum);
  }
  return isSubsetSum (arr, n-1, sum) || isSubsetSum (arr, n-1, sum-arr[n-1]);

}

function findPartiion (arr, n)
{
  var sum = 0;
  for (var i = 0; i < n; i++){
    sum += arr[i];
  }
  if (sum%2 != 0){
    return false;
  }
  return isSubsetSum (arr, n, sum/2);
}

var arr = [3,1,1,2,2,1];
var n = arr.length;

if (findPartiion(arr, n) == true){
  document.getElementById("demo").innerHTML = "Can be divided into two subsets of equal sum";
}
else{
  document.getElementById("demo").innerHTML = "Cannot be divided into two subsets of equal sum";
}

 <p id="demo"></p>

I hope this explanation helps. Goodbye.

Finding subsetsums in Javascript

Answer №1

Similar questions

The module could not be found because there was an error: Unable to locate '@mui/icons-material/AddCircle', despite the fact that @mui/icons-material has been installed

react native is not updating the view even though the state has been changed

Unable to execute JavaScript within a partial view called through an AJAX request in MVC

What is the best method for consolidating all parameter types of an object comprised of a collection of functions?

Has Next.js incorporated a maximum cache size feature along with an invalidation algorithm like LRU?

What is the best way to organize an Express application that handles both API requests and views?

Learn how to effectively transfer data from $.getjson to PHP, specifically through the use of Laravel's @foreach loop

How can I send an item to a dialog in a different VueJS component?

How can a controller configure an AngularJS provider by passing options?

Axis incorporating additional padding for extensive domains

The scheduled job on Firebase Pubsub failed to execute due to an authentication error, returning the message: "UNAUTHENTICATED"

Utilizing Vue Store Methods within an Array or Object

javascript ajax is not executing correctly

The functionality of ngSubmit and ngDisabled seems to be malfunctioning, although ngModel is successfully linked to the

Measuring the rendering time of an AngularJS directive

Datatables stands out by emphasizing rows across all paginated pages

PHP script effectively eliminates duplicates from multi-level nested arrays

javascript challenge with inheritance

Upon page reload in Nuxt.js middleware, Firebase authentication is returning as null

What is the best way to trigger a function following the blur event on an input field