笔试题
fiempty
这个作者很懒,什么都没留下…
展开
-
N皇后问题
求解N皇后问题是算法中回溯法应用的一个经典案例,回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。(参:http://blog.csdn.net/hackbuteer1/article/details/6657109)把棋盘存储为一个N维数组a[N],数组中第i个元素的值代表第i行的皇后位置,这样便可以把问题的空原创 2015-04-15 13:54:12 · 555 阅读 · 0 评论 -
C++ string的实现
自己实现了下c++ string 下面是源码,先做好备份,哈哈MyString.h文件#pragma once#include class MyString{public: MyString(); ~MyString(); MyString(const MyString& str); MyString(char* data); MyString& operator=(原创 2015-04-24 20:38:23 · 454 阅读 · 0 评论 -
青蛙跳台阶(2XN骨牌问题)
青蛙跳台阶问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。或者是骨牌问题:骨牌长2宽1,有一个长N宽2的桌子,问将骨牌摆满桌子有多少种摆法?(骨牌不能相互覆盖,且骨牌之间不能留有空隙)这个两个问题都是一样的,我们一青蛙跳为例:可以列出几个N比较小的解法 n=1是有1种方法,n=2时有2种,n=3时有3种,n=4时有5中原创 2015-04-19 14:19:56 · 682 阅读 · 0 评论