问题说明:
三色旗的问题最早由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版详解 #### 一、算法背景及定义 三色旗算法是一种经典的排序算法,最初由著名的计算机科学家Edsger W. Dijkstra提出,并以荷兰国旗的颜色(红、白、蓝)作为命名依据。该算法旨在解决在一个...
三色旗问题 * 最左边开始,遇到蓝色向左移,遇到白色不动,遇到红色右移
三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子...
三色棋 老鼠走迷官(一) 老鼠走迷官(二) 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题(Knapsack Problem) 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长...
用javascript来编写三色旗算法的源码,并且带有交换旗子的过程
数据结构经典算法他全 如 河内之塔 三色旗 老鼠走迷宫 八皇后等等
智能分拣系统(目前仅有智能分拣模拟器,以后会扩展汉诺塔、三色旗等)共有三个版本选择:免费介绍版、竞赛版、高级版,免费介绍版仅能查看功能,操作仅限于10步;竞赛版可" + "随机或手动放置箱子,可练习分拣方法...
三色旗问题(Three-Color Flag Problem)最初由著名的计算机科学家Edsger W. Dijkstra提出,他在描述该问题时使用了“荷兰国旗问题”(Dutch National Flag Problem)这一术语,因为他是荷兰人。这个问题涉及到对一...
四脚三色LEDArduino 例程详细教学43.四脚三色LEDArduino 例程详细教学43.四脚三色LEDArduino 例程详细教学43.四脚三色LEDArduino 例程详细教学43.四脚三色LEDArduino 例程详细教学43.四脚三色LEDArduino 例程详细...
通达信公式指标主图指标《三色K线》 通达信公式指标主图指标《三色K线》是一种基于EMA指标的技术指标,它可以帮助投资者快速判断市场趋势和_price_action。该指标可以分为三部分:红色K线、绿色K线和白色K线,每种...
"Topdisc三色算法仿真" 这个标题主要涵盖了两个核心概念,一是"Topdisc",二是"三色算法"。Topdisc通常是指无线传感器网络(Wireless Sensor Networks, WSN)中的一个分布式算法或协议,它可能涉及到节点的组织、...
题目:基于51单片机的RGB三色LED灯点阵(8*8)要求: 1、主控:必须是51单片机 2、RGB三色LED灯: 必须是三色的LED彩灯(即一个灯四个引脚,很重要!!!), 共阴共阳无所谓 3、驱动芯片:驱动三色LED点阵必须用专门的驱动芯片,...
《三色五子棋Katago:深度学习与围棋人工智能的创新融合》 五子棋,一项深受人们喜爱的传统智力游戏,近年来在人工智能领域焕发出了新的活力。尤其引人注目的是"Katago",一个强大的五子棋AI系统,它不仅在传统黑白...
而土耳其的红旗上有一个白色的月星图案,意大利的绿白红三色旗则源自其历史传统,英国的米字旗则由英格兰、苏格兰和北爱尔兰的旗帜组合而成。 继续深入,孩子们会接触到以色列的蓝白相间的国旗,其中的七枝烛台代表...
"基金从业资格考试投资基础三色笔记收集.pdf" 本资源为基金从业资格考试投资基础三色笔记收集,涵盖了投资管理基础的相关知识点。下面是对标题、描述、标签和部分内容的详细分析。 第一章投资管理基础 第一节财务...
"三色渐变进度条易语言源码"是指使用易语言编程实现的一种具有三色渐变效果的进度条控件。在软件开发中,进度条通常用于展示任务执行的进度,给用户一种反馈,让他们知道程序运行的状态。而三色渐变的进度条则更显...
在本文中,我们将深入探讨如何使用STM32F103C8T6单片机来控制RGB三色灯的闪烁及颜色转换。STM32系列单片机是由意法半导体(STMicroelectronics)推出的一款基于ARM Cortex-M内核的微控制器,广泛应用于嵌入式系统...
《三色渐变进度条设计与实现》 在软件界面设计中,进度条是一个不可或缺的元素,它能够向用户展示程序执行的进度,提供良好的用户体验。三色渐变进度条是一种更为美观且具有视觉吸引力的设计,它通过色彩的变化来更...
在电子工程和嵌入式系统开发领域,"三色灯控制开发Demo"是一个常见的实践项目,它涉及到硬件接口编程、微控制器编程以及RGB LED(红绿蓝三色发光二极管)的工作原理。这个Demo旨在展示如何通过软件控制三色LED以实现...
RGB_三色灯_rgb_RGB灯的实现_proteus_源码是一个关于电子设计与编程的项目,主要聚焦在使用Arduino控制器来控制RGB(红绿蓝)三色灯以产生多种色彩效果。在这个项目中,我们将深入探讨RGB灯光的原理、Arduino编程...