摘要： 枚举所有情况，依次判断情况是否合法，合法则计数器加一。这里的关键是给定secret和guess如何生成result 1 import re 2 3 def processResult(result): 4 r = re.search('(\d)b (\d)w', result) 5 b = int(r.group(1)) 6 w = int(r.group(2)) 7 return (b, w) 8 9 def isvalid(x, guesses, results):10 lie = 011 for i in range(0, le... 阅读全文

摘要： 一道组合计数的问题，计算符合条件的合法组合个数。任意一个合法的path都不是精确的，因为landmarks可以被标记在多个点上。若将landmarks尽可能靠前匹配，path中将不存在任意前后两个相同高度的点A、B，其中B被标记而A没被标记，AB之间也不存在其他标记。否则可以标记A而去掉标记B来使得landmarks的标记情况更加“靠前”。因此题目所求变为计算这种精确的path的个数。使用一种分步策略来选择这种组合：令(d, h, i, tf) 表示d点高度为h，前i个landmarks已被标记，若tf=1：到达过山顶，否则：还没到到过山顶。地势可以升高、降低、不变，当前点可以被标记或者不标记 阅读全文