小编Mic*_*ael的帖子

我有一个问题,我有点难以解释所以我将使用大量的例子来帮助你们理解并看看你是否能帮助我.

假设我有两个列表,其中包含两个人从最好到最差评价的书名.用户1评级lstA,用户2 评级lstB

lstA = ['Harry Potter','1984','50 Shades','Dracula']
lstB = ['50 Shades','Dracula','1984','Harry Potter']

用户认为'哈利波特'比'德拉库拉'更好(惠普是指数0,德古拉是指数3)

用户2认为"哈利波特"比德古拉更糟糕(惠普是指数3,德古拉是指数1)

在这种情况下,返回一个元组('Harry Potter', 'Dracula')[ ('Dracula', 'Harry Potter')也没关系]

用户1也比'Dracula'更好地评价'50色调',用户2也比'Dracula'(分别为2号,3号和0号)更好地评价'50色调'.在这种情况下,没有任何反应.

该程序的最终结果应该返回一个元组列表,所以,

[('Harry Potter','50 Shades'), ('Harry Potter','Dracula'), ('Harry Potter','1984'), ('1984', '50 Shades'), ('1984','Dracula')]

有人可以帮我指出正确的方向来提出一个给出所有元组的算法吗？

我有一些关于状态消除和术语的问题。

在上面的示例中，DFA 处于接受状态，必须以符号 0 开始并以 1 结束。

如果我将其转换为正则表达式，则上部将是

底部将是

这是我的问题，我不知道如何将顶部和底部部分添加到单个表达式中。我也不完全确定如何进一步消除 q2 符号 1 。

会是 0(0*(0+1))1* 吗？

感谢任何可以提供帮助的人！