`
橡树心
  • 浏览: 47881 次
  • 性别: Icon_minigender_1
  • 来自: 济南
社区版块
存档分类
最新评论

三色旗(ThreeColorFlags)

 
阅读更多
问题说明:

        三色旗的问题最早由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版详解 #### 一、算法背景及定义 三色旗算法是一种经典的排序算法,最初由著名的计算机科学家Edsger W. Dijkstra提出,并以荷兰国旗的颜色(红、白、蓝)作为命名依据。该算法旨在解决在一个...

    java算法—— 三色旗问题

    三色旗问题 * 最左边开始,遇到蓝色向左移,遇到白色不动,遇到红色右移

    C#编写的三色旗

    三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子...

    c语言经典算法包括老掉牙,汉诺塔,三色旗

    三色棋 老鼠走迷官(一) 老鼠走迷官(二) 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题(Knapsack Problem) 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长...

    三色旗源码 javascript版本

    用javascript来编写三色旗算法的源码,并且带有交换旗子的过程

    数据结构经典算法大全 如 河内之塔 三色旗 老鼠走迷宫

    数据结构经典算法他全 如 河内之塔 三色旗 老鼠走迷宫 八皇后等等

    教学用智能机器人分拣练习系统-分捡箱子、汉诺塔、三色旗。

    智能分拣系统(目前仅有智能分拣模拟器,以后会扩展汉诺塔、三色旗等)共有三个版本选择:免费介绍版、竞赛版、高级版,免费介绍版仅能查看功能,操作仅限于10步;竞赛版可" + "随机或手动放置箱子,可练习分拣方法...

    C经典算法之三色棋

    三色旗问题(Three-Color Flag Problem)最初由著名的计算机科学家Edsger W. Dijkstra提出,他在描述该问题时使用了“荷兰国旗问题”(Dutch National Flag Problem)这一术语,因为他是荷兰人。这个问题涉及到对一...

    Arduino 例程详细教学43.四脚三色LED

    四脚三色LEDArduino 例程详细教学43.四脚三色LEDArduino 例程详细教学43.四脚三色LEDArduino 例程详细教学43.四脚三色LEDArduino 例程详细教学43.四脚三色LEDArduino 例程详细教学43.四脚三色LEDArduino 例程详细...

    Topdisc三色算法仿真

    "Topdisc三色算法仿真" 这个标题主要涵盖了两个核心概念,一是"Topdisc",二是"三色算法"。Topdisc通常是指无线传感器网络(Wireless Sensor Networks, WSN)中的一个分布式算法或协议,它可能涉及到节点的组织、...

    通达信公式指标主图指标《三色K线》.doc

    通达信公式指标主图指标《三色K线》 通达信公式指标主图指标《三色K线》是一种基于EMA指标的技术指标,它可以帮助投资者快速判断市场趋势和_price_action。该指标可以分为三部分:红色K线、绿色K线和白色K线,每种...

    基于51单片机的RGB三色LED灯点阵(8*8)源程序

    题目:基于51单片机的RGB三色LED灯点阵(8*8)要求: 1、主控:必须是51单片机 2、RGB三色LED灯: 必须是三色的LED彩灯(即一个灯四个引脚,很重要!!!), 共阴共阳无所谓 3、驱动芯片:驱动三色LED点阵必须用专门的驱动芯片,...

    三色五子棋katago

    《三色五子棋Katago:深度学习与围棋人工智能的创新融合》 五子棋,一项深受人们喜爱的传统智力游戏,近年来在人工智能领域焕发出了新的活力。尤其引人注目的是"Katago",一个强大的五子棋AI系统,它不仅在传统黑白...

    基金从业资格考试投资基础三色笔记收集.pdf

    "基金从业资格考试投资基础三色笔记收集.pdf" 本资源为基金从业资格考试投资基础三色笔记收集,涵盖了投资管理基础的相关知识点。下面是对标题、描述、标签和部分内容的详细分析。 第一章投资管理基础 第一节财务...

    幼儿世界国旗涂色填色.doc

    而土耳其的红旗上有一个白色的月星图案,意大利的绿白红三色旗则源自其历史传统,英国的米字旗则由英格兰、苏格兰和北爱尔兰的旗帜组合而成。 继续深入,孩子们会接触到以色列的蓝白相间的国旗,其中的七枝烛台代表...

    三色渐变进度条易语言源码

    "三色渐变进度条易语言源码"是指使用易语言编程实现的一种具有三色渐变效果的进度条控件。在软件开发中,进度条通常用于展示任务执行的进度,给用户一种反馈,让他们知道程序运行的状态。而三色渐变的进度条则更显...

    三色渐变进度条.rar

    《三色渐变进度条设计与实现》 在软件界面设计中,进度条是一个不可或缺的元素,它能够向用户展示程序执行的进度,提供良好的用户体验。三色渐变进度条是一种更为美观且具有视觉吸引力的设计,它通过色彩的变化来更...

    基于stm32单片机的控制RGB三色灯

    在本文中,我们将深入探讨如何使用STM32F103C8T6单片机来控制RGB三色灯的闪烁及颜色转换。STM32系列单片机是由意法半导体(STMicroelectronics)推出的一款基于ARM Cortex-M内核的微控制器,广泛应用于嵌入式系统...

    三色灯控制开发Demo

    在电子工程和嵌入式系统开发领域,"三色灯控制开发Demo"是一个常见的实践项目,它涉及到硬件接口编程、微控制器编程以及RGB LED(红绿蓝三色发光二极管)的工作原理。这个Demo旨在展示如何通过软件控制三色LED以实现...

    RGB三色混合器的制作

    RGB三色混合器,又称RGB混色器,是一种基于RGB色彩模型原理,通过调节红、绿、蓝三种基本颜色光的强度比例,来合成各种颜色的设备或系统。RGB模型是目前最常用的一种颜色表示方法,它适用于电子显示设备,如电脑...

Global site tag (gtag.js) - Google Analytics