标签: combinatorics

我有一个问题，我需要制定膳食计划：

• x 每天的用餐次数（例如 5）
• x 计划中的膳食类型数量（例如 2 份早餐、2 份小吃和 1 份午餐）
• 膳食计划中的卡路里数（例如 2000）
• 不应该重复用餐

给定的数据是一个字典列表（超过 100,000 个单元），其结构如下：

{'title': 'Cannellini Bean and Asparagus Salad with Mushrooms', 'types': ['side dish', 'lunch', 'main course', 'salad', 'main dish', 'dinner'], 'calories': 482}

算法的输出应该是最接近 x 卡路里的 x 餐及其相关膳食类型的列表。

我不知道从哪里开始解决这个问题，欢迎任何算法类型或实现。

我试图通过查找它们的线性表示来匹配Python中符号的"项链",我使用普通字符串.例如,字符串"AABC","ABCA","BCAA","CAAB"都表示相同的项链(如图).

为了得到一个概述,我只存储一个作为"代表"给定的项链相当于字符串.至于检查我是否存储了候选项链,我需要一个函数来规范任何给定的字符串表示.作为一种伪代码,我在Python中编写了一个函数:

import collections

def normalized(s):
    q = collections.deque(s)
    l = list()
    l.append(''.join(q))
    for i in range(len(s)-1):
        q.rotate(1)
        l.append(''.join(q))
    l.sort()
    return l[0]

对于上面示例项链中的所有字符串表示,此函数返回"AABC",首先按字母顺序排列.

由于我对Python比较陌生,我想 - 如果我开始在Python中实现一个应用程序 - 这个函数对于生产代码来说已经"足够好"吗？换句话说:有经验的Python程序员会使用这个函数,还是有明显的缺陷？

例如,对于N = 3. 排列是:

[1,3,2]
[2,3,1]

注意:[1,2,3]并且[3,2,1]在此处无效,因为[1,2,3]增加但不减少,反之亦然[3,2,1].

我在TCS CodeVita 2017中遇到了这个问题,他们甚至没有为此提供社论.

我有一个列名称的成分表：

Name
________
Cheese
Beans
Potato
etc