第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

從首選項列表中找到可行的組合

從首選項列表中找到可行的組合

慕慕森 2021-03-31 13:15:43
我有一個看起來像這樣的對象:a - ['A', 'B', 'C']b - ['A', 'B', 'C']c - ['A', 'B', 'C', 'D']d - ['A', 'B', 'C', 'D']每個鍵都有一個由列表表示的可用選項(例如,a可以在之間進行選擇A, B, C,依此類推)。我想找到可以滿足所有人的對的組合??赡苁牵?   Chosen  Remaining          Available Options------------------------------------------a - B       - ['A', 'B', 'C'] - ['A', 'B', 'C']b - A       - ['A', 'C']      - ['A', 'B', 'C']c - D       - ['C', 'D']      - ['A', 'B', 'C', 'D']d - C       - ['C']           - ['A', 'B', 'C', 'D']因此,在上面的示例中,a選擇了item B,減少了其余參與者的可用選項池。b然后選擇item A,依此類推。我通過基于所有參與者的可用選擇量來遍歷所有參與者來實現(xiàn)此目的,其想法是,如果我有一個參與者只想要一個項目,那么別無選擇,只能給他那個項目,將其從中刪除游泳池。import randomteam_choices = {'a': ['A', 'B', 'C'],                'b': ['A', 'B', 'C'],                'c': ['A', 'B', 'C', 'D'],                'd': ['A', 'B', 'C', 'D']}teams_already_created = []for team_b in sorted(team_choices, key=team_choices.__getitem__, reverse=False):    available_opponents = [opponent for opponent in team_choices[team_b] if opponent not in teams_already_created]    chosen_opponent = random.choice(available_opponents)    teams_already_created.append(chosen_opponent)不過,我無法做到這一點,因為無法保證在某個時候做出的選擇會在以后阻塞其他玩家,從而使他沒有選擇余地。如果chosen_opponent為空,那么顯然這將失敗。有沒有更好的方法可以每次都起作用?
查看完整描述

1 回答

?
拉風(fēng)的咖菲貓

TA貢獻1995條經(jīng)驗 獲得超2個贊

這是找到最大匹配的問題。有多項式時間算法(例如Hopcroft–Karp)。


查看完整回答
反對 回復(fù) 2021-04-20
  • 1 回答
  • 0 關(guān)注
  • 178 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號