
数据结构与算法
DoflaKaiGo
这个作者很懒,什么都没留下…
展开
-
三色旗问题算法解析
问题: 在一根绳子上有一些红,白,蓝三种颜色的旗子,现在要把这些旗子按照 蓝,白,红的顺序排序.**要求:**旗子只能在绳子上移动,一次只能掉换两个旗子位置代码:#define BLUE 'b'#define WHITE 'w'#define RED 'r'//交换 x,y位置的旗子#define SWAP(x,y) { char temp; \temp = color[x...原创 2018-10-11 16:05:12 · 1239 阅读 · 0 评论 -
河内塔算法
河内塔算法河内塔(hanoi)算法河内塔算法的介绍网上资料很多,我在这里再把需求简单说一下,有三棵柱子(A,B,C),A柱子上套了n个从小到大的圆环,要把这所有的n个圆环移动到C柱子上.规则:小的圆环只能放到大的圆环上面,或者这个圆环下面没有圆环下面我先把算法放出来void hanoi(int n, char A, char B, char C) { if(n ==...原创 2018-10-10 16:57:18 · 1367 阅读 · 0 评论