Блог

Я создаю простое веб-приложение, которое поможет мне в изучении словарного запаса.

У вас есть массив слов (каждое слово является объектом — термином определение). Прямо сейчас я случайным образом выбираю слово, оно покажет мне определение, и я должен написать термин. Всякий раз, когда я отправляю термин, он покажет мне, был ли я прав или нет, а затем случайным образом выбирает другое слово.

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

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

Я использую эту функцию для получения случайного индекса слова в массиве слов:

 const newIndex = () =>{
   return [...Array(words.length).keys()].sort(() => 0.5 - Math.random())[0]
}
 

К сожалению, я не могу придумать, как это реализовать, есть идеи?

Поскольку вы спрашиваете о. an idea of how to implement it

1. ассоциируйте вероятности с вашими словами
2. выберите const value = Math.random() * sumOfProbabilities
3. В цикле проверьте, меньше ли значение вероятности n-го слова, если да, верните его, если нет, уменьшите значение на вероятность текущего проверяемого слова и перейдите к следующему.

Боковое примечание:

 const newIndex = () =>{
   return [...Array(words.length).keys()].sort(() => 0.5 - Math.random())[0]
}
 

это имеет сложность O(nlogn) для задачи, которая может быть достигнута O(n) .

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

 const newWeightedRandomIndex = (length, weightedIndexes, factor) => {
    let indexArray = [...Array(length).keys()]

    //multiply the apearance of all weightedIndexes by the factor
    weightedIndexes
        .sort()
        .reverse()
        .forEach((index) => {
            let indexMultiplied = []

            for (let i = 0; i < factor; i  ) {
                indexMultiplied.push(index)
            }

            indexArray = [
                ...indexArray.slice(0, index),
                ...indexMultiplied,
                ...indexArray.slice(index   1, indexArray.length),
            ]
        })

    //get a random element of the now weighted array
    return indexArray[Math.floor(Math.random() * indexArray.length)]
}
 

Таким образом, входные newWeightedRandomIndex(4, [2,3], 3) данные будут генерировать случайный индекс для массива длиной 4, где индексы 2 и 3 в 3 раза выше, чем вероятность появления всех других индексов.

Для вашего использования вы могли бы назвать это так:

 let allWords = [
    { word: "Word 1", correct: false },
    { word: "Word 2", correct: false },
    { word: "Word 3", correct: true },
    { word: "Word 4", correct: false },
]

let indexesOfWordsNotAnsweredOrWrong = allWords
    .map((e, index) => ({ ...e, index })) //attach index to each
    .filter((e) => !e.correct) //filter out correct
    .map((e) => e.index) //map to only index

newWeightedRandomIndex(allWords.length, indexesOfWordsNotAnsweredOrWrong , 3)
 

Таким образом, вероятность генерации индекса каждого слова с правильным:false будет в 3 раза выше.