09 2011 档案

摘要：貌似是微软的一个面试题：扫雷游戏，给出一个雷图，让求出每一个未知块是雷的概率。身为数学盲，概率论61分的菜鸟表示概率这东西没有任何想法，但是想了下确定某一块是雷还是非雷这点还是可以搞定的... 阅读全文

摘要：题目大意：给出一个2×n的矩阵（n=8），每次给一个矩形染色，之后的染色覆盖以前的颜色，问到达目标状态需要多少次 看到题目数据量想到了要用搜索去做，想了很久才想出搜索方法，搜索题中的极品啊～～ 阅读全文