Python數(shù)據(jù)結構與算法之使用隊列解決小貓釣魚問題

更新時間：2017年12月14日 11:26:34 作者：hanahimi

這篇文章主要介紹了Python數(shù)據(jù)結構與算法之使用隊列解決小貓釣魚問題,結合實例形式分析了Python使用隊列實現(xiàn)小貓釣魚游戲的算法操作技巧,代碼中備有較為詳盡的注釋便于讀者理解,需要的朋友可以參考下

本文實例講述了Python數(shù)據(jù)結構與算法之使用隊列解決小貓釣魚問題。分享給大家供大家參考，具體如下：

按照《啊哈》里的思路實現(xiàn)這道題目，但是和結果不一樣，我自己用一幅牌試了一下，發(fā)現(xiàn)是我的結果像一點，可能我理解的有偏差。

# 小貓釣魚
# 計算桌上每種牌的數(shù)量
# 使用defaultdict類，并設置默認類型為int型，即默認值為0
# cardcounts = defaultdict(int)
# 不過deque有對應的方法
def henhenhaahaa():
  from collections import deque
  hen = deque()      # hen的手牌
  haa = deque()      # haa的手牌
  table = deque()     # 桌上的牌
  # 手扎初始化
  for card in [2,4,1,2,5,6]:
    hen.append(card)
  for card in [3,1,3,5,6,4]:
    haa.append(card)
  # 當兩個人的手牌都不為零食，游戲繼續(xù)
  # 如果某人打出的牌與桌上的某張牌相同
  # 即可將兩張牌以及中間的所有牌以此取走
  # 由于桌上同樣的牌不可能超過兩張
  # 只要計算目標牌的數(shù)量，以此取回即可
  # 刷新桌上的牌（打出牌，取牌）
  def refreshtable(person, card):
    table.append(card)
    if table.count(card)>=2:
      while table.count(card)>0:
        person.append(table.pop())
  while len(hen)!=0 and len(haa)!=0:
#     print "tab:",list(table)
    i = hen.popleft()        # hen先出牌
#     print "hen put",i
    refreshtable(hen, i)      # hen動作
#     print "hen:",list(hen)
#     print "tab:",list(table)
    j = haa.popleft()        # haa后出牌
#     print "haa put",j
    refreshtable(haa, j)      # haa動作
#     print "haa:",list(haa)
#     print "tab:",list(table)
#     print "next turn"
  if len(hen)!=0:
    print "hen win"
    print "hen:",list(hen)
  else:
    print "haa win"
    print "haa:",list(haa)
  print "ontables"
  print "tab:",list(table)
if __name__=="__main__":
  print "腳本之家測試結果："
  henhenhaahaa()
  # 我自己手動用牌模擬的結果根本就和書上不一樣
  # 我覺得我自己的答案沒啥問題
  # 單步模擬的結果也是一樣的

運行結果：