问题说明:
三色旗的问题最早由E.W.Dijkstra所提出,塔所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来说明。
假设有一条绳子,上面有红,白,蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列蓝,白,红的顺序,要如何移动次数才会最少,注意您只能在绳子上进行这个动作,而且一次只能调换两个旗子。
import java.io.*;
public class ThreeColorsFlags {
private void swap(char[] flags, int x, int y) {
char temp;
temp = flags[x];
flags[x] = flags[y];
flags[y] = temp;
}
public String move(char[] flags) {
int wFlag = 0;
int bFlag = 0;
int rFlag = flags.length - 1;
while(wFlag <= rFlag) {
if(flags[wFlag] == 'W') {
wFlag++;
}
else if(flags[wFlag] == 'B') {
swap(flags, bFlag, wFlag);
bFlag++;
wFlag++;
}
else {
while(wFlag < rFlag && flags[rFlag] == 'R')
rFlag--;
swap(flags, rFlag, wFlag);
rFlag--;
}
}
return new String(flags);
}
public static void main(String[] args)
throws IOException {
BufferedReader buf;
buf = new BufferedReader(
new InputStreamReader(System.in));
System.out.print("输入三色旗顺序(ex. RWBBWRWR):");
String flags = buf.readLine();
ThreeColorsFlags threeColorsFlag = new ThreeColorsFlags();
flags = threeColorsFlag.move(
flags.toUpperCase().toCharArray());
System.out.println("移动顺序后:" + flags);
}
}
分享到:
相关推荐
java算法三色旗算法 真的不错啊 java版
三色旗问题 * 最左边开始,遇到蓝色向左移,遇到白色不动,遇到红色右移
三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子...
三色棋 老鼠走迷官(一) 老鼠走迷官(二) 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题(Knapsack Problem) 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长...
用javascript来编写三色旗算法的源码,并且带有交换旗子的过程
数据结构经典算法他全 如 河内之塔 三色旗 老鼠走迷宫 八皇后等等
智能分拣系统(目前仅有智能分拣模拟器,以后会扩展汉诺塔、三色旗等)共有三个版本选择:免费介绍版、竞赛版、高级版,免费介绍版仅能查看功能,操作仅限于10步;竞赛版可" + "随机或手动放置箱子,可练习分拣方法...
三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。 假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子...
题目:基于51单片机的RGB三色LED灯点阵(8*8)要求: 1、主控:必须是51单片机 2、RGB三色LED灯: 必须是三色的LED彩灯(即一个灯四个引脚,很重要!!!), 共阴共阳无所谓 3、驱动芯片:驱动三色LED点阵必须用专门的驱动芯片,...
基金从业资格考试投资基础三色笔记收集.pdf
2022年证券从业资格考试金融市场基础知识三色笔记收集.pdf
三色渐变进度条.rar 三色渐变进度条.rar 三色渐变进度条.rar 三色渐变进度条.rar 三色渐变进度条.rar 三色渐变进度条.rar
金融市场基础知识三色笔记.pdf
内含三色算法的C++环境下的代码和在C++环境下的仿真环境配置。
易语言取RGB三色源码,取RGB三色,取RGB_三色值
五子棋katago(katagomo),有第六颗红棋,三种颜色,自带cuda版三色五子棋引擎和权重,有五子棋katago整合包的要自行替换文件和配置参数
使用STM32F103C8T6控制三色灯RGB的闪烁以及颜色转换
QT-三色灯IO灯状态灯 1、流水灯 2、三色灯 3、IO状态、 4、状态灯
通达信指标公式源码 资金指标--三色筹码.doc
L0605QBQBGQRC-A3-NBH3 -共阴极 。0603封装RGB 三色灯 资料。