栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

生成所有唯一的Tic Tac Toe板的列表

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

生成所有唯一的Tic Tac Toe板的列表

由于您需要电路板布局,因此数量很少(19683年)。

您可以通过蛮力生成所有这些。每个盒子只有3种可能性。并且有9个盒子,只需遍历所有盒子。

编辑:

int c = 0;while (c < 262144){    bool valid = (c & 3) < 3;    valid &= ((c >>  2) & 3) < 3;    valid &= ((c >>  4) & 3) < 3;    valid &= ((c >>  6) & 3) < 3;    valid &= ((c >>  8) & 3) < 3;    valid &= ((c >> 10) & 3) < 3;    valid &= ((c >> 12) & 3) < 3;    valid &= ((c >> 14) & 3) < 3;    valid &= ((c >> 16) & 3) < 3;    if (valid){        int i = c;        int j = 0;        while (j < 9){ cout << (i & 3) << " "; i >>= 2; j++;        }        cout << endl;    }    c++;}

这将打印出所有19,683个电路板布局。我不确定您想要什么格式,但是从输出中提取出来应该很容易。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/378960.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号