2009年11月_scuhank

12月 11月

原创用递归和栈的方法实现N皇后求解

N皇后问题的栈和递归实现方式八皇后问题：初始状态下，国际象棋棋盘上没有任何棋子。顺序的在棋盘上的第一行、第二行、…、第八行上面布放棋子。每一行的八个位置可以放置皇后，要求任意时刻，棋盘的合法布局满足三个条件，即任何两个棋子不得摆放在棋盘上的同一行、同一列及同一对角线上。当棋盘的大小为N时，就变成了N皇后问题。解决这个问题，最简单的办法是用递归，也可以借助栈来加以实现。用递归的办

2009-11-12 21:06:00 2986

原创全排列的递归实现

全排列的递归实现N个互不相同的元素的全排列一共有N!种，实现N个互不相同的元素的全排列可以用递归的方法来实现。当N=1时，全排列为1；当N=2时全排列为1,2和2,1。当N=3时，全排列为1,2,3;1,3,2;2,1,3;2,3,1;3,1,2;3,2,1共3！=6种排法…观测发现，当N=1时，全排列就为1；当N>1时，将序列的首个元素提出来，将剩下的N-1个元素进行全排列，

2009-11-12 21:02:00 1169

原创数字迷宫思考-下

数字迷宫思考-下-----用递归的方法实现数字迷宫数字迷宫，可以用栈和递归的方法实现。通常情况下，递归都比较容易实现，因此，试着用递归的方法来实现数字迷宫游戏。虽然递归相对比较简单，但是，当递归次数较多时，可能会造成代码空间的增大；另外，在最后显示通路路径的时候，存在一个问题：显示只能从出口到入口倒着显示路径信息，这是不方便的。不过，将递归当着一种方法来解决问题，也是值得尝试的。下附上数字

2009-11-07 16:38:00 740

原创数字迷宫思考-上

数字迷宫思考-上 ----用栈的方法实现数字迷宫游戏，可以用递归和栈的方法来实现穷举搜索通往出口的路径。实现的过程中，需要建立一个表示迷宫的二维数组，数组中的每个元素用0、1表示，0为此节点是通路，1表示断路，不能继续前行。迷宫的四周都是1表示的墙，只有一个入口和一个出

2009-11-07 11:11:00 1133

原创约瑟夫问题的循环单链表实现

约瑟夫问题，就是指n个人围成一圈，每个人都有一个1~n内唯一的编号。根据游戏规则，从第s号的人开始数1,2,3..，数到第m号的那个人将被淘汰出局，然后又从第m+1个人开始数1,2,3...,如此反复，直到最后只剩下一个人的时候游戏才结束。现在根据游戏人数n,号码间隔m和起始号码s，求游戏结束时那个人的号码。这个问题是数据结构中非常基础，也是很简单的一个问题：用一个不带附

2009-11-01 18:51:00 2186

利用Boost.Python将C++代码导入到Python模块

借助Boost.Python库可以将C/C++代码方便、快捷地移植到python模块当中，实现对python模块的扩充。首先，将C++下的代码编译为动态库，并将生成的动态库命名为封装模块的名字，如：用BOOST_PYTHON_MODULE(Module_Name)宏对需要导出的函数、全局变量、类等导入Python的Module_Name模块，此时生成的动态库需要更名为Module_Name.pyd。然后，将Module_Name.pyd放在python的系统搜索目录中（通常是%PYTHON_PATH%\DLLs目录）。最后，在IDLE GUI界面或是python脚本中执行import Module_Name，这样就可以在python复用C++中定义的函数、类等而不必重写。

2012-07-21