Python組み合わせの最適化

Question

コード
def Combinations(n,guestList):
    allCombL=[]
    for i in range(2**n):
        num=i
        cList=[]
        for j in range(n):
            if num%2==1:
                cList=[guestList[n-1-j]]+cList
                
            num=num//2
            allCombL.append(cList)
    return allCombL

def removeBadCombinations(allCombL,dislikePairs):
    allGoodCombinations=[]
    for i in allCombL:
        good=True
        for j in dislikePairs:
            if j[0] in i and j[1] in i:
                good=False
        if good:
            allGoodCombinations.append(i)
    return allGoodCombinations

def InviteDinner(guestList,dislikePairs):
    x=Combinations(len(guestList),guestList)
    y=removeBadCombinations(x,dislikePairs)
    invite=max(y,key=len)
    print('Optimum Solution:',invite)

dislikePairs=[[('A',2),('B',6)],[('B',6),('E',3)]]
guestList=[('A',2),('B',6),('C',3),('D',10),('E',3)]
InviteDinner(guestList,dislikePairs)
Inviteweight(guestList,dislikePairs)

問題２
嫌い同士を走査して、嫌い同士に一切入っていない客を取り除いて、客のリストを縮小し、後でこれらを招待用の組み合わせに追加したいのですがうまくいかないです。

問題3
dislikePairsの一組を招待するのを許可して、全体として数字が最大になるように招待する方法をがわからないです。

この二つの問題の解き方のヒントあるいは答えがわかる方がいれば教えていただきたいです。

> 引用テキスト
問題解決のpythonプログラミング第八章練習問題2、3

Comments

[退会済みユーザー]

>問題２
>嫌い同士を走査して、嫌い同士に一切入っていない客を取り除いて、客のリストを縮小し、後でこれらを招待用の組み合わせに追加したいのですがうまくいかないです。

うまくいかなかったコードを提示してください。

それとも、「問題２の問題文は『嫌い同士を走査して、嫌い同士に一切入っていない客を取り除いて、客のリストを縮小し、後でこれらを招待用の組み合わせに追加せよ』という文章であったが、その意味がまったく理解できずコードに起こすこともままならないので、この問題文の意味を説明してほしい」ということでしょうか？

[ppaul]

問題解決のpythonプログラミング本を持っていない人にも回答を求めるなら、問題の説明をしたほうが良いです。問題が分からないので、答えようがありません。

[nnnnnnaa]

すみませんでした。お二方の意見を生かして今後もっと相手がわかるように質問していきたいです。一応、できましたのでコードの解決済みのところにのせます。

Answer 1

def d(allGoodCombinations):
S=[]

for i in allGoodCombinations:
    for j in i:
       S.append(j)
return S

a=d(dislikePairs)
a_set=set(a)
guestList_set=set(guestList)
b_set=a_set&guestList_set
b=list(b_set)
c_set=a_set^guestList_set
c=list(c_set)

ありがとうございました。