欢迎来到陈宇翔的博客

人生三从境界:昨夜西风凋碧树,独上高楼,望尽天涯路。 衣带渐宽终不悔,为伊消得人憔悴。 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。
扩大
缩小

2018年5月2日

N皇后--全代码

摘要: 代码如下: 阅读全文

posted @ 2018-05-02 16:41 紫翼之狮 阅读(180) 评论(0) 推荐(0) 编辑

N皇后问题

摘要: 问题:把N个国际象棋中的皇后摆放在N*N的棋盘上,使之不能相互攻击。问有多少种摆法? 问题很简洁,却很难让人琢磨透彻,现在我就带你用一种简洁而有效的方法计算出结果。 问题分析: --N个皇后不能相互攻击,也就是说每行上有且只能有一个皇后,且其他行不允许有与之同列、同斜线的皇后; 问题本质: 仔细思考 阅读全文

posted @ 2018-05-02 15:40 紫翼之狮 阅读(127) 评论(0) 推荐(0) 编辑

2018年4月28日

windows 游戏编程大师 读书笔记

摘要: 一、杂记 1、自动显示窗口的标识符:WS_VISIBLE。若无此标识符,则需用ShowWindow()手动显示所创的窗口。 2、UpdateWindow()产生一个WM_PAINT消息。 3、消息处理函数WinProc()中的参数hwnd只有当使用同一个窗口类创建的多个窗口时才起作用,此时,它表明消 阅读全文

posted @ 2018-04-28 20:40 紫翼之狮 阅读(134) 评论(0) 推荐(0) 编辑

2018年4月24日

熄灯问题——全代码

摘要: 补充:对于所需要的枚举次数,我们可以这样计算:因为我们只需要枚举第一行的灯的状态,而第一行有6盏灯,所以全排列就是26种,即我们只需枚举64次。 当然,我们也可以枚举更少的次数,也就是只枚举32次(25),按列来枚举,这种方法可以考虑使用大小为6的char数组,每个数组存一列,其他过程 如按行枚举。 阅读全文

posted @ 2018-04-24 21:09 紫翼之狮 阅读(450) 评论(0) 推荐(0) 编辑

熄灯问题

摘要: 题目描述: 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。 问:给定一组灯的初始状态,求是所有灯都熄灭的解法。 题目分析: --如果灯原来是点亮的,就会被熄灭; --如果灯原来是熄灭的,则 阅读全文

posted @ 2018-04-24 19:50 紫翼之狮 阅读(276) 评论(0) 推荐(0) 编辑

导航