python - 用于确定列表中不那么频繁的值的有效算法

Question

我正在构建一个测验应用程序，它会从问题池中随机抽取问题。但是，要求问题池仅限于用户尚未看到的问题。然而，如果用户已经看过所有的问题，那么算法应该“重置”并且只显示用户看过一次的问题。也就是说，始终向用户展示他们从未见过的问题，或者，如果他们已经见过所有这些问题，则始终向他们展示他们不太常见的问题，然后再展示他们较常出现的问题。

列表 (L) 的创建方式满足以下条件:列表 (I) 中的任何值可能存在一次或在列表中重复多次。让我们在列表中定义另一个值 J，使其与 I 不同。然后 0 <= abs(frequency(I) - frequency(J)) <= 1永远是真的。

换句话说:如果一个值在列表中重复了 5 次，并且 5 次是任何值在列表中重复的最大次数，那么列表中的所有值将重复 4 次或5次。该算法应返回列表中的所有值 frequency == 4在返回任何 frequency == 5 之前.

抱歉，这太冗长了，我正在努力简洁地定义这个问题。请随时发表评论并提出问题，如果需要，我会进一步确定资格。

在此先感谢您提供的任何帮助。

澄清

感谢您到目前为止提出的答案。我认为他们中还没有人在那里。让我进一步解释。

我不会与用户互动并向他们提问。我将问题 ID 分配给考试记录，以便在用户开始考试时确定他们有权访问的问题列表。因此，我有两个数据结构可以使用:

• 用户有权访问的可能问题 ID 列表
• 此用户以前分配过的所有问题 ID 的列表。这是上面描述的列表 L。

因此，除非我弄错了，否则此问题的算法/解决方案将需要涉及使用上述两个列表的列表和/或基于集合的操作。

结果将是一个问题 ID 列表，我可以将其与考试记录相关联，然后插入到数据库中。

Answer 1

用填充伪代码中的数据库内容重写。

如果我对问题的理解正确，我会将问题(或它们的 ID 作为代理)视为一副物理纸牌:对于每个用户，洗牌并一次给他们一个问题；如果他们想要的不仅仅是 len(deck) 个问题，只需重新开始:将牌组洗牌成新的顺序，然后再做一次。当一个问题被看到 n 次时，所有其他问题将被看到 n 或 n-1 次。

为了跟踪用户有哪些可用的问题，我们将未使用 的问题 ID 放回数据库中，并在需要新交易时递增“通过多少次”计数器。

类似于:

from random import shuffle

def deal():
    question_IDs = get_all_questions(dbconn) # all questions
    shuffle(question_IDs)
    increment_deal_count(dbconn, userID) # how often this student has gotten questions
    return question_IDs


count_deals = get_stored_deals(dbconn, userID) # specific to this user
if count_deals: 
    question_IDs = get_stored_questions(dbconn, userID) # questions stored for this user 
else: # If 0 or missing, this is the first time for this student
    question_IDs = deal()


while need_another_question(): #based on exam requirements
    try:
        id = question_IDs.pop()
    except IndexError:
        question_IDs = deal()
        id = question_IDs.pop() # Trouble if db is ever empty. 

    use_question(id) # query db with the ID, then put question in print, CMS, whatever

# When we leave that while loop, we have used at least some of the questions
# question_IDs lists the *unused* ones for this deal
# and we know how many times we've dealt.

store_in_db(dbconn, userinfo, question_IDs)
# If you want to know how many times a question has been available, it's
# count_deals - (ID in question_IDs)
# because True evaluates to 1 if you try to subtract it from an integer.