Поскольку много людей сказало:
, но также и:
У вас есть некоторые проблемы. Добавьте рейтинг c 0 - b 20 , и вы получите круг, где c .
И, конечно, ваш заказ не только не транзитный ( из a ), он также не является полным (могут быть элементы, которые вы не можете решить, что лучше, потому что голосование пользователей не проводилось даже с помощью других элементов.
Вы получаете отключен, ориентированный конечный граф . (используйте направление ребер, чтобы сказать, какой элемент (узел лучше).
Начиная с определенного узла, вы можете найти лучшие узлы, проходящие по графу, возможно, найдя несколько несовместимых решений. Если вы снова посетите начальный узел, прекратите обработку этого пути.
Может быть, теория порядка в математике может вам помочь: ищите теорию порядка , частичный порядок, диаграмму Хассе .
Чтобы сделать это более практичным:
Используйте двумерный массив со строкой и столбцом для каждого элемента. В ячейке (a, b) вычислите сумму оценок. Начиная с определенного элемента a, следуйте всем положительным (> 0) соединениям, пока вы либо достигните узла, у которого нет положительных соединений, или вернитесь к узлу, который вы уже посетили. Эти узлы и являются вашими решениями.
Начиная с определенного узла, вы можете найти лучшие узлы, проходящие по графу, возможно, найти несколько несопоставимых решений. Если вы снова посетите начальный узел, прекратите обработку этого пути.
Может быть, теория порядка в математике поможет вам: ищите теорию порядка , частичный порядок, диаграмму Хассе .
] Чтобы сделать это более практичным:
Используйте двумерный массив со строкой и столбцом для каждого элемента. В ячейке (а, б) вычисляем сумму оценок. Начиная с определенного элемента a, проследите все соединения positiv (> 0), пока не достигнете узла, у которого нет соединений positiv, или вернетесь к узлу, который вы уже посетили. Эти узлы - ваши решения.
Начиная с определенного узла, вы можете найти лучшие узлы, проходящие по графу, возможно, найдя несколько несопоставимых решений. Если вы снова посетите начальный узел, прекратите обработку этого пути.
Возможно, вам поможет теория порядка в математике: ищите теорию порядка , частичный порядок, диаграмму Хассе .
] Чтобы сделать это более практичным:
Используйте двумерный массив со строкой и столбцом для каждого элемента. В ячейке (а, б) вычисляем сумму оценок. Начиная с определенного элемента a, проследите все соединения positiv (> 0), пока не достигнете узла, у которого нет соединений positiv, или вернетесь к узлу, который вы уже посетили. Эти узлы - ваши решения.
Если вы снова посетите начальный узел, прекратите обработку этого пути.Может быть, теория порядка в математике поможет вам: ищите теорию порядка , частичный порядок, диаграмму Хассе .
] Чтобы сделать это более практичным:
Используйте двумерный массив со строкой и столбцом для каждого элемента. В ячейке (а, б) вычисляем сумму оценок. Начиная с определенного элемента a, проследите все соединения positiv (> 0), пока не достигнете узла, у которого нет соединений positiv, или вернетесь к узлу, который вы уже посетили. Эти узлы - ваши решения.
Если вы снова посетите начальный узел, прекратите обработку этого пути.Возможно, вам поможет теория порядка в математике: ищите теорию порядка , частичный порядок, диаграмму Хассе .
] Чтобы сделать это более практичным:
Используйте двумерный массив со строкой и столбцом для каждого элемента. В ячейке (а, б) вычисляем сумму оценок. Начиная с определенного элемента a, проследите все соединения positiv (> 0), пока не достигнете узла, у которого нет соединений positiv, или вернетесь к узлу, который вы уже посетили. Эти узлы - ваши решения.
В ячейке (а, б) вычисляем сумму оценок. Начиная с определенного элемента a, проследите все соединения positiv (> 0), пока не достигнете узла, у которого нет соединений positiv, или вернетесь к узлу, который вы уже посетили. Эти узлы - ваши решения. В ячейке (а, б) вычисляем сумму оценок. Начиная с определенного элемента a, проследите все соединения positiv (> 0), пока не достигнете узла, у которого нет соединений positiv, или вернетесь к узлу, который вы уже посетили. Эти узлы - ваши решения.байсовская рейтинговая система может быть вашим лучшим выбором - она учитывает голоса и относительное количество голосов, которыми обладает элемент, чтобы дать ему взвешенную оценку.
Думаю, вам нужно рассказать, как каждый человек проголосовал за каждый продукт, например:
Проголосовал человек 1: 100 за a, 50 за b и 0 за c
человек 2 проголосовал 0 за a, 200 за b и 80 за c
это следует перевести на:
человек 1 проголосовал 3 за a, 2 за b и -1 за c
человек 2 проголосовал -1 за a, 3 за b и 2 за c
, где я использую:
3 за наибольший голос
2 для второго по величине
1 для самого низкого
И -1, если они проголосовали 0 (указание на то, что они не любили / не рассматривали продукт)
В любом случае моя первоначальная мысль