三色旗
摘要:趣味算法-三色旗 一条绳子挂红白蓝三种颜色的旗子,且排列无序,现用程序把三种旗子同色归类,顺序为红-白-蓝,每次只能交换2面旗子,采用最少步骤完成。 算法描述:只需把红色和蓝色的旗子进行交换,红旗和篮旗都就位后,白旗自然就位。 1) 从前向后设定红旗的最后位置,如果该位置不是红旗,向后扫描旗子队列,
阅读全文
posted @
2016-10-09 18:46
kim001
阅读(350)
推荐(0)
汉诺塔
摘要:算法:当只有一个盘子的时候,只需要从将A塔上的一个盘子移到C塔上。 当A塔上有两个盘子是,先将A塔上的1号盘子(编号从上到下)移动到B塔上,再将A塔上的2号盘子移动的C塔上,最后将B塔上的小盘子移动到C塔上。 当A塔上有3个盘子时,先将A塔上编号1至2的盘子(共2个)移动到B塔上(需借助C塔),然后
阅读全文
posted @
2016-10-09 18:04
kim001
阅读(116)
推荐(0)