
算法与数据结构
huangxiaohu_coder
这个作者很懒,什么都没留下…
展开
-
榆木脑壳练算法之迷宫寻路问题
// MazeProblem.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include int maze[7][7] = { {1, 1, 1, 1, 1, 1, 1}, {1, 0, 0, 0, 0, 0, 1}, {1, 1, 1, 0, 1, 1, 1}, {1, 0, 1, 1, 1, 1, 1}, {1, 1, 0, 0,原创 2013-04-17 23:48:59 · 1140 阅读 · 0 评论 -
榆木脑壳练算法之三色旗问题
今天闲来无事,写了一个关于三色旗帜的问题的代码,参见书上的思路,也写了自己的一些理解,记录与此,权当参考。 问题:假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列为蓝、白、红的顺序,要如何移动次数才会最少,注意您只能在绳子上进行这个动作,而且一次只能调换两个旗子 解法:// ThreeColorFlags.cpp :原创 2013-04-12 23:33:26 · 2241 阅读 · 1 评论 -
榆木脑壳练算法之汉诺塔
最近感觉脑子笨的慌,看纯理论的书又看不进去,诶,写写代码吧,正好练练自己的弱项,算法吧,自己真的是榆木脑壳一个 定义:汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间原创 2013-04-08 23:17:14 · 1037 阅读 · 0 评论 -
常用的奇妙的小算法--不断更新中
记得一些奇妙的小算法,代码不多,思路倒是很奇特,有的就是一些小的笔试题,特此记录一下:1. 不用中间变量,如何交换两个变量的值? 解决:这就要用到异或运算符了(并且这种方式不用考虑溢出哦)。 a = a^b; b = a^b; a = a ^b;原创 2011-12-05 21:00:23 · 1243 阅读 · 0 评论