Discover every conceivable combination of items that results in the total values adding up to a specific number

Question

Discover every conceivable combination of items that results in the total values adding up to a specific number

Wanting to achieve this using TypeScript.

I am dealing with an array of objects, each containing a property named rating. Here is how the array looks:

const objects = [{"name":"foo","rating":4}, {"name":"bar","rating":5}, {"name":"foobar","rating":2}]

Given a target rating, let's call it destinationRating, for example: const destinationRating = 11. I aim to extract from these objects an array containing around 20 strings structured as key1;key2;key3, where key1 and so forth are keys from the objects array. The goal is for the sum of all selected objects to meet or exceed the destinationRating, with a minimum requirement of 3 selected objects. I am unsure of the best approach to developing such an algorithm.

The desired output would resemble this: [0:"0;1;2"], assuming that the first 3 objects in the objects array satisfy the criteria.

javascript arrays typescript

Answer 1

Answer №1

Within this proposal lies a method that exhaustively generates combinations of indices based on the specified conditions, ensuring an accurate result is obtained.

The outcome comprises strings containing the indexes from the provided array that satisfy the specified sum condition.

function findCombination(array, property, sum) {
    function check(part, i) {
        var results = [], current, total;
        while (i < sizeOfArray) {
            current = part.slice(0);
            current.push(i++);
            document.write(current + '<br>');
            total = current.reduce(function (result, item) { return result + array[item][property]; }, 0);
            if (total < sum) {
                results = results.concat(check(current, i));
            }
            if (current.length >= 3 && total === sum) {
                results.push(current.join(';'));
                break;
            }
        }
        return results;
    }

    var sizeOfArray = array.length;
    return check([], 0);
}

var dataObjects = [{ "name": "id0", "rating": 4 }, { "name": "id1", "rating": 5 }, { "name": "id2", "rating": 2 }, { "name": "id3", "rating": 6 }, { "name": "id4", "rating": 8 }, { "name": "id5", "rating": 3 }, { "name": "id6", "rating": 1 }];

document.write('<pre>' + JSON.stringify(findCombination(dataObjects, 'rating', 11), 0, 4) + '</pre>');

Answer 2

Within this proposal lies a method that exhaustively generates combinations of indices based on the specified conditions, ensuring an accurate result is obtained.

The outcome comprises strings containing the indexes from the provided array that satisfy the specified sum condition.

function findCombination(array, property, sum) {
    function check(part, i) {
        var results = [], current, total;
        while (i < sizeOfArray) {
            current = part.slice(0);
            current.push(i++);
            document.write(current + '<br>');
            total = current.reduce(function (result, item) { return result + array[item][property]; }, 0);
            if (total < sum) {
                results = results.concat(check(current, i));
            }
            if (current.length >= 3 && total === sum) {
                results.push(current.join(';'));
                break;
            }
        }
        return results;
    }

    var sizeOfArray = array.length;
    return check([], 0);
}

var dataObjects = [{ "name": "id0", "rating": 4 }, { "name": "id1", "rating": 5 }, { "name": "id2", "rating": 2 }, { "name": "id3", "rating": 6 }, { "name": "id4", "rating": 8 }, { "name": "id5", "rating": 3 }, { "name": "id6", "rating": 1 }];

document.write('<pre>' + JSON.stringify(findCombination(dataObjects, 'rating', 11), 0, 4) + '</pre>');

Discover every conceivable combination of items that results in the total values adding up to a specific number

Answer №1

Similar questions

Challenges encountered when redirecting users with a combination of javascript and php

Chatting with a Discord bot

Adding pictures to Cloudinary

Tips for pulling out particular information from a string?

What is the process for obscuring items using the depth buffer in three.js?

Component fails to update when state updated using useState()

What is the best way to display a JavaScript loop on a webpage instead of just in the console?

How can one identify a concealed glitch that exclusively occurs for a particular individual or hardware in a React environment?

Exploring the power of Javascript for number lookup

What is the optimal parameter order when utilizing pre-curried functions and composition in JavaScript?

Tips for exchanging JavaScript variables with PHP using AJAX

"The challenge of handling multiple HTTP requests in Node.js without receiving proper responses

Having trouble with json_decode in PHP? Learn how to effectively retrieve JSON data in PHP

Extending Error object disrupts `instanceof` validation in TypeScript

Updating the Animation for Datepicker Closure

Discovering the most efficient route between two locations within a grid of values

What is the process for importing libraries from a different local directory?

JavaScript variable scoping problem arises when there are conflicts between two functions that utilize callbacks

Count Scroller - Finding a Solution for _.debounce

Using Angular directives to dynamically add event listeners with the ng-repeat directive