狗 挂经

匿名者 发表于 2020-8-6 08:51
就是两两比赛，然后不断晋级，这个dp state (n, level)

1

感觉divide conque就好?

1. def champ(rounds, odds):
   
2.     ans = defaultdict(lambda: 0)
   
3.     if len(rounds) == 1:
   
4.         print(rounds[0])
   
5.         ans[rounds[0][0]] = odds[(rounds[0][0], rounds[0][1])]
   
6.         ans[rounds[0][1]] = odds[(rounds[0][1], rounds[0][0])]
   
7.         return ans
   
8.     left = champ(rounds[:len(rounds)//2], odds)
   
9.     right = champ(rounds[len(rounds)//2:], odds)
   
10.     for a in left:
    
11.         for b in right:
    
12.             ans[a] += left[a]*right[b]*odds[(a,b)]
    
13.             ans[b] += left[a]*right[b]*odds[(b,a)]
    
14.     return ans
    
15. 
    
16.     print(
    
17.         champ(
    
18.             [['a','b'], ['c','d']],
    
19.             {
    
20.                 ('a','b'): 0.5, ('b','a'): 0.5,
    
21.                 ('a','c'): 0.5, ('c','a'): 0.5,
    
22.                 ('a','d'): 0.5, ('d','a'): 0.5,
    
23.                 ('b','c'): 0.5, ('c','b'): 0.5,
    
24.                 ('b','d'): 0.5, ('d','b'): 0.5,
    
25.                 ('c','d'): 0.5, ('d','c'): 0.5
    
26.             }))

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

狗家的题目最是无趣，

一直很想去狗家，然而一直没有勇气面试的路过。。。。希望疫情赶紧结束，job market赶紧回暖吧。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

匿名者 发表于 2020-8-6 12:15
对的对的，我就先把pair挑出来，然后我greedy check 剩下的还行不，如果有三个以上的，那一定得是个碰， ...

delay到明天了！最后挣扎一下

请问lz几年经验

patpat 我也好想去🐶

面狗还必须会C++？？

旧未来 发表于 2020-8-6 12:28
delay到明天了！最后挣扎一下

加油!!!! good luck