c/c++
文章平均质量分 76
zhazhabin
这个作者很懒,什么都没留下…
展开
-
DFS实现走迷宫
Description给一张个迷宫,问能否从起点走到终点,只能往上下左右走,不能斜着走Input多组测试数据,每组第一行两个正整数,分别为n和m表示n这个迷宫有n行m列(0接着是n行m列,'#'表示路‘*’表示墙‘S’表示起点‘T’表示终点Output每组测试数据输出一个结果,如果能从S走到T,输出“YES”,否则输出“NO”原创 2016-04-19 23:52:22 · 5363 阅读 · 0 评论 -
直接插入排序和折半插入排序
c语言实现直接插入排序和折半插入排序原创 2016-04-16 10:37:59 · 775 阅读 · 0 评论 -
棋盘覆盖问题
棋盘覆盖问题是在一个2^k*2^k(k>=0)个方格组成的棋盘中,用L型骨牌覆盖覆盖棋盘上除特殊方格以外的所有方格,并且任何两个L型骨牌不可以重叠覆盖。L型骨牌可以有如下4种形态:一个L型骨牌由3个方格组成,所以覆盖一个棋盘需要(2^k*2^k-1)/3个L型骨牌。棋盘覆盖问题采用的的是分治法的思想:将1个大的棋盘分成4个小的棋盘,特殊方格一定在4个小棋盘中的某一个棋盘中,其余3个原创 2016-04-24 11:48:58 · 1965 阅读 · 0 评论