Блог

Я пытаюсь написать функцию, которая циклически проходит через набор данных и возвращает максимальное значение заданного пути через данные.

У меня есть массив массивов. Каждый массив имеет несколько объектов(не всегда одинаковых), и каждый объект имеет name probability свойство «и».

 [
[{name: AAA, probability: .7}, {name:BBB, probability: .6}, {name: CCC, probability: .1}],
[{name: AAA, probability: .8}, {name: CCC, probability: .7}, {name: DDD, probability: .4}],
[{name: AAA, probability: .8}, {name: BBB, probability: .5}, {name: DDD, probability: .8}]
]
 

Выше приведен упрощенный пример моего набора данных. Я хочу найти максимальную вероятность, объединив один объект из каждого массива. После того, как определенный объект выбран, объект с тем же именем не может быть выбран повторно.

Другими словами, я хочу найти максимальное значение probability from array 1 , умноженное на probability from array 2 умноженное на probability from array 3 , без каких-либо повторений name .

Я не уверен, есть ли умный математический трюк, чтобы решить это, не пробуя все комбинации (пожалуйста, дайте мне знать, если есть), но сейчас я просто хочу найти решение с помощью грубой силы.

Я мог бы решить эту проблему, вложив цикл for для каждого массива в моем наборе данных, но это стало бы излишне большим.

 const selection=[]
for(array of data){
 for(object of array){
  if(selction.includes(object.name)){
    selction.push(object.name)
    for(object   1 of array){
      ...
    }
   }
  }
}
 

В основном я хочу избежать написания цикла for для каждого отдельного массива в моем наборе данных.

Если проблема все еще сбивает с толку, я могу добавить больше деталей.

Вы можете сгладить массив (с Array.flat помощью ), map через каждый элемент, чтобы извлечь probability свойства, затем использовать синтаксис распространения и Math.max получить самый большой элемент в результирующем массиве:

 const arr = [
  [{name: 'AAA', probability: .7}, {name:'BBB', probability: .6}, {name: 'CCC', probability: .1}],
  [{name: 'AAA', probability: .8}, {name: 'CCC', probability: .7}, {name: 'DDD', probability: .4}],
  [{name: 'AAA', probability: .8}, {name:'BBB', probability: .5}, {name: 'DDD', probability: .8}]
]

const highestProbability = Math.max(...arr.flat().map(e => e.probability))

console.log(highestProbability)