`

三色旗问题

J# 
阅读更多
package qinglin.learn.arithmetic;

public class ThreeColorFlag
{

	public static void main(String[] args)
	{
		char color[] = {'b', 'w', 'b', 'w', 'w',
				'b', 'r', 'b', 'w', 'r'};
		int wFlag=0;
		int bFlag=0;
		int rFlag=color.length-1;
		ThreeColorFlag demo=new ThreeColorFlag();
		demo.printFlag(color);
		
		while(wFlag<=rFlag)
		{
			if(color[wFlag]=='w')
				wFlag++;
			else if(color[wFlag]=='b')
			{
				demo.swap(color,wFlag,bFlag);
				bFlag++;
				wFlag++;
			}
			else
			{
				while(color[rFlag]=='r')
					rFlag--;
				demo.swap(color,wFlag,rFlag);
				rFlag--;
			}
		}
		demo.printFlag(color);
		
	}
	public void swap(char color[],int i,int j)
	{
		char temp=color[i];
		color[i]=color[j];
		color[j]=temp;
	}
	public void printFlag(char color[])
	{
		for(int i=0;i<color.length;i++)
			System.out.print(color[i]+"  ");
		System.out.println();
	}	
}
分享到:
评论

相关推荐

    java算法—— 三色旗问题

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

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

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

    三色旗算法java版

    java算法三色旗算法 真的不错啊 java版

    C#编写的三色旗

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

    三色旗源码 javascript版本

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

    C语言名题精选百则-本书收集了100则C语言程序设计题

    本书收集了100则C语言程序设计...第七类列出了一些不太容易归类的题目,如Buffon丢针问题、Dijkstra的三色旗问题等;第八类则收录了一些有趣的、娱乐性的题目,如魔方阵等;第九类题目相对较难且多数是程序设计的名题。

    C语言名题精选百则技巧篇PDF文档

    《C语言名题精选百则》(技巧...第七类列出了一些不太容易归类的题目,如Buffon丢针问题、Dijkstra的三色旗问题等;第八类则收录了一些有趣的、娱乐性的题目,如魔方阵等;第九类题目相对较难,且多数是程序设计的名题。

    C语言名题精选百则源程序

    《C语言名题精选百则》(技巧...第七类列出了一些不太容易归类的题目,如Buffon丢针问题、Dijkstra的三色旗问题等;第八类则收录了一些有趣的、娱乐性的题目,如魔方阵等;第九类题目相对较难,且多数是程序设计的名题。

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

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

    名题精选百则

    第七类列出了一些不太容易归类的题目,如buffon丢针问题、dijkstra的三色旗问题等;第八类则收录了一些有趣的、娱乐性的题目,如魔方阵等;第九类题目相对较难且多数是程序设计的名题。  本书在组织方式方面...

    C经典算法之三色棋

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

    数据结构与算法中的经典算法(C语言)

    数据结构与算法中的经典算法(C语言),如三色旗问题,八皇后问题,汉诺塔问题等

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

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

    java经典实验

    关于java的几个实验例题,主要有汉诺塔。三色旗。杨辉三角,迷宫等经典问题

    常用算法深入学习实录

    黑白棋,八皇后,哥德巴赫猜想,自守数,矩阵运算,三色旗,青蛙过河等问题。

    ***数据结构经典算法***

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

    经典算法大全

    C++的各种经典算法大全包括河内之塔,费式数列,三色旗,走迷宫,走棋盘,八皇后,背包问题等等一系列经典算法

    经典算法大全+共有51个例子.pdf

    C/C++的51个经典算法实例,包含有经典的河内之塔,费式数列,巴斯卡三角形,三色旗,老鼠走迷宫,八皇后,背包问题等,每个实例都有解析以及算法代码。

    C/C++常用算法手册.秦姣华(有详细书签).rar

    10.12.2 三色旗求解 337 10.13 渔夫捕鱼 339 10.13.1 渔夫捕鱼算法 339 10.13.2 渔夫捕魚求解 340 10.14 爱因斯坦的阶梯 341 10.14.1 爱因斯坦的阶梯算法 341 10.14.2 爱因斯坦的阶梯求解 342 10.15 兔子产...

Global site tag (gtag.js) - Google Analytics