【10.05】Maigo大神讲N皇后最快解



  • 古老而经典的问题——N皇后
    在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上。
    之所以能称得上经典,是因为它经得起推敲。

    BitTiger太阁有幸邀请到了Maigo,为大家讲解5种越来越快的解法。从第三种开始引入位算法,真正达到最快解。

    位运算是什么?

    位运算是把数字用于二进制表示之后,对每一位上的0,1的运算。位运算共有六种运算:与,或,异或,左移右移,取反。
    位操作可以应用在判断奇偶、交换两数、变换符号、求绝对值与空间压缩等场景。

    基本知识位运算的题目经常出现在面试中。熟练掌握位运算的诀窍与小技巧将助你在面试题海中以不变应万变。

    那么,Maigo是谁?

    2005年全国信息学竞赛的银牌得主,网上流传着他写的各大题库的程序和解题报告。

    虽然获得了保送资格,依然以山东烟台市状元的成绩考上了清华大学电子系,又以全系第一的成绩(当然体育除外)进入了卡内基梅隆大学。

    熟练掌握英语、西班牙语、法语等6门外语。自学Android开发出可以同时查询汉字的中古音、汉语各方言以及各种外语读音的应用程序。

    目前就读于CMU计算机学院语言技术研究所PhD。

    讲座PPT:0_1475784171897_八皇后 + 位运算.pdf
    讲座视频:视频连接
    讲座代码:Maigo Github
    Maigo知乎:知乎链接


  • 太阁x英雄榜

    组织者,辛苦啦!!!



  • @Vodkabuaa 谢谢支持!:blush:


登录后回复
 

与 BitTiger Community 的连接断开,我们正在尝试重连,请耐心等待