Is it possible to keep adding the keys of an array to themselves until reaching a specified limit

Question

Is it possible to keep adding the keys of an array to themselves until reaching a specified limit

Given an array var ary = [5,10,28,50,56,280], I am exploring the idea of generating all possible combinations or subsets of this array until a certain threshold is reached.

The objective is to store this limit in a variable and collect all the elements being added into an array.

var ary = [5,10,28,50,56,280];
var limit = 11;
var result = [];
var addends = [];

for( var i = 0; i <= ary.length; i++ ){
if( ary[ i ] > limit ){
result.push( ary[ i ] );
addends.push( ary[ i ] );
}
else if( ary[ i ] + ary[ i ] > limit ){
result.push( ary[ i ] + ary[ i ] )
addends.push( ary[ i ] );
addends.push( ary[ i ] );
}
}

Is there a systematic approach that can be applied regardless of the size of the array or the value of limit?

javascript arrays

Answer 1

Answer №1

It seems like you're looking to explore all possible permutations:

function permutationFinder(arr) {
  var results = [];

  function permutate(array, memo) {
    var current, memo = memo || [];

    for (var i = 0; i < array.length; i++) {
      current = array.splice(i, 1);
      if (array.length === 0) {
        results.push(memo.concat(current));
      }
      permutate(array.slice(), memo.concat(current));
      array.splice(i, 0, current[0]);
    }

    return results;
  }    
  return permutate(arr);
}

var allPermutations = permutationFinder([7,15,22,40,45,90]);
console.log(allPermutations);

With this approach, you can modify the code to accommodate your unspecified requirement about a "limit".

This code snippet was borrowed with admiration from @delimited on Stack Overflow: Permutations in JavaScript?

Answer 2

It seems like you're looking to explore all possible permutations:

function permutationFinder(arr) {
  var results = [];

  function permutate(array, memo) {
    var current, memo = memo || [];

    for (var i = 0; i < array.length; i++) {
      current = array.splice(i, 1);
      if (array.length === 0) {
        results.push(memo.concat(current));
      }
      permutate(array.slice(), memo.concat(current));
      array.splice(i, 0, current[0]);
    }

    return results;
  }    
  return permutate(arr);
}

var allPermutations = permutationFinder([7,15,22,40,45,90]);
console.log(allPermutations);

With this approach, you can modify the code to accommodate your unspecified requirement about a "limit".

This code snippet was borrowed with admiration from @delimited on Stack Overflow: Permutations in JavaScript?

Is it possible to keep adding the keys of an array to themselves until reaching a specified limit

Answer №1

Similar questions

Initiate magnific popup only when the body class meets certain criteria

Using AngularJS controller to implement filtering functionality

Issues with testing incorporating jest, react, webpack, and SVG

Change the term to its corresponding translation

Transforming a THREE.js shader into a PIXI.js shader

Creating animated content with Blender and Three.js

Adjust the appearance using Timeout within a React component

"Create a New Browser Tab When User Interacts with a Hyperlink leading to an External Website

Creating a password hint in jQuery using asterisks: a step-by-step guide

Load a CSV document and add its contents to an existing array

Display information from dynamically generated pages using Gatsby JS sourcing data from CSV files

Creating customizable Isotope objects using custom CSS margins that are influenced by the child-nth selector and JavaScript

Managing the addition of new data to an already established array with PHP

Issues with PHP server handling JSON files

The significance of the dollar sign in ReactJs

Ways to remove all attributes from a JSON data type

Error: JSON parsing error encountered due to an unexpected token 'U' while trying to read a file with

Retrieving the maximum number and its corresponding name from an object using JavaScript

Challenges encountered when retrieving parameters from union types in TypeScript

When setting properties on the Object or Array prototype in JavaScript, it disrupts the functionality of brackets